java实现用邻接矩阵（相邻矩阵）实现图，缺点是矩阵中大量的0元素会耗费大量的存储空间
public class Graph {
final int MAX_VERTEX = 10;// 最多10个顶点
Vertex[] vertex;// 顶点数组
int[][] adjacency;// 邻接矩阵
int numOfVertex;// 当前图...
分类：
其他好文 时间：
2014-06-20 12:12:49
阅读次数：
207
人人网的文档写的真的和屎一样，根本就不用那么复杂1.申请 APP key 和 secret
key
网址：http://dev.renren.com/2.点击网页上的按钮，跳转到http://graph.renren.com/oauth/authorize?response_type=code&cl...
分类：
Web程序 时间：
2014-06-11 09:35:36
阅读次数：
427
1、查看所有用户名 cat /etc/passwd |cut -f 1 -d
#是1不是L的小写2、显示用户信息whoami 查看当前登录用户名。id username 查看用户的uid，gid和组名。groups username
查看用户username所在的组及组内成员。groups 查看当....
分类：
系统相关 时间：
2014-06-10 10:04:05
阅读次数：
280
在linux中有时需要获得登录者的IP，这里有两种方法，先使用who am i 获取登录IP，然后截取字符串：
1、awk截取，sed替换
who am i | awk '{print $5}' | sed 's/(//g' | sed 's/)//g'
2、cut 截取
who am i|cut -d\( -f2|cut -d\) -f1
使用方法，若在脚本中如.bashrc中，可...
分类：
系统相关 时间：
2014-06-10 07:49:49
阅读次数：
320
Graph coloring is the problem of assigning a color to each vertex of an undirected graph such that no two adjacent vertices have the same color. We implement the greedy algorithm from Scalable parallel graph coloring algorithms. The algorithm iteratively f...
分类：
其他好文 时间：
2014-06-10 07:10:19
阅读次数：
260
和 Koller 的 video 最大的不同莫过于书上讲 LBP 的角度不是 procedural
的，而是原理性的。我们先看个 procedural 的，在一般的 cluster graph 上的 BP 改进版即 loopy belief
propagation 先将所有的 message 初始化...
分类：
其他好文 时间：
2014-06-08 23:16:00
阅读次数：
302
这部分我们讨论结构学习，也就是 graph 的边我们并不清楚。很自然我们可以用 fully
observed 数据来做，但是也可能碰到有 missing data 的情况。一般来说前者是比较常见的。就方法而言，我们有 constraint-based
structure learning 与 sco...
分类：
其他好文 时间：
2014-06-08 22:57:33
阅读次数：
233
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
最近看了很多介绍图算法的文章，发现网上可以搜到的资料比较少，所以打算在这写一个介绍图算法的系列文章，一方面是帮助自己整理，另一方面也给大家分享下这方面的知识。1.1图的定义： 图（graph）由顶点（vertex）和边（edge）的集合组成，每一条边就是一个点对（v,w)。图的种类：地图，电路图，调...
分类：
其他好文 时间：
2014-06-07 06:13:29
阅读次数：
305
查看端口占用情况netstat -an|grep LIST|grep 15
数据库监听占用情况。netstat -an|grep 1521 1521为端口号使用如下语句kill占用端口的进程linux下杀掉占用端口的进程ps
-efww|grep appltest|grep -v grep|cut ...
分类：
Web程序 时间：
2014-06-06 08:22:31
阅读次数：
252
