摘要：概述：本文主要讲述一些搜索算法的使用，以及其中奥妙思想的思考。 一：广度搜索与深度搜索---BFS与DFS 1：实现算法导论中的BSF #include #define MAX 1000000struct Node{ int d; int p; int color; int id;};int _tmain(int argc, _TCHAR* argv[])... 阅读全文

摘要：运算排序第一：计数排序1：原理对于每个输入数，确定小于该数的个数。这样可以直接把数放在输出数组的位置。2：性能最差时间复杂度最优时间复杂度平均时间复杂度最差空间复杂度注：稳定算法3：应用适合0~100的范围的数，当然可以和基排序结合而扩展数的范围。4：实现void CountingSort(int ... 阅读全文

摘要：概述：排序算法可分为比较性的排序，以及运算性的排序；这里详细介绍这些排序的原理，性能，实现，以及应用场合。前面是维基百科的介绍，这里介绍几个比较典型的算法。理论计算复杂性理论大O符号全序关系列表稳定性比较排序自适应排序排序网络整数排序交换排序冒泡排序鸡尾酒排序奇偶排序梳排序侏儒排序快速排序臭皮匠排序... 阅读全文