![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
秋刀鱼的滋味901
生命不息,奋斗不止,fighting……
展开
-
数据结构图小结
数据结构中,图是很重要的一部分,比线性表和树型结构更加复杂。线性表中数据有很明显的前驱和后继关系;树型结构中数据有很明显的层次关系,父层和子层,千层饼一样;而图所表示的数据,任意两个之间都可以有关系。首先介绍一些图中的专用名词,下图表示一种常见的图。 图中数据元原创 2015-07-26 22:16:50 · 3267 阅读 · 0 评论 -
内部排序算法小结
排序算法大体上可分为内部排序和外部排序。所谓外部排序,就是指计算机的内存有限,不能将庞大的序列全部加载到内存中进行排序,就需要访问外部存储设备来进行排序。内部排序,当数据量不是非常大时,可以一次性加载到内存中进行排序的统称。 按照排序依据的不同原则,可将内部排序算法分为插入排序、交换排序、选择排序、归并排序和基数排序。下面我主要讲各种排序算法的原理,实现由小到大的排序,具体的实现方式可以参见我的原创 2015-07-11 10:35:42 · 635 阅读 · 0 评论 -
查找算法小结
数据的查找是为了能够快速在数据库中找出自己想要的关键字,进而找出相关数据等。一般的查找方法有静态查找和动态查找,还有就是哈希表查找。 静态查找,是指仅仅查找,没有修改等行为,也可分为顺序表的查找、有序表的查找和有索引表的查找等等。顺序表的查找,顾名思义就是最普通的查找方式——依次查找,就是从第一个找到最好一个,直到找到数据为止,或者遍历后发现根本不存在这个关键字。这个方法比较简单原创 2015-07-20 09:55:12 · 589 阅读 · 0 评论 -
外部排序小结
相对于内部排序算法,外部排序算法是在数据量很大的情况下才有的。当数据量很大时,不能一次性将数据放入内存进行内部排序算法,只能将数据分块或者说分段,依次输入到内存中进行排序,然后将他们排序好的再排序,最后实现总的排序。 因此,外部排序用的方法就相对来说单一了——归并排序。在外部排序实现归并时,不仅归并排序耗时间,而且需要进行外存的读和写,而由计算机知识知道访问外存所需要的时间可是访问原创 2015-07-19 20:31:44 · 1483 阅读 · 0 评论 -
2016华为机试题目:好友推荐
题目描述: 有n个人,每个人都有各自的好友列表。给定一个阈值p,当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐(每次推荐默认同意,即一定成为好友),然后进行一些查询。 查询1:A的好友数有几个?如果A不在这n个里面,输出-1,否则输出好友数; 查询2:A和B是好友吗?如果是则输出0,否则输出-1。 输入:p n m x y p为阈值,n为人数,m原创 2015-09-09 21:09:19 · 2006 阅读 · 0 评论