- 博客(8)
- 收藏
- 关注
原创 排序算法--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 341
原创 排序算法--选择排序
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 544
转载 网络最大流的三种基础算法
#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 4222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人