对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。若图中存在有向环，则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点，存入栈中，即可获得拓扑序...
分类：
其他好文 时间：
2014-07-31 23:15:30
阅读次数：
257
需求：1、取cacti的图时不需要登陆（只对可访问用户开放），但其它操作时需要登陆。2、每天早上把报表发送到指定邮件需求1：file:/cacti/graph_p_w_picpath.php//include("./include/auth.php");
include("./include/global.php");品茶:首先去掉验证模块，发现少了涵数，再去au..
分类：
其他好文 时间：
2014-07-31 21:18:41
阅读次数：
625
publicclassMainActivityextendsActivity{ privatestaticfinalintPHOTO_REQUEST_CAREMA=1;//拍照 privatestaticfinalintPHOTO_REQUEST_GALLERY=2;//从相册中选择 privatestaticfinalintPHOTO_REQUEST_CUT=3;//结果 privateImageViewiv_p_w_picpath; /*头像名称*/ privatestatic..
分类：
移动开发 时间：
2014-07-31 17:20:17
阅读次数：
292
题目here
第一道快速幂，同时也是第一道高斯消元。
输入的边的关系矩阵就是系数矩阵co
[co] ^ T * [ans]== (当前0时刻的状态)，[co] ^ T可由矩阵快速幂解得
那么-T时刻的状态便是ans矩阵的值，可由高斯消元解得
判断一下即可
高斯消元中 系数矩阵是a[0...n - 1][0...m - 1] 常数矩阵是a[0...n - 1][m]
返回-1表示...
分类：
其他好文 时间：
2014-07-31 13:34:46
阅读次数：
242
Cutting Sticks
You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length of the stick being cut...
分类：
其他好文 时间：
2014-07-30 20:44:04
阅读次数：
263
[dodowolf@fu~]$catfu.sh#!/bin/shLOG_DATE=`date-d"yesterday"+%F`Q_DATE=`date-d"2daysago"+%Y%m%d`Y_DATE=`date-d"yesterday"+%Y%m%d`whilereadlinedo{IP=`echo$line|cut-d""-f1`DATABASE=`echo$line|cut-d""-f2`mysql-uuser-ppasswd-h${IP}-e"setnamesutf8;select1,2,3,4,5..
分类：
其他好文 时间：
2014-07-30 15:02:44
阅读次数：
173
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1...
分类：
其他好文 时间：
2014-07-30 11:59:13
阅读次数：
261
文字数学字符[:alnum:]文字字符[:alpha:]数学字符[:digit:]非空字符（非空格，控制字符）[:graph:]大写字符[:upper:]小写字符[:lower:]控制字符[:xntrl:]非空字符，包括空格[:print:]标点符号[:punct:]所有空白字符（新行，空格，制表符）[:space:]十六进制数字(0-9a-fA-F)[:xd..
分类：
其他好文 时间：
2014-07-29 15:53:10
阅读次数：
197
Ruby
Create a Neo4j Graph Database Using the REST API
A CRM with Neo4j and REST
neo4j 是用Java实现的图形化的数据库，跟关系型数据库不同的是，Graph database更注重于关系查询。比如查询朋友的朋友的朋友的朋友的四层关系，用关系型数据库查询会使用大量的Join，会有性能问题，如果用Gr...
分类：
其他好文 时间：
2014-07-29 14:49:18
阅读次数：
303
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
