- 博客(11)
- 资源 (22)
- 收藏
- 关注
原创 强连通分量
#include #include #include using namespace std;typedef struct Link_graphic{//邻接表 int value; Link_graphic *next;}Link_graphic,*pLink_graphic;typedef struct Queue{//队列 Link_graphic *front,*ta
2014-03-31 11:01:00 678
原创 图的拓扑排序—递归—迭代
#include #include #include using namespace std;typedef struct Link_graphic{//邻接表 int value; Link_graphic *next;}Link_graphic,*pLink_graphic;typedef struct Queue{//队列 Link_graphic *front,*ta
2014-03-27 10:39:06 1141
原创 整齐打印
#include #include #include #include #include #include #include using namespace std;const static int M = 80;void print_neatly(vector&vec,int **extras,int **lc,int *c,int *p,int n)//整齐打印{ fo
2014-03-18 09:06:26 953
原创 双调欧几里得旅行商问题
#include #include #include using namespace std;typedef struct point{ int x,y;}point,*ppoint;void quick_sort_partition(ppoint *pp,int low,int high)//快速排序{ while (low<high){ ppoint pKey=pp[
2014-03-17 13:29:45 1031
原创 最长回文子序列
#include #include using namespace std;void longest_palindrome(char *s,int **p,int length){ for(int i=0;i<length-1;++i){//初始化数组相关信息 p[i][i]=1; int j=i+1; if(s[i]==s[j]){ p[i][j]=2; }el
2014-03-15 14:54:35 873
原创 最优二叉搜索树
#include #include #include#include #include #include using namespace std;using namespace boost::timer;int compare(const void *a,const void *b)//qsort比较函数{ if ( *(double*)a < *(double*)b ) r
2014-03-14 16:45:56 837
原创 最长单调递增子序列
#include #include #include#include using namespace std;using namespace boost::timer;void lis(int *a,int *s,int *b,int n)//Longest Increasing Subsequence,最长单调递增子序列{ for(int l=1;l<n;++l){//最长子序
2014-03-11 14:47:58 707
原创 最长公共子序列
#include #include #include using namespace std;using namespace boost::timer;void lcs_length(char *a,int m,char *b,int n,int **c)//最长公共子序列{//自底向上法 for(int i=1;i<=m;++i){ for(int j=1;j<=n;++j)
2014-03-09 21:01:56 738
原创 矩阵链乘法
#include #include #include using namespace std;using namespace boost::timer;void matrix_multiply(int **a,int **b,int **c,int m,int n,int q)//矩阵乘法{//m,n表示矩阵a的行数和列数,n,q表示矩阵b的行数和列数,c的行数和列数应该为m,q
2014-03-07 10:59:53 686
原创 钢条切割-动态规划
#include #include #include using namespace std;using namespace boost::timer;int cut_rod(int *p,int n,int *result){ if(n==0) return 0; int q =numeric_limits::min();//q初始为最小值 for(int i=0;i<n;
2014-03-04 15:11:57 774
原创 两个最接近的数之间的差值-红黑树-快速排序
#include#include #include using namespace std;typedef struct rb_node{//带父节点的红黑树 int value; rb_node *left,*right,*parent; bool rb;//rb=0表示结点,rb=1表示红结点 int min,max,min_gap;//计算红黑树中两个最接近的数的差值}r
2014-03-02 20:59:34 1441
Speech Recognition Algorithms Using Weighted Finite-State Transducers
2018-06-24
H264中CAVLC的FFmpeg实现
2016-12-04
H264/AVC中CAVLC的FFmpeg实现
2016-12-04
VisualGDB调试Android JNI和Linux项目
2016-05-08
YUVviewer-HEVC
2013-05-25
基于OPENCV的超声图像增强
2012-05-17
编译原理 词法分析 。。。。。。。。。。。
2011-06-08
都市行 公交查询 j2me
2010-05-08
深入浅出Android--Google手持设备应用程序设计.pdf
2010-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人