Topological Sort题解。本题是简单的入门题目。
Topological Sort的思想很简单，就是按没有入度的点，先输出，然后删除这个点的出度。然后输出下一组没有入度的点。
如何实现也是很简单的：
这里使用邻接表，建图的时候反过来建图，建立一个入度邻接表。
然后使用一个vis数组，记录访问过的节点，也可以根据这个信息知道哪些是已经输出的点，这个时候这些点的入度可以不算为当前入...
分类：
其他好文 时间：
2014-07-08 12:46:41
阅读次数：
282
1.Apache Shiro 使用手册（一）Shiro架构介绍
2.Apache Shiro 使用手册（二）Shiro 认证
3.Apache Shiro 使用手册（三）Shiro 授权
4.Apache Shiro 使用手册（四）Realm 实现
5.Apache Shiro 使用手册（五）Shiro 配置说明...
分类：
其他好文 时间：
2014-07-08 20:20:20
阅读次数：
180
http://poj.org/problem?id=2240
深刻体现了自己代码能力有问题外加改模板能力有问题，外加Debug有问题。以后做到：
1、算法原理可以轻易弄出来，
2、代码模板自己收集各种用法，以及已经的做过的改变的方法；
3、没有完整清晰的思路不敲代码；
4、在Debug时没有基本绝对的把握，不点击“编译+运行”，不乱试
回到这道题：
我主要是想把Bellman...
分类：
其他好文 时间：
2014-07-08 19:19:54
阅读次数：
199
设计模式之解释器模式(Interpreter)摘录！...
分类：
其他好文 时间：
2014-07-08 13:59:22
阅读次数：
224
AOP两种代理的区别
Jdk基于接口实现：JDK动态代理对实现了接口的类进行代理。
CGLIB基于继承：CGLIB代理可以对类代理，主要对指定的类生成一个子类，因为是继承，所以目标类最好不要使用final声明。
如果目标对象实现了接口,默认情况下采用JDK的动态代理实现AOP,也可以强制使用CGLB生成代理实现;
如果目标对象没有实现接口,那么必须引入CGLB,spring会在JDK的动态代理和CGLB代理之间切换
通常情况下，鼓励使用jdk代理，因...
分类：
其他好文 时间：
2014-07-08 15:48:13
阅读次数：
293
Max Sum
Time Limit: 2000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-...
分类：
其他好文 时间：
2014-07-08 21:30:17
阅读次数：
205
汇编考完了，悲剧的93分，，，，，以后的汇编就用的少了，凡是用到都来这里做点代码笔记：
一、错误总结：
1、程序最后END +起始标号，否则U的时候需要自己手动找起始位置而且有可能程序翻译指令错误
2、对内存单元进行操作的时候，注意类型的指定，比如inc [si]必然是错的因为没有类型，还有处理数据计数器si注意加一
3、凡...
分类：
其他好文 时间：
2014-07-08 16:19:40
阅读次数：
124
题目：有一场婚礼，有n对夫妇参加，他们之间有些人之间有奸情（可能同性），在场的人中有一个公主，
她清楚其他人的人际关系，问能否安排座位使得两边都是n个人，且公主看不见有奸情的人同时在的对面。
分析：2-SAT。直接按照看的流程敲的程序。
1.建图，矛盾的点建立对应的边（与一直关系相反）；
2.利用Tarjan算法计算...
分类：
其他好文 时间：
2014-07-08 12:52:46
阅读次数：
420
def Merge(head1, head2):
if head1 == None: return head2
if head2 == None: return head1
psuhead = ListNode(-1)
tail = psuhead
while head1 and head2:
if head1.val < head2.val:
cur = head1
...
分类：
其他好文 时间：
2014-07-08 18:46:04
阅读次数：
227
CCNP路由实验之八 路由重发布
在前面几个实验，已经学习了静态路由和动态路由。现在，我们要掌握如何使它们在一个网络中融合，即路由重发布。路由重分布可以实现多种路由协议之间共享路由信息并进行路由信息交换，使得同一个互联网络中高效地支持...
分类：
其他好文 时间：
2014-07-08 18:45:23
阅读次数：
331
一、直接插入排序
稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)，空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类：
其他好文 时间：
2014-07-08 13:40:33
阅读次数：
137
The library of fmod is #include
#include
#include
#include
#include
#include
#include
using namespace std;
int main(){
double x;
long y;
long long z;
scanf("%lf",&x);
double doubleMod =...
分类：
其他好文 时间：
2014-07-08 21:29:40
阅读次数：
175
去年Noridc出了一款集成蓝牙4.0和可以跟24L01通信的芯片，片子的封装可以做到很小，而且功耗非常低，非常适合做穿戴设备，于是最近有空掏了一套二手的AK II，又没了一个Becon的板子，先玩了一些基本的外设，现在开始玩了BLE的相关开发。
在官方的SDK目录下，我们可以找到Nordic\nrf51822\Board\pca10001\ble\experimental\ble_app_ua...
分类：
其他好文 时间：
2014-07-08 16:40:04
阅读次数：
1418
因为每个月都要升级两台gitlab server， ruby安装的源老是被墙，痛苦无比。所以需要使用国内的镜像在/home/git/gitlab/Gemfile文件中第一行修改为：# source "http://rubygems.org"
source "http://ruby.sdutlinux.org" 特此记录。...
分类：
其他好文 时间：
2014-07-08 16:39:27
阅读次数：
209
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树，树中每个节点和数组中存放该节点值的那个元 素对应。如果表示堆的数组为A，那么树的根为A[1]。
一、 堆
1. 表示堆的数组A是一个具有两个属性的对象：length(A)是数组中的元素个数，heap-size(A)是存放在A中的堆的元素个数；A[heap-size(A)]之后的元素都不属于相应的堆。也就是：Heap-size(A)。
2....
分类：
其他好文 时间：
2014-07-08 20:23:53
阅读次数：
222
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca...
分类：
其他好文 时间：
2014-07-08 12:52:05
阅读次数：
200
明确递归语句之前的语句都是顺序执行，而递归语句之后的语句都是逆序执行package recursion;
import java.util.Stack;
public class Reverse_a_stack_using_recursion {
/*
Input stack:
3
2
1
Output stack:
1
2
3
*/
public s...
分类：
其他好文 时间：
2014-07-08 13:39:49
阅读次数：
143
