tarjan 模板 int low[N],dfn[N],Stack[N],belong[N]; //最小下表，时间戳，一个用数组模拟的栈 //belong[x]表示x所属的强连通分量的编号 int idx,top;//，动态时间戳，栈顶 int scc; //scc表示强连通分量的个数 bool i ...
分类：
其他好文 时间：
2021-04-23 12:23:00
阅读次数：
0
题目描述 输入输出描述 样例 题目大意 对于一个kmp匹配的问题，Chenjb给出了错误的贪心做法，求在某一特定需要匹配的字符串时，他的贪心代码可不可以通过所有样例。 分析 首先要读懂它的贪心算法是啥意思，之后再把它和kmp算法进行比较，把不同的情况判断一下就行。 它的贪心就是从前往后开始遍历，但是 ...
分类：
其他好文 时间：
2021-04-23 12:11:15
阅读次数：
0
1.状态定义 dp[i]表示组成面额 i，有多少种方案。 2.状态转移方程 int[] coins = new int[]{1,5,10,25}; for(int coin: coins) { dp[k] += dp[k - coin]; } 比如dp[36] = dp[36-1] + dp[36 ...
分类：
其他好文 时间：
2021-04-23 12:06:20
阅读次数：
0
i： /* * @lc app=leetcode.cn id=127 lang=cpp * * [127] 单词接龙 * * https://leetcode-cn.com/problems/word-ladder/description/ * * algorithms * Hard (45.95% ...
分类：
其他好文 时间：
2021-04-22 15:58:08
阅读次数：
0
根据完全二叉树的性质（编号为$u$的节点的左儿子编号为$u2$，右儿子编号为$u2+1$），并利用后序遍历进行递归建树。 $level[i]$存储编号为$i$的节点的值。 const int N=35; int post[N]; int level[N]; int n; int k; void df ...
分类：
其他好文 时间：
2021-04-21 12:54:57
阅读次数：
0
递归算法 递归算法的三个要素： 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对 ...
分类：
其他好文 时间：
2021-04-21 12:25:37
阅读次数：
0
通过获取的dom数组和arguments等，这些都是类数组，我们要遍历时，需要把它们转换为真数组，方法如下： Array.from(el.childNodes).forEach(ele => { ... }) Array.form(arguments) ...
分类：
编程语言 时间：
2021-04-21 12:24:15
阅读次数：
0
Python中os.walk函数的用法（遍历文件夹下文件并获得路径） Python中os.walk函数的用法（遍历文件夹下文件并获得路径） 参考文献 引言 os.walk使用 获得所有子文件路径（os.path.join使用）参考文献https://blog.csdn.net/bagboy_taob ...
分类：
编程语言 时间：
2021-04-21 12:21:41
阅读次数：
0
什么是数组？数组数组，数据的组合。数组就是同一类型的一些元素的集合。 数组：引用数据类型 创建数组时会在内存开辟一整块连续的空间，数组名引用的是这块空间的首地址 数组长度确定后不能再修改 一维数组：（文字描述） 声明：数据类型【】 数组名； 初始化：(只能是如下静态或动态初始化，一经初始化，数组长度 ...
分类：
编程语言 时间：
2021-04-21 12:19:45
阅读次数：
0
题目大意 给一个二叉树的中序遍历和前序遍历，求其镜像后的层序遍历 类似于 L2-006 树的遍历 (25 分) 建树 镜像就在dfs的时候先输出右子树 再 左子树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; ...
分类：
其他好文 时间：
2021-04-21 12:12:05
阅读次数：
0
