12 wilypeg

尚未进行身份认证

暂无相关简介

等级
TA的排名 5w+

rbtree原理及应用--插入

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

2017-08-16 20:52:18

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

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

2017-08-16 20:36:31

rbtree原理及应用--使用

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

2017-08-16 20:32:54

iw-3.15代码阅读

iw-3.15代码理解

2017-07-29 15:48:43

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

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

2017-07-29 11:23:26

OpenWRT的WiFi部分使能过程详解

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

2017-01-19 11:42:41

MPICH的源码编译、安装

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

2013-11-14 10:20:39

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 process -p, --pid operate on

2013-08-27 16:05:49

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

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

2013-05-27 08:52:06

cat /proc/$PID/status

Name:   widState:  S(sleeping)Tgid:  10366Pid:    10366PPid:   1TracerPid:     0Uid:    0      0       0       0Gid:    0      0       0       0FDSize: 64Groups: 0 VmPeak:    68060

2013-05-24 09:29:14

Linux slab 分配器剖析

点击打开链接Linux slab 分配器剖析了解 Linux 内存管理的方式M. Tim Jones, 顾问工程师, Emulex简介: 良好的操作系统性能部分依赖于操作系统有效管理资源的能力。在过去,堆内存管理器是实际的规范,但是其性能会受到内存碎片和内存回收需求的影响。现在,Linux® 内核使用了源自于 Solaris 的一

2013-05-22 10:51:51

一个奇怪的free的应用

#include #include #include #include struct str{ char *name; int age; char *like; struct str *next;}; int dcli_free_single_link_list_L1(const int pointer_num, void *first_elem, /*void

2013-01-25 15:04:54

判断system函数的返回值

#include #include #include #include intmain(){ pid_t status = 0; status = system("mkdir a"); if (-1 != status && WIFEXITED(status) && (WEXITSTATUS(status) == 0))

2013-01-25 14:59:35

Linux下Android开发环境搭建

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

2012-04-24 10:24:28

Qt基本

1、安装      下载:qt-win-opensource-4.3.2-mingw.exe、MinGW-3.4.2.rar,先安装MinGW,然后安装Qt即可。      将环境变量中的Path变量中增加对应目录下的bin目录即可。      增加Lib和Include变量,其值分别为对应的lib和Include路径,这样就可以双击编译成功的可执行程序了。2、make错误:E

2012-02-22 18:20:07

ListCtrl控件CListCtrl

CListCtrl m_listAudit;一、插入表头 CString AuditTitle[15] = { "系统时间", "操作类型", "用户名", "EB原磁盘位置", "EB原名称", "EB原路径", "EB原扩展信息", "EB目的磁盘位置", "EB目的名称", "EB目的路径", "

2012-01-10 23:46:21

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

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

2011-12-31 13:41:13

计算机的几种时间格式

计算机的几种时间格式注意:本文大部分翻译自Matt Pietrek 在1997年2月MSJ上的Under The Hood专栏。链接:http://www.microsoft.com/msj/0297/hood/hood0297.aspx 一.FILETIME和SYSTEMTIME格式 我遇到的第一种时间格式是在使用函数GetFileTime时返回的FILE

2011-12-31 10:16:33

VC6.0 String的用法

VC6.0 String的用法  string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如strings1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_erro

2011-12-17 19:11:16

VS2008中的类型转换

1、将CString类型转换为string类型:TCHAR chDir[MAX_PATH];memset(&chDir,0,sizeof(TCHAR)*MAX_PATH);GetCurrentDirectory(MAX_PATH,chDir);CString strTemp;strTemp.Empty();strTemp.Format(_T("%s"),chDir);

2011-12-16 17:25:37

查看更多

勋章 我的勋章
    暂无奖章