二叉树的遍历我想大家都知道了，主要有先序、中序、后序，递归的遍历我就不说了，今天小编给大家主要介绍下二叉树的非递归遍历。 节点结构体： #include enum tag { L, R }; template//可以变成类 struct BintNode { BintNode():left(null... ...
分类：
其他好文 时间：
2019-08-22 17:16:40
阅读次数：
104
A： 题意：给你 a,b俩个集合 求任意一个 a[i] + b[j] 不属于俩个集合。 思路：俩集合全部丢set 然后暴力枚举每个和。 AC代码： B： 题意：让通过增减1的方式所有元素乘积等于1； 思路：贪心，正数直接到 1 ，负数到-1，如果最后乘积为 -1并且 0 的个数为0则答案加 2，否则 ...
分类：
其他好文 时间：
2019-08-21 11:52:04
阅读次数：
78
C. Ilya And The Tree 写法还是比较容易想到，但是这么暴力的写法不是那么的敢写。 就直接枚举了每一个点上面的点的所有的情况，对于这个点不放进去特判一下，然后排序去重提高效率。 注意dp[v]一开始存的是从根节点到这个节点都选的情况，这样才好往后转移。 #include <iostr ...
分类：
其他好文 时间：
2019-08-20 12:16:31
阅读次数：
61
range的使用：注意，在python3中，交互模式下已经不显示了for循环的使用打印50-70‘‘‘遇到问题没人解答？小编创建了一个Python学习交流QQ群：857662006寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！‘‘‘#第一种方案foriinrange(100):ifi<=70andi>=45:#注意这里使用的是and/or/not非java
分类：
编程语言 时间：
2019-08-19 22:53:05
阅读次数：
138
1.break break只能用于switch语句和循环语句中，跳出当前循环；但是如果是嵌套循环， 则只能跳出当前的这一层循环，只有逐层break才能跳出所有循环 2.continue continue 只能用于循环语句中，终止当前循环，但是不跳出循环（在循环中continue后面的语句是不会执行了 ...
分类：
编程语言 时间：
2019-08-19 21:21:35
阅读次数：
118
这两题属于AC自动机的第二种套路通过矩阵快速幂求方案数。 题意：给m个病毒字符串，问长度为n的DNA片段有多少种没有包含病毒串的。 根据AC自动机的tire图，我们可以获得一个可达矩阵。 关于这题的tire图详解可以点击这里，往下面翻，这个博主的图对于tire图讲的非常详细。 知道了什么是tire图 ...
分类：
其他好文 时间：
2019-08-19 11:30:34
阅读次数：
85
https://www.cnblogs.com/chinhhh/p/7965433.html#dfs1 ...
分类：
其他好文 时间：
2019-08-18 22:22:56
阅读次数：
99
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e5+8; 4 int modd,n,m,rt,cnt=0,cnto=0; 5 int son[N],id[N],top[N],f[N],dep[N],siz[N],h[N ...
分类：
其他好文 时间：
2019-08-18 22:07:48
阅读次数：
77
Solution A. Hotelier 题意： 对应$n$个位置，如果是$L$，左边第一个为$0$的位置变为$1$，如果是$R$，右边第一个为$0$的位置变为$1$，如果是数字，对应位置变为$0$。 思路： 模拟即可。但是比赛就是无语，这么辣鸡的题目，竟然用数字判字符$0$…… cpp // de ...
分类：
其他好文 时间：
2019-08-18 19:48:49
阅读次数：
104
题目要求 利用规范化目录结构完成一个学生选课系统。 角色： 学生、管理员。 功能分析： 用户登录之后就可以直接判断用户身份，是学生还是管理员。 学生登录之后有以下几个功能： 查看所有课程。 选择课程。 查看所选课程。 退出程序。 管理员登录之后有以下几个功能： 创建课程(需要记录日志)。 创建学生账 ...
分类：
其他好文 时间：
2019-08-18 16:07:32
阅读次数：
109
