- 博客(6)
- 收藏
- 关注
原创 动态规划之01背包
public class Pack01 { public int [][] pack(int m,int n,int w[],int p[]) { //c[i][v]表示前i件物品恰放入一个重量为m的背包可以获得的最大价值 int c[][]= new int[n+1][m+1]; for(int i = 0;i<n+1;i++) { c[i][0]=0; }
2014-04-26 16:13:11 627
原创 简单的排序和查找算法
冒泡排序(稳定的排序方法)void BubbleSort(int data[], int n){ int i, j, tmp; for (i = 0; i < n - 1; i++)//比较n-1趟 for (j = 0; j < n - i - 1; j++)//每趟比较n-i-1次 { if (data
2014-04-21 20:48:17 697
原创 shell参考
常用关系运算符-eq(=) -ne(!=) -gt(>) -lt( -ge(>=) -le( -n不为空 -z为空 -f判断文件是否存在 -r 判断文件或目录是否有读权限-w 判断文件或目录是否有写权限-x 判断文件或目录是否有执行权限 -d 判断目录是否存在
2014-04-21 20:44:56 637
原创 求子数组的最大和
int GetSubArraySum(int* pIntArray, int nCount){ if ((NULL == pIntArray) || (0 >= nCount)) { return 0; } int MaxSum = pIntArray[0]; int TmpSum = pIntArray[0]; for (int i = 1; i < nCount; i+
2014-04-21 10:34:33 602
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人