分析：此题是图的连通性问题。摄像头都位于图的关节点（articulation point）上。判断点v是否是关节点的简单办法是把v及其附着边从图中删去，然后用dfs或bfs检验图是否连通，若不连通则v是关节点。对图中的点依次做判断即可得出摄像头位置。more需要注意的是：输入的图可能是不连通的，须要把它拆成若干最大连通子图，然后再找出每个子图中的关节点。笔者不得不说，这是一个大坑。
继续阅读 »
分析：假设从起点s到终点d的路径是a1->a2->..->an，这条路径上容量（权值）最小的边的权值为p，则p即为这条路径的最大容量。在所有s到d的路径中，我们要找出容量最大的一条，设其容量为P。则往返次数n可由
n * P >= T + n
继续阅读 »
之前一篇博客介绍了华为发布的针对Icehouse版本的all in one安装镜像，因为OpenStack安装后还需要进行一系列的初始配置(大家的环境和需求各异，因此没有直接集成在自动化中)。对于小白用户来说，可能还不能满足需求，今天我就一步一步教大家入门。
准备和注册镜像、Keypair
拷贝所需的镜像到服务器的任意目录(比如/home/images)，我这里有3个镜像
UVP:/home/images # ll
total 683292
-rw-r--r-- 1 root root 476704768 Mar 24 20:33 F17-x86_64-cfntools.qcow2
-rw-r--r-- 1 root root
继续阅读 »
更新日志
2016-08-05 添加node、Python等终端命令
2016-09-12 更新查找命令
2016-11-24 更新 ruby、node、python的工具集
工欲善其事，必先利其器。—— 工具篇
继续阅读 »
Airbnb 的 ES5 规范写的非常好，现在添加了 ES6 的部分。
另外阮一峰老师的 ECMAScript 6 入门值得参考。
more
类型
原始类型：值传递
string
number
boolean
null
undefined
```js
const foo = 1;
let bar = foo;
bar = 9;
console.log(foo, bar); // => 1, 9
```
复杂类型：引用传递
object
array
function
```js
const foo = [1, 2];
const bar = foo;
bar[0] = 9;
console.log
继续阅读 »
工欲善其事，必先利其器。—— 设置篇
more
系统设置
将功能键(F1-F12)设置为标准的功能键
MacBook键盘最上面一排的功能键(F1-F12)默认是系统亮度和声音之类的快捷设置，当MacBook作为你的娱乐电脑时，这样的默认设置是非常方便的，但是对于将MacBook作为工作电脑而且需要频繁使用功能键(F1-F12)的人，最好将功能键(F1-F12)的行为设置为标准的功能键。
继续阅读 »
总结了几篇文章，先给外链
A Look at Length Units in CSS
CSS Font-Sizing: a Definitive Guide
从网易与淘宝的font-size思考前端设计稿与工作流
继续阅读 »
本系列文章的分析基于AngularJS v1.4.2.
参考资料有：
AngularJS API Docs
AngularJS Developer Guide
AngularJS实战
Service vs provider vs factory
继续阅读 »
Android Accessibility 的少许开发经验
What's Accessibility
简单来说 Accessibility 就是为了让一些残障人士也能正常使用手机或 App 的基本功能，主要包括 Talkback ，视弱的支持等，具体参见：https://developer.android.com/guide/topics/ui/accessibility/
继续阅读 »
校园网使用PPPoE拨号上网，每次都通过图形化界面通断网络不太方便，希望能一键上网一键下线，于是写了个小脚本。
配置好相关参数后保存为 C:\Windows\System32\surf.bat ，重启命令行即可使用 surf 命令通断网络，常用的话甚至只要 win+r->enter就可以自由迅速地上线下线啦。把下面第二十行的注释去掉可以在联网同时打开ss，有些缺憾的是还没有实现断网时退出ss。
流程控制参考了Batch Guide by Terry Newton 。
```c
REM 校园网使用PPPoE拨号上网，将文件内容存为 C:\Windows\System32\surf.bat ，可以命令行拨号上网
REM 可自行加
继续阅读 »