CSDN515的专栏

Spell checkerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 14190Accepted: 5226题目链接：http://poj.org/problem?id=1035DescriptionYou, as a membe

最小生成树：在一个具有几个顶点的连通图G中，如果存在子图G'包含G中所有顶点和一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树则称为最小生成树。•算法过程–从单一顶点的树T开始–不断加入耗费最小的边(u, v)，使T∪{(u, v)}仍为树   ——u、v中有一个已经在T中，另一个不在T中//prim算法求最小生成树#include #include#include#defi

codeblocks调试：主要注意的有这几点：1、要在建立一个工程的前提下2、要选择debug，不能选择选择reslease3、project要放在英文目录下面，并且不含空格(特别注意)

/*从某一个点到任意一点的最短距离,该算法可以解决负边权问题，但是不能存在环的权值为负这种情况。这算法的复杂度O(点数*边数)*/#include #include#include#define MAX 400003#define VALUE 999999using namespace std;struct edge{//定义边 int from; int t

SPFA算法是对bellman-fort算法的进一步优化，更大程度的减小时间复杂度；具体看代码#include#include#include#define info 99999#define maxn 100using namespace std;int dis[maxn];int v,e;//点，边queue q;int flag[maxn];//表示

Channel AllocationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9669Accepted: 4919题目链接：http://poj.org/problem?id=1129DescriptionWhen a radi

find the mincost routeTime Limit: 1000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1286    Accepted Submission(s): 517Problem Description杭州有N

#include #include#includeusing namespace std;typedef struct Node{ int data; struct Node *next;}Node;typedef struct Node *LinkList;LinkList CreateList(){ LinkList pHead = (LinkL

//希尔排序算法#include #includeusing namespace std;int data[] = { 23, 34, 523, 421, 31, 3465, 4, 2341 };const int n = sizeof(data) / sizeof(int);//希尔排序//取间隔d的数进行排序，然后缩小d的范围，直到d<=0,d的范围取值d=(d+1)/2;

//冒泡排序#include #includeusing namespace std;int a[10] = {45,34,2,65,987,0,67,45,2,45};int len = sizeof(a)/sizeof(int);void BubbkeSort(){ int i,j,temp; for(i=0;i<len-1;i++) {

//选择排序#include #includeusing namespace std;int a[10] = {45,34,2,65,987,0,67,45,2,45};int len = sizeof(a)/sizeof(int);void SelectSort(){ int i,j,temp,minVal; for(i=0;i<len-1;i++) {

#include #include#include#define maxn 100using namespace std;int next[100];char subStr[]="asdasdasddsasaaaasds";char str[]="asdasdasdasddsasaaaasdsalsjlasdjalsdasdasdasddsasaaaasds";//求next数组

#include #includeusing namespace std;int gxs(int a,int b){ int c; //保证a>b if(a<b) { c=a; a=b; b=c; } int r=a%b;//求余数 if(0==r) return b

//求一个数各个位数之和int parm(int n){ if(n<10) { return n; } else { return parm(n/10)+n%10; }}int main(){ printf("%d",parm(12345)); return 0;}

STL文档1          List2     头文件:#include3     实例化：listListName4     原型：namespacestd { template > classlist; }构造函数(使得可以在定义时赋初值) list (); list (size_type n, const TYPE  &v) list (co

Domino EffectTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5637Accepted: 1425题目链接：http://poj.org/problem?id=1135DescriptionDid you know tha

Play on WordsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7173Accepted: 2519题目链接：http://poj.org/problem?id=1386  Descrip

求割边割点对于一个连通图，删去某个点（删去一个点即把该点和与该点相邻接的边都删去）的集合得到的图将不再连通，删去该集合的任意子集该图依然连通，则称其为该图的一个点割集，若该集合只有一个点组成，则称其为割点。同样对于一个连通图删去某个边的集合（删去一条边仅删去该条边即可）得到的图将不再连通，删去该边集合的任意子集该图依然连通，则称其为该图的边割集，若该集合只有一条边组成，则称其为割边

题目链接：http://poj.org/problem?id=2823Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 29378Accepted: 8734Case Time Limit: 5000MS

题目链接：http://poj.org/problem?id=1028Web NavigationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25407Accepted: 11317DescriptionStandard webb

题目链接：http://poj.org/problem?id=2777Count ColorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 29470Accepted: 8800DescriptionChosen ProblemSol

题目链接：http://poj.org/problem?id=3368FrequentvaluesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 10917Accepted: 4004DescriptionYou are given

#include using namespace std;long a[1000];//斐波拉契数列long fib(int n){ if(n<=1) return n; if(a[n]!=0)return a[n];//将已经计算过得值存放起来 return a[n] = fib(n-1)+fib(n-2);}int main(){

求组合：#includeint a[100];//从1...m中取k个数void comb(int m,int k){ int i,j; for(i=m;i>=k;i--) { a[k]=i; if(k>1) { comb(i-1,k-1); } else { for(j=a[0];j>0;j--) { printf("%4d

//插入排序#include #includeusing namespace std;int arr[] = { 23, 34, 523, 421, 31, 3465, 4, 2341 };const int n = sizeof(arr) / sizeof(int);void InsertSort(){ for (int i = 1; i < n; i++)//