- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构与算法--查找
概念：寻找关键字符合条件的记录 类别：（动）静态查找、散列查找 相关：关键字、索引、预排序、平均查找长度（ASL）静态查找（不更改数据集） 顺序查找：从头到尾，序列任意排序 折半查找：序列有序，顺序存储，范围更新（left<=mid<=right） 分块查找：顺序+折半+索引（块首指针项+最大关键字项），块之间“按块有序” 动态查找（更改数据集，查找失败时将数据添加...
2018-05-19 12:06:10
203
原创 Git简介及入门
概念 分布式版本控制系统，每台主机都是一个完整的版本库，多人协作时只需把各自的修改推送给对方（通过中央服务器来推送修改）即可互相看到对方的修改，github是一个仓库托管平台安装 下载（默认选项即可），打开git bash，输入git config --global user.name "Your Name"和git config --global user.email "email@ex...
2018-05-15 16:32:48
134
原创 数据结构与算法--排序
概念：根据关键字大小将无序的若干条记录调整为有序的序列 类别： - （不）稳定排序 - （外部）内部排序 - （基数）基于比较排序 相关：关键字、时空复杂度、（降）升序插入排序 直接插入排序：第p趟排序是将第p+1个元素插入到前面p个元素的有序表中（1<=p<=n-1） 折半插入排序：由于前p个元素是有序的，可以用二分法确定第p+1个元素的插入位置 希尔排序：增...
2018-05-12 21:21:52
148
原创 数据结构与算法--图
概念：一种数据结构，G=(V, E)，其中V是顶点集合，E是关系（顶点之间的边）集合 类别：（不）带权图、（无）有向图、子图、（稀疏）稠密图、简单图、完全图、（无）有环图、（非）[强]连通图、生成树 相关：顶点、边、度、权、路径图的抽象数据类型定义（C++）：1. template<class EdgeType> 2. class Edge{ 3. pu...
2018-05-12 16:38:38
202
原创 数据结构与算法--树
概念：一种数据结构，每个结点有且只有唯一的前驱结点，但可以具有多个后继结点 类别： - （无）有序树 - （完全、满、扩充）二叉树 - 森林 相关：（父、子、兄弟、叶子、分支、祖先、子孙）结点、边、路径、度、层数、高度二叉树的抽象数据类型定义（C++）：1. template<class T> 2. class BinaryTreeNode{ 3. ...
2018-05-10 17:09:49
219
原创 数据结构与算法--线性表
概念：一种数据结构，每个结点最多只有一个前驱结点和一个后继结点类别： - 顺序表（定长） - 链表（变长） - 栈（栈顶删除[弹栈]，栈顶插入[压栈]，后进先出[LIFO]） - 队列（队头删除[出队]，队尾插入[入队]，先进先出[FIFO]）线性表的抽象数据类型定义（C++）：1. template&lt;class T&gt; 2. class List{ ...
2018-05-09 20:59:22
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人