1.构造二叉树的必要条件 必须需要中序遍历和一个前序或者中序遍历 构造二叉树=前序+中序 =后序+中序 2.那如何根据中序和后序遍历去构造二叉树呢？ 比如给出 inorder(中序)=[9,3,15,27] postorder(后序遍历)=[9,15,7,20,3] 就可以构造出一个唯一的二叉树： ...
分类：
其他好文 时间：
2021-04-20 14:03:16
阅读次数：
0
「图论」第2章 最小生成树课堂过关 A. 【例题1】繁忙都市 题目 代码 prim #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 310 #define M 200010 ...
分类：
其他好文 时间：
2021-04-19 16:02:22
阅读次数：
0
前好几天学了Map集合，简单总结下重点： Map集合中有各种重要的方法，包括增加，删除元素，获取集合的大小，清空集合，对Map集合进行遍历：1.get(k) 返回为value 2.将Map集合转换成Set集合，然后对Set集合进行遍历（即利用迭代器的方式：其中分别包含for()+get()方法或者f ...
分类：
其他好文 时间：
2021-04-19 15:57:16
阅读次数：
0
问题： 给定二维数组， 求其中子矩形中元素和不大于K 的最大和。 Example 1: Input: matrix = [[1,0,1],[0,-2,3]], k = 2 Output: 2 Explanation: Because the sum of the blue rectangle [[0 ...
分类：
其他好文 时间：
2021-04-19 15:55:02
阅读次数：
0
斗地主案例实现步骤 分析： 首先来梳理一下规则： （1）准备牌阶段：斗地主总共54张牌，大王小王各一张（特殊对待），其他52张牌，分别4种花色，每种花色13张。四种花色分别为? ? ? ?（数组1）；每一种花色中的13张牌（由大到小）2 A K Q J 10 9 8 7 6 5 4 3（数组2），定 ...
分类：
编程语言 时间：
2021-04-19 15:50:37
阅读次数：
0
技巧一：字典排序 在python的中，字典里的元素（键值对）是没有排列顺序的，因此想要对字典里的元素进行排序的想法是错误的。但如果我们想要按键或值的顺序查看键值对，可以使用sorted函数进行排序，再将结果打印出来即可。 d = {'刘一':22, '陈二':20, '张三':15, '李四':19 ...
分类：
编程语言 时间：
2021-04-19 15:39:07
阅读次数：
0
1.线性DP 2.背包DP 0/1背包中的将二维化为一维，需要倒序遍历，当前状态仅由i-1层状态而来。 现在终于理解了，因为我们将i这一维给去掉了，我们我们遍历i这一层的时候，由大到小遍历，大的（正在更新的）就是我们的第i层，但是前面1~j-1却还保留在了第i-1层上（因为其尚未被遍历更新信息，所以 ...
分类：
其他好文 时间：
2021-04-16 12:06:18
阅读次数：
0
数组遍历方式参考： 方法一：for循环遍历 public static void main(String[] args) { int Arr[][]={{1,2,3},{4,5,6}}; for (int i = 0; i < Arr.length; i++) { for (int j = 0; j ...
分类：
编程语言 时间：
2021-04-16 11:45:39
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: def in_ ...
分类：
其他好文 时间：
2021-04-15 12:16:15
阅读次数：
0
遍历中移除操作报错：java.util.ConcurrentModificationException Set<String> taskIdList = taskMapper.shelvesTaskV3();Set<String> collectionNames = markerTaskReposi ...
分类：
其他好文 时间：
2021-04-15 12:09:49
阅读次数：
0
