动态规划（DP）不是某种具体算法，而是一种思想。 核心在于：把大问题转化为小问题，利用小问题的解推断出大问题的解。 大事化小，小事化了 的思想 一、基本思想 小例子： 上楼梯 今有 n 级台阶。初始时站在 0 级，每次可以向上走 1 级或 2 级。问方案总数？ 递推关系：走到 f [ n ] ，要么 ...
分类：
其他好文 时间：
2020-03-25 21:26:11
阅读次数：
77
题目描述 每门课的成绩分为A、B、C、D、F五个等级，为了计算平均绩点，规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。 输入 有多组测试样例。每组输入数据占一行，由一个或多个大写字母组成，字母之间由空格分隔。 输出 每组输出结果占一行。如果输入的大写字母都在集合｛A,B,C,D,F｝中 ...
分类：
其他好文 时间：
2020-03-25 21:13:06
阅读次数：
55
设置系统主机名以及Host文件的相互解析 hostnamectl set-hostname k8s-master01 cat >> /etc/hosts <<EOF 192.168.17.101 k8s-master01 192.168.17.102 k8s-node01 192.168.17.10 ...
分类：
Web程序 时间：
2020-03-25 21:12:23
阅读次数：
142
const str="hello world"; const [a,b,...oth]=str; 字符串分割为数组的三种方法： const str="hello world"; const [...str1]=str; const str2=[...str]; const str3=str.spli ...
分类：
其他好文 时间：
2020-03-24 23:03:12
阅读次数：
94
Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的长度per_i。字符串大师小Q觉得这个 ...
分类：
其他好文 时间：
2020-03-24 17:25:11
阅读次数：
72
// // Created by gxf on 2020/3/24. // #include <stdio.h> #include <pthread.h> #include <stdlib.h> #include <unistd.h> pthread_mutex_t lock = PTHREAD_M ...
分类：
其他好文 时间：
2020-03-24 09:13:53
阅读次数：
68
递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: ...
分类：
其他好文 时间：
2020-03-23 22:19:08
阅读次数：
86
mysql connector java在版本5.6x以上,可能会出现Date类型插入时间错误的问题,可以通过更改连接属性,设置时区解决,或是更换jar包版本解决. 如果出现biginteger无法装换为Long类型的问题,也是因为版本导致,可以先将结果转换为String类型的,然后用Long.va ...
分类：
数据库 时间：
2020-03-23 11:24:29
阅读次数：
134
tarjan找环。我们通过枚举一个点的入边为wolf/village出边为wolf/village ,可以知道，当且仅当，一个环里面有且仅有一个出边为wolf的时候，被指向的那个人为wolf。 一旦能够确定wolf了，那么所有指向wolf的人，如果出边为village，那么这个人也是wolf。反向d ...
分类：
其他好文 时间：
2020-03-23 11:23:26
阅读次数：
83
函数重载 1. 赋予已有运算符多重含义 通过重定义运算符使其执行特定功能（就像是特务） 2. x,y为整型、字符、实型变量时 浅复制：x,y为同一类对象时，内置功能将y的数据成员赋值给x相应的数据成员 深复制：重载运算符 = * 几乎所有运算符都可以重载，但是这些不可以,如：.* sizeof ? ...
分类：
其他好文 时间：
2020-03-22 19:41:31
阅读次数：
86
