JasonChen_ACM的博客

时间复杂度定义： 如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。 计算方法： 1. 找到执行次数最多的语句 2. 计算语句执行次数的数量级 3. 用大O来表示结果 O(1) 交换i和j的内容 temp=i; i=j

函数名: strcpy  功  能: 拷贝一个字符串到另一个  用  法: char *stpcpy(char *destin, char *source);  程序例:  #include   #include   int main(void)  {     char string[10];     char *str1 = "abcdefghi";     stpcpy(s

杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是

ACM算法分类：      初期:  一.基本算法:        (1)枚举       (2)贪心       (3)递归和分治法.        (4)递推.        (5)构造法       (6)模拟法  二.图算法:        (1)图的深度优先遍历和广度优先遍历.        (2)最短路