写这篇博文呢,主要还是为了准备集训队员交流,毕竟分块是我最喜欢的数据结构,所以我就试着写了一篇博文。 基本介绍: 分块是维护较为复杂的信息的,尤其是不满足区间可加性可减性的信息的重要工具,代码也非常的麻烦和不直观,Debug 可以 Debug 一天。而分块是以一种“暴力”的思想来维护信息的。其基本思 ...
分类:
其他好文 时间:
2020-07-17 09:37:01
阅读次数:
56
YUM:YellowdogUpdateModifier,rpm的前端程序,可解决软件包相关依赖性,可在多个库之间定位软件包,up2date的替代工具yumrepository:yumrepo,存储了众多rpm包,以及包的相关的元数据文件,放置在特定的目录repodata下yum客户端配置文件:/etc/yum.conf:为所有仓库提供公共配置[root@Centos7yum.repos.d]#cd
分类:
其他好文 时间:
2020-07-16 18:19:20
阅读次数:
93
public Set<K> keySet() { Set<K> ks = keySet; if (ks == null) { ks = new KeySet(); keySet = ks; } return ks; } final class KeySet extends AbstractSet<K ...
分类:
其他好文 时间:
2020-07-16 18:08:10
阅读次数:
99
print 函数已老,DeBug 该靠 PySnooper 了~ deBug Python 代码再也不需要 print 了。只要给有疑问的代码加上装饰器,各种信息一目了然,找出错误也就非常简单了。 这个名为 PySnooper 的项目是刚开源的,仅仅一天就获得了 2K+ 的 Star 量,当然这「一 ...
分类:
编程语言 时间:
2020-07-16 12:30:58
阅读次数:
67
1.区间求和 2.区间取模 3.单点修改 线段树,区间取模加一个剪枝:区间最大值<mod,不修改。其他单点取模 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long l ...
分类:
其他好文 时间:
2020-07-16 11:50:06
阅读次数:
63
一个数最多能取8-9次根号。 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long long ll; const int MAXN=1e5+10; const ll M ...
分类:
其他好文 时间:
2020-07-16 10:11:53
阅读次数:
74
题目大意: 给你两个4*4的01矩阵A、B,要求你从矩阵A中将'1'移动若干步(移动即与相邻的'0'交换位置),变换为B,输出最小步数. 基本思路: 本题数据较小,固定为4*4,第一时间想到状压(2^16),用状压代替hash比较容易.由于要求最小步数,bfs扫描到B矩阵即可输出答案,复杂度远小于d ...
分类:
移动开发 时间:
2020-07-16 00:07:24
阅读次数:
90
root@ubuntu:/data1/root/ryu/SDN-IP-Ryu# sshd -T Missing privilege separation directory: /run/sshd Missing privilege separation directory: /run/sshd ro ...
分类:
系统相关 时间:
2020-07-15 23:54:56
阅读次数:
177
斐波那契数列和零钱兑换 说到递归,就不得不提大名鼎鼎的斐波那契数列,这个最早接触应该还是高中数学的数列部分,后来学C语言的时候,老师讲递归就是举的这个例子。表达式如下: 代码就是下面这个样子: public static int fib(int num) { if (num == 1 || num ...
分类:
其他好文 时间:
2020-07-15 23:47:21
阅读次数:
67
[docker-ce-stable]name=Docker CE Stable - $basearchbaseurl=https://download.docker.com/linux/centos/7/$basearch/stableenabled=1gpgcheck=1gpgkey=https: ...
分类:
其他好文 时间:
2020-07-15 15:45:16
阅读次数:
70