利用桶排序给数组a排序，建立的桶为b和e，其中b为含有十万个桶，e为只有一个链表的桶，然后对b和e使用插入算法排序，比较两种算法的时间，b需要40毫秒左右，e需要9到10分钟。
上传时间： 2014-01-02
上传用户：13681659100
基本算法思想 OPT：该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当发生缺页时，就从内存中调出一页，首先将内存中的页面一一与要调入内存中的页面之后的页面比较，如果两个页面不相等，则内存中相应的页面的标记位计数器加一，直至到有相等的页面，则该页面的比较停止，再重复以上操作，直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面，而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，即队头指针加一，而从队尾加入缺页，队尾指针加一。 LRU: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当使用页面时，该页面的标记位计数器加一。发生缺页时，就从内存中页面标记最小的一页，调出该页，并且该页后面的页面在数组中的位置前移，而缺页就放在数组后面。
上传时间： 2013-12-26
上传用户：lwwhust
一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3) (x+x2+x3)+0 (4) (x+x3)-(-x-x-3)
上传时间： 2013-12-03
上传用户：561596
用C51实现的拼音输入法,这是改写的网友 embuffalo、独步上载在www.21ic.com自由发布区的由张凯原作的51上的拼音输入法程序。 原作使用了一个二维数组用以查表，我认为这样比较的浪费空间，而且每个字表的索引地址要手工输入，效率不高。所以我用结构体将其改写了一下。就是大家现在看到的这个。 因为代码比较的大，共有6,000多汉字，这样就得要12,000 byte来存放GB内码，所以也是没办法的 :-( 编译结果约为3000h,因为大部分是索引表，代码优化几乎无效。 在Keil C里仿真芯片选用的是华邦的W77E58，它有32k ROM, 256B on-chip RAM, 1K on-chip SRAM (用DPTR1指针寻址,相当于有1K的片上xdata)。条件有限，没有上片试验，仿真而已。 打算将其移植到AVR上，但CodeAVRC与IAR EC++在结构体、指针的定义使用上似乎与C51不太一样，现在还未搞定。还希望在这方面有经验的网友能给予指导。
上传时间： 2014-01-26
上传用户：semi1981
建立一个或多个结构体代表不同的复杂数据类型。 利用结构体数组来暂时存储要进行操作的数据 通过把结构体数组元素存到文件里的形式完成对数据的永久存储。 一般操作流程为 如对某个记录进行操作 1. 先把所有数据从文件中调入到一个结构体数组中暂时存储 2. 再通过指针运算或数组运算对数组中的某些记录进行操作和赋值。 3. 最终结束操作后，把改变过的结构体数组再存到文件中保存起来
上传时间： 2013-12-28
上传用户：l254587896
利用元包数组来存放计算过程的结果，利用matlab实现多元统计学中的聚类算法（计算距离矩阵）。
上传时间： 2014-01-25
上传用户：lunshaomo
后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）
上传时间： 2015-10-24
上传用户：电子世界
概论：程序设计的基本概念与基本 1 . 方法；怎样才能学好这门基础课 2. 程序的基本结构 3. 编程关键：逻辑思维与问题求解 人是怎样让计算机帮助自己解题的 4. 数据的组织方式一：数组 5. 模块化：函数与函数调用 6. 分治思想：递归算法及其实现 7. 逻辑指代与物理指代：指针 8. 数据的组织方式二：结构 9. 蒙特卡洛法 10.贪心法 11.动态规划 12. 数据的组织方式三：链表与树 13.数据的组织方式四：文件，数据的 永久存储与重复使用 14.面向对象程序设计的概念及特点
上传时间： 2013-12-19
上传用户：1966640071
问题的提出：设计一个用于检查数组在使用时下标是否越界的类，如越界给出提示。（知识点：下标运算符的重载）。
标签： 数组
上传时间： 2015-12-27
上传用户：ainimao
两种确定某一数组是否有主元素的方法，时间复杂性分别为O(nlogn)与O（n）
上传时间： 2016-02-02
上传用户：520
