摘要：
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中用一个变量指向最小元素，初始化大堆时变量指向空，当向大堆中添加第一个元素时变量指向这个元素，之后向大堆添加元素时如果比变量指向的元素小则更新指向。大堆为空时变量指向空。 阅读全文