Cheney的博客

一文讲清楚二分查找的各种细节，判断条件，结束条件。

如果你看了很多其他博客然后都看不懂看到了这篇，你一定可以容易懂的！我佛了，这么简单的东西死板地讲套路不讲原理鬼看得懂啊，这种风气真的不行，我忍不住想骂一声垃圾，啥玩意儿，误人子弟！要想知道 散列表查找失败的平均查找长度，就要知道什么叫做查找失败！举个栗子：8个数字 key%11 如下算好了：散列地址 0 1 2 3 4 5 6 7 8 9 10 关键字 33 1 13 12 34 38 ..

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

队列有两种表示方式，我们再看链表实现：个人感觉队列也就是链表的一种特殊表，如果前面的链表知识通关了这里随便看看记住队列的游戏规则就行了。还是和前面一样，先要有头结点，总体来说就是单链表的插删。这里与顺序队列不同的是不需要判断队列是不是满了，链表最大的特点是动态分配节点空间。详情还是在代码中描述： 队列的链式储存结构：typedef struct QNode{ int ...

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

队列有两种表示方式，我们先看顺序表示：代码中的rear（尾指针）与front（头指针）都是int 型的，它的作用就是做数组下标，我们习惯称它为指针，这里应该注意它不是指针类型。头指针始终指向队列头元素，尾指针始终指向队尾元素的下一个位置。由于增加元素rear加一，删除元素front也加一，没错都是加一。就像一排10个座位，一开始只有前面三个座位有人，但我们的规则是：只能前面的同学离开，后来...

#include<stdio.h> #include<malloc.h>#define OK 1#define ERROR 0typedef struct LNode{ int data; struct LNode *next; }LNode,LinkList;//---------------前插法创建单链表；---------------- v...

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

其实也是顺序表的一种特殊的操作，实际操作个人觉得要比顺序表还简单。上代码看看：#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR 0typedef struct { int *base; int *top; int stacksize;}SqStack;//---------...

严蔚敏版数据结构是本好书！少废话咯，直接上代码研究吧！代码不难，重在理解#include<stdio.h>#include<stdlib.h>#include<string.h>#define OK 1#define ERROR 0//定义好书的数据类型 Book类型typedef struct{ char name[20]; ...

       初学链表的时候反反复复研读课本还是生涩难懂，个人认为最重要的是理解，理解，理解。看过很多前辈的博客，受益匪浅，感谢CSDN平台，但有些好文章需要在理解的基础上去研读。这篇博客是对自己理解的一个梳理，也可以作为初学者入门的借鉴，初次创作，不足之处还请各位多多赐教。       首先要弄懂链表，一定要先掌握结构体指针等基础内容。这里就不讲解这一部分，接下来视为您已经很好地掌握了结构体...