二叉树中序非递归 从root开始，一直往左孩子走入栈，走到头 倒退回去到有右孩子的点重复上一个步骤，注意，这中间经过的栈扔出去的点，包括最后一个有右孩子的点都要存到ans里面 注意判断stack为空 /** * Definition for a binary tree node. * struct ...
分类：
其他好文 时间：
2020-03-31 12:21:52
阅读次数：
55
"传送门" 好像大家都是拿这道题作为树上启发式合并的板子题。 树上启发式合并，英文是 dsu on tree，感觉还是中文的说法更准确，因为这个算法和并查集(dsu)没有任何关系。一般用来求解有根树的所有子树的统计问题。 根据轻重儿子的各种性质，可以证明这个算法的时间复杂度为 $O(nlogn)$， ...
分类：
其他好文 时间：
2020-03-31 12:19:48
阅读次数：
75
题目【模板】树状数组1：https://www.luogu.com.cn/problem/P3374 树状数组和线段树差不多，可以处理区间操作，但是处理不了太复杂的区间问题。，不过代码比线段树简洁很多很多！！！时间复杂度都为O（logn）。 例如，区间[1,8]存储方式如下： 1 tree[1]=n ...
分类：
编程语言 时间：
2020-03-31 10:29:37
阅读次数：
65
引言 基于Django REST Framework教程(一分钟入门)文章后，继续讲一下如何集成开发系统的API。之前在文章中讲过web接口开发，那种手写代码显然又慢又不整洁，利用rest framework工具可以快速形成API。 项目结构 打开cmd，输入 tree django_restAPI ...
// 面试题32（三）：之字形打印二叉树 // 题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺 // 序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印， // 其他行以此类推。 #include <cstdio> #include "BinaryTree. ...
分类：
其他好文 时间：
2020-03-31 01:37:58
阅读次数：
69
random_state是一个随机种子，是在任意带有随机性的类或函数里作为参数来控制随机模式。当random_state取某一个值时，也就确定了一种规则。 random_state可以用于很多函数，我比较熟悉的是用于以下三个地方：1、训练集测试集的划分 2、构建决策树 3、构建随机森林 1、划分训练 ...
分类：
其他好文 时间：
2020-03-31 01:25:49
阅读次数：
523
题意： 给出一棵 $n$ 个点的树，每条边上有一个字母（$a\to v$，共 $22$ 个），对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成回文字符串的路径的长度。 数据范围：$1 ≤ n ≤ 5·10^5$ 分析： $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 ...
分类：
其他好文 时间：
2020-03-30 21:42:43
阅读次数：
63
1、目录管理 ls、cd、pwd、mkdir、rmdir、tree 2、时间日期 touch、stat、file、rm、cp、mv、nano 3、查看文本 cat、more、less、head、tail、cat的变体tac 4、正则表达式 5、管道和重定向 6、用户、组、权限 ...
分类：
系统相关 时间：
2020-03-30 19:55:05
阅读次数：
96
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解1： 使用递归，左中右 1 /** 2 * Definition for a binary tree node. 3 * ...
分类：
其他好文 时间：
2020-03-30 19:19:46
阅读次数：
70
const getItem = function (tree, ID) { var Deep, T, F; for (F = tree.length; F;) { T = tree[--F] if (ID == T.id) return T; if (T.children) { Deep = get ...
分类：
Web程序 时间：
2020-03-30 16:39:28
阅读次数：
138
