算法
哈哈哈哈蜜瓜
。软件工程师。
展开
-
算法笔记6-有向图
有向图 它的边都是单向的。每条边连接的顶点都是有序对。 顶点的出度:以顶点v为弧尾的弧的数目。 顶点的入度:以顶点v为弧头的弧的数目。 顶点的度= 出度+入度 路径:非带权路径长度,指此路径上边的条数。带权路径是指,各边的权之和 简单路径:路径上各个顶点均不互相重复。 简单回路:若路径上第一个顶点和最后一个顶点重复,则称这样的路径为回路或者环 连通图和连通分量:是无向图的概念,若从原创 2018-01-11 15:46:01 · 807 阅读 · 0 评论 -
算法笔记4-散列表
散列表 也叫哈希表原创 2017-12-19 17:12:38 · 174 阅读 · 0 评论 -
算法笔记3-树的查找
树 查找 二分查找 我们使用索引数组来标识,查找的key。首先使用中间键和要查找的比较,如果比中间小则在左边继续找中间键,查找。反之右侧。直到找到。 二叉查找树 将链表插入的灵活性和有序数组的高效性 结合。使用两个结点含有两个链接(链表每个结点只含一个链接)的二叉查找树。原创 2017-12-19 17:03:02 · 281 阅读 · 0 评论 -
算法笔记2-排序
快速排序原创 2017-12-13 16:36:03 · 171 阅读 · 0 评论 -
算法笔记5-无向图
图 图的算法是树的扩展,树从上向下,结点都有父节点,而图每个结点都是平等的。 图分为:无向图,有向图,加权图,加权有向图 应用: 地图,正在旅行的人想知道,某两个地点的最短路径。对最短路径上经历过交通堵塞的人,可能想知道哪条线路最快。 网页信息,我们在浏览网页时,页面上都包含其他网页的链接,跳的另一个网页。整个互联网就是一张图。图算法是帮我们在网络上定位信息的搜索引擎的关键组件。原创 2018-01-05 15:48:02 · 573 阅读 · 0 评论 -
算法笔记7-最短路径
最短路径 1.路径是有向的 2.权重不一定等价于距离 3.并不是所有顶点都是可达的 4.负权值会使问题更加复杂(下面不考虑负的) 两点之间,权值最小的路径。 Dijkstra算法 是一种单源(指定一个出发顶点)最短路径,针对的是非负权边。 以A为出发点 我们设置3个数组,第一个S数组,存放已选路径的顶点。第二个V,存放剩下的顶点。第三个dist,存放起原创 2018-01-17 15:02:30 · 358 阅读 · 0 评论 -
算法笔记1-排序
排序算法的目标:将所有元素的主键,按某种方式排列。 一般排序,声明一个比较方法,和一个交换方法。将数据操作限制,增强可读性和可移植性。 算法性能:各个排序算法在不同的随机输入下的基本操作次数(比较,交换,读写数组次数)。 额外的内存使用:排序算法的额外内存开销和运行时间是同等重要的。 排序算法可根据额外内存分为两类,1.除去函数调用需要的栈原创 2017-12-01 14:49:32 · 218 阅读 · 0 评论