来自维基百科中文版：
在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（英语：Topological
sorting）。
每个顶点出现且只出现一次；
若A在序列中排在B的前面，则在图中不存在从B到A的路径。
也可以定义为：拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面[1]。
来自百度百科：
实现的基本方法
拓扑排序方法如下:
(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.
(2)从网中删去该顶点,并且删......
阅读全文
文章目录
Step One
Step Two
Step Three
Step Four
Step Five
Step Six
Step Seven
Step Eight
Step Nine
Related Posts
After our last post about installing Oracle 11g on Ubuntu 7.10 (November, 6th), and considering Ubuntu 8.04 LTS was released on April 21st, I spent some time reviewing and putting together this new HOWTO for the installation.
Please note: I’ve used the x86 server version of Ubuntu 8.04, but the same steps should work without......
阅读全文
做了两天的一道DP题。本来也是做不出的，幸好世界上有一种叫做大牛的恐怖生物。AndyZh和ZC果然强悍，在两年前就已经把这道题解决了。
贴个ZC的解题报告：
这题是一道最优化问题，此类问题一般使用搜索和动态规划，这题显然可以使用后者。 我们先来看看一个简单的例子： AAAAABBBBCCCCCDDDD，显然压缩后为5（A）4（B）5（C）4（D）。 我们先不考虑这个串是如何压缩的，我们先考虑它是怎么组成的，显然它由4个部分组成，它们分别为“AAAAA”、“BBBB”、“CCCCC”、“DDDD”，然后再将这四个部分分解得到。 则我们可以这样来动态规划： 我们......
阅读全文
内部虚拟机通过宿主机的网卡上网
1.首先，假设内部虚拟机网络已经连通，假设external net网段为172.16.0.0/24
2.将external net网段与br-ex相连,br-ex为虚机的出口网卡
sudo ip addr add 172.16.0.1/24 dev br-ex
3.我的网卡是wlan，再将172.16.0.0/24出来的网络连到wlan上:
sudo iptables -t nat -I POSTROUTING -s 172.16.0.0/24 -o wlan0 -j MASQUERADE
这样所有虚机还是我自己的主机都是通过wlan上网的
阅读全文
１. 插上手机打开终端，输入：system_profiler SPUSBDataType，将输出结果记住。
2. 拔下手机，重复以上动作。
两者结果对比后会获得一个Vendor ID：
Composite Device:
Product ID: 0x0010
Vendor ID: 0x2207 (Fuzhou Rockchip Electronics Co., Ltd.)
Version: 2.22
Serial Number: 0123456789ABCDEF
Speed: Up to 480 Mb/sec
Manufacturer: rockchip
Location ID: 0x14100000 / 12
Current Available (mA): 500
Current ......
阅读全文
在linux 编程中， makedepend 是一个很重要的工具，它可以根据#include #ifdef #if
等宏定义获取源文件所要依赖的头文件并且保存到相应的文件，从而作为源文件的预处理来提高文件编译速度。实际中，有两种方法获取这种依赖关系，一种是直接
使用makedepend工具，另外一种是通过gcc -C 获取。 我们分别简单介绍二者的使用。
这是一个简单的源文件，使用来测试va_list的。
/* main.c */
#include <stdio.h>
#include <stddef.h>
#include <stdarg.h>
int func(char *fmt, ...)
{
char * args;
v......
阅读全文
原文出处：http://haohaoxuexi.iteye.com/blog/1338557
MyBatis的动态SQL是基于OGNL表达式的，它可以帮助我们方便的在SQL语句中实现某些逻辑。
MyBatis中用于实现动态SQL的元素主要有：
if
choose（when，otherwise）
trim
where
set
foreach
if就是简单的条件判断，利用if语句我们可以实现某些简单的条件选择。先来看如下一个例子：
Xml代码
<select id="dynamicIfTest" parameterType="Blog" resultType="Blog">
select * from t_blog where 11 = 1
<if test="title != null"&......
阅读全文
纹章之谜一人攻略——英雄战争篇
战前准备
1.角色选择:说真的,英雄战争篇的人物相当难选呢!这里偶仅从成长率方面考虑,因此选了ロディ(罗迪).本来想选セシル(塞希尔)的,可是她的力和防御的成长率实在是低了一点，,因此偶选择了ロディ(罗迪).
2.补充技巧:①,由于英雄战争篇和暗黑战争篇是同一个游戏,所以在技巧方面没有什么差别,这里偶补充的就是敌军的攻击顺序,如果多个人在同一个敌军的攻击范围内,那么敌军选择的攻击对象是有一定规律的:他们首先攻击的是无法还击的,其次是防御力低的,再次是HP少的,最后是力低的.回避率和......
阅读全文
下面再来看看Tomcat是如何使用NIO来构架Connector这块的。
先看看Tomcat Connector这块的类图：
其中：
NioEndpoint负责组装各部件
Acceptor负责监听新连接，并把连接交给Poller
Poller负责监听所管辖的channel队列，并把请求交给SocketProcessor处理
SocketProcessor负责数据处理，并把请求传递给后端业务处理模块
在整个服务端处理请求的过程可以分为三个阶段，时序图如下所示：
阶段一：监听并建立连接
这一阶段主要是Acceptor监听新连接，并轮询取一个Poller ，把连接交付给Poller
阶段二： 监听客户端的请求
这一过程主要......
阅读全文
----------------------
android培训、java培训、期待与您交流！ ----------------------
马上去黑马学习了 又回过头来把张老师的视频过一遍心里有点低 嘿嘿 在黑马学习很有压力的
自动装箱和自动拆箱：
Integer obj=3;//自动装箱的操作把一个基本数据类型给一个对象
System.out.println(obj+12);//自动拆箱的操作
引出了一个自动装箱的小知识细节
Integer i1=13;
Integer i2=13；
把一个基本数据类型的整数装箱成为一个Integer对象的时候如果这个数字在一个字节......
阅读全文
function getInsertForm() {
if (!insertForm) {
insertForm = new Ext.FormPanel({
labelWidth : 100,
monitorValid : true,// 把有formBind:true的按钮和验证绑定
baseCls : 'x-plain',
autoHeight : true,
frame : true,
defaults : {
width : 200
},
defaultType : 'textfield',// 默认字段类型
// 定义表单元素
items : [{
fieldLabel : '标题',
name : 'title',
allowBlank : false
}, {
fieldLabel : '租金',
name : 'hi......
阅读全文
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2588 Accepted Submission(s): 1053
Problem Description
Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. And there is no possibility that two people love each other, what a crazy world!
Now, scientists want to know whether or not there is a “Triangle Love” among N peop......
阅读全文