摘要：
快速排序的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 稳定性：快速排序是不稳定的排序 时间复杂度： 最好：O(nlogn) 最差：O(n^2) 辅助空间：O(logn) ~ O(n) 阅读全文
摘要：
Dijkstra算法适用于边权值为正的情况，可用于计算正权图上的单元最短路。 其伪代码如下： 设d[v0] = 0, 其他d[i] = INF 循环n次{ 在所有未标号的结点中，选取d值最小的结点x 给结点x加上永久标号 对于从x出发的所有边，执行松弛操作。 } //松弛操作的伪代码如下： RELA 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2553 DFS+回溯 /* HDU 2553 N皇后问题 经典回溯 */ #include <cstdio> #include <cstring> const int maxn = 15; int cn 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2072 普通解法： /* HDU 2072 单词数 字符串处理 */ #include <cstdio> //C语言改成stdio.h即可 #include <cstring> //C语言改成string 阅读全文
摘要：
HDU 1241 题目大意：给定一块油田，求其连通块的数目。上下左右斜对角相邻的@属于同一个连通块。 解题思路：对每一个@进行dfs遍历并标记访问状态,一次dfs可以访问一个连通块，最后统计数量。 /* HDU 1241 Oil Deposits 入门DFS */ #include <cstdio> 阅读全文