正解贪心考场只骗到了70分 做法一： 现将没有限制的边缩掉然后连边， 这样我们直接采用贪心的做法，因为每个边最多只会被反一次， 那么从叶子节点向上对于一个需要修改的边没直接令他向上直到不能修改 注意处理连在lca上有两条链的现象 1 #include<bits/stdc++.h> 2 #define ...
分类：
其他好文 时间：
2019-08-27 22:53:48
阅读次数：
150
题意 https://codeforces.com/problemset/problem/526/G 思考 先考虑只有一次询问。如果我们选择了k条路径，那么就会有2k个叶子节点；反过来，如果选择了2k个叶子节点，总存在一种方案使得组成的k条路径形成一个联通块。因为若还没有连通块，总可以交换两条不交叉 ...
分类：
其他好文 时间：
2019-08-27 10:58:36
阅读次数：
91
红黑树满足一下规则 1. 每个节点不是红色就是黑色 2.根节点为黑色 3.如果节点为红，其子节点必须为黑 4.任一节点至nil的任何路径，所包含的黑节点数必须相同。 5.叶子节点nil为黑色 当破坏了平衡时，在调整的时候需要用到左旋和右旋 左旋： 右旋： 代码实现： 1 void rb_tree:: ...
分类：
其他好文 时间：
2019-08-26 11:27:56
阅读次数：
64
二叉树的实现(补充) 本次实现的二叉树包括二叉树的先序遍历，中序遍历和后序遍历以及二叉树的层序遍历，还包括二叉树的高度，叶子节点以及反转二叉树 二叉树的层序遍历依然是使用Python内置的deque实现一个队列，根据队列先进先出(FIFO)的性质，先把二叉树的根节点放入队列中，判断队列是否为空，如果 ...
分类：
其他好文 时间：
2019-08-25 14:05:08
阅读次数：
87
恢复内容开始 树的逻辑结构表示有树形结构文氏图结构和凹入表示法和括号表示法 基本术语 结点的度:最大度 树的度：结点总度： 分支结点：有后继结点的结点 叶子结点：没有后继结点的结点 孩子结点：一个结点的后继结点 双亲结点：一个结点的前驱结点 子孙结点：一个结点的子树当中除去本身的结点 祖先结点：从树 ...
分类：
其他好文 时间：
2019-08-25 11:56:14
阅读次数：
90
什么是索引？ 索引在mysql中也叫做键，是存储引擎快速找到记录的一种数据结构。 目的：提高查询效率 本质：不断缩小获取数据的范围，找到最终结果。 索引数据结构 b+树应运而生（B+树是通过二叉查找树，再由平衡二叉树，B树演化而来） 一步步确定数据范围，层级越高，查询越慢，层级越低，查询越快。 叶子 ...
分类：
其他好文 时间：
2019-08-23 22:33:49
阅读次数：
107
关键字：修复双黑、插入修复、变色、旋转、nill、红黑 前言： 新添加的节点默认是红色的。 nil节点默认是黑色的。 自平衡方式--旋转 1、定义：节点是黑色或者红色，且满足以下五条性质的自平衡二叉树 性质： （1）性质1：节点是红色或黑色 （2）性质2：根节点是黑色的； （3）性质3：叶子节点是黑 ...
分类：
其他好文 时间：
2019-08-23 22:06:56
阅读次数：
104
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2019-08-22 22:22:17
阅读次数：
135
这个题用优化后的依赖背包做难以实现，所以用常规的泛化物品的和来做即可 每个节点的容量定义为这个节点下的叶子结点个数，dp[u][j]用来表示节点u下选取j个物品的最大收益，最后从m-0查询dp[1][i],一旦发现是非负数，i则是答案 需要注意的地方：初始化时将所有的dp[i][0]都赋值为0，一个 ...
分类：
其他好文 时间：
2019-08-20 20:14:24
阅读次数：
73
TreeMap继承了AbstractMap，实现了NavigableMap(有序并支持搜索Map), Cloneable, java.io.Serializable TreeMap基于红黑树 红黑树是一种平衡的二叉查找树，特点如下 节点是红色或者黑色 根节点是黑色 每个叶子的节点都是黑色的空节点 每 ...
分类：
编程语言 时间：
2019-08-19 18:50:15
阅读次数：
86
