- 博客(3)
- 资源 (22)
- 收藏
- 关注
原创 堆排序完整代码带详解(续)
续上面,上面的一个初始化构建堆和替换之后的构建堆是分开写的。可以仔细看一下,初始化是从i=n/2..n开始到i=1..n开始构建的 而替换后是从i=1..n-1 ,i=1..n-2..构建的只是构建的开始位置和结束位置不一样而已 所以完全可以合成一个函数,只是在构建堆的时候需要多写上一个从i=n/2到i=1的一个循环完成各个字数的构建。 完成代码如下:欢迎拍砖!
2009-10-06 16:52:00 793
原创 堆排序完整代码带详解
1:今天看了堆排序总觉得似懂非懂的,下午自习了解了一下已经独立完成C代码的堆排序,我先描述一下然后放出代码,最终会放出来和数据结构课本上完全一致的代码。2:堆排序时利用堆得性质,也就是二叉树的根节点要么小于两个子节点,那么大于2个子节点。堆排序中是首先建立的根节点大于子节点的堆,也就是说的大堆。3:建立好大堆之后,root点的元素最大,于是把root和最后一个元素调换位置,接着再对前n-1
2009-10-06 16:21:00 3067 2
原创 图和网的数据结构(邻接矩阵标示)
2个文件 一个是头文件包含图(网)的结构定义分别可以创建 图(有、无向)网(有、无向)共4个数据结构,包含创建和查找函数: #include #include #define MAX_SIZE 20 // 图中元素的最大数量 typedef int DataType; // 图中顶点的元素类型typedef int Info; // 矩阵中元素的信息
2009-10-04 23:02:00 2767
VC++入门-首字母大写自动转换程序
2012-05-06
队列的一个纯C的封装
2010-06-02
spring-framework-2.5.5-with-dependencies
2008-09-12
spring-framework-2.5.5-with-dependencies
2008-09-12
spring-framework-2.5.5-with-dependencies.zip
2008-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人