- 博客(3)
- 收藏
- 关注
原创 Linux内核中C和汇编使用技巧集锦 —— 持续更新
本文主要是用来存放Linux-3.1.1内核中有关C语言和汇编的使用技巧。在此所记录的一些技巧将会帮助有语言基础的童鞋写出更富艺术性和创造力的代码:-) 。需要注意的是,Linux内核采用GCC编译器进行编译并使用了GCC中的很多扩展特性,所以这些代码并不保证能在其他平台如VC++/DEV-C++中使用。C语言:Const.h:#define __AC(X,Y) (X##
2012-01-01 16:34:09 7114
原创 浅谈散列
通俗的说,程序是能够完成既定目标的具有特定逻辑组织形式的指令集序列。既然有现实的需求,那么我们知道外界环境必然会给予程序某些特定形式的“输入”,然而在机器的内部,这种“输入”将转换为数据的形式,继而这就要求我们为用以描述现实世界需求的数据建立一个结构化的模型,使其能够被机器指令高效的处理。通常,对于数据的处理无外乎以下几种:读取/更新/删除数据项,或者插入新项,其中除插入外其他几种操作均要求对集合
2012-01-26 22:09:19 13528 1
原创 排序大集锦(三):基于随机访问下标的排序
基于数组中元素之间的比较的排序算法被称为比较排序。其基本思想非常简单,假定在待排序数组a[0..n-1]中存在任意两个元素a[i]及a[j],若a[i]≥a[j],那么在最终的序列中a[i]必定在a[j]之后。对于这类算法,实际可以通过决策树来简单描述其工作过程,考虑一个具有三个元素的数组a[0..2],比较过程如下图所示:如上图所示,在由决策树所得到的解空间中总共有3!=6种结果
2012-01-06 18:32:18 4635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人