c语言
杨瘦锅
这个作者很懒,什么都没留下…
展开
-
c语言实现函数给主函数中的指针赋值的方法
//利用二维指针。自从学了c之后,还没怎么用过二维指针,这么算是记住了 /* c语言实现函数给主函数中的指针赋值的方法 */ #include void f (int **p); int main (){ int * a ; a = NULL ; f (&a); printf("%d",*a); free(a); } void f (int **a){原创 2015-08-25 10:05:07 · 2515 阅读 · 1 评论 -
动态规划 - 最长递增子序列LIS
问题:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度 样例输入:3 1 2 6 5 4 思路: 首先把问题简单化。可以先求A[1],...A[i]的最长非降子序列,令dp[i]为以A[i]结尾的最长非降子序列。当i = 1 时, 明显是长度dp[1] = 1 ; i = 2 时,前面没有比1小的数字,故dp[2]=1 , 此时的最长非降子序列为1 ; i = 3原创 2015-08-26 10:57:16 · 579 阅读 · 0 评论 -
回顾 - 判断质数精简算法
// 程序循环输出1-100 的质数 #include int Is_Prime(int n){//判断是否是质数 if ( n==1 || n==0 ) return 0 ;//0,1不是质数 int i ; for ( i=2; i*i <= n ; i ++ ) if (n % i == 0) return ; return原创 2015-08-27 20:09:59 · 450 阅读 · 0 评论 -
分治法 时间为logn的求x^n的算法
// divide and conquer #include long long times( int x,int n ){ if (n==2) return x*x; else if (n==1) return x; if (n%2 == 0){ long a = times(x,n/2); return a*a ;原创 2015-09-15 17:06:32 · 737 阅读 · 0 评论