在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个：hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类：
系统相关 时间：
2014-04-27 21:24:06
阅读次数：
579
德日进，“北京猿人”的发现者。他对进化问题有着特殊的兴趣。从考古发现出发，大胆的提出关于宇宙、生物、人类、精神逐层进化的观点。他认为世界是进化的，从物质到生命，再到人类和精神，最后将走向上帝之中的统一，即俄梅戛点（omega），某种意义上宣扬生命向宇宙蔓延的失控作者kk-凯文凯利,，预言奇点到来的库兹韦尔都可以看做是德日进思想的继承者...
分类：
其他好文 时间：
2014-04-27 21:28:06
阅读次数：
323
微软bing搜索每天都会换一张壁纸，而且分辨率都高，很适合当做壁纸，写了一个python去获取张壁纸，代码很简单
import urllib
import re
import time
def getHtml(url):
return urllib.urlopen(url).read()
def getImgUrl(html):
reg=re.compile(r'(http:/...
分类：
编程语言 时间：
2014-04-27 21:31:06
阅读次数：
558
Huffman编码相信学过数据结构这么课的都知道，概念也比较好理解，但是一般好理解的算法，在实际实现的过程中总是会遇到各种问题，一方面个人认为是对算法的实现过程不熟，另一方面在实际实现的过程中可以提升自己实现算法的能力，将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现，主要是记录一下自己当时的想法，供以后备忘吧。
数据结构定义如下：
typedef s...
分类：
其他好文 时间：
2014-04-27 21:41:06
阅读次数：
313
搜索是一个核心用户特性在Android上。用户应该能够搜索可用的任何数据,内容是否位于设备或网络。帮助为用户创建一个一致的搜索体验,Android提供了一个搜索框架,可以帮助你实现搜索应用程序。...
分类：
移动开发 时间：
2014-04-27 21:16:05
阅读次数：
422
今天上午九点到下午两点，我们做了山东省第二届ACM原题，整体结果还比较不错，我们队做出了4道题，两道模拟，一道字符串处理，一道高数问题。比赛前期我们配合得不错，比较快速的A出了两道模拟题。但后来状态不太好，主要是我的问题，后来我做的是那道字符串处理的题目，有点麻烦，分割单词，然后在单词中提取数字，数字还不是标准的，做了好长时间，终于测试数据过了，提交了一下，结果果断地返回了一个WA，那种感觉太纠结...
分类：
其他好文 时间：
2014-04-27 21:27:05
阅读次数：
265
There is no involute formulation concerning factitiously activity of SKB Kontur in this problem. Moreover, there is no formulation at all.
Input
There is the only number N, 1 ≤ N ≤ 109.
O...
分类：
其他好文 时间：
2014-04-27 21:38:05
阅读次数：
544
在淘宝的打数据比赛中，我有一次提高了自己的思维方式...
分类：
其他好文 时间：
2014-04-27 21:38:05
阅读次数：
269
作业
通信编码
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法：
多个0后人为地补入一个1
多个1后人为地补入一个0
当然，在解码的时候，要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串：
String s = "101010010010000101111010001010101010000...
分类：
其他好文 时间：
2014-04-27 21:42:01
阅读次数：
388
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
为了帮忙许多读者朋友尽快实现他们的专业网络设备工程师之梦，笔者前几年投入了全部的精力编写了国内最全面、最系统的网络设备配置与管理丛书，囊括了华为、Cisco和H3C三大主流品牌。现在，为了进一步帮忙读者朋友更好地学习这几本著作，笔者又打算投入几年的时间录制配置的视频课程。当然，这里的视频课程不是图书内容的简单再现，而是图书内容的升华和提高，因为在视频中采用全实战模式，结合各品牌设备模拟器进行实验讲解。是国内最全面、最系统，也是唯一一套全实战模式的大型视频课程系列！...
分类：
其他好文 时间：
2014-04-27 21:46:00
阅读次数：
397
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵...
分类：
其他好文 时间：
2014-04-27 21:17:00
阅读次数：
314
5KB的代码。。。250+行。。。就错在一个离散化上，郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首，对中间区间没有影响
QUERY是某个人的位置
则：
TOP：将目标点旋转至根部，然后删除，最后插入到队首
RANK：通过size查找即可，注意每个点的size是区间长度
QUERY：把该点旋转至根部，左子树的大小+1便是结果
...
分类：
其他好文 时间：
2014-04-27 21:23:00
阅读次数：
330
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都为编号为1的城市，除了王都外有K个城市有YL的军队。现在这K支军队要向王都进军，并且消灭沿途经过的城市中的叛军。现给出N个城市的道路情况以及城市的叛军...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
289
Problem Description
大师兄在取得真经后，每天详读经书，认真完成读书笔记，理论联系实际，不断提高实践能力。假设大师兄开始修炼的第一天是星期一，至今已经修炼了N天，那么有多少天是星期六或者星期日，大师兄还在修炼呢？
Input
每组输入数据包含一个整数N（0<N<100,000）。
Output
对每组输入数据，输出一行，仅包含一个整数...
分类：
其他好文 时间：
2014-04-27 21:45:00
阅读次数：
387
