![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
天亮了_
这个作者很懒,什么都没留下…
展开
-
【数据结构C实现】1.顺序表实现
#include #include#define INIT_SIZE 100#define LIST_INCRE 10struct 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 · 1015 阅读 · 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 · 1222 阅读 · 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 · 1164 阅读 · 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 · 777 阅读 · 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 · 858 阅读 · 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 · 887 阅读 · 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 · 819 阅读 · 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 · 909 阅读 · 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 · 1210 阅读 · 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 · 1189 阅读 · 0 评论 -
2013.6.15吃果子问题
问题描述如下:代码 :#include #define N 300int 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 · 812 阅读 · 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 · 1272 阅读 · 1 评论 -
6.15判断数独
#include #include #define N 13int 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 · 1204 阅读 · 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 · 906 阅读 · 0 评论 -
2013.6.14蛇形矩阵
#include #include using namespace std;#define MAX 100int 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 · 986 阅读 · 0 评论