薛定谔的老鼠

分类

ACM模板(1) java JDBC(1) 四点共面(1) 快速排序(1) 未归档(33) 矩阵快速幂(1) 链表入门(1) 链队(1) 队列(1) 集线器，中续(1) 顺序栈(1)

/ 注册

全部文章（共43篇）

基础算法学习——快速排序

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

2018-11-24

0 340

严蔚敏版数据结构——链队（队列的链式实现）

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

2018-11-13

0 340

严蔚敏版数据结构——队列（顺序表表示）

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

队列顺序表队列严蔚敏版队列队列实现

2018-11-11

0 410

单链表的传参数的引用

#include<stdio.h> #include<malloc.h> #define OK 1 #define ERROR 0 typedef struct LNode { int data; struct LNode *next; }LNode,LinkLis...

2018-11-04

0 472

int & 到底是个啥？

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

2018-11-04

0 786

基础算法学习——递归（汉诺塔）

#include<stdio.h> int count=0; void move (int n,char x,char y) { printf("第%d次，将%d号盘从%c移到%c上\n",++count,n,x,y); } void hanoi(int n,c...

2018-11-02

0 324

严蔚敏版数据结构——顺序栈

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

顺序栈栈简单顺序栈严蔚敏版顺序栈

2018-11-02

0 467

严蔚敏版数据结构——单链表

严蔚敏版数据结构——单链表的操作记得前上个礼拜，我写过的一个版本的单链表的创建。今天写下了这个严蔚敏版的单链表。梳理了一下思路，其基本算法还是一样的，还是那句话，理解，理解，理解最重要。这个版本的单链表我要提醒自己的是：1、这是直接在函数中采用引用LinkList & （...

2018-10-12

0 400

严蔚敏版数据结构—顺序表

严蔚敏版数据结构是本好书！少废话咯，直接上代码研究吧！代码不难，重在理解 #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 //定...

2018-10-07

1 350

关于结构体字符串的赋值问题

先看错误的代码 #include<stdio.h> typedef struct { char name[20]; int i; }Book; int main() { Book a; a.name="android";//出问题，C语言中结构...

2018-10-07

0 471