Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t ...
分类：
其他好文 时间：
2021-05-24 14:03:04
阅读次数：
0
14章进程管理 1.每个执行的程序都称一个程序，每个进程都分配一个ID（pid，进程号） 2.程序有两种方式：前台和后台 3.系统的服务都是以后台进程的方式存在，而且常驻在系统。 查看进程 ps 命令查看执行情况 ps -a 查看当前的所有进程信息 ps -u 以用户的格式显示进程信息 ps -x ...
分类：
系统相关 时间：
2021-05-24 13:42:34
阅读次数：
0
<el-tree :data="data" node-key="id" ref="tree" icon-class="el-icon-share" :props="defaultProps"> <template #default="scope"> <div class="custom-node"> ...
分类：
其他好文 时间：
2021-05-24 13:29:53
阅读次数：
0
I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此正向递推的思路因为无法确定最优路线,将导致剪枝困难.而如果如果反向递推,当前值为偶数时的最优情况比较特殊,递归调用树的 ...
分类：
其他好文 时间：
2021-05-24 13:20:51
阅读次数：
0
1.数据结构 基本结构为B+树，B+树的数据结构： https://www.cnblogs.com/liuxuelin/p/14773342.html 2.B-tree索引的操作 2.1索引的创建 首先将每一个需要索引的元组生成对应的索引元组，然后调用tuplesort对索引元组进行排序，最后创建索 ...
分类：
其他好文 时间：
2021-05-24 12:33:21
阅读次数：
0
小程序启动下载逻辑相关： https://game.weixin.qq.com/cgi-bin/h5/static/commlib/index.html 这个是实时的。 但是貌似本地也会存储，存储路径： /var/mobile/Containers/Data/Application/B1E7B553 ...
分类：
微信 时间：
2021-05-24 09:49:44
阅读次数：
0
原题链接 题意：给出一棵树，边权全为 \(1\)，要求出所有的距离为 \(k\) 的点对。 题解：暴力树上 \(dp\) 真的没想到，\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码： #include <iostream> #include <bits ...
分类：
其他好文 时间：
2021-05-24 08:40:27
阅读次数：
0
检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。 注意：此题相对书上原题略有 ...
分类：
其他好文 时间：
2021-05-24 07:55:54
阅读次数：
0
概念 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR--前序遍历（根在前 ...
分类：
其他好文 时间：
2021-05-24 07:30:52
阅读次数：
0
一. 什么是Tree-shaking 先来看一下Tree-shaking原始的本意 上图形象的解释了Tree-shaking 的本意，本文所说的前端中的tree-shaking可以理解为通过工具"摇"我们的JS文件，将其中用不到的代码"摇"掉，是一个性能优化的范畴。具体来说，在 webpack 项目 ...
分类：
其他好文 时间：
2021-05-24 04:23:37
阅读次数：
0
