- 博客(5)
- 资源 (10)
- 收藏
- 关注
RSS订阅转载 详解Linux内核之双向循环链表 By邪恶八进制
[转载]详解Linux内核之双向循环链表详解Linux内核之双向循环链表<br /><br />信息来源：邪恶八进制信息安全团队（www.eviloctal.com）<br /><br />摘要: 本文详解了内核中面向对象的list结构的原理，以及如何以list为内嵌对象来构造自己的链表结构，如何从内嵌list对象获得自定义的对象指针；探讨了各种宏或者函数的详细使用方法及怎样以通用list结构来操作自定义对象。<br /><br />关键字: 双向循环链表，list，list_entry，ty
2010-09-10 09:26:00
633
1
转载 深入分析 Linux 内核链表
2004 年 8 月 01 日本文详细分析了 2.6.x 内核中链表结构的实现，并通过实例对每个链表操作接口进行了详尽的讲解。一、 链表数据结构简介链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。通常链表数据结构至少应包含两个域：数据域和指针域，数据域用于存储数据，指
2010-09-09 13:22:00
321
转载 POP 协议常见命令 解释
<br />以下对几个常用的pop3命令作一个简单的介绍 ： <br /> 命令 参数 状态 描述 <br /> ------------------------------------------ <br /> user username 认可 此命令与下面的pass命令若成功，将导致状态转换 <br /> pass password 认可 <br /> apop name,digest 认可 digest是md5消息摘要 <br /> --
2010-09-07 15:15:00
1906
转载 类封装 暴雪 哈希表
<br /> 近期由于需要，研究了魔兽文件打包管理器的相关算法，重点对其文件索引表的生成和查找进行了研究：采用哈希表进行，在冲突方面的处理方面，采用线性探测再散列。在添加和查找过程中进行了三次哈希，第一个哈希值用来查找，后两个哈希值用来校验，这样可以大大减少冲突的几率。 <br /> 这里对其进行了简单的封装，扩展时，仅仅需要对结构体进行扩展即可。更为详细的说明，参考代码：【转载请保留版权，谢谢】<br /> <br />一、类声明头文件<br /> ////////////////
2010-09-03 16:22:00
513
转载 暴雪游戏(Blizzard)的高效哈希算法
先提一个简单的问题，如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但...也只能如此了。最合适的算法自然是使用HashTable（哈希表），先介绍介绍其中的基本知识，所谓Hash，一般是一个整数，通过某种算法，可以把一个字符串"压缩" 成一个整数，这个数称
2010-09-03 15:11:00
741
vim 一键搞定（ZISON 备份）
2011-09-01
基于API HOOK的系统监控软件DEMO
2009-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人