数据结构和算法学习笔记七:图的搜索
是递归结构.广度搜索是指先搜索当前顶点,再搜索这个顶点的所有关联顶点,再继续搜索关联顶点的关联顶点... ...
原文：数据结构与算法学习笔记之高效、简洁的编码技巧“递归”
前言 盗梦空间想象大多数人都看过：电影讲述的是主人公诺兰进入希里安 墨菲梦境植入想法的行动。为了向希里安 墨菲梦植入理念，影片进入四层梦境，即所谓： 梦中的梦中 梦中人的梦中 。 有一对兔子，每隔三个月会产下一对小兔子，小免子每隔三个月，也会产生新的一对免子，问 个月后，共有多少对兔子。 诸如此类：其实就是 递归 ，今天就一起进入 递归 的世界看看 正文 一 递归的定义 .递归是一种应用广泛的算法 ...
2018-10-18 15:50 0 768 推荐指数：
相关推荐
数据结构与算法学习路线
原贴：https://blog.csdn.net/salmon_zhang/article/details/88603207 学习数据结构与算法，还是很有必要看几本相关的书籍，但根据不同基础的人，合适看的书也不一样，因此，针对不同层次、不同语言的人，推荐几本市面上口碑不错的书。 1. ...
数据结构与算法学习笔记之如何分析一个排序算法？
前言 现在IT这块找工作，不会几个算法都不好意思出门，排序算法恰巧是其中最简单的，我接触的第一个算法就是它，但是你知道怎么分析一个排序算法么？有很多时间复杂度相同的排序算法，在实际编码中，那又如何选择呢？下面我们带着问题一起学习一下。 正文 一、常见经典的排序方法 （图片来自于 ...
数据结构与算法学习笔记之 适合大规模的数据排序
前言 在数据排序的算法中，不同数据规模应当使用合适的排序算法才能达到最好的效果，如小规模的数据排序，可以使用冒泡排序、插入排序，选择排序，他们的时间复杂度都为O（n2），大规模的数据排序就可以使用归并排序和快速排序，时间复杂度为O（nlogn）。今天我们就来看一下归并排序和快速排序。 正文 ...
邓俊辉数据结构与算法学习笔记-绪论
打算用1个月的时间，系统的学习一下清华大学邓俊辉老师的《数据结构与算法》，不仅仅学习相关知识点，更想把握算法和数据结构的深刻内涵。 一.绪论 目录 一.绪论 1.1 如何理解计算？ 1.2 算法的衡量 1.3 大O记号 ...
【算法学习笔记】动态规划与数据结构的结合，在树上做DP
前置芝士：Here 本文是基于 OI wiki 上的文章加以修改完成，感谢社区的转载支持和其他方面的支持 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。 基础 以下面这道题为例，介绍一下树形 DP 的一般过程。 例题 洛谷 P1352 ...
数据结构和算法学习笔记十六:红黑树
一.简介: 红黑树是2-3-4树(一种B树)的实现,所以如果想要理解红黑树的增删操作的原理,必须先了解2-3-4树的增删操作步骤.将红黑树转化为对应的2-3-4树,只需要理解黑色节点才是真正的节 ...