#include
#include
#define INITITY 999//最大值
#define VERTEX 20//最多顶点个数
#define FALSE 0
#define TURE 1
#define size 30
#define OVERFLOW -1
typedef struct ArcCell{
int adj;//权值类型
}ArcCell,AdjMatrix[VE...
分类:
其他好文 时间:
2014-06-30 19:44:49
阅读次数:
313
Graph and QueriesTime limit: 3.000 secondYou are given an undirected graph withNvertexes andMedges. Every vertex in this graph has an integer value as...
分类:
其他好文 时间:
2014-06-27 15:37:28
阅读次数:
239
在上一篇中testpmd程序已经测试成功的情况下,来到examples/ipvr_frag目录中。
确认环境变量RTE_SDK、RTE_TARGET都正确,执行make。
一、一个逻辑核(lcore)处理一个端口(port)
./build/app/ipvr_frag -c 0x1 -n 4 -- -p 0x1 默认是一个队列
下图是官方对参数p、q的说明文档截图
运行结果如下图...
分类:
移动开发 时间:
2014-06-26 10:27:38
阅读次数:
314
【Rendering Paths】1、在Edit->Project Settings->Player 打开的Inspector中可以设置Rendering Paths。 2、Rendering Paths的值总共有三种: Vertex Lit:少数光照特性,不支持阴影。 Forward w...
分类:
其他好文 时间:
2014-06-25 16:49:14
阅读次数:
245
Fragment要点
Fragment作为Activity界面的一部分组成出现
可以在一个Activity中同时出现多个Fragment,并且,一个Fragment亦可在多个Activity中使用。
在Activity运行过程中,可以添加、移除或者替换Fragment(add()、remove()、replace())
Fragment可以响应自己的输入事件,并且有自己的生命周期,当然,它们的生命周期直接被其所属的宿主activity的生命周期影响。
而本文简单介绍主要通过点击不同按钮实现切换对应的frag...
分类:
移动开发 时间:
2014-06-22 20:33:24
阅读次数:
296
Android开发:碎片Fragment完全解析为了让界面可以在平板上更好地展示,Android在3.0版本引入了Fragment(碎片)功能,它非常类似于Activity,可以像
Activity一样包含布局。Fragment通常是嵌套在Activity中使用的,现在想象这种场景:有两个 Frag...
分类:
移动开发 时间:
2014-06-12 12:43:40
阅读次数:
241
包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本,有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类:
其他好文 时间:
2014-06-11 06:24:05
阅读次数:
365
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
独立集和最大独立集:A set of vertices I ? V is called independent if no pair of vertices in I is connected via an edge in G. An independent set is called maximal if by including any other vertex not in I, the independence property is violated....
分类:
其他好文 时间:
2014-06-10 06:30:03
阅读次数:
369