数据结构
天亮了_
这个作者很懒,什么都没留下…
展开
-
【数据结构C实现】1.顺序表实现
#include #include #define INIT_SIZE 100 #define LIST_INCRE 10 struct SqList{ int* pElem; int length; int listsize; }; typedef struct SqList SqList; SqList L; int init_SqList(SqList &L){ L.pElem=原创 2013-04-24 21:45:46 · 1027 阅读 · 0 评论 -
字符串逆置问题
题目描述: I love you 转化成 you love I 思路如下: 1.整体逆置 2.每个单词逆置 代码如下 #include #include static void swap(char *a,char *b) { char temp = *a; *a = *b; *b = temp; } void reverse(char *s,int l原创 2013-09-20 22:22:07 · 1238 阅读 · 0 评论 -
八皇后问题-回溯法
void EightQueen(int *path,int k,int* count) { if (k==8) { for (int i=0;i<8;i++) { printf("(%d,%d) ",i,path[i]); } printf("\n"); (*count)++; return ; } for (int i =0 ;i<8;i++) {原创 2013-07-29 19:15:09 · 1178 阅读 · 0 评论 -
日期之差
#include #include using namespace std; int days[][2]={ 0,0, 31,31, 28,29, 31,31, 30,30, 31,31, 30,30, 31,31, 31,31, 30,30, 31,31, 30,30, 31,31 }; int isRun(int year){ if(year%4 ==0 &原创 2013-06-08 17:29:28 · 790 阅读 · 0 评论 -
字符串库函数
#include using namespace std; int strlenn(const char* str) { int i=0; while (str[i]!=0) i++; return i; } int strcmp(const char* s1,const char* s2) { int len1=strlenn(s1); int len2=strlenn(s2);原创 2013-06-08 17:25:38 · 870 阅读 · 0 评论 -
排序算法
简单选择排序 #include using namespace std; void swap(int &a,int &b) { int temp = a; a=b ; b=temp; } void choiceSort(int A[],int n) { for(int i=0;i<n-1;++i) { int min_index= i; for(int j=i;j<n原创 2013-06-08 17:24:08 · 898 阅读 · 0 评论 -
数据结构实现
链表实现 #include #include using namespace std; struct LNode{ int data; LNode* next; }; typedef LNode* LinkedList; void creatLinkList(LinkedList &L){ L= (LinkedList)malloc(sizeof(LNode)); L->d原创 2013-06-08 17:16:44 · 830 阅读 · 0 评论 -
2013.6.17大数计算之浮点数
#include #include void Swap(char &a,char &b) { char c =a; a =b; b = c; } void ReverseString(char *s) { int i=0; int j = strlen(s)-1; while (i<j) { Swap(s[i],s[j]); i++; j--; } } void原创 2013-06-17 23:27:57 · 920 阅读 · 0 评论 -
6.15大数加法(十进制和十六进制)
#include #include void Swap(char &a,char &b) { char t = a; a =b; b = t; } void ReverseString(char *s) { int i=0; int j= strlen(s)-1; while (i<j) { Swap(s[i],s[j]); i++; j--; } } void原创 2013-06-16 16:43:28 · 1225 阅读 · 1 评论 -
2013.6.15 ISBN编号
#include char str[20]; int main() { int sum; int end; while (scanf("%s",str)==1) { sum=0; sum+=((str[0]-'0')*1); sum+=((str[2]-'0')*2); sum+=((str[3]-'0')*3); sum+=((str[4]-'0')*4);原创 2013-06-16 16:41:45 · 1200 阅读 · 0 评论 -
2013.6.15吃果子问题
问题描述如下: 代码 : #include #define N 300 int A[N]; int main() { int n,m; int step,pos; //记录第几步,当前位置 int count; //当前果子数目; int tag; //记录当前吃掉的果子 int lastPos; bool flag; while (scanf原创 2013-06-16 16:40:23 · 826 阅读 · 0 评论 -
2013.06.14刘汝佳白书例题3-3-竖式计算
#include #include int main() { char str[20]; char ss[100]; int count=0; scanf("%s",str); int abc,de,x,y,z; for (abc=111;abc<=999;abc++) { for (de = 11; de <=99;de++) { x = abc*(de%10);原创 2013-06-16 16:37:51 · 1290 阅读 · 1 评论 -
6.15判断数独
#include #include #define N 13 int A[N][N]; int tag[10]; bool JudgeRow() { for (int i=1;i<=9;++i) { memset(tag,0,sizeof(int)*10); for (int j=1;j<=9;++j) { tag[A[i][j]]=1; } for (int原创 2013-06-16 16:47:11 · 1215 阅读 · 0 评论 -
6.15奇特大数加法
、 代码如下: #include #include int buf[6]={0,2,3,5,7,11}; void Swap(char &a,char &b) { char c=a; a=b; b=c; } void ReverseString(char *s) { int i=0; int j=strlen(s)-1; while (i<j) { Swap(s[i]原创 2013-06-16 16:45:45 · 917 阅读 · 0 评论 -
2013.6.14蛇形矩阵
#include #include using namespace std; #define MAX 100 int A[MAX][MAX]; void printMatrix(int n) { memset(A,0,sizeof(int)*MAX*MAX); int sum=0; A[0][0]=++sum; int i=0,j=0; while(sum<n*n) {原创 2013-06-16 16:36:26 · 998 阅读 · 0 评论