Jerry's Blog

Life is like a box of chocolates, U never know what you’re gonna get!

java线程总结

Java Thread

In computer science, a thread of execution is the smallest sequence of programmed instructions that can be managed independently by a scheduler, which is typically a part of the operating system...

2017-03-25-网易实习招聘笔试题

网易实习笔试题

编程题 小易到公司问题 小易所在坐标为(0,0),公司所在坐标为(x,y),小易到公司有两种方式,一是直接走,二是乘坐出租车,给定一些出租车车站点,走路或者只能横或者纵向走整数个坐标单位,假设走路走一个坐标单位需要w时间,而出租车走一个坐标单位需要t时间,求小易到达公司所需最短时间。 例如 输入: 2 -2 -2 0 -2 -4 -2 15 3 输出: 42 需要注意的是输入坐标可能...

信号量PV操作、消费者生产者问题

Semantics and implementation

a semaphore is a variable or abstract data type used to control access to a common resource by multiple processes in a concurrent system such as a multiprogramming operating system. 信号量 信号量,是一...

DP四大问题总结之最长公共子序,公共子串

Dynamic Programming

找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。子串是特殊的子序。 最长公共子序(Longest common subsequence) 问题描述 给定两个字符串,s="snowhappy"和r="nowaday",求公共子序,子序在于不要求序列为在原字符串中连续,本案例中,最长公共子序为noway,长度为5。 对于目串$X = &l...

DP四大问题总结之最长递增子序

Dynamic Programming

动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问...

归并排序和插入排序的几种实现以及算法效率比较

归并排序中嵌入插入排序

根据算法导论第二章内容以及习题,编写了归并排序,插入排序(包括折半插入排序),递归版的插入排序,归并排序(小数组用插入排序进行),并比较其算法效率。 归并排序(二路归并) 归并排序基于分治策略,既然是分治策略必然有三个步骤 分解:将含有n个元素的待排序部分先划分为两子序列,分别含有n/2个元素 解决:使用归并排序递归地排序两个子序列 合并:合并两个已排序的子序列以产...

计算机网络之多路复用与多路分解

Compute network

什么是多路复用和多路分解 我们知道,在网络上主机与主机之间的通信,实质上是主机上运行的应用进程之间的通信。例如,当你通过Http上网浏览网页时,实质上是你所访问的主机的服务器进程与你本机的浏览器进程在进行通信。试想一下,当你在上网的同时,还挂着QQ,还使用ftp下载大文件,这时就有三个网络上的进程与你的主机上的三个进程进行通信,那么系统是怎么样正确地把接收到的数据定位到指定的进程中的呢?也...

Leetcode题目分类

Leetcode Summary

不积跬步无以至千里,不积小流无以成江河。每天一道LeetCode 位操作(Bit Manipulation) 461.Hamming Distance 求两个整数汉明距离,2个整数转换为2进制有多少位不相同。 477.Total Hamming Distance 给定一个整数数组,求数组内两两整数的汉明距离的总和。关键整数最多在于32位 476.Number Com...

k邻近法

k-Nearest Neighbors Algorithm

“给定一个训练数据集,对新的输入实例,在训练数据集汇总找到与该实例最邻近的k个实例,这k个实例的多数属于某个类,就把该输入实例分为这个类。” 概述 在模式认知中,k邻近算法是用于分类和回归的非参数算法(a non-parametric method )。在这两种情况下,输入由特征空间中的k个最接近的训练样本组成。输出取决于k-NN是否用于分类或者回归: 在k-NN分类中,...

Python入门

Python基本知识 区分大小写,用#来注释 用缩进(四个空格)来表示块 变量的类型可以变,即不需要删除原始变量,直接进行赋值另一种类型 print,type函数,print为输出到终端,type查看类型 常用数据类型有int,float,boolean(True/False),字符串 sequence序列是一组有序的元素集合,包括tuple(定值表,也叫元组,其...