![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
天岚1993_量产机
雄关漫道真如铁,而今迈步从头越。
展开
-
树的直径(最长路)问题
问题:如果知道某图为无环连通图,图中各节点之间的连通关系已知,如何选取图中的点,作为根节点,使得该图构成的树最深?原创 2017-02-28 13:44:04 · 896 阅读 · 0 评论 -
广度优先算法,深度优先算法和DijKstra算法
我们经常会碰到最短路径问题,而最短路径问题的解决方法多种多样,广度优先搜索(BFS),深度优先搜索(DFS)和DijKstra算法貌似都能解决这个问题,这里就简单介绍一下这些算法,分析一下它们的适用范围。原创 2017-02-25 12:33:30 · 22104 阅读 · 1 评论 -
算法导论学习(三)——数据结构【待续】
简单归纳算法导论一书中数据结构的部分的内容。原创 2017-04-12 10:59:41 · 1916 阅读 · 1 评论 -
二叉树的基本操作(五)——2-3树的概念
2-3树原创 2017-04-13 19:14:18 · 901 阅读 · 0 评论 -
二叉树的基本操作(四)——关于B-树,B+树,B*树的概念
BST树:二叉查找树 B-树,B+树,B*树都不是二叉查找树。转载 2017-04-12 21:24:53 · 535 阅读 · 0 评论 -
常见排序的原理和C++实现(一)——STL库中sort的使用方法
STL库中sort的简单使用原创 2017-02-18 19:22:27 · 956 阅读 · 0 评论 -
二叉树的基本操作(一)——二叉树的遍历
关于二叉树的一些基本概念和遍历的方式转载 2017-02-20 20:40:29 · 878 阅读 · 0 评论 -
二叉树的基本操作(二)——二叉树的恢复
前一篇文章描述了二叉树的遍历,这一章解决的问题是:当我们仅仅知道遍历结果的时候,什么样的遍历结果可以恢复出唯一的二叉树? 如何恢复二叉树?原创 2017-02-21 10:09:27 · 808 阅读 · 0 评论 -
二叉树的基本操作(三)——AVL树的性质和插入操作
AVL树的性质和插入操作,C++实现。原创 2017-02-22 20:38:40 · 661 阅读 · 0 评论 -
算法导论学习(二)——排序和顺序统计量
本文总结了算法导论一书中的排序和顺序统计量部分,添加了一些其他常用的排序原理,修改了书中部分略微晦涩的表述。本文不涉及时间复杂度的推导,主要注重排序方式的原理。原创 2017-04-09 09:55:13 · 1388 阅读 · 0 评论