2013-06-03 Robert Zhang
分析:此题是图的连通性问题。摄像头都位于图的关节点(articulation point)上。判断点v是否是关节点的简单办法是把v及其附着边从图中删去,然后用dfs或bfs检验图是否连通,若不连通则v是关节点。对图中的点依次做判断即可得出摄像头位置。more需要注意的是:输入的图可能是不连通的,须要把它拆成若干最大连通子图,然后再找出每个子图中的关节点。笔者不得不说,这是一个大坑。 继续阅读 »
2013-05-30 Robert Zhang
分析:假设从起点s到终点d的路径是a1->a2->..->an,这条路径上容量(权值)最小的边的权值为p,则p即为这条路径的最大容量。在所有s到d的路径中,我们要找出容量最大的一条,设其容量为P。则往返次数n可由 n * P >= T + n 继续阅读 »
2014-05-12 Lingxian Kong
之前一篇博客介绍了华为发布的针对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-07-29 ALEX LIN
工欲善其事,必先利其器。—— 设置篇 more 系统设置 将功能键(F1-F12)设置为标准的功能键 MacBook键盘最上面一排的功能键(F1-F12)默认是系统亮度和声音之类的快捷设置,当MacBook作为你的娱乐电脑时,这样的默认设置是非常方便的,但是对于将MacBook作为工作电脑而且需要频繁使用功能键(F1-F12)的人,最好将功能键(F1-F12)的行为设置为标准的功能键。 继续阅读 »
2015-04-05 W.Y.
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 继续阅读 »
2016-07-29 ALEX LIN
更新日志 2016-08-05 添加node、Python等终端命令 2016-09-12 更新查找命令 2016-11-24 更新 ruby、node、python的工具集 工欲善其事,必先利其器。—— 工具篇 继续阅读 »
2018-09-21 Roger
Android Accessibility 的少许开发经验 What's Accessibility 简单来说 Accessibility 就是为了让一些残障人士也能正常使用手机或 App 的基本功能,主要包括 Talkback ,视弱的支持等,具体参见:https://developer.android.com/guide/topics/ui/accessibility/ 继续阅读 »
2015-07-16 Alex Sun
本系列文章的分析基于AngularJS v1.4.2. 参考资料有: AngularJS API Docs AngularJS Developer Guide AngularJS实战 Service vs provider vs factory 继续阅读 »
2017-10-03 findneo
校园网使用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 可自行加 继续阅读 »
2015-03-16 Mithrilwoodrat
参考 The Linux Kernel Module Programming Guide , linux kernel hacking lessons 继续阅读 »