Sunshine

题目简单，为了讲解2中算法而设计。http://ac.jobdu.com/problem.php?pid=14471. Floyd// 九度：1447// // 无向图的最短路径// Floyd算法：// 1.时间复杂度O(N^3)，在节点不超过200时可以使用，超过后，由于算法效率不高，会超时。// 2.如果两点之间存在多边，存小的那个边。// 3.适合全源最

// 浙大10机试// 1448：拓扑排序// 1.使用邻接矩阵，找下一入度为0的点，纵向遍历.// 保证了每次都是选取入度节点中最小号的节点，1449题即如此。// 因此，如果要求节点号大的在前，只需由n->1进行纵向遍历。// 2.使用vector与queue，入度为0的点入队，直到队列为空，// 若统计节点等于总结点数，存在拓扑序列.// // // // //#i

http://ac.jobdu.com/problem.php?pid=1456// 九度：1456 // BFS// // // 迷宫类bfs定义：map、mark、队列Q、节点Nodeint bfs (参数){ while(!Q.empty()) { Node now 获取队头节点 for(每个方向) { 求出下一节点坐标t if

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1003参考他人代码。这种Dijstra的实现，与之前的文章提到的Dijstra的实现不同（http://blog.youkuaiyun.com/staibin/article/details/20702925）。之前提到的是直接初始化起点，遍历n-1个节点。现在这种实现是遍历n个节点，所以过

前言关于WPL，树的路径长度，哈夫曼树的介绍，请看：http://www.cnblogs.com/Braveliu/p/3453900.html。一般树的WPL进行一次遍历，在叶节点出进行计算。进行遍历时，需要记录所遍历节点的高度，则WPL = WPL + T->weight * high。遍历可采用先，中，后序遍历。// WPL// WPL为全局变量，high设为局部变量即可

前言：搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。题目：HDOJ，1010DFS：基本思想：从初始状态S开始，利用规则生成搜索树下一层任一个结点，检查是否出现目标状态G，若未出现，以此状态利用规则生成再下一层任一个

CODE：Cyuyan#include #include #include typedef int ElemType;typedef struct _ListNode{ ElemType data; struct ListNode* next;}ListNode;ListNode * initSList();int isEmpty(ListNode *hea