"题目" 有一棵树,限制从每个点出发的次数最多为$c_i$,对于每个点i,求1到i的路径最多经过多少 次 边$,(n\leq 40000)$,保证每个点的$c$大于其入度 解法1 直接莽?拆点,中间连容量为$c_i$费用为0的边,点与点之间连容量为inf费用为1的边,从1到每个点i跑一次最大费用最大 ...
分类:
其他好文 时间:
2019-11-07 09:44:36
阅读次数:
92
情况说明:centos系统,buff/cache占用过高,导致服务器内存居高不下,但是通过top查看系统进程并无过多占用内存实际情况:处理步骤:1.执行sync命令;sync2.执行释放内存命令:echo3>/proc/sys/vm/drop_caches命令解释:sync指令会将存于buffer中的资料强制写入硬盘中。echo1>/proc/sys/vm/drop_caches:表示
分类:
系统相关 时间:
2019-11-06 20:05:28
阅读次数:
289
1.单一职责原则 如果一个类职责过多,会导致耦合度过高 2.开放封闭原则 类,模块,函数应该是可以扩展的,但是对于修改是封闭的 尽量通过扩展的方式来实现变化,而不是通过修改原有的代码来实现。 3.里式替换原则 所有引用父类的地方必须能透明的使用其子类\ 4.依赖倒置原则 高层模块不应该依赖底层模块, ...
分类:
编程语言 时间:
2019-11-06 00:42:51
阅读次数:
98
相关历史文章(阅读本文之前,您可能需要先看下之前的系列) 色谈Java序列化:女孩子慎入 - 第280篇 烦不烦,别再问我时间复杂度了:这次不色,女孩子进来吧 - 第281篇 双向链表,比西天还远?- 第282篇 面试不再怕,让LRU无处可逃 - 第283篇 爱我,就要懂我 – Memcached-... ...
分类:
系统相关 时间:
2019-11-05 13:47:11
阅读次数:
106
题目描述 Lemon觉得他需要一个复杂的密码来保证他的帐号的安全。他经过多日思考,决定使用一个长度为奇数的回文串来作为他的密码。 但是这个回文串太长了,Lemon记不住,于是Lemon决定把它记在本子上。当然直接把密码明文记录实在太愚蠢了,于是Lemon决定在记录时加入一些无意义的字符以保证密码的安 ...
分类:
其他好文 时间:
2019-11-05 13:35:44
阅读次数:
106
hbase数据热点问题:一个region上访问数据量过多,解决方案是对热点数据的rowkey进行预处理,添加一些前缀东西,将热点数据分散到多个region中。预合并?动态分区?就是一开始初始数据的时候,就要对数据进行分区,存储到不同的region上,负载均衡例子:比如按电话号码开头分区,容易将电话号码都分到一个区中。后面可以按电话号码的逆序作为rowkey,这样就比较随机了。ctrL+backsp
分类:
其他好文 时间:
2019-11-05 09:26:31
阅读次数:
110
一、MySQL于keepalived简介** 前言: 在企业中,数据库高可用一直是企业的重中之重,中小企业很多都是使用mysql主从方案,一主多从,读写分离等,但是单主存在单点故障,从库切换成主库需要作改动。因此,如果是双主或者多主,就会增加mysql入口,增加高可用。不过多主需要考虑自增长ID问题 ...
分类:
数据库 时间:
2019-11-04 15:42:53
阅读次数:
69
遇到的问题1:ios页面中,内容过多时有下滑真是功能,但是下滑的时候回看到底部的微信自带的灰色背景及H5的域名(ios的webview中上/下拉露出黑灰色背景问题) 解决办法:给body添加样式 body:{position:fixed;top:0;left:0;width:100%;} //亲测有 ...
分类:
微信 时间:
2019-11-04 00:14:51
阅读次数:
129
在说HTTP前,一定要先介绍一下HTTP,这家伙应该不用过多说明了,大家每天都在用,每一次HTTP请求,都是一次TCP连接。遗憾的是,请求的内容在TCP报文中是明文传输的,任何人截取到请求都可以读取其中的内容,很尴尬。 数据加密 为了防止请求内容被人窃取,在网络传输的路上我们做不了手脚,那就只能对传 ...
分类:
Web程序 时间:
2019-11-03 23:48:51
阅读次数:
127
经过多次测试和网上的参考答案,我认为最好的清除方法是使用 after伪元素 和 zoom来清除浮动,在父级元素上添加样式: ...
分类:
Web程序 时间:
2019-11-03 23:36:26
阅读次数:
99