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