之前一直想读这篇，今天读了一下，颇有收获:
1.对文档按相似term聚类之后,delta较小，可以提高压缩率(similarity graph)
1.GPU一般可以有几百个核，有shared memory和global memory,shared memory相当于寄存器的速度,global memory速度较慢
2.有序数组上的搜索算法除了binary search还有interplati...
分类：
其他好文 时间：
2014-09-18 00:52:07
阅读次数：
239
Walk
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and ...
分类：
其他好文 时间：
2014-09-17 18:44:22
阅读次数：
385
A method for managing a memory, including obtaining a number of indices and acacheline size of acachememory, computing acachepage size by multiplying ...
分类：
其他好文 时间：
2014-09-17 13:21:52
阅读次数：
287
在解决实际问题的过程中我们经常需要将有向图（directed graph）转化成一个与之对应的无向图（undirected graph），但是相同结构的有向图和无向图能够表达的变量间的独立性是不同的，如何将一个有向图转化成一个无向图，这个无向图最大化的表达了原来的信息，又尽量少地丢失有向图里包含的条件独立性呢？
在父节点之间添加连接线的过程叫做moralization。
得到的无向图就叫moral graph...
分类：
其他好文 时间：
2014-09-17 12:14:52
阅读次数：
897
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We will ask you to perfrom ...
分类：
其他好文 时间：
2014-09-16 16:00:20
阅读次数：
312
题目链接：uva 1479 - Graph and Queries
题目大意：有一张m条边的无向图，每个节点都有一个权值，现在有若干个操作，
D x：删除ID为x的节点Q x k：计算与节点x联通的节点当中，第k大的权值C x v：把节点x的权值改为v
解题思路：把所有操作反过来处理，先执行所有的D操作，获得最终的图，然后逆操作的时候对于D来说即为合并操作，Q和C则是查询和修改操...
分类：
其他好文 时间：
2014-09-16 10:46:50
阅读次数：
282
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2014-09-15 21:09:39
阅读次数：
216
此算法以有向图作为输入，并按照所在的强连通分量给出其顶点集的一个划分。graph中的每个节点只在一个强连通分量里出现，即使是单点。
任选一点开始进行深度优先搜索（若dfs结束后仍有未访问的节点，则再从中任选一点再从进行）。搜索过程中已访问的节点不再访问。搜索树的若干子树构成了图的强连通分量。
节点按照被访问的顺序存入栈中。从搜索树的子树返回至一个节点时，检查该节点是否是某一...
分类：
其他好文 时间：
2014-09-15 17:56:19
阅读次数：
253
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and I am rando...
分类：
其他好文 时间：
2014-09-14 01:27:16
阅读次数：
274
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and I am randoml...
分类：
其他好文 时间：
2014-09-13 22:50:06
阅读次数：
202
