- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 我的开源视音频项目汇总【纪念雷神】
本文汇总一下自己视音频编解码学习方面的开源项目。这些开源项目大体上可以分成专业领域程序，FFmpeg示例程序，FFmpeg移植程序，多媒体项目示例程序，视音频编解码原理学习工程几个类别。这些类别的详细含义如下所列。专业领域程序：一些有专业性质的程序。FFmpeg示例程序：FFmpeg的类库的各种示例程序。FFmpeg移植程序：FFmpeg项目中移植到Windows的VC平台下的程序。多媒体项目示例程
2016-08-04 09:29:55
1033
4
常用算法代码
目录 .............................................. 1
Graph 图论 ........................................ 3
| DAG 的深度优先搜索标记 ............................................. 3
| 无向图找桥 ..................................................................... 3
| 无向图连通度( 割) ........................................................ 3
| 最大团问题 DP + DFS ................................................. 3
| 欧拉路径O(E) ............................................................... 3
| D IJKSTRA数组实现O （N^2 ） ..................................... 3
| D IJKSTRA O(E * LOG E) ............................................. 4
| B ELLMANF ORD 单源最短路O(VE) ................................. 4
| SPFA(S HORTEST P ATH F ASTER A LGORITHM ) .............. 4
| 第K 短路（D IJKSTRA） ................................................. 5
| 第K 短路（A*） ............................................................ 5
| P RIM 求MST .................................................................... 6
| 次小生成树O(V^2) ...................................................... 6
| 最小生成森林问题( K 颗树)O( MLOGM ). ...................... 6
| 有向图最小树形图 ......................................................... 6
| M INIMAL S TEINER T REE ................................................ 6
| T ARJAN 强连通分量 ........................................................ 7
| 弦图判断 ......................................................................... 7
| 弦图的PERFECT ELIMINATION 点排列 .......................... 7
| 稳定婚姻问题 O(N^2) .................................................. 7
| 拓扑排序 ......................................................................... 8
| 无向图连通分支( DFS / BFS 邻接阵) ............................. 8
2013-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人