学习_代码_算法
kayv
这个作者很懒,什么都没留下…
展开
-
冒泡排序
#include void bubble(int num[],int N){ int i,tmp,bound,t; bound=N-1; while(bound!=0) { t=0; for(i=0;i { if(num[i]>num[i+1]) { tmp原创 2008-02-04 15:58:00 · 350 阅读 · 0 评论 -
字符串处理的几个常用函数
char *strncpy( char *strDest, const char *strSource, size_t count );strDest Destination string,目的字符串 strSource Source string,源字符串 count Number of characters to be copied,复制的字符数例子strncpy( subStr,s原创 2008-05-16 16:16:00 · 490 阅读 · 0 评论 -
c中的qsort
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );base是传进的指针num是元素数目width是元素大小compa原创 2008-05-16 15:15:00 · 405 阅读 · 0 评论 -
poj数百篇解题报告
http://hi.baidu.com/gchrist/blog/item/2a89343fbd1d20ec54e723ff.html原创 2008-05-16 14:38:00 · 591 阅读 · 1 评论 -
判断质数
bool IsPrime( long n ){ if (n == 2) { return true; } else { long t = long(sqrt(n)); long i; for (i=3;it;i++) { if (n%i == 0)//可被i除原创 2008-05-01 20:35:00 · 411 阅读 · 0 评论 -
质因数分解
int Num2prime( long n,long prime[] ){ long i; int k = 0; i = 2; while ( n!=1 ) { if ( IsPrime(i) && n%i==0 ) { prime[k++] = i; n = n/i;原创 2008-05-01 20:36:00 · 460 阅读 · 0 评论 -
子串的匹配
//从src中取出subvoid subString( int start,int length,char sub[100],char src[100] )...{ int i,j; for (j=0,i=start;istart+length;j++,i++) sub[j] = src[i]; sub[length] = ;}bool Match( cha原创 2008-04-30 20:01:00 · 469 阅读 · 0 评论 -
大整数乘法,似乎不是很健壮,过段时间再编个好的补充上来
void Reverse(char str[]){ char tmp; int length=strlen(str); int mid=length/2; int i; for(i=0;imid;i++) { tmp=str[i]; str[i]=str[length-i-1]; str[length-i-1]=tm原创 2008-04-30 09:48:00 · 358 阅读 · 0 评论 -
floodfill
void floodfill(int img[frame][frame],int mark[frame][frame],int srow,int scol){ mark[srow][scol]=1; //左 if( scol-1>=0 && img[srow][scol-1]==1 && mark[srow][scol-1]==0 )//没越界,黑点,且没填充 {原创 2008-04-07 17:41:00 · 558 阅读 · 0 评论 -
BubbleSort
void BubbleSort( int num[],int N ){ int i,j; for( i=0;i { for( j=0;j { if( num[j]>num[j+1] ) { int tmp=num[j]; num[j]=num[j+1原创 2008-03-20 16:34:00 · 384 阅读 · 0 评论 -
InsertionSort
void InsertionSort( int num[],int N ){ int i,j; for( i=0;i { int x=num[i]; j=i-1; while( j>0 && x { num[j+1]=num[j]; j--; } num原创 2008-03-20 16:17:00 · 384 阅读 · 0 评论 -
num2str
#include iostream>using namespace std;void Reverse(char str[]){ char tmp; int length=strlen(str); int mid=length/2; int i; for(i=0;imid;i++) { tmp=str[i]; str[i]=原创 2008-02-04 17:19:00 · 831 阅读 · 0 评论 -
八皇后,回溯
#include #include bool place(int row,int pos[9])// current row and current pos is avaible{ if(row==1) { return true; } for(int i=1;i { if(pos[row]==pos[i]) ret原创 2008-02-04 17:11:00 · 384 阅读 · 0 评论 -
并集查找以及和并
#define MAX_SIZE 1000class Set{public: int parent; int rank; Set() { parent = -1; rank = 0; }};Set set[MAX_SIZE];int FindSet(int x){ int i,tmp; for (i=x;set[i].par原创 2008-05-16 18:12:00 · 634 阅读 · 0 评论