共有$n$个男孩与$m$个女孩打算坐成一排。对于任意连续的一段，男孩与女孩的数目之差不超过 $k$。求方案数。 $n,m \leq 150, k \leq 20$ Solution 设 $f[i][j][k][l]$ 表示放了 $i,j$ 个男女，所有后缀中，男生减女生最大为 $k$，女生减男生最大 ...
分类：
其他好文 时间：
2020-02-12 16:43:43
阅读次数：
79
# 存储引擎 -- 存储数据的方式# 一张表 # 数据 # 表的结构 # 索引(查询的时候使用的一个目录结构)# Innodb存储引擎 mysql5.6之后的默认的存储引擎# 数据和索引存储在一起 2个文件 # 数据索引\表结构# 数据持久化# 支持事务 : 为了保证数据的完整性,将多个操作变成原子 ...
分类：
编程语言 时间：
2020-02-12 14:42:39
阅读次数：
57
运行代码： a=1 b=1 x=1 if a==b else x=0 print(x) 提示错误： File "test.py", line 3 x=a if a==b else x=0 ^ SyntaxError: can't assign to conditional expression ex ...
分类：
编程语言 时间：
2020-02-12 00:50:55
阅读次数：
97
准备回到紫色了，转了一圈回来其实实力是变强了的吧？收集了一些暂时体现不出来的经验。而且比赛这种东西的确很难说的，不会就是不会。 题目链接：https://codeforces.com/contest/1300 A Non zero 题意：有一个（可正可负的）整数序列，每次操作把一个数++，求最少的操 ...
分类：
其他好文 时间：
2020-02-11 09:16:39
阅读次数：
57
快速幂 前置知识 位运算 指数幂的运算 对这两个不熟悉的要到网上去看看或查找其他便民设施 快速幂的简介及代码实现 快速幂就是用来快速计算$a^b$的值（~~废话~~），朴素算法计算是$O(n)$的时间复杂度，快速幂能优化到$O(logn)$。 我们用这道例题 "题目链接" 来讲一下快速幂的实现 以样 ...
分类：
其他好文 时间：
2020-02-11 00:45:57
阅读次数：
89
Java数据类型（基本类型/引用类型） 基本类型 Java语言提供了八种基本类型。六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型；Java是一种面向对象语言，为了让基本类型具备对象特性（比如方法调用），Java为每种基本类型提供了一个包装类。 | 类型 | 默认值 | 占用储存 ...
分类：
编程语言 时间：
2020-02-10 22:21:45
阅读次数：
72
[Toc] 1. SaltStack介绍 1.1 自动化运维工具 作为一个运维人员，很大一部分工作是在业务的配置管理和状态维护以及版本发布上，而当业务场景及公司规模上了一定规模后，人为手工的去做这些工作将变得极其困难，此时我们将需要利用一些自动化运维的工具来达到批量管理的目的。 常用的自动化运维工具 ...
分类：
其他好文 时间：
2020-02-10 18:21:13
阅读次数：
83
JDK和CGLib动态代理区别 JDK动态代理：利用拦截器(拦截器必须实现InvocationHanlder)加上反射机制生成一个实现代理接口的匿名类， 在调用具体方法前调用InvokeHandler来处理。 CGLib动态代理：利用ASM开源包，对代理对象类的class文件加载进来，通过修改其字节 ...
分类：
编程语言 时间：
2020-02-10 10:10:39
阅读次数：
95
1.两种DMA映射类型 1.1. 一致性DMA映射（Consistent DMA mappings ） 主要用于映射长时间使用的区域。 CPU和DMA controller不需要考虑cache的影响。 这里的consistent实际上是coherent的概念，不能保证consistent，也就是说需 ...
分类：
系统相关 时间：
2020-02-10 00:17:46
阅读次数：
92
问题描述 某公司要处理一个周期性的物流问题。 有n个城市，第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物，同时需要消耗bij吨该种货物。已知每周的产量等于消耗量（即aij之和等于bij之和）。 城市之间有m条道路，第k条道路连接了城市sk和tk。一条道路上运输1吨货物有一个固定的成本 ...
分类：
其他好文 时间：
2020-02-09 18:29:39
阅读次数：
70
