- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构图小结
数据结构中，图是很重要的一部分，比线性表和树型结构更加复杂。线性表中数据有很明显的前驱和后继关系；树型结构中数据有很明显的层次关系，父层和子层，千层饼一样；而图所表示的数据，任意两个之间都可以有关系。首先介绍一些图中的专用名词，下图表示一种常见的图。 图中数据元
2015-07-26 22:16:50
3296
原创 查找算法小结
数据的查找是为了能够快速在数据库中找出自己想要的关键字，进而找出相关数据等。一般的查找方法有静态查找和动态查找，还有就是哈希表查找。 静态查找，是指仅仅查找，没有修改等行为，也可分为顺序表的查找、有序表的查找和有索引表的查找等等。顺序表的查找，顾名思义就是最普通的查找方式——依次查找，就是从第一个找到最好一个，直到找到数据为止，或者遍历后发现根本不存在这个关键字。这个方法比较简单
2015-07-20 09:55:12
614
原创 外部排序小结
相对于内部排序算法，外部排序算法是在数据量很大的情况下才有的。当数据量很大时，不能一次性将数据放入内存进行内部排序算法，只能将数据分块或者说分段，依次输入到内存中进行排序，然后将他们排序好的再排序，最后实现总的排序。 因此，外部排序用的方法就相对来说单一了——归并排序。在外部排序实现归并时，不仅归并排序耗时间，而且需要进行外存的读和写，而由计算机知识知道访问外存所需要的时间可是访问
2015-07-19 20:31:44
1508
原创 内部排序算法小结
排序算法大体上可分为内部排序和外部排序。所谓外部排序，就是指计算机的内存有限，不能将庞大的序列全部加载到内存中进行排序，就需要访问外部存储设备来进行排序。内部排序，当数据量不是非常大时，可以一次性加载到内存中进行排序的统称。按照排序依据的不同原则，可将内部排序算法分为插入排序、交换排序、选择排序、归并排序和基数排序。下面我主要讲各种排序算法的原理，实现由小到大的排序，具体的实现方式可以参见我的
2015-07-11 10:35:42
663
xuexijava.pdf
2019-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人