数据结构与算法分析 夏娜酱
文章平均质量分 83
Syudf
这个作者很懒,什么都没留下…
展开
-
二分查找的小改进
本文是我对二分查找的学习和认识,很多人都在说二分查找是基本算法中的基础,考察一个人写算法的基本功,个人很是赞同,当初裸写(学习后不借助任何书或网络)二分算法很是恼火,发现并解决了各种问题,现在记录心得如下:(代码写得丑,不要在意这些细节 0.0) 什么是二分查找 ?-------- 大家都清楚所谓二分,便是一分为二,将一个问题划分成两个小一点的子问题,我们所找的目标一定在我们划分的两个原创 2015-06-07 16:12:27 · 568 阅读 · 0 评论 -
吾之简单的KMP算法学习,字符串操作基本功
字符与文字 字符如此普遍,构成我们语言的文字在电脑以看来字符为单位是十分合理的,我们人类的任何语言都对文字赋予了丰富的内涵,处理好每一个字符是一个负责任的一流工程师应该做的。即便是简单到不能再简单的Lisp也是把一切归为几个字符,可见几个字符的重要性。 字符串,一堆又一堆的字符,使之排序构成串,字符串操作无非有四:增、删、改、查 [ 切分 ]。 字符串操作在我看来分为两类:基于比较的原创 2015-12-30 20:39:10 · 651 阅读 · 0 评论