首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
五月Dobin
掘友等级
进步一点点,发现生活美
关注
私信
获得徽章 0
动态
文章
专栏
沸点
收藏集
0
关注
赞
9
文章 9
沸点 0
资讯 0
赞
9
关注
返回
|
搜索文章
文章
热门
最新
五月Dobin
3年前
算法
数据结构和算法(19)- 排序算法
一.基本设置二.交换排序三.冒泡排序四.选择排序五.直接插入排序六.希尔排序七.堆排序八.调用九.输出
165
点赞
2
五月Dobin
3年前
算法
数据结构与算法(18)- 平衡二叉树
二叉排序树查找算法的性能取决于二叉树的结构,而二叉排序树的形状则取决于其数据集。 如果二叉排序树的结构合理,则查找速度较快,查找的时间复杂度为O(logn)。 事实上,树的高度越小,查找速度越快。因此,希望二叉树的高度尽可能小。因此出现了平衡二叉树。 若将二叉树上结点的平衡因子…
176
点赞
评论
五月Dobin
3年前
算法
数据结构和算法(17)- 静态查找
从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,扫描整个表后,仍未找到相等的记录,则查找失败。 数据从第一位开始存储,第0位存储要查找的值,从最后一位开始比较,如果返回0,表示查找失败。 折半查找又称二分查找,效率比较高,但…
180
点赞
评论
五月Dobin
3年前
算法
数据结构和算法(16)- 图的拓扑排序和关键路径
用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网,简称AOV-网。 在有向图中选中一个无前驱的顶点并且将它输出。 从图中删除该顶点和所有以它为尾的弧。 重复前两步,直至不存在无前驱的顶点。 若此时输出的顶点数小于有向图中的顶点数,则说明有向图中存在环,否则输…
345
点赞
评论
五月Dobin
3年前
算法
数据结构和算法(15)- 最短路径
一.Dijkstra算法1.基本配置2.核心实现三个辅助数组:数组final表示V0到某个顶点Vw是否已经求得了最短路径的标记,如果V0到Vw已经有结果,则final[w]=1数组D表示V0到某个顶点
208
点赞
评论
五月Dobin
3年前
算法
数据结构和算法(14)- 最小生成树(普里姆和克鲁斯卡尔算法)
一. 最小生成树 假设要在n个城市之间建立通信联络网,那么连通n个城市,只需要n-1条线路。其中网的顶点表示城市,边表示两城市之间的线路,赋予边的全职标识相应的代价。对于n个顶点的连通网可以建立许多不同的生成树,每一个生成树都可以是一个通信网。最合理的通信网应该是代价之和最小的…
269
点赞
评论
五月Dobin
3年前
算法
数据结构和算法(13)- 图的深度优先和广度优先遍历搜索
1. 基础数据结构 深度优先搜索(Depth First Search, DFS)遍历类似于树的先序遍历。 从图中某个顶点出发,访问这个顶点。 找出刚访问过的顶点的第一个未被访问的邻接点,访问该顶点。以该顶点为新顶点,重复此步骤,直至刚访问过的顶点没有未被访问的邻接点为止。 返…
203
点赞
评论
五月Dobin
3年前
算法
数据结构和算法(12)- 图的存储
一. 图 图是一种比线性表和树更为复杂的数据结构。 在图结构中,顶点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。 因此,无法以数据元素在存储区中的物理位置来表示元素之间的关系,即没有顺序存储结构,但是可以借助二维数组来表示元素之间的关系,即邻接矩阵表示法。由于图…
216
点赞
评论
五月Dobin
3年前
算法
数据结构和算法(11)- 哈夫曼
一. 哈夫曼树的基本概念 权:赋予某个实体的一个量,是对实体的某个或某些属性的数值化描述。在数据结构中,实体有结点和边两大类,分别对应结点权和边权 二. 构造哈夫曼树 在构造哈夫曼树时,首先选择权小的,保证权大的离根较近,这样在计算树的带权路径长度时,就会得到最小带权路径长度,…
196
点赞
评论
五月Dobin
3年前
算法
数据结构与算法(10)-线索二叉树
遍历二叉树是以一定规则将二叉树中的结点排列成一个线性序列,得到二叉树中节点的先序序列、中序序列或后序序列。也就是对非线性结构进行线性化操作,使每个节点在这些线性序列中有且仅有一个前驱和后继。 以二叉链表作为存储结构时,只能找到结点的左、右孩子,不能直接得到结点在任一序列中的前驱…
222
点赞
评论
下一页
个人成就
文章被点赞
8
文章被阅读
17,085
掘力值
453
关注了
8
关注者
4
收藏集
0
关注标签
9
加入于
2016-07-19