PS:本文主要包括二叉树的前序，中序，后序，层序，垂序遍历，使用cpp语言。 前序遍历 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NU ...
分类：
其他好文 时间：
2021-04-20 15:06:15
阅读次数：
0
#配置文件的解析 以下所述块相当于section # 这个模块定义了一个ConfigParser类，该类的作用是使用配置文件生效，配置文件的格式和windows# 的INI文件的格式相同 # 该模块的作用 就是使用模块中的RawConfigParser()、ConfigParser()、 SafeC ...
分类：
其他好文 时间：
2021-04-20 14:59:14
阅读次数：
0
django-数据库的增删改查操作 1.添加用户记录 def login(request): 增加用户记录 使用save()方法来增加记录 username = UserInfo(username='tom', password='123') username.save() 2.使用遍历方法创建用户 ...
分类：
数据库 时间：
2021-04-20 14:05:16
阅读次数：
0
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
