Description: 给定一张无向图，问至少去掉多少个点， 可以使图不连通。点数N ≤ 50 思路：先固定一个点s，然后枚举另一个点t，然后求最少要割掉几个点使两点不连通 自然联系到最小割，但最小割是割边，割点呢？只要把每个点拆成两个点，割去一个点等价于在网络中断开其拆成的两点中间的边。 所以将 ...
分类：
Web程序 时间：
2018-03-31 23:15:37
阅读次数：
268
在实际的生产环境中，常常会遇到服务器CPU爆满的问题，这时候，正确的排查方法，有助于快速的定位问题。 1、找到最耗CPU的进程 执行top ，显示进程运行信息列表，然后键入P (大写p)，进程按照CPU使用率排序。 2、找到最耗CPU的线程 执行top -Hp 8880，显示一个进程的线程运行信息列 ...
分类：
系统相关 时间：
2018-03-31 19:31:06
阅读次数：
227
一、制作word模版，${xxxx}是一会要替换的内容，最下面的表格是要插入数据，根据是否以$开头来判断是需要替换还是插入数据， 注意如果是需要插入数据，制作的表格模版需要一行空行，也只能有一行空行，原因可以看我代码的逻辑，表格中${header} 和${hearder2}是放入需要替换的图片 二、 ...
分类：
其他好文 时间：
2018-03-31 17:25:39
阅读次数：
241
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为 ...
分类：
其他好文 时间：
2018-03-31 15:10:09
阅读次数：
130
【From】https://segmentfault.com/q/1010000003885362 Windows下，我们在键盘上按下Enter键，实际上输入的是回车和换行两个字符：\r\n，ASCII码分别是13和10 默认情况下，Scanner获取到的输入里面是不包含回车换行的。比如你输入___ ...
分类：
编程语言 时间：
2018-03-31 15:09:54
阅读次数：
216
在网站实现登录时，我认识了@SessionAttributes，对我来说是真的好用，@SessionAttributes注解可以使得模型中的数据存储一份到session域中。 这样在页面跳转时可以直接通过${sessionScope.xxx}获取用户名等信息，非常好用。 但是今天我做退出登录时发现一 ...
分类：
Web程序 时间：
2018-03-31 14:18:47
阅读次数：
229
Description "题目链接" Solution 在虚树上跑DP即可 关于虚树的建立，是维护一个最右链的过程 关键代码如下： c++ sort(A+1,A+k+1,cmp);//按dfs序排序 s[top=1]=1;//栈维护最右链 for(int i=1;i1&&dep[f] include ...
分类：
其他好文 时间：
2018-03-30 21:36:32
阅读次数：
162
WebJars能使Maven的依赖管理支持OSS的JavaScript库/CSS库，比如jQuery、Bootstrap等； WebJars是将Web前端Javascript和CSS等资源打包成Java的Jar包，这样在Java Web开发中我们可以借助Maven这些依赖库的管理，保证这些Web资源 ...
分类：
编程语言 时间：
2018-03-30 14:08:21
阅读次数：
318
Token开发步骤 一、准备工具1.安装以太坊brew tap ethereum/ethereumbrew install ethereum2.node：brew install nodejs3.安装依赖库：npm install -g ganache-cli web3 solc truffle t ...
分类：
其他好文 时间：
2018-03-30 10:16:05
阅读次数：
636
Web框架本质 我们可以这样理解：所有的Web应用本质上就是一个socket服务端，而用户的浏览器就是一个socket客户端。 这样我们就可以自己实现Web框架了。 半成品自定义web框架 可以说Web服务本质上都是在这十几行代码基础上扩展出来的。这段代码就是它们的祖宗。 用户的浏览器一输入网址，会 ...
分类：
Web程序 时间：
2018-03-29 17:25:06
阅读次数：
165
