2016年08月_初级者-吴

原创排序算法--shel来排序

具体流程：1，将有n个元素的数组分成n/2个数字排列，第一个数据和n/2+1个数据是一对的 2，一次循环使每一个序列排好顺序 3，然后再变成n/4个序列，再次排序 4，不断重复上诉过程，随着序列减少变成最后一个伪代码如下：public static void

2016-08-30 10:02:39 365

原创排序算法--插入排序

public static void selectSortByInsert(int a[]){int i,j,t,h;for(i=1;it=a[i];j=i-1;while(j>=0&&ta[j+1]=a[j];j--;}a[j+1]=t;System.out.println("第"+i+"步的排序结果是:");for(h=0;hSystem.out

2016-08-29 10:01:37 340

原创排序算法--选择排序

public static void selectSort(int a[]){int index;int temp;for(int i=0;iindex = i;for(int j=i+1;jif(a[j]index=j;}}if(index!=i){temp=a[i];a[i]=a[index];a[index]=temp;}S

2016-08-29 10:01:03 287

原创概率算法--蒙特卡罗算法计算圆周率

1 伪代码如下：public static double MontePI(int n){double PI;double x,y;int i,sum=0;for(i=0;ix=Math.random();y=Math.random();if(x*x+y*ysum++;}}PI = 4.0*sum/n;return PI;}

2016-08-29 09:55:00 898

原创分治算法寻找硬币

1，寻找假硬币2，步骤：1 首先为每个硬币编号，然后可以将所有的硬币等分为两份，放在天平的两端； 2 因为假硬币分量比较轻，因此天平较轻的一端一定包含假硬币 3 再将较轻的一侧中的硬币等分为两部分，重述上方的做法。,3，伪代码如下：public static int FalseCoin(int coin[],int low,int h

2016-08-29 09:29:57 3029

原创穷举算法--鸡兔问题

1，在一个笼子里关着若干只鸡和若干只兔子，从上面数有35个头，从下面数共有94只脚，问笼中的鸡和兔子的数量各是多少？伪代码如下：public static int qiongju(int head,int foot){int i,j;for(i=0;ij=head-i;if(i*2+4*j==foot){System.out.println("鸡的数量是:"+i+","

2016-08-29 09:18:48 543

转载网络最大流的三种基础算法

#include #include #include #include #include using namespace std; const int N = 10; const int MAX = 0xfffffff; int n,m;//n是点数，m是边数 int source, sink;//source为源点，sink为汇点 /**

2016-08-15 09:37:11 2012

原创关于Spring采用@value环境变量取值null或者‘’问题

Spring的@value方式从环境变量取值，实则会通过String.valueOf()方式对取到的值进行转换，从而成为一个String类型的字符串，比如说数据库某个字段的值为null的这种空的话，那么获取之后就变成了字符串的“null”，如果是另一种单纯的空值，获取之后依然是空值。

2016-08-02 09:20:01 4221

风雨中的小书生