数据结构与算法 - 专题

投稿

收录了12篇文章 · 8人关注

学习红黑树的思考
红黑树本质是由2-3查找树演变而成的二叉树，由于2-3查找树需要维护两种节点，在实现上很不方便因此出现了红黑树这种演变。红黑树中的红色节点与其父...

Chuck_Hu 0 3
常用排序算法（三）
本篇介绍的两种算法是笔试面试过程中最常考到的两种排序算法，分别是快速排序和堆排序。尤其是快速排序经常会被问及，一方面是其思想比较好理解，另一方面...

Chuck_Hu 0 2

常用排序算法（二）
之前的文章讲解了三种时间复杂度为O(n^2)的简单排序算法，本篇介绍另外两种经典排序算法希尔排序和归并排序。这两种算法中，希尔排序理解起来不太容...

Chuck_Hu 0 0
常用排序算法（一）
排序是笔试面试的常考知识点，检验应聘者对排序这类基本算法的接受程度和数据结构的理解。在2017春季暑期实习生招聘过程中该类提醒常被问及。特此加以...

Chuck_Hu 0 0
斐波那契数列
前言说实话写本文的时候Chuck心里是很虚的，因为数学是Chuck内心永远的伤。因为当初玩过ACM所以学了些数学相关的算法，斐波那契算法就是其...

Chuck_Hu 0 0
Dijkstra算法求最短路径
求最短路径的算法很多，常见的有Dijkstra，Bellmen，Floyd等，他们原理和时间空间复杂度各有不同，其中最有代表性也比较好理解的就是...

0.1 Chuck_Hu 0 1
背包问题3（多重背包）
上一篇讲的完全背包是指在所有物品件数无限多的情况下选择最值，现在引申出多重背包问题，即各物品个数w[ i ]均有限且不一定相同，且每件物品有其价...

Chuck_Hu 0 1

背包问题2（完全背包）
01背包是指每件物品有且只有一件，而完全背包则是每件物品件数无限，求装入背包所对应的最值。完全背包也有公式，在01背包公式的基础上加以改动。完...

Chuck_Hu 0 1
背包问题1（01背包）
N件物品，没见有重量Wi，价值Vi；选其中几件放入容量为M的背包中，求价值的最值。——经典背包问题背包问题分三类：1.01背包：每件物品仅一件，...

Chuck_Hu 0 0
普通搜索之BFS
上一篇讲了DFS算法，特点是不撞南墙不回头，这一片讲讲与之相反的广度优先搜索（BFS）。形象的说，广搜是从根节点V0出发，遍历其未访问过的子节点...

Chuck_Hu 0 0