我个人比较喜欢学习数据结构，而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构：链表、队列、映射和二叉树。
链表：
Linux内核讲求高效精简，所以有时需要我们动态去创建和分配内存，这时就要借助链表，我们根据实际情况分配内存后，只需修改链表的指针，仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类：
系统相关 时间：
2014-06-15 15:19:43
阅读次数：
343
$HOME 当前用户的家目录$PATH 以冒号分隔的用来搜索命令的目录列表$PS1 命令提示符，通常为$符，但在blash中，你可以使用一些更复杂的值$PS2 二级提示符，用来提示后续的输入，通常为->字符$IFS 输入域分隔符。当shell读取输入时，他给出哟该来分隔单词的一组字符，通常是空格、制...
分类：
系统相关 时间：
2014-06-15 14:34:16
阅读次数：
263
做法：如果有ab的有向边，连好所有边后，找入度为0的点作为起点，将其赋为最小的价值888，然后其所有能到的端点，价值加1，加入队列，删去上一个点，然后循环往复，直到队列为空，即每个点都赋予了一个权值为止。代码：#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-15 11:35:59
阅读次数：
258
1、局部变量是否能和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，须要使用"::" 局部变量能够与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内能够定义多个同名的局部变量，比方在两个循环体内都定义一个同名的局部变量，而那个局...
分类：
编程语言 时间：
2014-06-15 11:29:49
阅读次数：
241
1.crontab你可以在指定的时间执行一个shell脚本或者一系列Linux命令.可以让计算机在规定的时间内，执行相应的计划。2.实例# crontab –e0 6 * * * /root/bin/backup.sh这样Linux将会在每天早上6点运行 /root/bin/backup.sh3.命...
分类：
系统相关 时间：
2014-06-15 11:12:21
阅读次数：
566
1 ifneq ($(KERNELRELEASE),) 2 obj-m := hello.o 3 4 else 5 PWD := $(shell pwd) 6 KVER := $(shell uname -r) 7 KDIR := /lib/modules/$(KVER)/build 8 al...
分类：
其他好文 时间：
2014-06-15 11:01:51
阅读次数：
349
在C++中在C++中for循环可以使用类似java的简化的for循环,可以用于遍历数组,容器,string以及由begin和end函数定义的序列(即有Iterator)
#include
#include
#include
using namespace std;
int main()
{
map ms;
ms.insert(make_pair("a", 1));
ms....
分类：
编程语言 时间：
2014-06-15 10:46:30
阅读次数：
241
方法一 循环元素删除
[c-sharp] view
plaincopy
public static void removeDuplicate(List list) {
for ( int i = 0 ; i
for ( int j = list.size() - 1 ; j > i; j -- ) {
if ...
分类：
其他好文 时间：
2014-06-15 10:30:00
阅读次数：
204
时间，从什么时候开始？从“奇点”开始，或本身就是一个循环。我们站在这个不规则圆（或许存在一些折痕什么的）的一点，所看到的只是一条直线，就像地面看去是方的。但这确实就是我们看到的。作为一个“俗人”，或许并不关心什么是时间，可能只需要看到这样就够了，从生到死，一条直线走到头，这就是生命的时间。不可...
分类：
其他好文 时间：
2014-06-14 15:20:14
阅读次数：
151
事情的起源比较简单，我需要把一个导航页的数据整理好写入数据库。一个比较直观的方法是对html文件进行分析，通用的方法是用php的正则表达式来匹配。但是这样做开发和维护都很困难，代码可读性非常差。
导航页的数据都是规则的排列在DOM树当中的，用JS可以用几个循环轻松的对其进行操作，而且JS需要依赖浏览器，操作数据库很困难。其实PHP就有现成的类库对DOM树种的节点进行增删改查操作，在此做一些笔...
分类：
Web程序 时间：
2014-06-14 14:52:31
阅读次数：
280
