检查一个图是否是二分图的算法
使用的是宽度搜索：
１ 初始化一个颜色记录数组
２ 利用ｑｕｅｕｅ宽度遍历图
３ 从任意源点出发，染色０， 或１
４ 遍历这点的邻接点，如果没有染色就染色与这个源点相反的颜色，如果已经染色并且和源点的值相反，那么就是合法点，如果是相同的颜色，那么就不能是二分图
参考：http://www.geeksforgeeks.org/bipartite-gra...
分类：
其他好文 时间：
2014-06-22 18:35:43
阅读次数：
223
Beavergnaw
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6204
Accepted: 4090
Description
When chomping a tree the beaver cuts a very specific shape out o...
分类：
其他好文 时间：
2014-06-22 17:06:55
阅读次数：
233
题目如下：
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangularregion of land a...
分类：
其他好文 时间：
2014-06-22 14:36:31
阅读次数：
232
题目： 给出一个图的最短路，求原图最少几条边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
sprintf(vFilter->szOverLay,"movie=%s[wm];[in][wm]overlay=%d:%d[out]",szOverlay,x,y);当szOverlay = “d:\\xxx\xxx.png”; 时返回-2,貌似ffmpeg处理不了路径中的冒号。。。用当前路径下的...
分类：
其他好文 时间：
2014-06-18 19:04:31
阅读次数：
1066
人人网的文档写的真的和屎一样，根本就不用那么复杂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
