- 博客(15)
- 收藏
- 关注
RSS订阅
原创 克鲁斯卡尔算法求解最小生成树
#include #include #include #include using namespace std;const int MAX_NUM = 100;typedef struct Edge{ int point1; /* ±ßµÄ¶Ëµã1 */ int point2; /* ±ßµÄ¶Ëµã2 */ int weight; /*±ßµÄȨֵ
2015-05-26 16:42:05
995
原创 XWinfow简介
1. Wayland ： 轻量级的xwindow只是一个协议（Protocol），就像X Window当前的协议——X11一样，它只定义了如何与内核通讯、如何与Client通讯，具体的策略，依然是交给开发者自己。所以Wayland依然 是贯彻“提供机制，而非策略”的Unix程序。2. Xservermain 函数入口： xorg-server/dix/main.cServer为
2015-05-26 17:41:15
1414
转载 framebuffer
一、FrameBuffer的原理 FrameBuffer 是出现在 2.2.xx 内核当中的一种驱动程序接口。 Linux是工作在保护模式下，所以用户态进程是无法象DOS那样使用显卡BIOS里提供的中断调用来实现直接写屏，Linux抽象出 FrameBuffer这个设备来供用户态进程实现直接写屏。Framebuffer机制模仿显卡的功能，将显卡硬件结构抽象掉，可以通过 Fram
2015-05-26 17:40:29
286
原创 openmax简介
OpenMAX介绍 OpenMAX是Khronos制定的API，这个Khronos也是OpenGL的制定者，同时在着手制定的标准/规范还有OpenGL es,OpenVG,OpenEL 等等，其中大多都是针对手持设备/嵌入式设备的。OpenMAX的作用：1.加速跨OS和silicon平台的多媒体组建的开发、整合和编程；2.使library和codec实现者能够快速有效的利用新
2015-05-26 17:35:16
458
翻译 gstreamer插件指南
GStreamer插件开发指南 (0.10.9.1)I. 介绍GStreamer是一个用来创建流媒体应用程序的非常强大和通用的框架。GStreamer框架的许多优点来源于它的模块性 ：GStreamer可以无缝地接纳新的插件模块。但是由于模块性和强大的功能通常以极高的复杂性为代价（例如CORBA），编写一个新的插件并不总是一件简单的事。本手册旨在帮助你了解GStreamer的框架0.1
2015-05-26 17:15:01
12895
1
原创 理解gstreamer框架
理解gstreamer架构本文给出了Gstreamer的总体设计。通过阅读本文可以了解Gstreamer的内部工作原理。本文编译自gstreamer源码中的文档，原文在源码中的位置是/gstreamer/docs/design/part-overview.txt。概述 Gstreamer是一个libraries和plugins的集合，用于帮助实现各种类型的多媒体应用程序，比如播
2015-05-26 17:13:47
988
原创 常见MMFW名称
1. pipeline 属于 bin类型吗？ 是的，pipeline是特殊的bin类型，允许执行其中的所有子元素。 2. gstreamer的状态和player的状态不一样 3. SDL（Simple DirectMedia Layer）是一个自由的跨平台的多媒体开发包，适用于 游戏、游戏SDK、演示软件、模拟器、MPEG播放器和其他应用软件。 4. ALSA是Advanced
2015-05-26 17:11:14
616
原创 常见shell命令分享
1. 变量名的赋值符号前后不能留有空格2. vi /proc/meminfo 查看当前虚拟内存的状态3. ipcs 命令用来查看系统上的当前共享内存页面4. bash shell 启动会自动处理 ~/.bashrc; /etc/bashrc 修改 vim ~/.bashrc 重启 source ~/.bash_profile5. mountmount -t type d
2015-05-26 17:08:40
295
原创 cairo简单使用指南
git clone ssh://rocket.he@165.213.149.219:29418/magnolia/framework/graphics/chart-democairocairo.h1. 画圆弧cairo_public voidcairo_arc (cairo_t *cr, double xc, double yc,
2015-05-26 17:05:42
2804
原创 BFS遍历
从图中某个顶点V0出发，访问此顶点，然后依次访问与V0邻接的、未被访问过的所有顶点，然后再分别从这些顶点出发进行广度优先遍历，直到图中所有被访问过的顶点的相邻顶点都被访问到。若此时图中还有顶点尚未被访问，则另选图中一个未被访问过的顶点作为起点，重复上述过程，直到图中所有顶点都被访问到为止。 BFS(inti)//图用邻接矩阵存储{ Visited[i]=true;
2015-05-26 16:58:26
449
原创 DFS遍历
从图中某个顶点Vi出发，访问此顶点并作已访问标记，然后从Vi的一个未被访问过的邻接点Vj出发再进行深度优先遍历，当Vi的所有邻接点都被访问过时，则退回到上一个顶点Vk，再从Vk的另一个未被访问过的邻接点出发进行深度优先遍历，直至图中所有顶点都被访问到为止。 bool Visited[MAX];DFS(inti)//图用邻接矩阵存储{ Visited[i]=tru
2015-05-26 16:57:45
382
原创 Floyd算法求解所有顶点间的最短路径
•Floyd算法–1. 引入数组D[N][N],其中D[i][j]表示从顶点i到顶点j的最短距离。–2. 对于每一对顶点i和j,看是否存在顶点k使得通过k中转得到的D[i][j]更小。 #include using namespace std;const int MAX_INT = 1000000;const int M = 4;int graph[M][M]
2015-05-26 16:55:17
818
原创 Dijkstra算法求解单源最短路径
•Dijkstra算法–给定连通图V，将其分为两部分S，T=V-S,引入数组D[N],其中D[i]表示从源点顶点i的最短距离。–1. 将源点v0加入到S中，并更新数组D–2. 在数组D中找到最小值D[u]对应的顶点u，将u从T中移到S中–3. 通过u作为中间点，比较D[i]与D[u]+(边ui的权值)，更新D[i]–4. 重复以上操作2、3，直至S=V，即S包含所有顶点
2015-05-26 16:53:02
579
原创 何谓最小生成树
•最小生成树(MST)–树：是一种无向图，其中任意两个顶点间存在唯一一条路径。–生成子图：从图G中删去一些边之后形成的图–生成树：图G的生成子图T如果是树，则称T是G的生成树。•含n个顶点的连通图的生成树有n个顶点、n-1条边。•同一个图可以生成许多不同的生成树。–最小生成树：如果一棵生成树的代价等于树上各边权值之和，那么肯定有一棵生成树的代价最小，称为最小代价生成树(简称
2015-05-26 16:50:46
389
原创 Prim算法求解最小生成树
•Prim算法假设G=(V，E)是一个具有n个顶点的带权无向连通图，T(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则构造G的最小生成树T的步骤如下：–1. 初始状态： TE为空,任选一个顶点v0加入到U中–2. 在所有u∈U，v∈V-U的边(u，v)∈E中找一条代价最小的边(u′，v′)并入TE，同时将v′并入U–重复操作2，次数为n-1，直到U=V
2015-05-26 16:49:48
738
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人