排序:
默认
按更新时间
按访问量

rbtree原理及应用--插入

插入 参考结点为何要选择叔结点? [       整个红黑操作过程中,涉及到的结点包括:当前结点、兄弟结点、父结点、叔结点、祖父结点。       当前结点即是新插入结点,新插入的结点被默认设置成红色。根据当前结点可以确定的条件只剩下一个了,就是当前结点是左孩子或右孩子。插入红色结点,...

2017-08-16 20:52:18

阅读数:156

评论数:0

rbtree原理及应用--前世今生及性质

历史       在1972年,德国的计算机科学家Rudolf Bayer发明了一种特殊的4阶的B-树结构,这种数据结构保存了所有的从根到叶结点的拥有相同结点的路径,创建出来的理想平衡树。但是,这种树并不是二叉搜索树,所以,Bayer在他的论文中称它们为“平衡二叉B-树”,后来,这种树变成了流行的...

2017-08-16 20:36:31

阅读数:90

评论数:0

rbtree原理及应用--使用

kernel中红黑树数据结构的使用方法

2017-08-16 20:32:54

阅读数:122

评论数:0

iw-3.15代码阅读

iw-3.15代码理解

2017-07-29 15:48:43

阅读数:521

评论数:0

gcc的__attribute__((section(“”)))属性含义

通过这个gcc提供的扩展机制,可以将特定的变量存放在自定义的段中。如下面的程序中,将t11、t12、t13放置在st1段中,并对t11、t13进行了初始化,将t2放置在st2段中,将t3放置在st3段中。 验证这些部分,可以使用下面例子提供的objdump命令,在操作过程中,注意objdump的参...

2017-07-29 11:23:26

阅读数:323

评论数:0

OpenWRT的WiFi部分使能过程详解

附件给出了netifd在启动wifi设备的AP功能的全部过程,现就其中的几点说明如下:     1) OpenWRT中的wifi配置页的Enable|Disable按钮,首先通过luci/view/admin_network/wifi_overview.htm +428给出,从中可以看出来,其中调...

2017-01-19 11:42:41

阅读数:2153

评论数:0

MPICH的源码编译、安装

(该过程没有执行完毕,但到目前为止,这些过程均有效) 交叉编译zlib cd ~ mkdir zlib tar -zxf zlib-1.2.8.tar.gz  cd zlib-1.2.8/ CC=mips-linux-gnu-gcc ./configure --prefix=/home...

2013-11-14 10:20:39

阅读数:1941

评论数:0

taskset命令:多核执行任务

taskset提供的参数: $ taskset taskset (util-linux-ng 2.17.2) usage: taskset [options] [mask | cpu-list] [pid | cmd [args...]] set or get the affinity of a...

2013-08-27 16:05:49

阅读数:4023

评论数:0

MySQL自学习第一篇:源代码目录结构

1、BUILD     BUILD目录是编译、安装脚本目录,绝大部分以compile-开头,其中的SETUP.sh脚本为C和C++编译器设置了优化选项。 2、client     client目录包括常用命令和客户端工具代码,这些源代码文件中包括密码确认功能get_password.c、SS...

2013-05-27 08:52:06

阅读数:2103

评论数:0

cat /proc/$PID/status

Name:   wid State:  S(sleeping) Tgid:  10366 Pid:    10366 PPid:   1 TracerPid:     0 Uid:    0      0       0       0 Gid:    0      0       ...

2013-05-24 09:29:14

阅读数:2835

评论数:0

Linux slab 分配器剖析

点击打开链接 Linux slab 分配器剖析 了解 Linux 内存管理的方式 M. Tim Jones, 顾问工程师, Emulex 简介: 良好的操作系统性能部分依赖于操作系统有效管理资源的能力。在过去,堆内存管理器是实际的规范,但...

2013-05-22 10:51:51

阅读数:490

评论数:0

一个奇怪的free的应用

#include #include #include #include struct str { char *name; int age; char *like; struct str *next; }; int dcli_free_single_link_list_...

2013-01-25 15:04:54

阅读数:434

评论数:0

判断system函数的返回值

#include #include #include #include int main() { pid_t status = 0; status = system("mkdir a"); if (-1 != stat...

2013-01-25 14:59:35

阅读数:2730

评论数:1

Linux下Android开发环境搭建

Linux下Android开发环境搭建  (这篇博文写的这么细,是给公司里面不懂的人看的,也没几个懂的,小公司,笔者也就是学着做出来的。还是网上牛人多,还请见谅!)     1、系统环境   [android@localhost ~]$ uname -a Linux localhost.loca...

2012-04-24 10:24:28

阅读数:27470

评论数:9

Qt基本

1、安装       下载:qt-win-opensource-4.3.2-mingw.exe、MinGW-3.4.2.rar,先安装MinGW,然后安装Qt即可。       将环境变量中的Path变量中增加对应目录下的bin目录即可。       增加Lib和Include变量,其值分别...

2012-02-22 18:20:07

阅读数:1578

评论数:0

ListCtrl控件CListCtrl

CListCtrl m_listAudit; 一、插入表头 CString AuditTitle[15] = { "系统时间", "操作类型", "用户名", "EB原磁盘位置",...

2012-01-10 23:46:21

阅读数:916

评论数:0

WindowsAPI的时间结构体、时间转换及时间获取

WindowsAPI的时间结构体、时间转换及时间获取 http://laoqian647.blogbus.com/logs/79185366.html WindowsAPI的时间结构体、时间转换及时间获取 时间格式:DosDateTimeFileTimeSystemTime      ...

2011-12-31 13:41:13

阅读数:1963

评论数:0

计算机的几种时间格式

计算机的几种时间格式 注意: 本文大部分翻译自Matt Pietrek 在1997年2月MSJ上的Under The Hood专栏。 链接:http://www.microsoft.com/msj/0297/hood/hood0297.aspx   一.FILETIME和SY...

2011-12-31 10:16:33

阅读数:1516

评论数:0

VC6.0 String的用法

VC6.0 String的用法   string类的构造函数: string(const char *s); //用c字符串s初始化 string(int n,char c); //用n个字符c初始化 此外,string类还支持默认构造函数和复制构造函数,如strings1;string ...

2011-12-17 19:11:16

阅读数:6058

评论数:1

VS2008中的类型转换

1、将CString类型转换为string类型: TCHAR chDir[MAX_PATH]; memset(&chDir,0,sizeof(TCHAR)*MAX_PATH); GetCurrentDirectory(MAX_PATH,chDir); CString strTe...

2011-12-16 17:25:37

阅读数:1569

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭