算法
weiwei_baby
优秀是一种习惯
展开
-
常见排序算法C++总结
转自https://www.cnblogs.com/zyb428/p/5673738.html看了总结图,我这里就总结一下 直接插入排序,冒泡排序,快速排序,堆排序和归并排序,使用C++实现重新画了总结图直接插入排序整个序列分为有序区和无序区,取第一个元素作为初始有序区,然后第二个开始,依次插入到有序区的合适位置,直到排好序刚开始在我那本《数据结构》看到大概这样的实现void InsertSort...转载 2018-03-05 16:03:58 · 153 阅读 · 0 评论 -
详解哈希表查找
转自http://blog.csdn.net/xiaotan2011929/article/details/61647556哈希表查找定义基本概念实现方法1、定义哈希表查找又叫散列表查找,通过查找关键字不需要比较就可以获得需要记录的存储位置,它是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。即: —存储位置=f(关键字),其中f为哈...转载 2018-03-05 16:14:20 · 2084 阅读 · 1 评论