2016年04月_杨瘦锅

12月 11月 10月 09月 08月 06月 05月 04月 03月

原创最小生成树Kruskal算法+并查集检查连通

/*10 61 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6*/// 本例解决最小生成树问题// 并查集来加快效率// cruscal算法针对稀疏矩阵#include#include#include using namespace std;int pre[100];int score[100] ;//

2016-04-24 14:52:05 813

原创 DFS实现全排列

import java.util.Arrays;import java.util.Scanner;import java.util.Vector;class Main{static int MAX_SIZE = 10 ;static int G[][] = new int [MAX_SIZE][MAX_SIZE];static boole

2016-04-23 16:38:57 810

原创全排列使用 c++ STL

#include #include#include #includeusing namespace std;int main (){ char b[7] ; int n; while (scanf("%s",b)!=EOF){ n = strlen(b); do{ printf("%s\n",b); }w

2016-04-17 11:17:56 335

原创 cout 和 printf 性能比较

今天刷OJ时，有个全排列的题目一直超时，当时是用的cout，然后换成printf果断 ac，因此，拥有执著的求知精神的我试试到底差别有多大。测试用例是用printf 和 cout 分别输出从0~1000，代码如下#include#include#includeusing namespace std;int main(){ SYSTEMTIME sys;

2016-04-17 11:16:14 8456 7

原创递归的全排列（耗时比较长）

#include#include using namespace std;typedef int MyType ;int n ;void quanpailie (MyType *, int pos);int main (){ MyType a[100]; while (true){ scanf("%d",&n); for (

2016-04-16 20:26:56 910

原创由最小生成树算法改到最短路径算法代码----为了区分两者的区别

前几天考试，最后一题是有关最小生成树的，但是由于好久没有看数据结构了，把最小生成树和最短路径算法搞混了（二者本来就很相近）。今天首先写了最小生成树的算法，然后将其代码复制粘贴，在原来的基础上稍作修改，就变成了最短路径算法。（二者最大的区别应该是对某一个标志数组的更新上，最小生成树是将集合V中的点，更新为到集合U中任意一点的最短距离，而最短路径则是将集合V中点更新为到源点的最短距离）。并且采用

2016-04-11 20:02:51 521