随笔分类 -  算法

背包问题
摘要：void GetResult(int*p,int& Get_Result){ //在这里实现功能int i,j,P,pt,m,v; P = *(p+0+0);m=*(p+0+1);memset(DP,0,sizeof(DP));for(i=0;i=v;j--) { DP[j]=MAX(DP[j-... 阅读全文
posted @ 2014-04-19 16:58 Blue-Dream 阅读(91) 评论(0) 推荐(0)
整数分解为2的幂的和
摘要：public static void main(String[] args) { int []a=new int[1000002]; a[0]=1; a[1]=1; a[2]=2; a[3]=2; for(int i=2;i<=500000;i++){ a[2*i]=(a[i]+a[2*... 阅读全文
posted @ 2014-04-19 16:57 Blue-Dream 阅读(413) 评论(0) 推荐(0)
最长公共子串（动态规划）
摘要：#include #include #include void mostLengsub(char *,char *,int **);int main(){char *x="abcdcdssab"; char *y="acbcsdsbaa"; int lenx = (int)strlen(x);int leny = (int)strlen(y);char *s = (char *)malloc(10); int **result = (int **)malloc(sizeof(int)*(lenx+1));int i,j,index = 0;;for (i 阅读全文
posted @ 2014-04-11 18:36 Blue-Dream 阅读(196) 评论(0) 推荐(0)
火车进站
该文被密码保护。
posted @ 2014-04-11 11:11 Blue-Dream 阅读(1) 评论(0) 推荐(0)
二叉树深度和宽度的递归实现
该文被密码保护。
posted @ 2014-04-10 17:27 Blue-Dream 阅读(0) 评论(0) 推荐(0)
前序，中序递归得到后序遍历算法
摘要：import java.io.BufferedReader;import java.io.InputStreamReader;public class Main {public static String res = "";static int findchar(String s,char a){ //s中a出现的位置for(int i=0;i<s.length();i++){ if(a==s.charAt(i)) return i; } return -1; }static void cal_tree(String sa,String sb){ if(sb.leng 阅读全文
posted @ 2014-04-10 14:43 Blue-Dream 阅读(188) 评论(0) 推荐(0)