cheney-pro

摘要： 学完几种线性表后发现自己常常会搞错，原因还是没有总结区分牢记。今天趁着有时间赶紧写下来让记忆更加牢固。 =========================================分界线=========================... 阅读全文

摘要： 队列有两种表示方式，我们再看链表实现： 个人感觉队列也就是链表的一种特殊表，如果前面的链表知识通关了这里随便看看记住队列的游戏规则就行了。还是和前面一样，先要有头结点，总体来说就是单链表的插删。 这里与顺序队列不同的是不需要判断队列是不是满了，链表最大的特点是... 阅读全文

摘要： 题目是这样的： 圣诞节来临了,中圣诞老人准备分发糖果现在有多箱不同的糖果, 每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量W的糖果,请问圣诞老人最多能带走多大价值的糖果。 4表示四种糖果，下面跟着四行数据，... 阅读全文

摘要： 快速排序是分治法的典型应用，它的大概的一个实现思路是：任意去一个数，将比它大的数放在该数右边，比它小的数放在它左边（反过来也行）。然后又将左右两边的数进行该操作，直到只剩下一个数了，也就不用排序了。我们看下代码： #include//这里交换值 void ... 阅读全文

摘要： 其实这节的内容也是单链表的特殊操作，这里要记住的是 头指针 被front 指但是它不是队头，front->next（首元结点）才是队头。咱们看代码吧！ #include#include#define OK 1;#define ERROR 0;//-------... 阅读全文

摘要： 队列有两种表示方式，我们先看顺序表示： 代码中的rear（尾指针）与front（头指针）都是int 型的，它的作用就是做数组下标，我们习惯称它为指针，这里应该注意它不是指针类型。头指针始终指向队列头元素，尾指针始终指向队尾元素的下一个位置。 由于增加元素rea... 阅读全文

摘要： #include #include#define OK 1#define ERROR 0typedef struct LNode{ int data; struct LNode *next; }LNode,LinkList;//---------------前... 阅读全文

摘要： 感觉自己很废，很懒。不懂得东西模棱两可就过去了，废物，垃圾。现在的知识盲区大了吧！大家敬请鄙视我吧！ 故事是这样的： #include void change1 (int *a,int *b) { int c; c=... 阅读全文

摘要： #includeint count=0;void move (int n,char x,char y){ printf("第%d次，将%d号盘从%c移到%c上\n",++count,n,x,y);}void hanoi(int n,char A,char B,... 阅读全文

摘要： 其实也是顺序表的一种特殊的操作，实际操作个人觉得要比顺序表还简单。上代码看看： #include#include#define OK 1#define ERROR 0typedef struct { int *base; int *top; int stack... 阅读全文