哈喽摩托耶-CSDN博客

原创 bellman-ford算法（最短路、最短路劲）

/*** *数据输入的格式为： *第一个数m：源点的下标 *第二个数n：有多少个结点 *输入n组数，每组数以0 0结束，且数据为邻接点与权值相间输入 */ /*** *（减少编程过程中常出现错误,减少编译或运行时的违规访问之后程序自动停止） *总结：1、一定要在确定申请或定义了相关空间之后，然后在对空间里的数据进行操作，目的是避免 *超出范围访问（一定要在已定义的空间范围里）； *2、准确的定义函数

2017-01-02 21:16:32 387

转载 getchar()的妙用

getchar(): 能读任何字符，包括‘\n’（换行符）文件读取结束的标志：EOF;妙用： http://www.cnblogs.com/ngnetboy/archive/2012/11/06/2756534.html

2016-12-21 17:05:15 286

翻译 dijkstra

/** *function name:单源最短路径（dijkstra算法） *description:贪心，O(n^2),不能有负权 **/ int matrix[200][200],n; //matrix[][],30000表示无限大，即无边.否则为有边，其值为边的权值，n表示点个数 void Dijkstra(int x,int y) //起点Vx,终点Vy { int i,j,k

2016-12-13 22:40:27 186

原创桶排序总结

（本文是自己学后的思想感悟，没有代码与图片）1、对于数量大且某一范围均匀分布数组情况，使用桶排序非常优雅；首先它是将这个区间范围分成多个相等区间（桶），然后将不同小区间元素放入相应的桶中，然后再将各桶中的元素进行排序，这样，数组排序完毕。 2、Bucket_Sort函数的执行过程：划分区间为多个桶—将各个桶置空—遍历待排序数组、将元素放到相应桶中—在对各个桶排序（如果桶使用顺序存储结构，将有多种排

2016-12-10 19:38:21 254

原创基数排序总结

1、这是一种稳定的排序；将数组元素从个位开始逐一的使用计数排序将数组元素按照所选位上值的大小从小到大进行排序；需要定义一个二维数组来保存相应位数值相同的数组元素（每一维申请的长度为需排序数组元素数加1，因为用0号位置元素来保存元素个数）；然后遍历二维数组，有序的将元素赋到待排序数组中，再对每一元素从个位开始，每次高一位进行上述操作，直到最大元素位数。 2、两个函数：GetNumInPos函数（返回

2016-12-10 19:30:03 252

原创计数排序总结

（本文是自己学习后的思想感悟，不附带代码加图片）1、首先，计算排序需要额外申请两个空间，一个是存放对象排好序的空间，一个就是计算对象各个元素出现次数的空间。 2、两个函数：max_num（返回整型函数，功能：得到一个对象数组中的最大元素值）。counting_sort（返回已排好序数组下表，功能：反序遍历参数数组、将其值按照计数数组将参数数组中的每一个值放入到结果顺序数组的合适位置、形成排序数组）

2016-12-10 19:10:59 193

原创快速排序总结

（本文纯属于自己学习后的思想感悟，没有添加代码和附加图片）1、将快排分为两个函数：一个是在low

2016-12-10 18:17:26 172

原创文章标题

1、首先排序的对象是顺序存储的；对于堆排序，如果是要进行升序排序，则需要定义大顶堆（将堆顶的最大元素放入排序对象的末尾，将末尾元素放到放到堆顶，然后在剩下的元素中进行堆排序）。如果是降序排序，则需要建立小顶堆；有序部分在对象的后面，无序部分在对象的前面，这是一个不断增长有序部分缩小无序部分的过程，直到无序部分只剩下一个元素。 2、三个函数（各自功能明确，层次感强）：函数一：max_heapify（

2016-12-10 00:36:13 240