数据结构和算法学习笔记七:图的搜索
是递归结构.广度搜索是指先搜索当前顶点,再搜索这个顶点的所有关联顶点,再继续搜索关联顶点的关联顶点... ...
原文：数据结构与算法学习笔记之 提高读取性能的链表（上）
前言 链表 Linked list 比数组稍微复杂一点，在我们生活中用到最常见的应该是缓存，它是一种提高数据读取性能的技术，常见的如cpu缓存，浏览器缓存，数据库缓存等。今天我们就来学习一下链表 正文 一 链表的定义 .一种线性表 数据排成像一条线一样的结构。每个线性表上的数据最多有前后两个方向 .从存储结构来看，通过 指针 ，将一组零散的内存块串联起来使用的数据结构 .链表中的每一个内存块被称为 ...
2018-10-12 15:33 0 1149 推荐指数：
相关推荐
数据结构与算法学习路线
原贴：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 一般都是递 ...
数据结构和算法学习笔记十六:红黑树
一.简介: 红黑树是2-3-4树(一种B树)的实现,所以如果想要理解红黑树的增删操作的原理,必须先了解2-3-4树的增删操作步骤.将红黑树转化为对应的2-3-4树,只需要理解黑色节点才是真正的节 ...