题意： 就是魔法召唤技能，最少的符号数之类的。 思路： 线性dp题 记 dp[i][6] 为祈唤出第 i 个技能之后，身上三个法球的先后顺 序为 0 ～ 5 的状态的最少按键数。（就是一种技能的三个发球的排列总数为6） 转移就暴力枚举上一个技能的结尾状态，然后算一下有几个 法球是可以重复使用的，取个 ...
分类：
其他好文 时间：
2019-09-28 23:30:04
阅读次数：
124
一、什么是Deployment对象 明明ReplicaSet已经可以控制pod的数量了，为什么还需要Deployment？ Deploymen实际上一个两层控制器，遵循一种滚动更新的方式来实升级现有的容器，这个能力的实现，依赖的就是ReplicaSet这个对象 当我们修改了Deployment对象后 ...
分类：
Web程序 时间：
2019-09-28 14:23:33
阅读次数：
157
题目描述一 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 题目描述二 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的 ...
分类：
其他好文 时间：
2019-09-28 00:44:32
阅读次数：
94
一、概念 链表和数组都是一种线性结构，数组有序存储的，链表是无序存储的。 数组中的每一个元素地址是递增或者递减的关系，链表的每一个节点的地址没有此规律，它们是通过指针的指向连接起来。 链表种类：单链表、双向链表、循环链表、双向循环链表 单链表：一个数据域data、一个后继指针域next。也即：上一个 ...
分类：
其他好文 时间：
2019-09-27 12:28:49
阅读次数：
65
class DoubleLoopNode { // 上一个节点 DoubleLoopNode pre; // 下一个节点 DoubleLoopNode next; // 节点的内容 int data; public DoubleLoopNode(int value) { this.pre = thi... ...
分类：
编程语言 时间：
2019-09-27 10:47:38
阅读次数：
81
1.箭头函数的写法 2.箭头函数this指向 箭头函数this指向它定义是所处的环境（即往上找上一个函数定义的this，如果往上找没有函数了，就指向window） 实例 个人总结，箭头函数的this指向它所定义的环境，通俗的说就是 它上一层代码的this，一般this存在于函数中，箭头函数的this ...
分类：
编程语言 时间：
2019-09-26 00:29:53
阅读次数：
144
"atc" 神题orz 那个擦掉$k$个数然后写上一个平均值可以看成是$k$叉Huffman树的构造过程,每次选$k$个点合成一个新点,然后权值设为平均值.这些0和1都会在叶子的位置,同时每个叶子$i$的贡献为$w_i$(0或1)$ {\frac{1}{k}}^{dep_i}$,也就是每过一层这个叶 ...
分类：
其他好文 时间：
2019-09-25 15:28:29
阅读次数：
63
【问题描述】 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1秒 空间限制：32768K 【AC 代码】 f(n-1) = f((n-1)-1) + f((n-1)-2) + f((n-1)-3) + ······ + f( ...
分类：
其他好文 时间：
2019-09-24 17:46:19
阅读次数：
71
一、题目 二、思路 1、dfs 实验要求用多种思路完成，所以一开始就沿用了上一个实验马走棋盘的思路，添加了邻接矩阵来记录有向网的权值。总体思路还是DFS遍历搜索。 过程剪枝： 1、因为要求为最短路径，而一般情况总会存在多条可行路径，在判断过程中需要走过每一条路径才能知道该路径的长度，但如果已知一条可 ...
分类：
其他好文 时间：
2019-09-23 22:09:32
阅读次数：
92
Druid是阿里巴巴开源平台上一个数据库连接池实现，它结合了C3P0、DBCP、PROXOOL等DB池的优点，同时加入了日志监控，可以很好的监控DB池连接和SQL的执行情况，可以说是针对监控而生的DB连接池。更多资料说明大家可以查看官网Github：https://github.com/alibab ...
分类：
编程语言 时间：
2019-09-23 18:29:07
阅读次数：
154
