发布时间:2013-07-31 08:47:50
红黑树是平衡二叉树的一种,它有很好的性质,树中的结点都是有序的,而且因为它本身就是平衡的,所以查找也不会出现非常恶劣的情况,基于二叉树的操作的时间复杂度是O(log(N))。Linux内核在管理vm_area_struct时就是采用了红黑树来维护内存块的。先到include/linux/rbtree.h中看一下红黑树的一些定义,如下:.........【阅读全文】
发布时间:2013-07-31 08:47:06
linphone是一个轻量级voip客户端,linphone的架构设计十分的清晰,其底层音视频引擎mediastream2是一个独立的模块,基于它可以很容易的实现各种音视频的应用。linphone 整体架构http://www.linphone.org/eng/documentation/dev/linphone拥有自己的用户接口和核心引擎(音频/视频引擎),允许在相同的函数基础上.........【阅读全文】
发布时间:2013-07-31 08:45:22
1.下载GnuWin32,GnuWin32的安装文件(GetGnuWin32-0.6.3.exe)下载地址:http://sourceforge.net/projects/getgnuwin32/,官网地址:http://gnuwin32.sourceforge.net/2.运行GetGnuWin32-0.6.3.exe,并指定安装目录。3.进入安装目录的GetGnuWin32子目录,GetGnuWin32子目录是GetGnuWin32-0.6.3.exe自动建立的4.运行downlo.........【阅读全文】
发布时间:2013-07-31 08:39:22
前言 OpenGL 是一套由SGI公司发展出来的绘图函式库,它是一组 C 语言的函式,用于 2D 与 3D 图形应用程式的开发上。OpenGL 让程式开发人员不需要考虑到各种显示卡底层运作是否相同的问题,硬体由 OpenGL 核心去沟通,因此只要显示卡支援 OpenGL,那么程式就不需要重新再移植,而程式开发人员也不需要重新学习一组函式库来移植程式。 安装首先不可或缺的就是编译器与基本的函式库,如果系统没有安装的话,依照下面的方式安装:$ sudo apt-get install build-essential安装O......【阅读全文】