搜索资源列表
buddy_算法
- Buddy(伙伴)算法每次分配包含一个或者多个物理页面的内存块,页面以2的次幂的内存块来分配。首先搜寻满足请求大小的页面,它从满足当前申请大小的Buddy数据结构的m_ freePages域着手沿链来搜索空闲页面。如果没有这样请求大小的空闲页面,则它搜索两倍于请求大小的内存块。这个过程一直将持续到所有的Buddy 被搜索完或找到满足要求的内存块为。如果找到的页面块大于请求的块则对其进行分割以使其大小与请求块匹配。由于块大小都是2的次幂所以分割过程十分简单:空闲块(低地址)被连进相应大小的队列而这
数据结构算法与应用C__语言描述
- 数据结构算法与应用C__语言描述,数据结构是专业程序员不得不看得教程,建议在成为codefans之前,对数据结构和操作系统远离多把握一些-algorithm and data structure Application C__ language, data structure is a professional programmer to see the guides, as recommended in codefans before the data structure and operat
datastrst
- 数据结构与算法综合资料库。数据结构与算法综合资料库-data structures and algorithms integrated database. Data structures and algorithms comprehensive database
252542787
- 题 目: 编程计算磁头移动的总柱面数和总寻道时间(扫描算法) 初始条件: 随机产生柱面数,磁头每道移动时间,磁头移动方向,访问序列等参数。 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) 1.要求编程计算磁头移动的总柱面数和总寻道时间。 2.设计报告内容应说明: ⑴课程设计目的与功能; ⑵需求分析,数据结构或模块说明(功能与框图); (3)运行结果与运行情况分析; (4)自我评价与总结: 1.你认为你完成的设计哪些地
AlignOffSet
- 结构体对齐的算法 < 常用算法与数据结构 > 由于需要做一个自动配置平台的东西,涉及到结构解析的问题。因为结构体在编译时会自动对齐边界,如果没有一个准确的算法,是不可能得到每一个成员变量的正确偏移量的。为了解决这个问题我在网上查了一圈资料,看了MSDN上的相关介绍,但始终没有找到一个直接的算法,无奈之下只好自己亲自动手,一点一点摸索其中的实现规则。经过一天的实验之后,终于找到了这个算法。为了让以后有需要解决同样问题的朋友们能有个参考,特将此算法提供给vckbase。也谨
Linux_Kernel_CN(1)
- 本书并不是特意一本Linux 的内部手册相反它是对操作系统的介绍同时以Linux作为示例书中每一章遵循从共性到特性的原则它们将首先给出核心子系统的概叙然后进行尽可能的详细描叙 我不会用routine_X()调用routine_Y()来增加bar 数据结构中foo 域的值这种方式来描叙核心算法 你自己可以通过阅读代码发现它每当需要理解一段代码时我总是将其数据结构画出来这样我发现了许多相关的核心数据结构以及它们之间的关系 每一章都是非常独立的就象Linux 核心子系统一样当然有时它们还是有联系的比如
MasteringAlgorithmswithC
- 一份很详尽的数据结构与算法资料。除了最基本的数据结构知识外,还介绍了数据压缩、des、rsa加解密等算法.-A very detailed information on data structures and algorithms. In addition to the basic data structure of knowledge, but also introduced a data compression, des, rsa encryption algorithm, etc..
cfz
- 【设计题目】Linux二级文件系统设计【开发语言及实现平台或实验环境】C++/VC++【设计要求】理解Linux的文件系统的组织;掌握常用的数据结构;系统采用两级目录,其中第一级对应于用户账号,第二级对应于用户帐号下的文件 使用文件来模拟外存,进行数据结构设计和操作算法的设计,实现一个文件系统并实现基本的文件操作(为了简便文件系统,不考虑文件共享,文件系统安全以及管道文件与设备文件等特殊内容)。要求:1、对程序的每一部分要有详细的设计分析说明 2、程序执行的每个步骤要有具体的提示内容或输出3、源
Linux2.6_kernel_acl_data_struct_and_implements
- 本文对Linux2.6内核的ACL机制的数据结构和实现进行分析,包括有抽象标准层面上的ACL数据结构以及其在EXT4具体文件系统层面上的数据结构。本文还将着重分析Linux中对节点的访问权限检查算法以及ACL访问控制机制在其中的位置与作用。本文最后将以Open系统调用为例说明ACL总体控制流程。 -This paper makes an analysis on ACL s data structure and implements on Linux 2.6 kernel, which inc
cunchuguanli
- 1.分析UNIX最先适应(First Fit,FF)存储分配算法,即map数据结构、存储分配函数malloc()和存储释放函数mfree(),找出与算法有关的成分。 2.修改上述与算法有关的成分,使其分别体现BF(Best Fit,最佳适应)分配原则和WF(Worst Fit,最坏适应)分配原则。 -1. The first adaptation of UNIX (First Fit, FF) memory allocation algorithm, that is, map the d
kt
- 实现骑士游历问题。 骑士游历问题是一个经典的数学问题。其思想在电路图的设计及图像加密等方面都有帮助,如果能将骑士游历问题算法通过计算机语言程序化将对其在其他领域中的应用有极大帮助。通过研究骑士游历的规则对问题进行数学模型抽象,通过研究骑士游历的方向与可到达情况,将骑士的空间移动抽象成数学表达式,进而映射到程序中所需对应的数据结构形式,最后通过利用JAVA语言得以实现骑士游历问题中骑士游历过程的动态图形演示。 -Knight traveled to achieve the problem. Kni
shellsort
- 希尔排序增量序列,本程序采用5,3,1序列,希尔排序,数据结构与算法-Hill sorting incremental sequence, the program uses a 5,3,1 sequence Hill, sorting, data structures and algorithms
HeapSort
- 在Visual C++环境下实现算法与数据结构中堆排序,采用面向对象的思想编程实现-Heap sort algorithm and data structure in Visual C++ environment, using the idea of object-oriented programming to achieve
link4
- 链表实现 链表的简单实现 数据结构与算法分析 -Simple implementation of a linked list of linked list data structure
my_subject
- 熟练掌握并灵活运用C语言知识点,特别是指针和结构,以及文件操作。 熟练掌握并灵活运用常见的数据结构数组,链表和树。 熟练掌握并灵活运用相关的检索与排序算法。 -Proficiency and flexibility in the use of the C language knowledge, especially pointer and structure, as well as file operations. Proficiency and flexibility in the
QuickSort
- 数据结构中C语言所写的快速排序算法,与严蔚敏书上的比较一致-Quicksort algorithm, written in C language data structure book with Yan Wei Min
all-codes-in-book
- 数据结构,算法与应用 ---C++语言描述(代码与习题答案)-data structure
BTree
- B树,进阶数据结构与算法不可缺少的东西,适合所有学习者-B-tree, advanced data structures and algorithms indispensable thing for all learners
AVLTree
- 平衡二叉树,适合广大数据结构与算法爱好者学习,进阶算法的良计-Balanced binary tree, for the majority of enthusiasts to learn data structures and algorithms, advanced algorithms Liang meter
haffman
- 这是哈夫曼编码程序,可以作为你算法与数据结构的课程设计例子-This is the Huffman coding procedures, curriculum design can be used as an example of your algorithms and data structures