所谓半无穷范围查询(semi-infinite range query),是教材8.4节中所介绍一般性范围查询的特例,具体地,这里的查询区域是某一侧无界的广义矩形区域,比如R=[-1,+1]x[0,﹢∞),即是对称地包含正半y坐标轴、宽度为2的一个广义矩形区域,当然,对查询的语义功能要求依然不变——从某一相对固定的点集中,找出落在任意指定区域R内部的所有点。
范围树(176页习题[8-20])稍作调整之后,固然也可交持半无穷范围查询,但若能针对这一特定问题所固有的性质,改用优先级搜索树(priority search tree,PST)之类的数据结构,则不仅可以保持O(r+logn)的最优时间效率,而且更重要的是,可以将空间复杂度从范围树的O(nlogn)优化至O(n)。
如图x10.3所示,优先级搜索树除了首先在拓扑上应是一棵二叉树,还同时遵守以下三条规则。
①首先,各节点的y坐标均不小于其左右孩子(如果存在)——因此,整体上可以视作为以y坐标为优先级的二叉堆。
②此外,相对于任一父节点,左子树中节点的x坐标均不得大于右子树中的节点。
③最后,互为兄弟的每一对左、右子树,在规模上相差不得超过一。
a)试按照以上描述,用C/C++定义并实现优先级搜索树结构;
b)试设计一个算法,在O(nlogn)时间内将平面上的n个点组织为一棵优先级搜索树;
c)试设计一个算法,利用已创建的优先级搜索树,在O(r+logn)时间内完成每次半无穷范围查询,其中r为实际命中并被报告的点数。
A.识别关键的知识点,将关键的知识点与此前学习到的知识与经验建立连接
B.利用多种技术来编码信息,比如使用图片,动作,或是首字母缩略,比喻,类比和谐音等帮助理解与记忆。这些技术可以帮助增加记忆提取的线索
C.使用提纲或者概念网络的方式来重新组织信息
D.建立知识图表,用来梳理文章中的关键信息
A.定义一个结构体类型指针变量,可以用于存放同类型结构体变量在内存中的起始地址
B.定义一个结构体类型指针变量,可以存放同一程序中任意结构体类型变量地址
C.在函数的形式参数表中,不能有结构体类型指针变量作为形式参数
D.表示结构体变量的地址时,不需要使用取地址运算符,而是用结构体变量名直接表示
a)经如此转换之后,父子节点各自在物理上所对应的秩之间的换算关系,应如何调整?
b)如此改进之后,insert()和delMax()操作的时间复杂度有何变化?总体效率呢?
c)对于不易甚至无法定义最大值的元素类型(比如长度任意的字符串),以上技巧是否依然适用?
创建一个名称为BookStore的数据库,支持网上书店系统的信息管理。要求: (1)将主数据库文件BookStore.MDF放置在的D:\DBF文件夹中,文件大小为5MB,文件增量为2MB,不限制增长。(2)将事务日志文件BookStore_log.LDF放置在的D:\DBF文件夹中,文件大小为2MB,最大值为10MB,文件按10%增长。 提示:在创建数据库之前,如果D:\DBF文件夹不存在,应先创建。 2.在BookStore数据库中按表1.1(a)~表1.8(a)所示的表结构建立数据表,并且为各个表定义相应的域完整性约束,定义主关键字实现实体完整性约束。 3.在BookStore数据库的各个相关表之间建立关系,实施参照完整性约束,并创建如图1.5所示的数据库关系图。 提示:注意建立关系的两个字段数据类型必须完全相同。 4.为数据表Book、Publisher、Customer各插入3条记录,各数据表记录如表1.1(b)~表1.8(b)所示。 提示:数据表数据输入要有先后顺序:在关系约束中作为主表的数据应该先输入,外表的数据后输入,并且外键的值是主键中已经存在的值或为空(如果外键允许为空)。另外,数据输入时要注意已经设置的各种完整性约束。 5.练习数据表结构修改操作。将Customer表“Name”字段的类型改为nvarchar(20);在LoginDate字段前增加一个字段Photo,设置为image类型。 6.数据表记录的更新操作,加深对数据完整性及其约束作用的理解。在Book表中添加记录“1003、人体手册、吴清忠、13、2006-01-01、其他、750211004、Null、以人体结构介绍中医的体系以及常见病的防治知识、29、0.73”。将Book表中BookCode为“0503”的记录删除;将BookCode为“0202”记录的Discount字段内容更新为“0.50”。 7.索引的创建和删除。在Book表中以“BookName(降序)”建立一个名称为“IX_BookName”的唯一索引;以PublisherCode(升序)和PublishTime(降序)建立一个名称为“IX_PublisherCodePublishTime”的索引;以BookSort升序建立索引IX_BookSort。删除“IX_BookName”索引。 提示:索引可以建立在属性或属性组上。索引可以在表设计页面完成,也可以在对象资源管理器中展开表的索引文件夹新建和维护已有索引。
A.在wxml代码中,一个view组件可以同时使用两个在wxss中定义的样式
B.style又称为行内样式,可直接将样式代码写到组件的首标签中
C.小程序使用class属性指定样式规则,其属性值是由一个或多个自定义样式类名组成,多个样式类名之间用空格分隔
D.尽量将静态写入到style当中去,这样可以加快渲染速度
A.在行为定义前完成资源计划的编制工作
B.准备一个资源分配矩阵,并将其作为一个控制工具使用
C.将资源计划与成本估算紧密结合在一起
D.把资源计划作为挣值管理的一个输入项。
1、PowerPoint打印时,在Office对话框中设置打印的范围以及打印的份数。
A、对
B、错
2、关于PowerPoint中幻灯片的打印,说法正确的有()。
A、打印演示文稿的时候,可以选择不同的打印方式
B、可以打印整页幻灯片
C、在选择打印讲义类型后,还可以在右侧选择每页打印幻灯片的数量等
D、可以设置打印多种混合颜色的动画E、可以无限打印
3、打印演示文稿的时候,可以选择不同的打印方式。点击PowerPoint的【Office按钮】,在下拉菜单中选择()命令。
A、【设置】
B、【打印】
C、【剪切】
D、【复制】
4、PowerPoint中,Office对话框中可以选择打印的内容有()种。
A、1
B、2
C、3
D、4
A.合作学习,整班教学
B.整班教学,合作学习
C.整班教学,整班教学
D.合作学习,合作学习