数据结构
iiZhangJun
这个作者很懒,什么都没留下…
展开
-
《数据结构梳理》☞ Updating
数组链表ArrayList 底层实现动态数组 大量查询操作,获得某处的值,不适合增删改查 LinkList 底层实现链表 适合增删改查多的时候,不适合大量查询 stack 栈,后进先出(1.判空 2.长度 3.压栈 4.出栈) queue 队列,先进先出(1.判空 2.长度. 3入队列. 4.出队列) 栈:后进先出LI...原创 2019-07-18 22:38:15 · 117 阅读 · 0 评论 -
B树、B-树、B+树
B树即二叉搜索树:1.所有非叶子结点至多拥有两个儿子(Left和Right);2.所有结点存储一个关键字;3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如: image.png...转载 2019-07-22 18:14:12 · 1520 阅读 · 0 评论 -
图的邻接矩阵及邻接表表示法
邻接矩阵和关联矩阵定义:设D(V,E)是有向图,其中V={v1,v2,v2…vn},E={e1,e2,e3,…em},称A(D)=(aij)nxn是D的邻接矩阵,其中aij是以vi为起始点,以vj为终点的边的条数。若图D中无环,则称M(D)=(mij)nxm为关联矩阵。[i,j]是下标,n是点的个数,m是边的数量注意:1.关联矩阵是针对边来说的,所以矩阵大小为n*m,它的取值如下:对于...转载 2019-07-22 18:04:35 · 3984 阅读 · 0 评论 -
连通图
前面讲过,图中从一个顶点到达另一顶点,若存在至少一条路径,则称这两个顶点是连通着的。例如图 1 中,虽然 V1 和 V3 没有直接关联,但从 V1 到 V3 存在两条路径,分别是V1-V2-V3和V1-V4-V3,因此称 V1 和 V3 之间是连通的。图 1 顶点之间的连通状态示意图无向图中,如果任意两个顶点之间都能够连通,则称此无向图为连通图。例如,图 2 中的无向图就是一个连...转载 2019-07-22 17:58:04 · 462 阅读 · 0 评论 -
《数据结构》☞ 图的存储结构
邻接矩阵1.数组(邻接矩阵)表示法☞ 建立一个顶点表(记录各个顶点信息)和一个邻接矩阵(表示各个顶点之间关系) 设 图A = (V,E)有n个顶点,则 图的邻接矩阵是一个二维数组 A.arcs[n][n],定义为: A.arcs[i][j] = 1,若<i,j> ∈ E (有向<>)或(i,j)∈E)(无向), 否则 A...翻译 2019-07-25 16:14:01 · 162 阅读 · 0 评论 -
《数据结构》☞ 插入排序
基本思想: 每步将一个待排序的对象,按其关键码大小,插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。 即边插入边排序,保证子序列中随时都是排好序的。基本操作:有序插入 在有序序列中插入一个元素,保持序列有序,有序长度不断增加 起初,a[0]是长度为1的子序列。然后,逐一将a[1]至a[n-1]插入到有序子序列中有序插入方法...翻译 2019-07-25 11:46:35 · 173 阅读 · 0 评论 -
《数据结构》
数据结构主要包含三大部分内容:一、数据的逻辑结构1.线性结构 线性表、 栈(特殊线性表)、 队列(特殊线性表)、 字符串、数组、广义表2.非线性结构 树形结构 图形结构二、数据的存储结构1.顺序存储2.链式存储三、数据的运算插入、删除、修改、查找、排序等...翻译 2019-07-25 10:11:07 · 183 阅读 · 0 评论 -
《数据结构》☞ 排序
排序:将一组杂乱无章的数据按一定规律顺次排列起来。即将无序序列排成一个有序序列(由小到大或由大到小)的运算。 若参加排序的数据结点包含多个数据域,排序往往是针对其中某个域而言。排序的应用非常广泛:1.软件中直接应用(排序功能,如淘宝按销量排序、价格排序商品)2.程序中间接应用 二分法查找(要求在有序的表上完成查找) 最短路径、最小生成树(要求按边...翻译 2019-07-25 10:05:40 · 126 阅读 · 0 评论 -
《程序员面试金典》☞ 猫狗收容所
题目:有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2]ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1,则代表有动物进入收容所,第二个元素为动...原创 2019-07-19 17:21:57 · 219 阅读 · 0 评论 -
《数据结构》 ☞ 生成树
生成树:所有顶点均由边连接在一起,但不存在回路的树一个图可以有许多课不同的生成树所有生成树具有以下共同特点: 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图,去掉一条边则非连通 一个有n个顶点的连通图的生成树有n-1条边 在生成树中再加一条边必然形成回路 生成树中任意两个顶点间的路径是唯一的无向图的生成树利用图的深度优...翻译 2019-07-27 10:21:58 · 1230 阅读 · 0 评论