
算法导读
osDetach
只有孜孜不倦地求索,才有源源不断的收获
展开
-
c++11实现红黑树
红黑树实现过程难度主要集中在删除节点上,考虑的情况比较多!下面是删除节点的再次总结!上次的总结了一部分,现在我将它补充完整! 删除节点的后继节点是父亲节点的左子树:总共四种情况 当删除节点的后继节点是父亲的右子树: 下面是实现的运行的运行截图: 插入的多组测试用例并打印层次遍历的红黑树插入后结果: 删除节点测试: 源代码 欢迎star和fork哦~~~ ...原创 2019-12-15 20:42:03 · 432 阅读 · 0 评论 -
背包九讲
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][...转载 2019-02-27 23:23:49 · 133 阅读 · 0 评论