- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 共计10万余字！数据结构知识详细梳理！
一、基本概念二、线性表(List)三、栈和队列(Stack & Queue)四、串(String)五、树(Tree)六、图(Graph)七、查找(Search)八、排序(Sort)参考资料1、严蔚敏、吴伟民：《数据结构（C语言版）》2、托马斯·科尔曼等人：《算法导论》3、程杰：《大话数据结构》4、王道论坛：《数据结构考研复习指导》...
2021-03-31 23:47:08
14286
17
原创 数据结构：排序(Sort)【详解】
友情链接：数据结构专栏目录排序【知识框架】排序概述一、排序的相关定义二、排序用到的结构与函数常见的排序算法一、冒泡排序排序【知识框架】排序概述一、排序的相关定义排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。为了查找方便，通常希望计算机中的表是按关键字有序的。排序的确切定义如下：输入：nnn个记录R1,R2,...,RnR_1,R_2,...,R_nR1,R2,...,Rn，对应的关键字为k1,k2,...,knk_1,k_2,...,k_nk1,k2,...
2021-03-21 10:33:04
18740
2
原创 数据结构：查找(Search)【详解】
目录查找【知识框架】查找概论一、查找的基本概念顺序表查找有序表查找一、折半查找二、插值查找查找【知识框架】查找概论一、查找的基本概念查找(Searching)：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素( 或记录)。查找表(Search Table)：是由同一类型的数据元素(或记录)构成的集合。关键字(Key)：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。例如，在由一个学生元素构成的数据集合中，学生元素中“学号”这一数据项
2021-03-11 08:33:11
29171
5
原创 数据结构：图(Graph)【详解】
图【知识框架】【考纲内容】图的基本概念图的存储及基本操作邻接矩阵法;邻接表法;邻接多重表;十字链表图的遍历深度优先搜索;广度优先搜索图的基本应用最小(代价)生成树;最短路径;拓扑排序;关键路径图的基本概念在线性表中，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。图是一种较线性表和树更加复杂的数据结构。
2021-03-03 18:00:16
211754
83
原创 数据结构：树(Tree)【详解】
树一、知识框架二、考纲内容树的基本概念二叉树二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造树、森林树的存储结构；森林与二叉树的转换；树和森林的遍历树与二叉树的应用二叉排序树；平衡二叉树；哈夫曼树和哈弗编码三、树的基本概念1、树的定义树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点。当n>1时，其余节点可分为m（m>
2021-02-26 16:36:25
182770
46
原创 数据结构：串(String)【详解】
串一、知识框架二、考纲内容字符串模式匹配三、串的定义串( string)是由零个或多个字符组成的有限序列，又名叫字符串。一般记为：其中，S是串名，单引号括起来的字符序列是串的值; ai 可以是字母、数字或其他字符;串中字符的个数n称为串的长度。另外还有一些其它概念：空串：n=0时的串称为空串。空格串：是只包含空格的串。注意它与空串的区别，空格串是有内容有长度的，而且可以不止一个空格。子串与主串：串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。
2021-02-20 22:29:07
41233
23
原创 数据结构：栈和队列(Stack & Queue)【详解】
栈和队列知识框架栈一、栈的基本概念1、栈的定义栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶（Top）：线性表允许进行插入删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。栈又称为先进先出（Last In First Out）的线性表，简称LIFO结构2、栈的基本操作InitStack(&S)：初始化一个空栈S。StackEmpty(S)：
2021-02-19 21:08:47
261054
72
原创 数据结构：线性表(List)【详解】
线性表一、线性表的定义线性表（List）：零个或多个数据元素的有限序列。线性表的数据集合为{a1,a2,…,an}，假设每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件二、线性表的顺序标识和实现概念：用一组地址连续的存储单元依次存储
2021-02-18 18:07:12
129293
47
原创 数据结构：基本概念【详解】
推荐程杰老师的《大话数据结构》，笔记中有很多内容来自这本书，本人整理了一些方便自己以后复习。数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系的操作等相关问题的学科程序设计=数据结构+算法一、基本概念和术语1.数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。（数据不仅包含整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。）2.数据元素数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为
2021-01-06 16:30:58
11300
4
转载 Visual Studio Code安装以及C/C++运行环境搭建
vscode安装c/c++运行环境安装c/c++插件在扩展插件面板上搜索 c/c++ 并安装。安装c/c++编译环境windows安装编译环境 mingw-w64（已安装或MAC请忽略）。下载安装包安装，或下载离线版直接解压。安装包下载：mingw-w64离线包下载：mingw-w64.7z配置环境变量：我的电脑（右键）-> 属性 -> 高级系统配置 -> 环境变量 -> 编程系统变量（Path）。在Path内容后面增加mingw-w64 安装
2021-02-18 19:46:07
453
原创 windows上使用telnet测试端口号通不通
windows上有自带的telnet工具的，可以直接用，如果你无法使用只是没有启用而已。telnet启用过程：打开控制面板，选择程序与功能点击启用或关闭Windows功能勾选上Telnet Client后，点确定打开windows dos命令行，输入telnet，如果弹出如下界面中所示信息，说明telnet添加成功了。使用telnet测试端口号通不通：用法: telnet < ip > < port >例如我想测试下本地的18080端口通不通就使用命令 te
2021-01-22 16:06:22
14496
2
原创 Windows下解决端口号被占用
例如我这里被占用的端口号是20880#1.查看被占用端口对应的 PIDnetstat -aon|findstr "20880"#2.查看指定 PID 的进程（这一步可跳过）tasklist|findstr "4464"#3.结束进程taskkill /T /F /PID 4464
2020-12-28 15:50:46
365
原创 Ztree实现点击当前节点展开的同时其余节点关闭，以及单个节点刷新
因为代码在公司云桌面里，懒的再手敲一遍，所以核心代码就用截图啦…var setting = { //... callback: { onExpand: onExpand } //...};Ztree实现点击当前节点展开的同时其余节点关闭Ztree实现点击当前节点展开的同时实时定向刷新该节点下的数据...
2020-12-21 18:12:05
1113
原创 执行 npm install时报错汇总（更新中）
执行 npm install时报错汇总（遇到一个更新一个）错误一：错误原因解决办法错误二：解决办法错误一：npm ERR! code EUNSUPPORTEDPROTOCOL npm ERR! Unsupported URL Type "npm:": npm:vue-loader@^16.0.0-beta.7错误原因npm版本过低查看版本：npm -v解决办法升级版本，使用命令行：npm install -g npm错误二：有一次我遇到chromedriver@2.35.0下载失
2020-12-21 17:43:07
3928
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人