随笔分类 -  算法

摘要：其实对动态规划并不是特别了解，在网上看到说动态规划是递归时去除重复的运算，提高效率。 今天结合“数字三角形”这道编程题和书本内容进行学习，题目可以自行百度。 数字三角形这道题非常经典，通过三个方法来探讨这道题的解题思路~_~ 首先申请两个常数组，a[i][j]存储输入数字三角形的数字，d[i][j] 阅读全文

摘要：void merge_sort(int *A,int x,int y,int *T){ if(y-x>1){ int m=x+(y-x)/2; int p=x,i=x,q=m; merge_sort(A,x,m,T); merge_sort(A,m,y,T); while(p<m || q<y){ 阅读全文

摘要：今天看到了一个非常好的算法，数学什么什么定理我不懂，但这算法值得我学习。 目的：计算n的m次方 int power(int n,int m) { int odd=1;//用来把剩下的数乘进去 while(p>1){ if((m & 1) != 0)odd*=n; else n*=n; p/=2; } 阅读全文