
Knowlage
文章平均质量分 80
Follow_Inner_Heart
蚂蚁,坚持,喜爱算法,关注大数据和智能家居。
展开
-
操作系统常见面试题总结
1、什么是进程(Process)和线程(Thread)?有何区别? 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的转载 2014-08-08 09:06:41 · 617 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)
来源:http://www.cnblogs.com/kevinyang/archive/2009/02/01/1381803.html 发表者:Google(谷歌)研究员 吴军在 日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它 是否在已知的字典中);在 FBI,一个嫌疑人的名字是否已经转载 2014-08-09 09:41:10 · 689 阅读 · 0 评论 -
组合数学——排列数生成算法详解(一)
组合数学中的全排列生成算法历来是组合数学考试的重要考察点,因此在这里我简单的介绍一下6种全排列生成算法的详细过程,并借此比较它们之间的优劣之处。不论是哪种全排列生成算法,都遵循着“原排列”→“原中介数”→“新中介数”→“新排列”的过程。其中中介数依据算法的不同会的到递增进位制数和递减进位制数。关于排列和中介数的一一对应性的证明我们不做讨论,这里仅仅给出了排列和中介数的详细映射方法。转载 2014-08-25 10:45:31 · 947 阅读 · 0 评论 -
图 算法总结
连接:http://dsqiu.iteye.com/blog/1694439原创 2014-08-29 21:35:39 · 441 阅读 · 0 评论 -
网络常用端口号大全
转自:http://blog.163.com/tab_98/blog/static/11924097200941082839615/本人(tab_98)整理,应该是最全的,而且修改了2处错误。TCP/UDP常用端口号******************************************************7 Echo(PING)转载 2014-09-23 11:52:12 · 824 阅读 · 0 评论 -
C 位域
所谓”位域“是把一个字节中的二进位划分为几 个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 它实际上是C语言提供的一种数据结构。使用位域的好处是: 1.有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。这样节省存储空间,而转载 2014-09-24 14:11:56 · 488 阅读 · 0 评论