这题一看显然是一个裸的斯坦纳树 我们用$f[i][j]$表示经过的路径中包含了状态$i$所表示的点，且连接了$j$号点的最短路径。 显然，$f[i][j]=min\{f[i$^$k][j]+f[k][j]\}$， 其中$i $&$ k = k$。 转移完毕后，跑一个最短路去更新一遍。 那么显然这题的 ...
分类：
其他好文 时间：
2018-07-01 11:51:06
阅读次数：
141
Linux进程调度的目标 1.高效性：高效意味着在相同的时间下要完成更多的任务。调度程序会被频繁的执行，所以调度程序要尽可能的高效； 2.加强交互性能:在系统相当的负载下，也要保证系统的响应时间； 3.保证公平和避免饥渴； 4.SMP调度：调度程序必须支持多处理系统； 5.软实时调度：系统必须有效的 ...
分类：
系统相关 时间：
2018-06-30 23:40:42
阅读次数：
228
因为最近工作用到java，所以了解一些java的知识，当然这篇文章也是适用于有语言基础的，因为是用于快速熟悉java的一些语法规范，并没有整理细节的内容，零基础的不适合看这篇文章 Hello world 老规矩先来hello world代码： 注释 // 表示单行注释/* */ 表示多行注释 Jav ...
分类：
编程语言 时间：
2018-06-30 23:01:45
阅读次数：
225
1、原理 https://www.cnblogs.com/zhouxiaohui888/p/6008368.html 2、实战 xgboost中比较重要的参数介绍： （1）学习率：learning rate ：一般设置比较低，0.1以下 （2）tree： max_depth min_child_we ...
分类：
其他好文 时间：
2018-06-30 21:55:05
阅读次数：
466
UI界面滑动视图时会卡顿，分析卡顿的原因： 1.渲染图片耗时!! -- 分段加载图片!! 每次Runloop循环,最多需要加载18张大图 所以卡住了 思路: 每次Runloop循环,只渲染一张大图!! 步骤: 1.监听Runloop的循环!! 2.将加载大图的代码!放在一个数组里面!! 3.每次Ru ...
分类：
其他好文 时间：
2018-06-30 18:46:35
阅读次数：
145
一、Bootstrap Bootstrap是一个用于快速开发 Web 应用程序和网站的前端框架。Bootstrap 是基于 HTML、CSS、javascript 的。 需要下载后，调用相应.js文件、.css文件 Bootstrap 的所有 JavaScript 插件都依赖 jQuery，因此 j ...
分类：
其他好文 时间：
2018-06-30 17:46:31
阅读次数：
178
1 我刚开始的思路是, 相邻的字符如果相同就去重, 然后循环 0 到 n, 首尾相等的话就不用额外打印; 例如 aaabbbaaa 先去重变为 aba , 循环第一个, a 打印一次, 第二个b 打印一次, 第三个a 发现和第一个相同, 不用打印; 然后提交时发现有些case没有通过测试; 后来总结 ...
分类：
其他好文 时间：
2018-06-30 17:46:22
阅读次数：
192
最新的4.0版本发布了多文档事务特性，MongoDB的股价涨了好多。简单的来看看新特性吧。（开启事务，关闭事务，回滚事务，设置版本兼容性，设置事务周期，注意点）
分类：
数据库 时间：
2018-06-30 16:55:30
阅读次数：
850
