斐波那契堆基于二项式堆,在支持以O(1)时间实现插入、合并和以O(log n)实现删除最小元素的基础上,进一步实现了以O(1)实现指定节点值减少和用O(log n)时间完成删除任意节点操作
上传时间: 2014-01-22
上传用户:佳期如梦
实现不同进制之间的转化,可以指定输入和输出的进制,执行效率高,经过测试。
上传时间: 2013-11-30
上传用户:gxf2016
学习BASE64编码时的习作,VC/MFC编写的BASE64编、解码程序源代码,通过程序界面可直接将指定文本编码或解码,速度快。也可直接将代码稍加修改用于实际应用。
上传时间: 2015-08-29
上传用户:水中浮云
這是一個通過mscomm控件的程序,是通過MSCOMM事件來自動檢查串口的數據,並把接受到的數據顯示在指定位置
上传时间: 2013-12-01
上传用户:chens000
完整的矩阵类,实现的功能如下: 方阵、拷贝构造、初始化,分配矩阵数据的内存,并全部置0、将方阵初始化为方阵、设置矩阵个元素的值、得到知道元素的值、获取矩阵的列数、获取矩阵的行数、获取矩阵的数据、获取指定行的向量、获取指定列的向量、重载运算符 = 、重载运算符 ==、重载运算符 !=、重载运算符 +、重载运算符 - 重载运算符 数乘*、重载运算符 矩阵相乘* 矩阵转置。
标签: 矩阵
上传时间: 2014-01-05
上传用户:zhoujunzhen
题目:设计一个请求页式存储管理方案,并编写模拟程序实现 具体要求: 1、产生一个需要访问的指令地址流,为不失一般性,可以适当地(用人工指定地方法或用随机数产生器)生成这个序列,使得 50%的指令是顺序执行的。25%的指令均匀地散布在前地址部分,25%的地址是均匀地散布在后地址部分 2、 页面淘汰算法采用 FIFO页面淘汰算法,并且在淘汰一页时,只将该页在页表中抹去。而不再判断它是否被改写过,也不将它写回到辅存 3、产生一个需要访问的指令地址流;指定合适的页面尺寸(例如以1K或2K为1页;指定内存页表的最大长度,并对页表进行初始化 4、每访问一个地址时,首先要计算该地址所在的页的页号,然后查页表,判断该页是否在主存。如果该页已在主存,则打印页表情况;如果该页不在主存且页表未满,则调入一页并打印页表情况;如果该页不在主存且页表已满,则按 FIFO页面淘汰算法淘汰一页后调入所需的页,打印页表情况 。逐个地址访问,直到所有地址访问完毕
上传时间: 2013-12-20
上传用户:xauthu
LiunxC++蜘蛛,把网页从指定URL中抓取下来
标签: LiunxC
上传时间: 2013-12-09
上传用户:181992417
SmartPrinter开发源码虚拟打印机,提供了SDK开发平台,用于把原文件类型转化为指定文件类型
标签: SmartPrinter 源码 打印机 虚拟
上传时间: 2014-11-18
上传用户:comua
碟机Search流程说明 Search过程中,主要涉及到的问题是Search(搜索) 和Match(匹配),其目的就是能够准确地给光头定位。如果匹配才算是成功的?要跳转多少个Track(信迹)才能到目的位置,以及这些跳转指令又是如何?等等诸如此类的问题都将该文档中有详细的解释说明。在koala这个项目中,当 Servo不在做顺序读取,而因为某些特定目的要求需要做跳转读取,这时就需要用到Search功能,快速跳转至指定位置读取数据。比如说歌曲跳转,当播放完前一首歌时,开始播放下一首歌时,必须快速将光头移至该首歌的开始数据位置,但因为前后两首歌的数据地址可能不是连续的,这就需要根据前后两首歌的地址差值进行Search动作。
上传时间: 2014-12-05
上传用户:nanfeicui
Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m,从某个指定的第一个人开始,沿环计数,每遇到第m个人就让其出列,且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1,2,...,n的一个排列。这个排列称为一个(n,m)Josephus排列。例如,(7,3)Josephus排列为3,6,2,7,5,1,4.对于给定的1,2,...n中的k个数,Josephus想知道是否存在一个正整数m(n,m)Josephus排列的最后k个数为事先指定的这k个数。
上传时间: 2015-09-20
上传用户:zycidjl