![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
尹邦文
计算机科学与技术专业
展开
-
七大内部排序算法总结(插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序)
写在前面: 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序,我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码,并未做其他深究探讨。基础知识:转载 2014-07-16 09:48:55 · 1652 阅读 · 2 评论 -
静态查找表:顺序查找、折半查找、分块查找
引言: 除去各种线性和非线性的数据结构外,还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。 对查找表经常进行的操作有:1、查找某个"特定的"数据元素是否在查找表中;2、检索某个"特定的"数据元素的各种属性;3、在查找表中插入一个数据元素;4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操原创 2014-07-16 10:07:19 · 1649 阅读 · 1 评论 -
DFS深搜——Red and Black——A Knight's Journey
DFS深搜-Red and Black深搜,从一点向各处搜找到所有能走的地方。八个方向的深搜回溯 把移动方向打好 (网上好多人说要按字典序走才能A 测试了一下 不按字典序也A了)原创 2014-07-15 16:06:43 · 977 阅读 · 0 评论