题目一（青蛙跳台阶）： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 假设只有一级台阶，则总共只有一种跳法； 假设有两级台阶，则总共有两种跳法； 假设有n级台阶，那么第一步就要分为跳一步和跳两步： 跳一步，那么接下来就是跳n-1； 跳两步，那么接 ...
分类：
编程语言 时间：
2019-10-04 20:44:08
阅读次数：
251
1、目录创建用什么命令？创建文件用什么命令？ 答案：创建目录： mkdir创建文件：典型的如 touch，vi 也可以创建文件，其实只要向一个不存在的文件输出，都会创建文件 文件权限修改： chmod chmod 751 file：给 file 的属主分配读、写、执行(7)的权限 给 file 的所 ...
分类：
系统相关 时间：
2019-10-04 20:43:30
阅读次数：
122
如图所示，在debug菜单中点击齿轮按钮，进入launch.json，更改console选项的值（有三种） "console": "none" //只输出到"调试控制台"，但无法输入数据，只能看到输出 "console": "integratedTerminal" //同时输出到"调试控制台"和软件 ...
分类：
编程语言 时间：
2019-10-04 20:42:47
阅读次数：
221
题意：有一棵树，树上每个结点上有一个字母，有两种操作： 1）询问树上两点u,v间有向路径上有多少个字母和某个固定的字符串相匹配 2）将结点u的字母修改为x 树剖+线段，暴力维护前缀和后缀哈希值（正反都要维护）以及区间内匹配的个数，合并两区间时判断一下跨过分界点的情况就行了。由于被匹配的字符串长度不超 ...
分类：
其他好文 时间：
2019-10-04 20:42:26
阅读次数：
80
20分做法： 枚举二进制串，暴力枚举所有走法 复杂度：$\Theta(2^n)$ 60分做法： 对每个点开一个堆，维护从下往上的前k大值，由于只和下一层有关，可以滚动 复杂度：$\Theta(n^3\log{(n)})$ 100分做法： 可以看作IDA ，本质是有限制性的搜索 对每个第k大的值二分答 ...
分类：
其他好文 时间：
2019-10-04 20:42:11
阅读次数：
97
let const var var变量的声明被提升到了顶部， 而初始化工作则保留在原处 var在全局的时候会创建出来一个全局属性，但不能被删除，隐性创建的全局变量的可以被删除。 let声明的语法与var语法一致，但会将变量的作用域限制在当前代码块中，不 会被提升到当前代码块的顶部。 let禁止重复声 ...
分类：
其他好文 时间：
2019-10-04 20:41:54
阅读次数：
61
1. url参数解析为对象 2. url参数解析为数组 3. URLSearchParams( "兼容性有待提高，慎用" ) url参数解析为对象 url参数解析为数组 URLSearchParams useage references: "MDN:URLSearchParams" ...
分类：
Web程序 时间：
2019-10-04 20:41:41
阅读次数：
111
题目: "link" 原式 $$\sum_{i=1}^{n}\sum_{j=1}^n{ijgcd(i,j)}$$ 枚举 $gcd$ 得到 $$\sum_{d=1}^n\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{n}{d ...
分类：
其他好文 时间：
2019-10-04 20:41:21
阅读次数：
118
题意 消灭一个魔物有两种方法，消耗$a_i$代价将它彻底消灭，或者消耗$b_i$代价将它变成多个其他魔物，求消灭1号魔物的最小代价 思路 SPFA：一个点的最短路径被更新后它的儿子节点才可能被更新，于是将该点入队，这样做减少了没有更新的无用枚举 对于这道题，设$dis_i$表示一个$i$魔物被彻底消 ...
分类：
Web程序 时间：
2019-10-04 20:41:03
阅读次数：
130
一.下载、解压 1.下载git安装包 2.上传 3.解压 二.编译 拿到解压后的源码以后我们需要编译源码了，不过在此之前需要安装编译所需要的依赖 三.配置环境变量、验证 ...
分类：
系统相关 时间：
2019-10-04 20:40:46
阅读次数：
97
今天%你赛考了差分约束相关，于是发现又有忘了的东西，复习 0x00 差分约束 差分约束是求解N元一次特殊不等式组的一种方法。差分约束系统包含$N$个变量和$M$个约束条件，每个约束条件都是一个关于其中两个变量的一个一次不等式 ，每个不等式形如$x[i]-x[j]≤a[k]$,$x[i],x[j]$为 ...
分类：
其他好文 时间：
2019-10-04 20:40:27
阅读次数：
82
ModelAndView类 ModelAndView在spring-webmvc-4.3.18.RELEASE.jar包下，当然其他版本也有，所在包如下 创建controller，访问地址并传参http://localhost:8080/index?username=yanguobin 通过EL表达 ...
分类：
其他好文 时间：
2019-10-04 20:40:07
阅读次数：
74
一、什么是代理模式？ 代理模式给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。通俗的来讲代理模式就是我们生活中常见的中介。 举个例子来说明：假如说我现在想买一辆二手车，虽然我可以自己去找车源，做质量检测等一系列的车辆过户流程，但是这确实太浪费我得时间和精力了。我只是想买一辆车而已为什么 ...
分类：
其他好文 时间：
2019-10-04 20:39:06
阅读次数：
95
╭(′▽`)╯ 总之，我们都知道lca是啥，不需要任何基础也能想出来怎么用最暴力的方法求LCA，也就是深度深的点先跳到深度浅的点的同一深度，然后一起向上一步步跳。这样显然太慢了！ 所以我们要用倍增，倍增比较屌，直接2^k速度往上跳，而且复杂度和树剖lca差不多，那么步骤分为两步 1.让两个点到同一深 ...
分类：
其他好文 时间：
2019-10-04 20:38:19
阅读次数：
91
http://acm.hdu.edu.cn/showproblem.php?pid=1496参考：https://www.cnblogs.com/lzsz1212/archive/2012/04/11/2441686.html 解析 数据很大，暴力可能超时 分成两组去碰（hash思想？没搞明白） - ...
分类：
其他好文 时间：
2019-10-04 20:37:59
阅读次数：
73
杂练题 之一 1528: [POI2005]sam Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasi ...
分类：
其他好文 时间：
2019-10-04 20:37:40
阅读次数：
85
一、概念 hibernate交互数据库时，对象的属性转成sql，mybatis直接写sql，性能更高； 二、 ...
分类：
Web程序 时间：
2019-10-04 20:37:19
阅读次数：
92
