摘要：
#include #include #include #define max 100 #define INF 999 struct edge{ int u; int v; int w; }e[max]; int vertex_num,edge_num; int d[max]; void relax(int u,int v,int w){ if(d[v]>d[u... 阅读全文
摘要：
Floyd-Warshall算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。 Floyd-Warshall算法的原理是动态 阅读全文
摘要：
Dijkstra算法可以解决源点到任意点的最短距离并输出最短路径 准备： 建立一个距离数组d[ n ]，记录每个点到源点的距离是多少 建立一个访问数组v[ n ]，记录每个点是否被访问到 建立一个祖先数组p[ n ]，记录每个节点的父亲节点是什么 选择一个起始点s 执行： 1初始化：所有点到源点的距 阅读全文
摘要：
用Kruskal方法解决无向连通图最小生成树问题： 1所有的点初始化的时候自成一个集合 2所有的边按照权值大小，从小到大排序 3选取权值小的边加入现有集合中，且加入后必须不构成环路，加入后，记录点的祖先 4重复步骤3，直到所有的点都被放入一个集合中 阅读全文
摘要：
OBST问题：用二叉树来存数据，不同数据访问频率不一样，怎么样构建这颗二叉树，才可以使得访问代价最小。 直观的想法是把访问频率最高的放到树的根节点，树越矮越好，但是，很容易举出例子证明这种想法是错的，正确的做法是用动态规划。 先讲讲用到的变量： p[ n ]是n个节点的频率数组， e[ i ][ j 阅读全文
摘要：
最长公共子序列问题又称LCS问题（longest common subsequence problem） 问题描述： 给你两个字符串str1和str2，它们之间可能存在公有子序列，子序列和子串的区别是：子序列不要求连续，只需要按照顺序出现就好，子串则要求连续： 例如：SIMPLE和NAIVE有共同的 阅读全文
摘要：
利用堆栈：http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode.com/problems/longest-valid-parentheses/ （也可以用一维数组，贪心）http://o 阅读全文
摘要：
1 /* 2 ID: vincent63 3 LANG: C 4 TASK: beads 5 */ 6 #include 7 #include 8 #include 9 int findmax(char s[],int n){ 10 int i,j,count,max,l,r; 11 char left,right; 12 max=0; 13 ... 阅读全文
摘要：
1 /* 2 ID: vincent63 3 LANG: C 4 TASK: milk2 5 */ 6 #include 7 #include 8 #include 9 struct time{ 10 int begin; 11 int end; 12 int len; 13 }; 14 15 void sort(str... 阅读全文
摘要：
1 /* 2 ID: vincent63 3 LANG: C 4 TASK: transform 5 */ 6 #include 7 #include 8 #include 9 static char a[10][10]; 10 static char b[10][10]; 11 static char temp[10][10]; 12 static ... 阅读全文