Algorithm
gchichafengyun
这个作者很懒,什么都没留下…
展开
-
求素数方法
(一) 一般求素数方法(对某些OJ 来说会超时) /*求素数的三种方法 一:for(i=2;i if(n%i==0)i 在2 到n-1 之间任取一个数,如果n 能被整除则不是素数,否则就是素数 二:for(i=2;i if(n%i==0) /*i 在2 到n/2 之间任取一个数,如果n 能被整除则不是素数,否则就是素数 三:for(转载 2014-05-20 10:17:34 · 948 阅读 · 0 评论 -
冒泡
#include using namespace std; void swap(int a[],int , int ); void bubbleSort(int a[],int ); int main() { int a[]={4,3,2,1,9,7,5,6,8,0}; bubbleSort(a,10); for(int i=0;i<10;i++){ c原创 2014-05-21 15:11:16 · 582 阅读 · 0 评论 -
QuickSort
#include using namespace std; void quickSort(int a[] ,int , int ); int main() { int i; int a[]= {6,9,4,5,8,7,2,0,3,1}; quickSort(a,0,9); for(i=0; i<=9; i++) { cout<<a[i]<原创 2014-06-24 21:10:36 · 723 阅读 · 0 评论 -
N皇后问题的两个最高效的算法
转载自: http://blog.csdn.net/hackbuteer1/article/details/6657109转载 2014-06-11 07:40:34 · 765 阅读 · 0 评论 -
最大连续子序列和
最大连续子序列和问题是个很老的面试题了,最佳的解法是O(N)复杂度,当然其中的一些小的地方还是有些值得注意的地方的。这里还是总结三种常见的解法,重点关注最后一种O(N)的解法即可。需要注意的是有些题目中的最大连续子序列和如果为负,则返回0;而本题目中的最大连续子序列和并不返回0,如果是全为负数,则返回最大的负数即可。 问题描述 求取数组中最大连续子序列和,例如给定数组为A={1, 3, -转载 2014-07-13 10:43:23 · 755 阅读 · 0 评论