- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅
转载 程序员必知8大排序3大查找（三）
三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈） 一、顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。 说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找
2012-05-14 17:56:03
290
转载 程序员必知8大排序3大查找（二）
6、快速排序 （1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 （2）实例： 上图中将待排序列分成两部分,一部分比基准元素小,一部分大于基准元素,然后对这两部分重复上图的求解过程。 （这
2012-05-14 17:54:37
268
转载 程序员必知8大排序3大查找（一）
每天都在叫嚣自己会什么技术，什么框架，可否意识到你每天都在被这些新名词、新技术所迷惑，.NET、XML等等技术固然诱人，可是如果自己的基础不扎实，就像是在云里雾里行走一样，只能看到眼前，不能看到更远的地方。这些新鲜的技术掩盖了许多底层的原理，要想真正的学习技术还是走下云端，扎扎实实的把基础知识学好，有了这些基础，要掌握那些新技术也就很容易了。 要编写出优秀的代码同样要扎实的基础，如果排序和
2012-05-14 17:52:39
258
Html解析利器dll
2013-04-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人