现在还不是很懂cdq分治是啥。 我对它的理解大概就是一种分治方法 / 思想。 这个方法有一些限制：[区间L] < [区间R]（需要对整个数组sort一遍） 这个方法可以做到：用来解决各种区间段转移问题[x->y(x<y)]的，比如，求逆序对数。（本质上就是计算左区间对右区间的贡献） 拓展：将修改转化 ...
分类：
其他好文 时间：
2020-11-17 12:14:02
阅读次数：
6
《TopK到底怎么答？》介绍了TopK的四种解法，其中随机选择(randomizedselect)最为经典，用减治法(Reduce&Conquer)的思想，将数据规模急速降低，总体复杂度为O(n)。结尾挖了一个坑：求TopK，有没有比随机选择更快的方法呢？空间换时间，是算法优化中最常见的手段，如果有相对充裕的内存，可以有更快的算法。画外音：即使内存不够，也可以水平切分，使用分段的方法来操作
分类：
其他好文 时间：
2020-11-17 12:08:41
阅读次数：
5
cisco和华三交换机连接，由于生成树协议的差别，不太容易连接，所以写下来标记一下。生产环境交换机连接有两种（可能还有别种）方式，一种是trunk，一种是access这里只讲access，运维上越简单越直接我感觉越好，哈哈哈例子cisco2960,h3cE528(5120，5130)也都行，因为我是把华三交换机当傻瓜去配的cisco2960通过G0/2连接H3C的G1/0/25，G0/1接的是别的
分类：
数据库 时间：
2020-11-17 12:04:01
阅读次数：
8
Linuxawk命令AWK是一种处理文本文件的语言，是一个强大的文本分析工具。之所以叫AWK是因为其取了三位创始人AlfredAho，PeterWeinberger,和BrianKernighan的FamilyName的首字符。语法awk[选项参数]‘script‘var=valuefile(s)或awk[选项参数]-fscriptfilevar=valuefile(s)选项参数说明：-Ffsor
分类：
系统相关 时间：
2020-11-17 12:00:40
阅读次数：
18
grep指令用于查找内容包含指定的范本样式的文件，如果发现某文件的内容符合所指定的范本样式，预设grep指令会把含有范本样式的那一行显示出来。语法grep[-abcEFGhHilLnqrsvVwxy][-A<显示列数>][-B<显示列数>][-C<显示列数>][-d<进行动作>][-e<范本样式>][-f<范本文件>][--h
分类：
系统相关 时间：
2020-11-17 12:00:16
阅读次数：
15
iptables的主要功能是实现对网络数据包进出设备及转发的控制。当数据包需要进入设备、从设备中流出或者经该设备转发、路由时，都可以使用iptables进行控制。一、iptables中的“四表五链”及“堵通策略”1、“五链”“五链”是指内核中控制网络的NetFilter定义的五个规则链，分别为PREROUTING,路由前INPUT,数据包流入口FORWARD,转发管卡OUTPUT,数据包出口POS
分类：
系统相关 时间：
2020-11-17 12:00:01
阅读次数：
17
我们家里老公是运维，老婆是开发。老婆不懂运维，老公想借着这个专栏，给各位开发同学总结一份宝典。让你在开发的岗位上，了解运维的基础知识。开发运维手牵手，共同对付产品狗。@TOC一、远程管理类1、远程登录命令-SSH不要笑，不要觉得ssh命令你天天用，严肃，严肃。ssh基本用法举例：ytlzq0228@vm01:~$ssh10.1.2.3此时会使用你当前客户端系统登录的用户名作为登录远程主机，而客户端
分类：
系统相关 时间：
2020-11-17 11:59:42
阅读次数：
17
架构师之路年终总结（九）-工具篇架构与运维是互联网系统公司必不可少的一环，之前也花了一些心思写架构与运维的文章，很多一分钟系列，欢迎回顾。1.《如何进行无损发布，从此不用凌晨上线》很多公司选择在晚上发布，美名其曰“对用户影响最小”，自从实现了无损发布，随时随地上线，每天按时下班，爽。2.《服务挂了，怎么自动恢复？》一分钟系列，一个互联网常见的运维工具。3.《nohup与&到底有啥用？》一分
分类：
其他好文 时间：
2020-11-16 13:55:51
阅读次数：
9
这学期非常有幸选了科大软院孟宁老师的高级软件工程课程。作为具有工程师背景的授课老师，孟宁老师对软件工程拥有非常丰富的工程经验，在课堂上结合Menu源码带我们深入浅出地探讨了此中蕴含的软件工程方法、规范以及软件工程思想。本文就结合自己学习的知识，对Menu源码进行阅读，来浅显地概述我对软件工程方法、规 ...
分类：
其他好文 时间：
2020-11-16 13:47:43
阅读次数：
8
马尔可夫链蒙特卡罗法 蒙特卡罗法 思想：假设概率分布的定义已知，然后通过随机抽样获得概率分布的随机样本，通过得到的随机样本对概率分布的特征进行分析。 for example：从随机抽出的样本中计算出样本均值，从而得到总体的期望。 蒙特卡罗方法的核心：随机抽样 主要有直接抽样，接受-拒绝抽样，重要性抽 ...
分类：
其他好文 时间：
2020-11-16 13:40:23
阅读次数：
7
