引用书籍：《算法竞赛入门到进阶》清华大学出版社 字符串匹配问题 有这样一个字符串的问题：在n个字符串中查找某个字符串是否存在？ 如果使用暴力的做法，逐个来匹配每个字符串，复杂度是O(nm)，m是字符串的平均长度，这种做法效率很低。 字典树：在上述问题中，如果像查字典一样，比如要查找单词"dog"，先 ...
分类：
编程语言 时间：
2020-03-06 22:18:08
阅读次数：
82
题目描述 题解 镇♂男则反 容斥下界，上界开到大概505位，数位dp最终的和V 设边界（要大于边界）之和为S，那么答案为C(V S 1,n 1) 根据范德蒙恒等式，C(n+m,k)=∑C(n,i)\ C(m,k i) 如果nm都是正数很好证明，把n+m分成n和m两部分，枚举n部分选择个数组合一下 这 ...
分类：
其他好文 时间：
2020-03-03 10:37:35
阅读次数：
71
Solution 第一问二分模板题，利用第一问答案做第二问 $O(n^2m)$ 的 dp 是显然的，考虑用前缀和优化，用双指针预处理出转移位置的边界，于是每次转移复杂度 $O(1)$，总体复杂度 $O(nm)$ ...
分类：
其他好文 时间：
2020-03-01 14:40:19
阅读次数：
64
符号表是编译期产生的一个hash列表，随着可执行文件在一起 示例程序 符号表包括了变量和函数的信息，以及调试信息，可以通过nm 命令查看符号表 可见这里还包含了位置 , 变量和函数都能看到。 还有debug信息 通过readelf S a.out 可以查看所有符号表头信息 nm 和readelf 还 ...
分类：
编程语言 时间：
2020-02-28 00:59:16
阅读次数：
74
架构图（HA模型没有SNN节点） 用vm规划了8台机器，用到了7台，SNN节点没用 NN DN SN ZKFC ZK JNN RM NM node1 * * node2 * * node3 node4 * * node5 * * node6 * * * * node7 * * * * node8 * ...
分类：
其他好文 时间：
2020-02-22 15:50:37
阅读次数：
107
centos7 配置dns １、修改网卡信息 取消NetworkManager管理 NM_CONTROLLED=no ２、重启网络服务 systemctl restart network ３.配置DNS 3.1修改NetworkManager.conf 配置文件 vim /etc/NetworkMa ...
分类：
其他好文 时间：
2020-02-17 12:34:59
阅读次数：
72
好久没有更新博客了，今天跟大家分享一个，两台虚拟机之间，能够互相访问，这样，一台虚拟机模拟服务器，另一台模拟客户端，就能做RHCE的好多实验了。第一步，更改网卡的模式，两台虚拟机模式必须要一样。两台都要选NAT模式。第二步，编辑网络适配器。两台配置也要一样。第三步：配置两台虚拟机网卡攻取IP地址的方式为：DHCP敲入命令：nm-connection-editor第四步：重启两台虚拟机网络服务[ro
分类：
系统相关 时间：
2020-02-15 11:38:20
阅读次数：
182
public class 链表{ public static void main(String[] args){ NodeManager nm = new NodeManager(); System.out.println(" add "); nm.add(5); nm.add(4); nm.add ...
分类：
其他好文 时间：
2020-02-09 14:31:26
阅读次数：
49
求$\displaystyle{\sum_{i=1}^n m^ii^m}(x\le 10^5,n\le10^9)$ 首先转为有更一般的形式$\displaystyle{\sum_{i=1}^nm^if(i)}$其中$f(i)$是$x$次多项式 $\displaystyle{\sum m^xf(x)\ ...
分类：
其他好文 时间：
2020-02-08 17:16:42
阅读次数：
66
1.0 Floyd()，简单粗暴，三重循环遍历，可求多源两点距离，但毕竟复杂度高，不适合过大的图。 2.0 Bellman()，借用一个（存放起点u、终点v、权值w的）结构体edge，遍历次数取决于边的个数*节点个数n，将复杂的三重循环，缩小到O(nm)的复杂度。 2.1 在Bellman()的基础 ...
分类：
其他好文 时间：
2020-02-01 21:14:27
阅读次数：
58
