红黑树本质是由2-3查找树演变而成的二叉树，由于2-3查找树需要维护两种节点，在实现上很不方便因此出现了红黑树这种...[作者空间]
本篇介绍的两种算法是笔试面试过程中最常考到的两种排序算法，分别是快速排序和堆排序。尤其是快速排序经常会被问及，一方...[作者空间]
之前的文章讲解了三种时间复杂度为O(n^2)的简单排序算法，本篇介绍另外两种经典排序算法希尔排序和归并排序。这两种...[作者空间]
排序是笔试面试的常考知识点，检验应聘者对排序这类基本算法的接受程度和数据结构的理解。在2017春季暑期实习生招聘过...[作者空间]
前言 说实话写本文的时候Chuck心里是很虚的，因为数学是Chuck内心永远的伤。因为当初玩过ACM所以学了些数学...[作者空间]
求最短路径的算法很多，常见的有Dijkstra，Bellmen，Floyd等，他们原理和时间空间复杂度各有不同，其...[作者空间]
上一篇讲的完全背包是指在所有物品件数无限多的情况下选择最值，现在引申出多重背包问题，即各物品个数w[ i ]均有限...[作者空间]
01背包是指每件物品有且只有一件，而完全背包则是每件物品件数无限，求装入背包所对应的最值。完全背包也有公式，在01...[作者空间]
N件物品，没见有重量Wi，价值Vi；选其中几件放入容量为M的背包中，求价值的最值。——经典背包问题背包问题分三类：...[作者空间]
上一篇讲了DFS算法，特点是不撞南墙不回头，这一片讲讲与之相反的广度优先搜索（BFS）。形象的说，广搜是从根节点V...[作者空间]
深度优先搜索（DFS）和广度优先搜索（BFS）是搜索问题中比较常见的方法。此篇介绍DFS算法思想。现有n个点，m条...[作者空间]
Trie树也叫字典树，查新效率高且适用于字符串查找。相关例题HDU 1671,1251,1075,1247字典树由...[作者空间]
