关闭

rbtree原理及应用--插入

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

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

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

rbtree原理及应用--使用

kernel中红黑树数据结构的使用方法...
阅读(60) 评论(0)

iw-3.15代码阅读

iw-3.15代码理解...
阅读(358) 评论(0)

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

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

OpenWRT的WiFi部分使能过程详解

附件给出了netifd在启动wifi设备的AP功能的全部过程,现就其中的几点说明如下:     1) OpenWRT中的wifi配置页的Enable|Disable按钮,首先通过luci/view/admin_network/wifi_overview.htm +428给出,从中可以看出来,其中调用了wifi_shutdown这个方法,该方法在luci/controller/admin/netw...
阅读(1207) 评论(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/jack/zlib make make install 交叉编译OpenSSL cd...
阅读(1893) 评论(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 process -p, --pid operate on...
阅读(3662) 评论(0)

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

1、BUILD     BUILD目录是编译、安装脚本目录,绝大部分以compile-开头,其中的SETUP.sh脚本为C和C++编译器设置了优化选项。 2、client     client目录包括常用命令和客户端工具代码,这些源代码文件中包括密码确认功能get_password.c、SSL连接可行性检查、MySQL客户端mysql.cc、mysqladmin工具和mysqladmin用于...
阅读(1983) 评论(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       0       0 FDSize: 64 Groups: 0  VmPeak:    68060...
阅读(2695) 评论(0)

Linux slab 分配器剖析

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

一个奇怪的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...
阅读(419) 评论(0)

判断system函数的返回值

#include #include #include #include int main() { pid_t status = 0; status = system("mkdir a"); if (-1 != status && WIFEXITED(status) && (WEXITSTATUS(status) == 0))...
阅读(2699) 评论(1)

Linux下Android开发环境搭建

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

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...
阅读(1543) 评论(0)
42条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:120855次
    • 积分:1521
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:9篇
    • 译文:0篇
    • 评论:14条
    最新评论