![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
pujess
这个作者很懒,什么都没留下…
展开
-
散列技术——数据的查找(三)
散列技术散列技术散列函数(哈希函数)、散列表(哈希表)散列技术适合什么问题?散列函数1.直接定址法2.数字分析法3.平方取中法、折叠法4.除留余数法5.随机数法散列表的操作 之前我们讲到过线性表、有序表、索引表、树的查找,通过将无序的集合转为上述的结构可以实现查找功能。那么现在要用的就是散列表来查找数据,优势是能够直接找到记录地址不需要花时间查找,但是只适合与给定值相等的记录 散列技术 定义:散...原创 2019-09-02 14:14:02 · 294 阅读 · 0 评论 -
数据的排序(一)
排序基本理解一些概念1.稳定性2.内/外排序3.效率 基本理解 排序解决的问题是? 现有一个记录集合,要根据某个关键字大小(记录排列顺序的根据,可以是主关键字,也可以是次关键字)对对应记录进行排序; 排序问题的输入和输出是? 都应该是一个记录集合 输入是一个无序的记录集合,输出是一个有序的记录集合; 排序问题的解决思路是? 把关键字集合变为线性表进行排序,然后再对应回记录集合; 为什么要转换为线...原创 2019-09-02 16:27:32 · 435 阅读 · 0 评论 -
数据的排序(二)
排序最最简单的排序思路冒泡排序思路优化复杂度 最最简单的排序 思路 ——每次确定一个位置的排序。 比如待排序的关键字序列是{9,1,5,8,3,7,4,6,2},那么我们首先是要确定第一个位置,也就是最小的是哪个,我就需要把第一个位置 9 和剩下所有元素1,5,8,3,7,4,6,2比较一遍,有较小元素的就交换位置,把小的换到第一个。接着确定第二个位置,也是把第二个位置和除第一个第二个位置的剩下所...原创 2019-09-02 17:44:48 · 184 阅读 · 0 评论