ALGORITHM
bazingaz
这个作者很懒,什么都没留下…
展开
-
最大子段和问题
#includeint MaxSum(int n,int *a){ int sum = 0; int b = 0,i; for(i=0;i<n;i++){ if (b>0) { b+=a[i]; }else b = a[i]; if (b>sum原创 2011-10-11 19:06:37 · 227 阅读 · 0 评论 -
任意进制转换
void revert(char* psrc) { size_t len = strlen(psrc); if (len < 2) return; char tmp = 0; size_t i = 0, j = 0; for (i = 0, j = len - 1; i < j; ++i, --j) { tmp = psrc[i];原创 2016-08-11 20:01:02 · 653 阅读 · 0 评论 -
qsort make_heap
#include#include#includeusing namespace std;int main(){ int array[]={21,5,68,73,4,98,6,3}; make_heap(array,array+8); for(int i=0;i<8;i++) cout<<array[i]<<" "; cout<<"ddddd"<<endl; return原创 2011-11-25 20:04:43 · 318 阅读 · 0 评论 -
sort对第三个参数的使用
template void __unguarded_linear_insert(_RandomAccessIter __last, _Tp __val, _Compare __comp) { _RandomAccessIter __next = __last; --__next; while (__comp(__val, *__next)原创 2014-01-10 19:23:47 · 1920 阅读 · 0 评论 -
求素数
对于一个数n,假如可以写成 n = p * q设 m = sqrt ( n );若 p > m q > m 则 p * q > m * m = n所以 p q 中有一个小于 sqrt ( n )原创 2014-01-05 15:50:37 · 407 阅读 · 0 评论 -
利用unsigned int 溢出
请仅使用变量声明,赋值,++,及从0开始的for循环实现一个函数f(x),在x为不小于1的整数类型的情况下,使其返回值等于x-1.#includeint f(int x){ unsigned int i,j; for(i=0; x; i++) { x++; } i++; for(j=0; i; j++) { i++; } return j;}原创 2011-10-29 20:02:52 · 3803 阅读 · 0 评论 -
全排列
#include int n = 0; void swap(int *a, int *b) { int m; m = *a; *a = *b; *b = m; } void原创 2011-10-19 15:47:08 · 249 阅读 · 0 评论 -
atoi
#include#includeint myatoi(const char *str){ int result = 0; int signal = 1; if((*str>='0'&&*str<='9')||*str=='-'||*str=='+'){ if(*s原创 2011-10-16 18:59:04 · 273 阅读 · 0 评论 -
斐波那契
#include #include#define T 7#define INF -1111long fib(int n);long map[100]={0,1};int main(){ printf("ssss\n"); print原创 2011-10-12 19:36:13 · 264 阅读 · 0 评论 -
最长公共子序列
#include#includeusing namespace std;string LCS(string s1,string s2){ string ans; int i,j; int max=0,maxj=0; int c[100]; for(i=0;i<原创 2011-10-12 19:50:22 · 211 阅读 · 0 评论 -
1的个数
#include#include #include "windows.h"#include "math.h"int countA(int v){ int num=0; while (v) { v &= (v-1); num++; } return num原创 2011-10-13 08:30:18 · 244 阅读 · 0 评论 -
最长上升子序列
#include using namespace std;int find(int *a,int len,int n)//若返回值为x,则a[x]>=n>a[x-1]{ int left=0,right=len,mid=(left+right)/2; whi原创 2011-10-12 19:54:50 · 315 阅读 · 0 评论 -
字符串hash kmp算法
#include unsigned int BKDRHash(char* str){//字符串hash unsigned int seed = 131;// 31 131 1313 13131 131313 etc.. unsigned int hash = 0; w原创 2011-10-11 19:26:24 · 429 阅读 · 0 评论 -
排序实现
#include#includeconst int SIZE=9;void swap(int &a,int &b){ int temp; temp = a; a = b; b = temp; }//插入排序 稳定 void insertion_sort(int s[],int n){ int i,j; int原创 2011-10-31 10:57:35 · 337 阅读 · 0 评论