摘要：
assume cs:codedata segment db 'Hello World!',0data endscode segmentstart: mov dh,8 mov dl,3 mov cl,10 mov ax,data mov ds,ax mov si,0 call show_str mov 阅读全文
摘要：
实验内容 计算结果 汇编代码 assume cs:codesg,ds:datadata segment db '1975','1976','1977','1978','1979','1980','1981','1982','1983' db '1984','1985','1986','1987',' 阅读全文
摘要：
2.4.30动态中位数查找。设计一个数据类型，支持在对数时间内插入元素，常数时间内找到中位数并在对数时间内删除中位数。提示：用一个面向最大元素的堆再用一个面向最小元素的堆。 解：设初始有2N或2N+1个元素，设有一个大堆和一个小堆， 大堆堆顶元素为max,小堆堆顶元素为min,中位数元素mid指向n 阅读全文
摘要：
Imports System.Drawing.TextPublic Class Form1 Declare Function SendMessage Lib "user32" Alias "SendMessageA" (ByVal hWnd As Integer, ByVal Msg As UInt 阅读全文
摘要：
2.4.29同时面向最大和最小元素的优先队列。设计一个数据类型，支持如下操作：插入元素、删除最大元素、删除最小元素(所需时间均为对数级别),以及找到最大元素、找到最小元素(所需时间均为常数级别）。提示：用两个堆。 解：声明一个元素数组a，用来存放元素。每个元素有元素值、在大堆数组中的下标、在小堆中数 阅读全文
摘要：
2.4.28选择过滤。编写一个TopM的用例，从标准输入读入坐标(x,y,z)，从命令行得到值M,然后打印出距离原点的欧几里德距离最小的M个点。在N=10^8且M=10^4时，预计程序的运行时间。答:我理解成从命令行输入一个M，求N个坐标中离原点最近的M个坐标，一般情况下N>=M，此处具体求N=10 阅读全文
摘要：
2.4.27找出最小元素。在MaxPQ中加入一个min()方法。你的实现所需的时间和空间都应该是常数。答:在MaxPQ中用一个变量指向最小元素，初始化大堆时变量指向空，当向大堆中添加第一个元素时变量指向这个元素，之后向大堆添加元素时如果比变量指向的元素小则更新指向。大堆为空时变量指向空。 阅读全文
摘要：
2.4.26无需交换的堆。因为sink()和swim()中都用到了初级函数exch(),所以所有元素都被加载并存储了一次。回避这种低效方式，用插入排序给出新的实现(请见练习2.1.25)。答：以小堆swim为例，如下图所示：1)元素1与4对比，再与4互换位置;2)元素1与3对比，再与3互换位置;3) 阅读全文
摘要：
2.4.25 计算数论。编写程序CubeSum.java,在不使用额外空间的条件下，按大小顺序打印所有a^3+b^3的结果，其中a和b为0至N之间的整数。也就是说，不要全部计算N^2个和然后排序，而是创建一个最小优先队列，初始状态为(0^3,0,0),(1^3,1,0),(2^3,2,0),..., 阅读全文
摘要：
此软件已更名为：Modeler Academic Edition1)打开网址：http://cms-api.riverbed.com/portal/community_home2)注册用户，按提示填写注册信息，确保注册成功。3) 登录网站后，下载：Modeler Academic Edition4) 阅读全文