摘要：
二分查找，其原理思想也是如此的简单明了。但事实上，据Knuth描述，第一个木有bug的二分查找是这个算法发表之后12年在出现，但后来发现还是存在一些数组越界的小问题。而如今，我们大都是开门见山的学习被前辈们优化证明的算法，这也是“牛逼顿”所谓的站在巨人的肩膀上，却也如此。 回头来看二分查找如何“花式 阅读全文
posted @ 2015-10-03 00:44
Qcer
阅读(242)
评论(0)
推荐(0)
摘要：
preface： 想必，很多人都知道D.E.Knuth与V.R.Pratt和J.H.Morris同时提出所谓的狂拽酷炫屌炸天的KMP算法，在对字符串的匹配(或是字符串的查找)方面表现出比较好的效率，该算法对Brute-Force算法的较大改进，具体地讲就是消除了主串指针的回溯，从而使匹配的时间复杂度 阅读全文
posted @ 2015-06-29 19:44
Qcer
阅读(551)
评论(0)
推荐(0)
摘要：
ONE:《D is for digital》 记得以前关注的某位博主也在博文中提到这本书。 确实一本科很好的科普类书籍，涉及到的知识不少，包括简单的计算机组成原理，编程，算法（二分查找、选择排序、快排、NP问题），操作系统，通信技术（无线网络、简单的移动网络（蜂窝网络）和手机通信原理等），计算机网络 阅读全文
posted @ 2015-05-23 14:32
Qcer
阅读(470)
评论(0)
推荐(0)
摘要：
Nothing Always be blogging. Fortune favours the bold! Stay hungry,stay foolish! Move on and work hard. Learn right, not rote. Fail fast! The quick sha 阅读全文
posted @ 2014-10-26 14:03
Qcer
阅读(388)
评论(0)
推荐(0)
浙公网安备 33010602011771号