2014年6月16日
不大于N的所有素数
摘要： 算法如下：#include#includevoid Sieve(int n){ int p,j,i; int A[n+1],L[n+1]; for(p=2;p<=n;p++) A[p]=p; for(p=2;p<=sqrt(n);p++) { ... 阅读全文
posted @ 2014-06-16 14:26 Jessica程序猿 阅读(483) 评论(0) 推荐(0) 编辑
非递归版求幂函数
摘要： #includeint MinSubsequenceSum(const int A[],int n){ int i,sum,MinSum; sum=MinSum=0; for(i=0;i0) sum=0; } return MinSum;}void... 阅读全文
posted @ 2014-06-16 14:22 Jessica程序猿 阅读(515) 评论(0) 推荐(0) 编辑
最小公共子序列的和
摘要： #includeint MinSubsequenceSum(const int A[],int n){ int i,sum,MinSum; sum=MinSum=0; for(i=0;i0) sum=0; } return MinSum;}void... 阅读全文
posted @ 2014-06-16 14:21 Jessica程序猿 阅读(286) 评论(0) 推荐(0) 编辑
最大子序列和
摘要： 动态规划的算法：#includeint MaxSubsequenceSum(const int A[],int n){ int i,sum,MaxSum; sum=MaxSum=0; for(i=0;iMaxSum) MaxSum=sum; if... 阅读全文
posted @ 2014-06-16 14:20 Jessica程序猿 阅读(194) 评论(0) 推荐(0) 编辑
升序排列的数组中是否存在A[i]=i
摘要： #includevoid equal(int a[],int N){ int i; for(i=0;i<N;i++) { if(i<a[i]) { printf("no exist\n"); printf("%... 阅读全文
posted @ 2014-06-16 14:19 Jessica程序猿 阅读(361) 评论(0) 推荐(0) 编辑
N个数中第k个最大者
摘要： #include#includevoid bubbleSort(int arr[],int n){ int i,j; for(i=n-1;i>0;i--) for(j=n-2;j>=n-i-1;j--) { if(arr[j+1]>arr... 阅读全文
posted @ 2014-06-16 14:17 Jessica程序猿 阅读(261) 评论(0) 推荐(0) 编辑
undefined reference to `sqrt'的问题
摘要： 主要问题是math.h这个头文件虽然在/lib/include下有定义，但是该文件内并没有sqrt（）的定义。解决的办法是；在编译的时候在后面加上-lm,意思是链接到math函数库。在gcc下用到数学函数，如sqrt。在gcc时要加上-lm参数，这样告诉编译器我要用到数学函数了 。如：gcc a.c... 阅读全文
posted @ 2014-06-16 13:18 Jessica程序猿 阅读(3648) 评论(0) 推荐(0) 编辑
分治法（一）
摘要： 这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：... 阅读全文
posted @ 2014-06-16 09:25 Jessica程序猿 阅读(778) 评论(0) 推荐(0) 编辑