算法
若水三千你是一千
这个作者很懒,什么都没留下…
展开
-
百度2013校园招聘题
第一题,基础题: 1. 数据库及线程产生死锁的原理和必要条件,如何避免死锁。 2. 列举面向对象程序设计的三个要素和五项基本原则。 解答: 封装,继承,多态面向对象的五大基本原则 单一职责原则(SRP) 开放封闭原则(OCP) 里氏替换原则(LSP) 依赖倒置原则(DIP) 接口隔离原则(ISP)单一职责原则(SRP) 3.Windows内存管理的方式有哪些?转载 2012-12-09 08:59:54 · 968 阅读 · 0 评论 -
优秀程序员不得不知道的20个位运算技巧
【转载】一提起位运算,人们往往想到它的高效性,无论是嵌入式编程还是优化系统的核心代码,适当的运用位运算总是一种迷人的手段,或者当您求职的时候,在代码中写入适当的位运算也会让您的程序增加一丝亮点,最初当我读《编程之美》求“1的数目”时,我才开始觉得位运算是如此之美,后来读到 《Hacker's Delight》,感慨到Henry S.Warren把位运算运用的如此神出鬼没,很多程序都十分精妙,我转载 2013-02-10 23:21:51 · 2613 阅读 · 0 评论 -
求N内的所有素数
今天,关于素数问题纠结了好久好久,倍感知识缺乏啊。因此,通过自己的了解和网上查阅资料,加上自己的啰嗦,在这里整理一下,日后可以翻阅。 首先,感谢网上的前辈,如果没有您们,我不会获得关于素数的比较全面的知识。非常感谢。 1、素数及相关 素数,又称质数,在一个大于1的自然数中,除了1和此整数自身之外,不能被其他自然数整除的数。 比1大但不是素数的数称为合数。转载 2014-09-05 17:10:21 · 2249 阅读 · 0 评论 -
一致性Hash算法学习
一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。 算法的具体原理这里再次贴上: 先构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点转载 2017-05-11 18:44:00 · 587 阅读 · 0 评论