今天介绍一个神仙算法：Dsu On Tree[ 树上启发式合并 ] 这个算法用于离线处理询问子树信息，而且很好写。 但是在你没有理解它之前，这是个很鬼畜的算法。 理解后你才能真心感到它的美妙之处。 关键是它是有着媲美线段树合并的时间复杂度的“暴力”算法。 这里说一件事，我学这个东西时找了很多篇博客， ...
分类：
其他好文 时间：
2019-11-01 20:30:53
阅读次数：
111
文章出处： Redis内存模型及应用解读 https://dbaplus.cn/news-158-2127-1.html 第一部分：Redis内存统计 随笔：这一部分略显枯燥，是通过redis-cli连接redis后对于info命令的结果字段解读，属于较底层的部分，熟悉redis在操作系统中的实现会 ...
分类：
其他好文 时间：
2019-10-31 13:41:23
阅读次数：
83
最近学习一些安全相关的知识，找到了owasp的zap工具。于是down了下来。 window下面很好用，zap.bat直接双击启动就行了。 但是想部署到服务器上。启动却碰到了个问题： org.zaproxy.zap.GuiBootstrap - ZAP GUI is not supported on ...
分类：
Web程序 时间：
2019-10-31 10:39:14
阅读次数：
261
dsu on tree. $\rm 0x01$ 前言$\&$技术分析 $\bold{dsu~on~tree}$，中文别称“树上启发式合并”（虽然我并不承认这种称谓），大概是一种优雅的暴力，并且跟$dsu$毫无关系。于是我打算叫他$\bold{Elegantly~Direct~Counting~on~ ...
分类：
其他好文 时间：
2019-10-27 23:09:40
阅读次数：
114
默认生成类数据共享(CDS)归档文件 同一个物理机／虚拟机上启动多个JVM时，如果每个虚拟机都单独装载自己需要的所有类，启动成本和内 存占用是比较高的。所以Java团队引入了类数据共享机制 (Class Data Sharing ，简称 CDS) 的概念，通过把一些核心类在每个JVM间共享，每个JV ...
分类：
编程语言 时间：
2019-10-26 13:28:41
阅读次数：
212
BFS ： 1.普通队列：维护 （1）两段性（队列中至多有x和x+1两种距离） （2）单调性 首次入队即为最短距离（所以通常要判重） 2.优先队列： 可能入队出队多次，通常首次 出 队即为最短距离（无需判重） 一.模型 1.flood fill（洪水填充，即连通块模型） 2.最短路（通常在网格图上， ...
分类：
编程语言 时间：
2019-10-21 23:26:46
阅读次数：
177
socket常见选项之SO_REUSEADDR,SO_REUSEPORT ...
分类：
其他好文 时间：
2019-10-20 13:14:39
阅读次数：
93
动态NAT配置1定义访问控制列表Router(config)#access-list1permit192.168.100.00.0.0.2552定义合法IP地址池Router(config)#ipnatpooltest061.159.62.13131.169.62.190netmask255.255.255.1923实现网络地址转换Router(config)#ipnatinsidesourcel
分类：
其他好文 时间：
2019-10-18 17:21:09
阅读次数：
84
1. C的延续 C++是一门承上启下的编程语言，没有写class他就是C语言，这也导致了很多编译器既支持C++也支持C。inline关键字其实更多地出现在C语言当中，因为很多短小的工作函数可以达到快速执行的效果。 将函数声明为inline实际上表示编译器会将inline函数粘贴到调用点处，省去了原本 ...
分类：
编程语言 时间：
2019-10-18 10:58:02
阅读次数：
69
问题： 重装的 win10 系统中下载 VS Code 不能使用 live-server 提示： 原因： 计算机上启动 Windows PowerShell 时，执行策略为 Restricted（默认设置）。 Restricted 执行策略不允许任何脚本运行。 AllSigned 和 RemoteS ...
分类：
其他好文 时间：
2019-10-11 12:18:06
阅读次数：
263
