- 博客(9)
- 资源 (22)
- 收藏
- 关注
原创 斐波那契堆抽取最小值_关键字减值_删除
#include #include #include #include using namespace std;typedef struct fib_heap_node{//斐波那契堆结点 int key;//结点值 int degree;//结点度 fib_heap_node *parent;//结点的父结点 fib_heap_node *left;//结点的左兄弟,循环双链表
2014-04-27 10:21:42 2274
原创 B树的插入和删除
#include #include using namespace std;#define BTree_T 2#define BTree_N ((2*BTree_T)-1)//BTree_T 表示B树的度,BTree_N表示B树的最大关键字个数typedef struct BTree{ int keyNum;//保存关键字的个数 int key[BTree_N];//存储关键字
2014-04-19 21:00:24 1790
原创 最小平均完成时间调度问题_最小化完成时间
#include #include #include using namespace std;typedef struct list{ int id; int left_time; list *next;}list,*plist;typedef struct queue{ list *front; list *tail;}queue,*pqueue;void ini
2014-04-12 16:34:01 6108
原创 哈夫曼编码
#include #include #include using namespace std;typedef struct min_heap{//最小堆 int value; min_heap *left,*right;//左右结点}min_heap,*pmin_heap;typedef struct list{//双向链表实现栈 int value; list *next
2014-04-10 09:38:58 1202
原创 分数背包问题
#include#include #include#include using namespace std;int partition(double *ration,int *v,int *w,int low,int high)//快速排序子程序{ double pivot=ration[high]; int k=low-1; double tmp; int tmp2; f
2014-04-08 13:22:09 1178
原创 活动选择问题变形_值之和最大的兼容活动子集
#include#include #includeusing namespace std;void dynamic_max_value_activity_selector(int *s,int *f,int *val,int **c,int **act,int n)//动态规划-自底向上{ for(int i=0;i<n;++i){ c[i][i]=0;//如果只有一个元素,则两
2014-04-06 13:40:24 1892
原创 按照主关键字和次关键字排序
#include#includeusing namespace std;void quick_sort(int *s,int *f,int low,int high)//快速排序,安装活动的开始时间升序排序{ while (low<high){ int pivot=s[high]; int k=low-1; int tmp; for(int i=low;i<high;+
2014-04-05 14:11:43 4192
原创 最少教室问题与区间图着色问题类似
#include#include #includeusing namespace std;typedef struct list{ int tag;//教室编号 int time;//活动的结束时间 list *next;//下一个活动}list ,*plist;void minimum_lecture_hall(plist &busing,plist &free,int *
2014-04-05 14:00:10 1043
原创 活动选择问题
#include#include using namespace std;void recursive_activity_selector(int *s,int *f,int l,int h)//递归贪心算法{ int m=l+1; while (m<=h && s[m]<f[l]){ ++m; } if(m<h){ cout<<m<<"\t"; recursive_
2014-04-04 10:33:06 710
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关注的人