- 博客(23)
- 收藏
- 关注
RSS订阅转载 HTTP小记
一、请求方法方法名 含义 GET 请求资源 POST 传输实体主体，一般是向服务器发送内容时用 HEAD 获取报文首部，用于确认URI的有效性及资源更新时间等 OPTIONS 查询针对请求URI指定的资源支持的方法 CONNECT 要求在与代理服务器通信时建立隧道 TRACE 追踪路径，一般不用 PUT 向服务器传输文...
2018-07-30 21:28:01
274
原创 多路查找树(B树)
多路查找树，其每一个结点的孩子数可以多于两个，且每一个结点处可以存储多个元素。2-3树每一个结点都具有两个孩子（2结点）或三个孩子（3结点）一个2结点包含一个元素和两个孩子（或没有孩子），左子树包含的元素小于该元素，右子树包含的元素大于该元素。一个3结点包含一小一大两个元素和三个孩子（或没有孩子），左子树包含小于较小元素的元素，右子树包含大于较大元素的元素，中间子树包含介于两元素之...
2018-07-17 15:51:17
305
转载 平衡二叉树
定义：是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。也叫AVL树。平衡因子BF(Balance Factor)：二叉树节点的左子树深度减去右子树深度的值；平衡二叉树上所有节点的平衡因子只可能是-1,0,1。 查找、插入和删除在平均和最坏情况下都是O（log n）平衡二叉树实现原理：在构建二叉排序树的过程中，每当插入一个结点时，先检查是否因插入而...
2018-07-17 08:57:30
384
原创 已知前序中序求后序
参考：https://blog.csdn.net/u010412719/article/details/49227411题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。思路...
2018-07-16 22:20:55
1857
原创 牛课网_树
一、二叉树遍历已知前序遍历和中序遍历，可以唯一确定一棵二叉树；已知后序遍历和中序遍历，可以唯一确定一棵二叉树；已知前序遍历和后序遍历，一般不能唯一确定一课二叉树；当只知道一棵树的前序遍历和后序遍历时，我们只能确定该树的根节点，比如前序遍历ABC,后序遍历CBA，二叉树可能的情况为：常见题目1.根据前序和后序，判断不会出现的中序2.已知二叉树的前序遍历和后序遍...
2018-07-16 15:22:09
812
原创 合并两个数组
问题：array1,array2为两个有序的升序数组，将array1和array2合并为一个升序有序数组1.合并两个有序数组array1,array2，借助数组array3。从头开始，将array1的第一个元素和array2的第一个元素比较，小的放到array3中。#include<stdio.h>#define MAX 15//合并两个有序数组a,b，借助数组cvoid ...
2018-07-14 12:23:53
6332
原创 队列
队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO，运行插入的一端为队尾，允许删除的一端为队首。队列的存储结构：循环队列和链队列，因为顺序队列性能太差了，一般不用。一、循环队列front指向队头元素，rear指向队尾元素的下一个位置。初始化：front=0;rear=0;队列为空...
2018-07-13 19:05:37
659
原创 栈
定义：栈是限定在表尾进行插入和删除操作的线性表允许插入和删除的一段称为栈顶(top)，另一端称为栈底(top)。栈是后进先出(Last In First Out)的线性表，简称LIFO结构。一、顺序栈当栈存在一个元素时，top等于0，因此通常把栈空的判定条件设定为top=-1。顺序栈的动态数组实现：//顺序栈，动态数组实现，感觉用的较少。和静态数组基本一样#include<stdio.h&...
2018-07-13 16:56:50
2422
原创 图
一、图的存储结构1.邻接矩阵设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为实例如下，左图是一个无向图，有图是邻接矩阵表示：看一个有向图案例：网图：每条边都带权的图叫做网。设图G是网图，有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：2.邻接表邻接矩阵是一种不错的图存储结构，但是，对于边数相对顶点较少的图，这种存储结构存在存储空间的极大浪费。...
2018-07-13 15:29:24
2789
转载 静态链表
文字部分转载自：https://www.cnblogs.com/zhaoxy/p/7754906.html静态链表 对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur...
2018-07-13 10:50:40
15520
17
原创 杨氏矩阵
今天在牛客网做到这样一个题：看了下面评论发现这样的矩阵叫做杨氏矩阵。杨氏矩阵：参考https://blog.csdn.net/sgbfblog/article/details/7745450如果一个矩阵的每一行从左至右依次递增，每一列从上到下依次递增，则成这样的矩阵为杨氏矩阵。在杨氏矩阵中查找一个数是否存在最优的算法：我们知道，杨氏矩阵中最小的元素为左上角元素，最大的元素为右下角元素。先和矩阵右上...
2018-07-12 20:16:02
4087
1
原创 链表常见操作
链表常见操作参考：https://blog.csdn.net/maybe3is3u5/article/details/52276623https://blog.csdn.net/Lily_whl/article/details/71662133一、带环链表问题0.人为构造一个带环链表//人为构造一个带环链表，使尾节点指向链表的第i个节点bool CreateCricleLi...
2018-07-12 11:22:33
215
原创 小结
链表中头结点的作用：在插入和删除操作时，如果在第一个元素前插入一个元素，或者删除第一个元素，这样就需要改变头指针的指向，我们一般希望不要改变头指针的指向。并且在中间插入或删除时又不需要改变头指针，这样不统一，稍微看不来不舒服。常见数据结构应用场景：队列：先进先出，例如银行排队取号，图的广度优先遍历，socket中listen队列栈：表达式求值，浏览器的返回与前进浏览器返回与...
2018-07-11 19:35:27
116
转载 散列表查找
转载自：https://www.cnblogs.com/niceforbear/p/4533701.html散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置。存储位置=f(关键字)对应关系f称为散列函数，又称哈希函数，采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或者哈希表。散列技术既是一种存储方法，又是一种查找方法...
2018-07-10 21:12:54
605
原创 牛客网_部分错题记录
1.线性表基本概念 数据元素与数据项：一个数据元素包括多个数据项：例如单个数据元素由年龄，姓名，ID组成。2.数组初始化注意B选型，在C语言中是不能那样初始化的，语法错误。在C++中，是正确的，默认填充0。这样的题就烦得很，没法做。而D选型，在C语言中是正确的，牛客网错了，我在VS中运行了的。 指针没有乘法2.2二维数组初始化问题不管他是...
2018-07-10 16:13:30
863
转载 C语言的进程的内存空间
对于一个C语言程序，内存空间主要由5个部分组成：代码段（.text），数据段（.data），BSS区，堆，栈代码段：代码区（text segment）。存放CPU执行的机器指令（machine instructions）。通常，代码区是可共享的（即另外的执行程序可以调用它），因为对于频繁被执行的程序，只需要在内存中有一份代码即可。代码区通常是只读的，使其只读的原因是防止程序意外地修改了它的指令...
2018-07-10 15:18:44
984
原创 广义表
一、广义表的定义广义表简称表，它是线性表的推广。一个广义表是n（n>=0）个元素的一个有限序列，当n=0时称为空表。在一个非空的广义表中，其元素可以是某一确定类型的对象，这种元素被称为单元素；也可以是由单元素构成的表，这种元素被称为子表或表元素。显然，广义表的定义是递归的，广义表是线性表的递归数据结构。...
2018-07-09 20:51:19
536
原创 数据结构_二元组
今天在牛客网上看到这样一个题目：当时做的时候直接没反应过来，后来看解析的时候，才知道，二元组，图论上学过嘛。而且，我们以前也经常接触，图(V,E)就是嘛。下面的解释转载自：https://www.cnblogs.com/larryzeal/p/5095522.html数据结构分为：逻辑结构、存储结构。逻辑结构分为：集合、线性结构、树形结构、图形结构。 --线性表、栈、队列、树、图等逻辑结构。...
2018-07-09 20:03:49
34642
8
原创 二维数组
1.二维数组第二个下标越界问题#include<stdio.h>int main(){ int a[4][3] = { { 1,1,1 },{ 3,2 ,1},{ 6,7,8 },{ 9,1,1 } }; //当二维数组的第二个下标越界的时候，只要不超过总长度，不报错，不过一般还是别这样用，知道就好 printf("%d\n", a[0][3]);//3}看一下网友的回答...
2018-07-09 19:23:40
200
原创 查找
查找算法 最好时间复杂度 平均时间复杂度 最坏时间复杂度 顺序查找 O(1) O(n) O(n) 二分查找 O(1) O(logn) 插值查找 O(1) O(log(n)) 二叉排序树 O(1) O(log(n)) O(n)，斜树 分块查找 ...
2018-07-07 16:28:22
673
原创 typedef定义结构体数组类型
今天在看图的邻接表时，看到了这样一段代码typedef struct VertexNode{ char data; int weitht; struct EdgeNode * firstEdge;}VertexNode,AdjList[MAX_VERTEX];这里AdjList就是结构体数组类型AdjList adjlist;等价于 struct VertexNode adjlist[M...
2018-07-05 10:54:39
11747
6
转载 scanf函数%c前为什么加空格
转载自：https://blog.csdn.net/u010850265/article/details/9136679今天在创建图的邻接矩阵的时候，碰到了从键盘输入字符的问题，整了半天，发现问题出在scanf(" %c",&a)这里，这里%c前面需要加一个空格，来屏蔽回车的影响。#include <stdio.h>int main (void) { int i ; c...
2018-07-04 19:57:08
11989
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人