You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?class Solution ...
分类：
其他好文 时间：
2015-10-04 15:52:14
阅读次数：
154
题目链接：codeforces 459E题目大意：给出n个点,m条边的有向图，每个边有边权，求一条最长的边权上升的路径的长度。题目分析：
定义dp[i]表示第i条边结尾的情况下的最长路径。
定义g[i]表示点i结尾的情况的最长路径。
对所有的边进行排序，那么前面的边只可能小于等于后面的边。
所以dp[i] = g[e[i].u]+1
然后只需要特殊考虑一下边相等的情况，更新g[i]即可，具体见代码...
分类：
其他好文 时间：
2015-10-03 12:00:07
阅读次数：
191
意甲冠军：它需要一个特殊的图，以找到最大匹配。该图的特征是：无向图，度的每个节点3。这是一个双边连接组件（the graph is 2-edge-connected (that is, at least 2 edges need to be removed in order to make the ...
分类：
其他好文 时间：
2015-10-02 12:35:51
阅读次数：
266
主要是看了这篇文章http://www.geeksforgeeks.org/union-find/总结下目前理解的Union-Find用在disjoint-set data structure上，disjoint-set keeps track of a set of elements partit...
分类：
其他好文 时间：
2015-09-29 06:38:18
阅读次数：
178
对最近的工作进行简要总结，毕竟老了，容易忘。 力求言简意赅，了解思想，不过分深入算法。
分类：
其他好文 时间：
2015-09-25 20:26:50
阅读次数：
378
ROS系统的架构主要被设计和划分成三部分，没一部分都代表一个层级的概念：文件系统级（FileSystem Level）计算图级（Computaion Graph Levell）开源社区级（Community Level）第一级是文件系统级。你将会使用这一组概念来理解ROS的内部构成，文件夹结构，以及...
分类：
其他好文 时间：
2015-09-25 11:01:02
阅读次数：
3316
QuestionClone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labe...
分类：
其他好文 时间：
2015-09-24 10:55:51
阅读次数：
126
DFS ended up with TLE. Only BFS works./** * Definition for Directed graph. * struct DirectedGraphNode { * int label; * vector neighbors; * ...
分类：
其他好文 时间：
2015-09-24 07:04:31
阅读次数：
188
题目意思就不赘述了。这是一个计数问题，一开始考虑如何去重却没有想到可行的办法。原因是只考虑计数连通的方案数是困难的。设n阶图连通的方案数为f(n)，不连通的方案数为g(n) = 2^(2, n) - f(n)。不连通的图存在多于1个的连通分量，而每个连通分量是连通的，这是本题的切入点。考虑点1所在的...
分类：
其他好文 时间：
2015-09-21 23:55:16
阅读次数：
252
原文：http://book.thunlp.org/knowledge_graph/ 第二章 知识图谱——机器大脑中的知识库 Published by?liuzy?on?July 6, 2015 作者：刘知远（清华大学）；整理：林颖（RPI） 版权所有，转载请注明出处 知识就...
分类：
其他好文 时间：
2015-09-21 16:05:01
阅读次数：
272
