![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
hylpeace
学如春起之苗,不见其增,日有所长!
展开
-
几种基本查找算法
查找算法笔记查找1、顺序查找和折半查找1.1 顺序查找1.1.1算法思想1.1.2算法代码实现1.2 折半查找1.2.1 算法思想1.2.2 算法代码实现1.2.2 小总1.3 分块查找(索引查找)1.3.1 算法思想1.3.2 小总1.3.2 算法代码实现2、B树和B+树2.1 B树(多路平衡查找树)及其基本操作2.1.1 B树的高度(磁盘存取次数)2.1.2 B树的查找2.1.3 B树的插入分...原创 2019-12-19 17:14:44 · 548 阅读 · 0 评论 -
十大经典排序算法
十大经典排序算法 (转载自一像素)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。0.2 算法复杂度0.3 相关...原创 2019-03-24 17:04:31 · 208 阅读 · 0 评论 -
图的遍历之 深度优先算法和广度优先算法
深度优先搜索的图文介绍转载自:http://www.cnblogs.com/skywang12345/p/3711483.html1.深度优先搜索介绍图的深度优先搜索(Depth First Search),和树的先序遍历比较类似。它的思想:假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有...转载 2019-03-24 17:32:45 · 1612 阅读 · 0 评论