我个人比较喜欢学习数据结构，而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构：链表、队列、映射和二叉树。
链表：
Linux内核讲求高效精简，所以有时需要我们动态去创建和分配内存，这时就要借助链表，我们根据实际情况分配内存后，只需修改链表的指针，仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类：
系统相关 时间：
2014-06-15 15:19:43
阅读次数：
343
此系列博客皆为阅读《Pro Spring Batch》一书的读书笔记；为什么我们需要批处理？我们不会总是想要立即得到需要的信息，批处理允许我们在请求处理之前就一个既定的流程开始搜集信息；比如说一个银行对账单，我们可以按月生成，并在用户查询之前开启一个批处理流程进行处理；有时候它能让生意做得更好；比如...
分类：
编程语言 时间：
2014-06-15 13:11:43
阅读次数：
292
一 什么是负载均衡？ 负载均衡将是大型网站解决高负荷访问和大量并发请求采用的终极解决办法。负载均衡技术发展了多年，有很多专业的服务提供商和产品可以选择。二 实现方式 1. URL 重定向 2. 基于 DNS： 在DNS中为多个地址配置同一个名字，因而查询这个名字的客户机将得到其中一个地址...
分类：
其他好文 时间：
2014-06-15 12:41:54
阅读次数：
281
1， 两个字段的类型或者大小不严格匹配，例如，如果一个是INT(10), 那么外键也必须设置成INT(10), 而不是 INT(11) 也不能是 TINYINT. 你得使用 SHOW 命令来查看字段的大小，因为一些查询浏览器有时候把 int(10) 和int(11) 都显示为integer。另外，你...
分类：
数据库 时间：
2014-06-15 11:49:15
阅读次数：
267
本文出自：点击打开链接
本来在做数据结构课程设计。。想用随机数生成测试数据，然后看到随机数就不由自主的想到精度问题，想到精度问题又想到随机数生成的时间问题，想到时间问题又想到调用系统随机数生成问题。。呵呵呵呵呵。
C语言调用Linux系统随机数：linux C程序中获取shell脚本输出
C语言往里写就好说了(Linux)
system("
echo `"+内容+"` > 文件名...
分类：
编程语言 时间：
2014-06-15 11:25:38
阅读次数：
227
二叉树（Binary Tree）是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。基本概念：（1）结点的度。结点所拥有的子树的个数称为该结点的度。（2）叶...
分类：
其他好文 时间：
2014-06-15 11:14:30
阅读次数：
255
本文出自:http://blog.csdn.net/svitter
题目12：计算机学院学生会的打印机（优先队列）
小明抱怨学生会的打印机不符合FIFO的原则，看到许多在他后面来打印的同学比他先打印出来。五分钟前，小明的文件就是下一个候选的，现在小明的文件又排到了后面。学生会的同学给小明解释说，学生会的打印机不是采用传统的队列方式，而是采用一种自己定义的优先队列方式：每个要打印的文件被赋予...
分类：
其他好文 时间：
2014-06-15 10:59:45
阅读次数：
324
MemcachedMemcached是一套分布式的内存对象缓存系统，使用C语言编写，作为数据库的前端cache，缓存数据库查询结果能够减轻数据库负载。类似一张巨大的hash表，缓存的对象以key-value对的形式存在。工作流程检查client请求的数据是否在Memcached中存在，若存在直接返回...
分类：
其他好文 时间：
2014-06-15 09:20:16
阅读次数：
222
1. trie树，又名字典树，顾名思义，它是可以用来作字符串查找的数据结构，它的查找效率比散列表还要高。
trie树的建树：
比如有字符串”ab” ,“adb”,“adc” 可以建立字典树如图：
树的根节点head不存储信息，它有26个next指针，分别对应着字符a,b,c等。插入字符串ab时，next[‘a’-‘a’]即next[0]为空，这...
分类：
其他好文 时间：
2014-06-14 14:25:50
阅读次数：
406
