给定两个拟阵$M_1,M_2$求两个拟阵的一个独立集$I$使得$I\in I_1,I\in I_2$且$I$满足一定条件（比如$|I|$最大，$I$中元素权值和最大之类） 我们采用增量法 定义交换图$D_{M1,M2}$ 当$y\in I,x\in S\backslash I$且$I y+x\in ...
分类：
其他好文 时间：
2020-05-11 22:00:06
阅读次数：
78
题目描述： 题目意思是，给定一个people二维数组，里面放的是1*2的一维数组，其第一个元素是身高，第二个元素是原始队列中该位置前面身高大于等于此身高的人数，题目要求将这个打乱了的队列恢复到之前的样子。 解题思路： 通过观察可以知道，应该先排个子高的人，他们的相对位置确定之后，比他们低的人进队将不 ...
分类：
其他好文 时间：
2020-05-10 23:32:29
阅读次数：
111
v-if 是真正的条件渲染，因为它会确保在切换过程中条件块内的事件监听器和子组件适当地被销毁和重建； 也是惰性的：如果在初始渲染时条件为假，则什么也不做——直到条件第一次变为真时，才会开始渲染条件块。 v-show 就简单得多——不管初始条件是什么，元素总是会被渲染，并且只是简单地基于 CSS 的 ...
分类：
其他好文 时间：
2020-05-10 15:04:31
阅读次数：
52
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析： 根据先序遍历序列第一个节点确定根节点。 根据根节 ...
分类：
其他好文 时间：
2020-05-10 11:01:30
阅读次数：
69
面试题004 重建二叉树 题目表述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 递归思想。前 ...
分类：
编程语言 时间：
2020-05-09 23:25:07
阅读次数：
73
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：使用递归的思想。 1 前序遍历的第一个数字pr ...
分类：
其他好文 时间：
2020-05-09 21:35:55
阅读次数：
50
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类：
其他好文 时间：
2020-05-09 13:08:27
阅读次数：
76
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类：
其他好文 时间：
2020-05-09 13:03:22
阅读次数：
62
题目链接 思路：题目要求变相解答一下，求出是否有n-k个数，不大于当前求的第k个数 而每一行每一列只能有一个数，就可以得到一个二分图的思路，边上的权值就是第i行第j列这个数的值 对于答案就是第k大的数，则用二分来求 每一次对mid进行判断时，要重建图，以满足要求 #include <cstdio> ...
分类：
其他好文 时间：
2020-05-08 22:50:17
阅读次数：
67
题目描述： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意：总人数少于1100人。 示例 输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [ ...
分类：
其他好文 时间：
2020-05-07 13:54:17
阅读次数：
80
