第一章第九题

书中原题：

使用更多的时间来换取更少的运行时间存在一个问题：初试化空间本身需要消耗大量的时间。说明如何设计一种技术，在第一次访问向量的项时将其初始化为0。你的方案应该尽可能的使用常量的时间进行初始化和向量访问，使用的额外空间应正比于向量的大小。因为该方法

通过进一步增加空间来减少初始化时间，所以仅在空间很廉价、时间很宝贵且向量很稀疏的

情况下才考虑使用。

书后的参考答案

原文地址：https://www.cnblogs.com/DSloth/p/9191517.html

时间： 2024-10-09 21:39:33

第一章第九题的相关文章

稀疏集:编程珠玑第一章第九题

<Programming Pearls> solutions for Column 1中的第9题题解关键字: Sparse set 原题: The effect of initializing the vector data[0..n-1] can be accomplised with a signature contained in two additional n-element vectors, from and to ,and an integer top. If the ele

C#认证第一章1 题 11题

C#第一章第一题 C#认证第一章 11题

第一张-第九题（关于读《构建之法》的若干疑问）

说到读书,我们组的小伙伴们都很积极,也很热情地根据本书内容并结合自身经历提出了若干问题,望老师.同学们多多赐教^_^. Question-1:如果采用MVP的方式,创意会不会有可能被其他人剽窃,让别人更早的做出完美的产品? Question-2:有时用户想要的并不符合专业人士的判断,比如用户的某个要求反而导致效率更低,那我们应该听用户的还是专家的? Question-3:个人认为软件产品是一个工程化的产品,在整个过程中,强调的是高效.可靠.功能强大及可维护性等.那么,在当今这个竞争激烈的市场中,

现代软件工程课程作业第一章10题

从我个人的亲身经历来阐述我和我曾经小组的成员理解的软件工程,同时通过讲述其中的经过来回答其中的某些问题. 首先介绍一下小组的成员,我们曾经是个五人小组,都非常有个性,但是更加恰如其分的评价就是都比较喜欢代码和做“项目”. 在大学四年,我们仅仅利用暑假时间完成了3个小程序的开发.大一暑假,我们完成了一个留言板程序.大致的时间或者说是开发流程是这样的:首先,小组五个人进行讨论,确定我们的留言板都拥有什么功能,以及约定了在编程过程中可能拥有的代码规范, 然后,每个人拿着一份共同的需求,各自开

现代软件工程课程作业第一章9题

到目前为止还没有真正的完全阅读本书,但是有几个疑问需要提出来,希望大家可以给出意见: 1>作为一个将来的软件工程师,我想十分渴望知道一个工程师的成长大概有几个阶段? 因为很多时候都十分迷茫,我想通过大家的讨论和前辈的提醒点拨知道自己目前所处的状态, 同时,更想了解这些问题的解决方式,希望能够得到经验. 2>敏捷开发(Agirl)中会提到结对编程,其他的软件过程方法论中也会提到,那么结对编程,在现实的项目开发中真的普遍应用吗?难道就没有人力资源浪费的嫌疑?虽然,在一定程度上能够达到避免错误

第一章-第二题Unity3D游戏引擎相关--By林培文

1) 此类软件是什么时候开始出现的, 这些软件是怎么说服你(陌生人)成为他们的用户的? 他们的目标都是盈利么? 他们的目标都是赚取用户的现金么?还是别的? 2004年,Unity3D诞生于丹麦哥本哈根,05年将总部设在了美国旧金山,并发布了Unity 1.0版本,支持MAC平台.随后几年,Unity3D陆续Windows.IOS及Android等平台,至2011构建完PS3和XBOX360,标志其全平台的构建完成.(参考<Unity诞生于发展> link:http://www.leipho

现代软件工程课程作业第一章14题

选择的两个平台:网页+android 1.平台:网页编程语言:html5 软件的构建环境:Notepad++ 6.9.2 Google Chrome 51.0.2704.106 软件工程的工具:Git 开发的流程: 最后的源码: <html> <head><title>test</title></head> <body color = 'green'> <marquee> <font size='18'>

现代软件工程第一章第二题---陈岩岩

通过对关于Web App软件信息资料的收集,我了解到一下内容,以便于我更好的来回答下列相关问题: Web App 是一种通过网络(互联网或内联网)访问的应用程序,也可指计算机软件承载在浏览器支持环境下或使用浏览器支持语言(如Javascript )并依赖于web浏览器来渲染的应用程序.它的流行归功于网页浏览器的普及,以及实用这一轻量级客户端方便的用户体验.不必下载安装就可以实现更新和维护,具有跨平台的内在属性,是web app开始流行的关键原因.典型的Web App包括Web 邮箱,Web商店,

《python语言设计程序设计》_第一章编程题

题目1.1 :显示"welcome to python " 答案:print('welcome to python') 题目1.2:显示"welcome to python " 五次答案:print ("welcome to python\n") * 5 #\n表示换行,要是没有\n的话就会连接在一起题目1.3:编写fun,其中fun是分别有fun组成. 答案:#注意,"N","N"和"NN