整理一下数据结构和算法的基本概念：
有序数组是按关键字升序或降序排列的，可以使用二分法查找
有序数组的查找速度比无序数组快
有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间，使用速度较慢
有序数组和无序数组的删除操作都很慢，因为数据项必须向前移动来填补已删除的数据项的洞
有序数组使用于查找频繁的数据库，插入和删除较为频繁的时候，无法高效工作
无序数组插入块，查找慢
有序...
分类：
编程语言 时间：
2015-02-26 18:41:41
阅读次数：
205
从理论上说，面向对象技术拥有四大基本特性。（1）封装这是一种隐藏信息的特性。拿本节引例来说，类CalculateDate将数据结构与算法隐藏在类的内部，外界使用者无需知道具体技术实现细节即可使用此类。封装这一特性不仅大大提高了代码的易用性，而且还使得类的开发者可以方便地更换新的算法，这种变化不会影响...
分类：
其他好文 时间：
2015-02-25 22:16:14
阅读次数：
810
这一章主要讨论整数的排序。 7.2 插入排序 插入算法是学习排序的最基本的算法。非常简单好理解的算法，大意是，位置X上面的元素前面的元素都是排过序的。当这个元素需要排序时，在前面之中，为X上面的元素找到一个合适的位置。 void InsertionSort(int* a, int n) { int ...
分类：
编程语言 时间：
2015-02-22 14:35:01
阅读次数：
131
这一章要讲的数据结构基本以实用为主。 12.1 自顶而下的伸展树 一些定义 展开：对于树的操作，叶结点X被插入之后，经过旋转使X成为新的树根。 摊还时间：在摊还分析中的一个概念，就是求一个操作的所有情况的平均时间。和O（）的时间不同，后者体现的是最糟糕的情况下程序完成所要花费的时间。 P345之中，...
分类：
编程语言 时间：
2015-02-21 15:28:41
阅读次数：
164
1.2 面向对象的核心概念 从理论上说，面向对象技术拥有四大基本特性。（1）封装 这是一种隐藏信息的特征。拿上节引例来说，类CalculateDate将数据结构与算法隐藏在类的内部，外界使用者无需知道具体技术实现细节即可使用此类。封装这一特性不仅大大提高了代码的易用性，而且还使得类的开发者可以方.....
分类：
其他好文 时间：
2015-02-16 16:47:00
阅读次数：
118
根据《数据结构与算法分析——Java语言描述》一书的顺序来总结的。插入排序（insertion sort）希尔排序（Shellsort）堆排序（heapsort）并归排序（mergesort）快速排序（quicksort）桶式排序（bucketsort）外部排序（external sorting）...
分类：
编程语言 时间：
2015-02-15 21:49:05
阅读次数：
178
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289903.html 插入排序直接插入排...
分类：
编程语言 时间：
2015-02-13 13:13:40
阅读次数：
144
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289948.html 交换排序冒泡排序将...
分类：
编程语言 时间：
2015-02-13 13:01:01
阅读次数：
208
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289892.html 1 impor.....
分类：
编程语言 时间：
2015-02-13 11:34:20
阅读次数：
242
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289804.html 定义二叉排序树又称...
分类：
编程语言 时间：
2015-02-13 11:31:41
阅读次数：
244
