java实现用邻接矩阵（相邻矩阵）实现图，缺点是矩阵中大量的0元素会耗费大量的存储空间
public class Graph {
final int MAX_VERTEX = 10;// 最多10个顶点
Vertex[] vertex;// 顶点数组
int[][] adjacency;// 邻接矩阵
int numOfVertex;// 当前图...
分类：
其他好文 时间：
2014-06-20 12:12:49
阅读次数：
207
题目： 给出一个图的最短路，求原图最少几条边GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1695Accepted Submission...
分类：
其他好文 时间：
2014-06-18 22:37:10
阅读次数：
243
页着色是一种通过选择性物理页分配来实现把虚存映射到特定cache位置的软件方法。
最早引入页着色概念是在计算机体系结构，是为了解决地址别名问题引入的。
首先对cache是使用虚拟地址还是物理地址的问题，有很多讨论，而在使用虚拟地址时，存在一个问题叫做别名问题。所谓别名问题出现的原因就是操作系统和用户程序可能对同一个物理地址使用两种以上不同形式的虚拟地址来访问，这些地址被称作...
分类：
其他好文 时间：
2014-06-15 12:11:21
阅读次数：
213
人人网的文档写的真的和屎一样，根本就不用那么复杂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
AFNetworking对Path的定义问题：
如果把这一串：https://graph.qq.com/user/get_user_init 定义成baseURL
那么后面加的任何Path，都会在Path前面加上一个/
这个跟NSURL有关系，AF的baseURL是用NSURL实现的，NSURL会把你给的字符串拆分成scheme，host，path，query这些东西
然后AF再处...
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
最近看了很多介绍图算法的文章，发现网上可以搜到的资料比较少，所以打算在这写一个介绍图算法的系列文章，一方面是帮助自己整理，另一方面也给大家分享下这方面的知识。1.1图的定义： 图（graph）由顶点（vertex）和边（edge）的集合组成，每一条边就是一个点对（v,w)。图的种类：地图，电路图，调...
分类：
其他好文 时间：
2014-06-07 06:13:29
阅读次数：
305
GPS（Graph Processing
System），java.lang.OutOfMemoryError: Java heap space，Rdflib，No handlers could be
found for logger "rdflib.term"does not look like ...
分类：
其他好文 时间：
2014-06-06 17:37:26
阅读次数：
348
