红黑树本质是由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字典树由...[作者空间]