DirectShow是微软公司在ActiveMovie和Video for Windows的基础上推出的新一代基于COM(Component Object Model)的流媒体处理的开发包，9.0之前与DirectX开发包一起发布，之后包含在windows SDK中。。DirectShow使用一种叫Filter Graph的模型来管理整个数据流的处理过程，运用DirectShow，我们可以很方便地...
分类：
其他好文 时间：
2014-09-24 20:28:09
阅读次数：
703
题意：经典的拓扑排序。有n个任务，然后某些任务必须安排在某些任务前面完成，输出一种满足要求的序列。分析：拓扑排序用离散里面的话来说就是将偏序关系拓展为全序关系。我们将“小于”这种关系看做一条有向边，如果得到的图是有向无环图DAG(Directed Acyclic Graph)，则是存在拓扑排序的，如...
分类：
其他好文 时间：
2014-09-24 19:34:57
阅读次数：
210
Paper（2004）：Thirty years of graph matching in pattern recognition1.The category of graph matching1.1 Exact matching algorithmsExact matching algorithm...
分类：
其他好文 时间：
2014-09-24 12:44:26
阅读次数：
339
最大流算法，解决的是从一个起点到一个终点，通过任何条路径能够得到的最大流量。有个Edmond-Karp算法：1. BFS找到一条增广路径；算出这条路径的最小流量（所有边的最小值）increase；2. 然后更新路径上的权重（流量），正向边加上increase，反向边减去increase;3. 重复1...
分类：
其他好文 时间：
2014-09-23 23:12:05
阅读次数：
304
今天发布源代码，由于写在一个文件里非常乱，所以分三个文件写 绘图和鼠标函数graph.h/*绘图与鼠标相关函数*/ #include
#include void DrawEmpty(int, int, int, int);//初始化空格子界面的函数
void DrawSmile(void);//画笑...
分类：
编程语言 时间：
2014-09-23 12:14:14
阅读次数：
225
一、ValueStack 1.ValueStack是一个接口，在struts2中使用OGNL（Object-Graph Navigation Language）表达式实际上是使用实现了ValueStack接口的类OgnlValueStack.它是ValueStack的默认实现类.2.ValueSta...
分类：
其他好文 时间：
2014-09-22 20:09:33
阅读次数：
213
题目：给你最短路的集合，判断图最要有多少边。
分析：最短路。这道题目应该是最水的了，只要利用floyd判断成立和更新就解决了；
比赛开始了好久才去敲了这道题，导致累计时间，幸好最后以题数晋级。
说明：（2011-09-19 00:43）。
#include
#include
#include
int maps[ 105 ][ 105 ];
bool sma...
分类：
其他好文 时间：
2014-09-20 14:08:57
阅读次数：
152
AOE网上的关键路径
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与...
分类：
其他好文 时间：
2014-09-19 21:09:46
阅读次数：
290
Graph ReconstructionTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeLet there be a simple graph withNvertices but we just know the degree of e...
分类：
其他好文 时间：
2014-09-18 18:40:44
阅读次数：
431
Open Source:WilliamChartHolo Graph LibraryaChartEngineChartViewaFreeChartChartDroidcharts4jGraphViewAndroidPlotDrawing the 3D piechart Using Google ch...
分类：
移动开发 时间：
2014-09-18 13:03:33
阅读次数：
327
