挺有趣的一道题 首先转化模型,思路参考蓝书,可得出等同于求 ,设个数为$f[n]$ 考虑怎么求$f[n]$,假设有一个$n$的整数划分,分别代表每棵子树中的叶节点个数,然后用可重组合,乘法原理和加法原理把$f[n]$递推出来 这个过程可以用$dp$来完成,设$g[i][j]$表示子树中叶结点数量最大 ...
分类:
Web程序 时间:
2019-04-11 01:23:58
阅读次数:
130
一、$nextTick 1、vue的dom执行异步更新,只要观察到数据变化,vue将开启一个队列,并缓冲在同一事件循环中发生的所有数据改变。 2、vue.$nextTick(cb),数据发生变化,更新dom后执行回调 二、$refs用法 1、ref作用于普通元素——得到dom节点 2、ref作用于子 ...
分类:
其他好文 时间:
2019-04-10 23:29:10
阅读次数:
184
从数组中选择几个数,要求他们的乘积可以开平方,问有多少种方案。 先将单个数拆分成质因子,对于这个数而言,那些指数为奇数的质因子会使这个数无法被开平方。 所以我们需要选择一个对应质因子指数为奇数的元素,将他们两个放在一个方案中,但是又有可能会引入其他的质因子。 这样就变成了求解行列式中自由变元的数量问 ...
分类:
其他好文 时间:
2019-04-10 23:18:14
阅读次数:
159
原料 VirtualBox 6.0.4 debian live 9.8.0 amd64 xfce.iso 虚拟机设置 ROM: 32G RAM: 10.8G CPU: 4 网络: 桥接网卡 参考文档 https://lctt.github.io/LFS BOOK/lfs systemd/index. ...
分类:
其他好文 时间:
2019-04-10 10:35:58
阅读次数:
280
IDEA的注释模板有类注释模板和方法注释模板两种,下面分别介绍: 一、类注释模板 菜单路径:File->Settings->Editor->File and Code Templates 类模板代码: 二、方法注释模板 菜单路径:File->Settings->Editor->Live Templa ...
分类:
其他好文 时间:
2019-04-09 09:34:44
阅读次数:
259
#include using namespace std; struct Node{ int r, c, dis; Node(int r, int c):r(r), c(c){} }; const int maxn = 1000 + 3; int R, C; char maze[maxn][maxn... ...
分类:
其他好文 时间:
2019-04-08 21:10:43
阅读次数:
125
1 #!/bin/bash 2 echo "* soft nofile 1048576" >> /etc/security/limits.conf 3 echo "* hard nofile 1048576" >> /etc/security/limits.conf 4 5 echo "fs.fil... ...
分类:
系统相关 时间:
2019-04-08 21:08:32
阅读次数:
204
https://vjudge.net/problem/UVA-514 1)栈的应用 用A来代表车厢序号,B代表target数组用来表示列车出站的序号顺序。B用来表示已经驶进B的车辆数。用stack<int>s表示C。 1.A中首元素==B首元素,A直接驶入B; 2.A中首元素!=B首元素,栈首元素= ...
分类:
其他好文 时间:
2019-04-07 21:59:39
阅读次数:
233
链接:https://vjudge.net/problem/UVA-10285 题意: 给你一个二维矩阵,任意选一个起始点,每次可走上下左右四个方向。 但是只能走比他小的格子,求最长的一条路的长度。 思路: dp[i][j]表示从i,j位置开始的最长路。 得到转移方程dp[i][j] = max(d ...
分类:
其他好文 时间:
2019-04-07 12:45:47
阅读次数:
110
一、背景介绍 智能手机的普及、移动互联网的发展、微信异军突起,都为 H5 的发展提供了良好的环境。当前,H5 已被广泛应用于营销、广告、传播之中。而针对 H5 效率慢、体验差的硬伤,如何做好性能测试并优化其性能就显得尤为重要。 红豆 Live 是微博子公司有信旗下的一款语音直播产品,有各种 H5 页 ...
分类:
其他好文 时间:
2019-04-06 18:33:50
阅读次数:
134