HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
UAC 是 win10 操作系统中非常重要的安全功能，它起源于 windows vista 操作系统，流行于windows7、windows8。各种功能策略得到了完善的修订和开发，应用在win10操作系统中，目的是减少恶意软件对系统的侵害。
二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据（由后序或先序 c. k 遍历中序，找到相等的值 d. 得出左子树个数（中序的 ） e.返回左子树根节点地址，返回右子树根节点地址，return root； 3.层次遍历{ a.创建队 ...
分类：
其他好文 时间：
2020-07-21 14:18:40
阅读次数：
61
题目描述： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习： 1.递归 题解： 1.前两天做了96题是只要求输出数量，动规轻轻松松，就没看递归的题解，今天一思考动规的话太复杂了，临时想的递归，思路对了没实现好 2.3.和我的思路一致，实现方式稍有不同 4.记忆 ...
分类：
其他好文 时间：
2020-07-21 14:17:34
阅读次数：
66
题目 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种 ...
分类：
其他好文 时间：
2020-07-21 13:38:01
阅读次数：
49
题目链接 #解题思路 题面差不多已经用的算法写到脸上了，不过有个问题就是怎么判断枚举的区间符合条件，如果直接暴力的话复杂度就要乘上q，但是如果用一个变量来计数的话，就能让时间复杂度降下来。 #代码 const int maxn = 1e5+10; int n,m,a[maxn],cnt[maxn]; ...
分类：
其他好文 时间：
2020-07-21 13:37:33
阅读次数：
60
额............我也不知道（先记下） printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接：http://acm.hdu.edu.cn/showprob ...
分类：
其他好文 时间：
2020-07-21 10:04:39
阅读次数：
80
Count Complete Tree Nodes Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree from Wikipedia: In a com ...
分类：
其他好文 时间：
2020-07-20 15:46:54
阅读次数：
80
使用tree命令，列出所有目录的方法：tree -d tree非系统自带命令需要进行安装，安装命令 yum install tree tree命令的说明： https://www.runoob.com/linux/linux-comm-tree.html ...
分类：
系统相关 时间：
2020-07-20 13:27:33
阅读次数：
112
用element+vue生成树状表格，实现删除，新增一行？ el-table里边有个属性tree-props。具体的参照官网给出的描述： 支持树类型的数据的显示。当 row 中包含 children 字段时，被视为树形数据。渲染树形数据时，必须要指定 row-key。通过指定 row 中的 hasC ...
分类：
其他好文 时间：
2020-07-20 13:02:35
阅读次数：
79
