27篇文章 · 27396字 · 9人关注
-
第三十七节-贪心算法贪心算法解决问题的步骤 当我们看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了它的限制值和期望值，希望从中选出几个数据，在满足...
-
第三十节-图的表示邻接矩阵存储方法 图最直观的一种存储方法就是，邻接矩阵 (Adjacency Matrix)。邻接矩阵的底层依赖一个二维数组。 对于无向图来说，...
-
第二十九节-堆的应用
堆的应用一：优先级队列 一个堆，直接就可以看成一个优先级队列。很多时候，它们只是概念上的有所区分。往优先级队列中插入一个元素，就相当于往堆中插入...
-
第二十八节-堆
堆的定义 堆是一颗完全二叉树 堆中每个节点都必须大于等于（或者小于等于）其子树中每个节点的值。 如何实现一个堆 实现堆主要依靠堆化操作。而堆化操...
-
第二十七节-递归树什么是递归树 递归的思想，就是将大问题分解为小问题，再将小问题分解为小小问题。这样一层一层分解，直到问题的数据规模被分解得足够小，不用继续分解为...
-
第二十五节-红黑树什么是“平衡二叉查找树” 平衡二叉树的严格定义：二叉树中任意一个节点的左右子树高度相差不能大于 1。而平衡二叉查找树，就是在平衡二叉树的基础上，...
-
第二十四节-二叉树基础（下）
二叉查找树 二叉查找树又叫二叉搜索树。特点是，在树中任意一个节点，其左子树的每个节点的值，都要小于这个节点的值，而右节点的值都大于这个节点的值。...
-
第二十三节-二叉树基础（上）树 根节点：没有父节点的节点 叶节点：没有子节点的节点 节点的高度：节点到叶子节点的最长路径，从 0 开始 节点的深度：根节点到这个节点所经历的...
-
第二十二节-哈希算法（下）
这节讲的主要是哈希算法在分布式系统中的应用 应用五：负载均衡 负载均衡的算法很多，有轮询、随机、加权轮询等。但要实现一个会话粘滞（session...
文集作者