- 博客(23)
- 资源 (27)
- 收藏
- 关注
转载 各种排序算法的总结和比较【转帖】
1 快速排序(QuickSort)快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。(1) 如果不多于1个数据,直接返回。(2) 一般选择序列最左边的值作为支点数据。(3) 将序列分成2部分,一部分都大于支点数据,另外一部分都小于支点数据。(4) 对两边利用递归排序数列。快速排序比大部分排序算法都要快。尽管我们可以在某
2009-09-22 16:06:00 913
原创 直接选择排序 C代码
void StraightSelectionSort(int array[], unsigned int n){ /* 注:关键字值类型为int,数组的索引是从0开始 1. 初始状态无序区为array【0, n - 1】,有序区为空。 2. 第1趟排序从array【0, n - 1】中找到下标为k的关键字最小值,把array【k】和 array【0】交换。现在无序区为a
2009-09-22 16:02:00 4051
转载 图及其算法复习(Java实现) 一:存储结构,深度优先周游,广度优先周游
原文地址:http://www.blogjava.net/javacap/archive/2007/12/14/167764.html一 图的基本概念及存储结构图G是由顶点的有穷集合,以及顶点之间的关系组成,顶点的集合记为V,顶点之间的关系构成边的集合EG=(V,E).说一条边从v1,连接到v2,那么有v1Ev2(E是V上的一个关系)《=》∈E.图有有向图,无向图之分,无向图的一条边相当于有向
2009-09-22 09:24:00 2178
转载 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
原文地址:http://www.blogjava.net/javacap/archive/2007/12/14/167618.html 六 归并排序算法思想是每次把待排序列分成两部分,分别对这两部分递归地用归并排序,完成后把这两个子部分合并成一个序列。归并排序借助一个全局性临时数组来方便对子序列的归并,该算法核心在于归并。Code highlighting produced by
2009-09-22 09:18:00 861
原创 归并排序算法 C代码实现
合并排序(MERGE SORT)是又一类不同的排序方法,合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列,因此它又叫归并算法。它的基本思想就是假设数组A有N个元素,那么可以看成数组A是又N个有序的子序列组成,每个子序列的长度为1,然后再两两合并,得到了一个 N/2 个长度为2或1的有序子序列,再两两合并,如此重复,值得得到一个长度为N的有序数据序列为止,这种排序方法称为2—路
2009-09-18 11:02:00 3390 2
原创 cygwin下编译ffmpeg ffserver的编译
网上很多是在mingw/msys环境下编译ffmpeg的。由于mingw/msys环境编译不处ffserver。 这里说说我在cygwin下编译的过程和问题。1、首先安装cygwin;2、下载ffmpeg源码包:http://ffmpeg.mplayerhq.hu/download.html(此地址下载需要SVN)http://www.bairuitech.com/html/ruanj
2009-09-16 09:56:00 10907 5
转载 【转】ffserver和ffmpeg配合完成的实时流媒体服务
ffmpeg和ffserver配合使用可以实现实时的流媒体服务,这里实时的数据来自摄像头,如果考虑到应用程序和网络状况,这里客户端看到的画面还是会落后与摄像头本地获取的画面,最糟糕时甚至看不到画面(扯远了),这里我们关注的是ffmpeg和ffserver之间是如何配合工作的,了解了他们之间的关系,对个别问题也能有的放矢。ffserver先于ffmpeg启动,它在启动的时候需要加参数-f指定
2009-09-15 14:59:00 13317
转载 MinGW下简单编译FFmpeg(详细步骤)
2009.03.31补充:ffmpeg-0.5的动态库编译。增加5.2步。2009.04.18补充:加入libamr库,支持amr格式解码。参见第14步。2009.07.13补充:加入libmp3lame库,支持MP3编码。参见第15步。2009.07.14补充:加入faac及faad支持。参见第16步。2009.07.28补充:设置Msys的字体及背景。参见第17步。2009
2009-09-15 13:34:00 2618
转载 怎么样在C/C++中调用Java
Java跨平台的特性使Java越来越受开发人员的欢迎,但也往往会听到不少的抱怨:用Java开发的图形用户窗口界面每次在启动的时候都会跳出一个控制台窗口,这个控制台窗口让本来非常棒的界面失色不少。怎么能够让通过Java开发的GUI程序不弹出Java的控制台窗口呢?其实现在很多流行的开发环境例如JBuilder、Eclipse都是使用纯Java开发的集成环境。这些集成环境启动的时候并不会打开一个命令窗
2009-09-14 15:03:00 652
原创 【转】几种常见的排序算法之比较
对常见的这几种排序算法的练习,对我们的思路的规范化是很好的。学习前人是如何优化算法节约时间和空间的。 我们所练习的排序主要是内部排序,所谓内部排序,就是整个排序过程都在内存进行的排序,称为内部排序;反之,若排序过程中要进行数据的内、外存交换,则称之为外部排序。内排序适用于记录个数不是很多的小文件,而外排序则适用于记录个数太多,不能一次性放人内存的大文件。 对排序算法的分析可以从以下
2009-09-10 16:30:00 1754
原创 几种排序算法的比较
一、引言排序算法,是计算机编程中的一个常见问题。在日常的数据处理中,面对纷繁的数据,我们也许有成百上千种要求,因此只有当数据经过恰当的排序后,才能更符合用户的要求。因此,在过去的数十载里,程序员们为我们留下了几种经典的排序算法,他们都是智慧的结晶。本文将带领读者探索这些有趣的排序算法,其中包括介绍排序算法的某些基本概念以及几种常见算法,分析这些算法的时间复杂度,同时在最后将介绍我们独创的
2009-09-10 16:22:00 4859
转载 希尔排序算法--过程输出
转一段代码,帮助理解Shell排序 #include #include #define ARRAY_LENGTH 9void shellsort(int v[], int n);void arrayPrintf(int v[], int n);void traceShellsort(int v[], int n);int traceOut(int n, int ga
2009-09-10 14:40:00 1192
原创 几种排序算法的实现代码
本程序在VC6.0下测试通过。具体实现见代码。 #include using namespace std;/* ============================================================================= 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序
2009-09-09 17:39:00 4124 3
转载 【转帖】视频聊天网站的研究、发展以及趋势
摘要: 此文讲述了视频聊天网站相关的技术、发展过程以及未来的发展趋势。我长时间从事外包业务开发和技术开发的,从客户那里了解到了很多的视频聊天网站相关的需求,经过自己长时间对视频聊天网站运营模式、盈利模式、系统架构以及相关技术的研究,写下这篇文章。团林网络现在已经推出了自己的以TLCHAT视频聊天系统为首的视频聊天应用,以及未来将以视频为主线进行产品研发。希望通过写下这篇文章,一来是整理
2009-09-09 10:05:00 1440
转载 【转】流媒体技术简介合集
一.以Action Script 3.0(简称AS)开发Browser Player时,需要用NetStream,但现在NetStream.play只支持Http和File两种协议。上网检查youtube,tudou和youku,发现他们用的播放协议也都是Http。而以Flash Media Server(简称FMS)或Red5作为流媒体服务器时,它们提供的是RTMP协议,且这两种流媒体服务器是专
2009-09-08 17:46:00 3293
转载 【转】RTP/RTCP流媒体服务器技术研究
转自:http://www.chinavideo.org/index.php?option=com_content&task=view§ionid=2&catid=7&id=185&Itemid=5 1 引言 随着互联网的飞速发展,流媒体技术的应用越来越广泛,从网上广播、电影播放到远程教学以及在线的新闻网站等都用到了流媒体技术。但现有公开文献所报道的大多是利用现有的流媒体服
2009-09-08 16:52:00 1159
转载 如何架设流媒体服务器
一、前言 随着越来越多的朋友开始选择ADSL、Cable Modem或FTTB+ LAN作为首要的上网方式,宽频时代即将到来,这使我们“宽频 KTV、影音聊天室、线上电影院、远程教育”的梦想即将成为现实,而与其密切相关的“流媒体(Streaming Media)”也成了许多人谈论的热门话题,因为“流媒体”正是实现这些宽频应用的技术动力。 宽频时代的到来还使得网民们不再满足于仅仅作为一项服务
2009-09-08 15:41:00 1766
转载 Flash多媒体服务器的优势与应用
本文转自http://www.chinavideo.org/index.php?option=com_content&task=view§ionid=2&catid=34&id=301&Itemid=5 本文将介绍利用Flash MX和Flash Communication ServerMX构建多媒体服务器的方法。 多媒体服务器现状 1.几种常见的多媒体
2009-09-07 16:42:00 988
转载 RTSP协议与HTTP协议
一。RTSP协议简介 流媒体技术是一系列的网络协议的集合,包括: 1. 实时传输协议RTP(Real-time Transport protocol) 2. 实时传输控制协议RTCP(Real-time Transport Control protocol) 3. 实时流协议RTSP(Real Time Streaming protocol) 4. 资源预留协议RSVP(Resourc
2009-09-07 16:30:00 6830 4
转载 基于RTSP协议流媒体服务器的实现
【转】 基于RTSP协议流媒体服务器的实现 RTSP,实时流协议,是一个C/S多媒体节目协议,它可以控制流媒体数据在IP网络上的发送,同时提供用于音频和视频流的“VCR模式”远程控制功能,如停止、快进、快退和定位。同时RTSP又是一个应用层协议,用来与诸如RTP、RSVP等更低层的协议一起,提供基于Internet的整套流化服务。基于RTSP协议流媒体服务器的实现方案可以让流媒体在IP上自由翱
2009-09-07 16:29:00 9117
转载 安装和使用ffmpeg转换视频为flv文件
1、环境winxp-sp2下:从 http://ffdshow.faireal.net/mirror/ffmpeg/ 下载最新版本的 FFMpeg.exe直接用就行(须rar解压)。 以下的东西是为对ffmpeg无法解析的文件格式(wmv9,rm,rmvb等)转换用的,从http://mediacoder.sourceforge.net/download_zh.htm下载最
2009-09-07 16:23:00 2172
转载 【课本】二叉树前序、中序、后序三种遍历的非递归算法
1.先序遍历非递归算法void PreOrderUnrec(Bitree *t){ Stack s; StackInit(s); Bitree *p=t; while (p!=NULL || !StackEmpty(s)) { while (p!=NULL) //遍历左子树
2009-09-02 10:52:00 7353
转载 B+树的结构和部分操作的实现
1、B+树索引的总体结构①B+树索引是一个多级索引,但是其结构不同于多级顺序索引;②B+树索引采用平衡树结构,即每个叶结点到根的路径长度都相同;③每个非叶结点有到n个子女,n对特定的树是固定的;④B+树的所有结点结构都相同,它最多包含n-1个搜索码值K1、K2、…、Kn-1,以及n个指针P1、P2、…、Pn,每个结点中的搜索码值按次序存放,即如果i图1所示。
2009-09-01 16:56:00 1173
source insight3.5汉化注册版 (官方安装文件+注册码)
2010-07-28
Beginning_Linux_Programming_4th_Edition.pdf.tar.gz
2010-07-20
Inno Setup中文帮助
2010-07-08
天书夜读:从汇编语言到Windows内核编程(完整版 二)
2010-07-05
天书夜读:从汇编语言到Windows内核编程(完整版一)
2010-07-05
wire shark教程.rar
2010-05-30
多级XML的读取 tinyXML的使用
2010-05-12
CListCtrl各种应用
2010-04-20
Visual.Assist.X10.4.1624.zip
2009-04-08
汇编C++指令字典2005.zip
2009-03-25
C++ Templates 全览.pdf
2009-03-25
More Effective C++中文
2009-03-25
GoF+23种设计模式解析附C++实现源码(2nd+Edition).pdf
2009-02-12
开发辅助小工具---测坐标以及放大器
2008-12-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人