编程珠玑第10章

最新推荐文章于 2018-04-02 09:03:43 发布
最新推荐文章于 2018-04-02 09:03:43 发布
阅读量1k 收藏
点赞数
分类专栏： 编程珠玑 文章标签： 编程 磁盘 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ju136/article/details/6841720
版权

正文


如何处理压缩数据，最好是找到数据背后的公式。

如何存储矩阵。

习题


1、把部分数据放到磁盘中，那么相应的代码里面的数据会减少。

2、三元组矩阵应该也可以算一种处理方式。

3、略去

4、略去

后面都略去，唉都在讲数据压缩~~


ju136
关注
专栏目录
《编程珠玑》——第一章习题
大大的尾巴的博客
10-19 436
1.6习题 3. 程序如下 #!/usr/bin/env python # encoding: utf-8 """ @version: ?? @author: Dawei Gao @contact: david_gao@buaa.edu.cn @software: PyCharm @file: dataForSorting.py @time: 2017/10/17 下午9:04 ""
编程珠玑（第2版·修订版）1
08-03
第10章“节省空间”则关注代码和数据空间的优化，提出了简化问题和空间节省技术。 第三部分“应用”将前面的理论知识应用于实践中。第11章“排序”详细讨论了各种排序算法，如插入排序和快速排序。第12章“取样问题...
编程珠玑习题集锦
03-18
书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。《编程珠玑(第2版)》是计算机科学方面的经典名著。
【编程珠玑】第十章 节省空间
编程世界
05-17 299
一，概述 1）节省空间带来的好处 程序变小使得加载更快；更容易读入高速缓存；需要操作的数据减少从而减少操作时间。 2）节省空间的方法 数学函数式替代要存储的数据。简单例子为：a[i]=i 。如果你要读取数组第i个元素只需要通过函数f(i) = i得到元素值，而不需要将所有数据存储在数组中。 改变数据结构。如果一个数字范围为0-...
编程珠玑第10章--性能之节省空间
YellowStar5
09-12 573
1.稀疏矩阵问题。 因为从文件更方便以为行为单位来读取，所以与书上的有少许不同 原理：这一行中结束的不为0元素刚好在下一行开始的不为0元素的前面，中间没有其他不为0元素。 这里按照行优先进行保存； 这里count保存迄今为止不为0的矩阵元素的个数 int firstInRow[]记录某一行第一个不为0的元素是第几个元素 int col[], 当前不为0的元素所在的列； int poin
编程珠玑（2）第十章学习笔记
dzyhenry的专栏
04-30 1156
本章，作者讨论了程序开发中空间利用的问题。在计算机诞生之初，由于存储设备的限制，计算机内存往往只有64k、128k等等，所以如何有效利用空间对于程序员是一个非常重要的问题。现今，尽管存储设备非常先进，普通个人计算机的内存往往都能达到2GB、4GB、8GB，有些超级计算机内存甚至能达到1TB，但是，随着大数据时代的来临，我们需要处理的数据也越来越庞大，计算机的空间的有效利用仍不是一个无足轻重的话题。
编程珠玑十一章课后题答案
坚持
11-12 1066
1  通过排序来查找数组的最大值和最小值通常属于过度使用。
编程珠玑 第2版(修订版)_编程珠玑修订_资料_
09-29
《编程珠玑》一书将这些技巧和经验整理成章，涵盖了算法、数据结构、性能优化、代码质量等多个方面，是程序员自我提升的重要参考资料。书中强调的问题求解策略和程序设计思想，对于初学者和资深开发者都有很大的启发...
编程珠玑 第二版 修订版
11-01
第10章　节省空间 95 10.1　关键在于简单 95 10.2　示例问题 96 10.3　数据空间技术 99 10.4　代码空间技术 101 10.5　原理 103 10.6　习题 104 10.7　深入阅读 105 10.8　巨大的节省（边栏） 105 第三部分　应用 第...
编程珠玑.pdf
07-31
第10章 文档设计 91 10.1 表格 92 10.2 三条设计原则 94 10.3 插图 94 10.4 文本 96 10.5 合适的媒介 98 10.6 原理 100 10.7 习题 101 10.8 深入阅读 101 10.9 次要问题目录（边栏） 101 第11章 图形化输出 103 11.1...
编程珠玑（第二版）答案
07-04
编程珠玑（第二版）答案
编程珠玑 第10/11/12章
dkjkls的博客
12-19 465
读书笔记 摘自：《编程珠玑-第2版》第10章 节省空间使程序变得更加简单，网络传送数据时所需要的时间通常直接与数据的规模呈正比关键在于简单 简单性可以衍生出功能性、健壮性以及速度和空间数据空间技术 不存储，重新计算。牺牲更多的运行时间来换取更小的空间。对于许多跨网络运行的程序来说，在数据规模方面我们最关心的是传输数据需要花费的时间。有时我们会采纳“保存、不进行重新传输”的建议，通过本地缓存的方式
编程珠玑：第10章 节省空间 10.1 稀疏矩阵表示 ---- 解题总结
qingyuanluofeng的专栏
01-26 678
#include #include #include #include using namespace std; /* 问题:在地理数据库中存储邻居的系统。共有两千个邻居，编号范围是0~1999，每个邻居在地图张用一个点来描述。 系统允许用户通过触摸输入板的方式访问其中任意一点。程序将选定的物理位置转换为0~199范围内的一对整数 x和y，然后使用(x,y)对支出用户选中了“2000
换windows 8，读编程珠玑第十章
hslx111的专栏
03-23 196
windows 8 系统体验: 1.从windows 7 转的8，从安装到使用1个小时不到吧，感觉比7要小了很多。 2.开机确实快了些，但没有传说中那么快，可能是用SSD的缘故吧，7的开机速度基本也就是10几秒，所以感觉不大。 3.不是触摸屏那个metro基本就是费的，直接装了个start8，还是桌面用着舒服。 4.整体感觉比7要好一些，但有限。可能8还是针对移动平台优化的比较多。 ...
第十章部分习题
zzzzzzzhc的博客
04-02 832
10 - 1 with open('a.txt') as text: all = text.read() print(all)with open('a.txt') as text: for line in text : print(line.rstrip())with open('a.txt') as text: lines = text.readlines()print (lines) 1...
编程珠玑课后习题
LINDA
07-23 944
第一章 开篇3.位图排序：在排序中，我们可以很容易的想到用数组来排序，一个元素标志一个数，但是，这样做太浪费空间了，我们可以以一个二进制位(bit)标志一个数，这样形成的排序就是位图排序。 位图排序源码如下，#include <stdio.h> #include <stdlib.h>#define N 10000000 #define M 1000000 #define BITSPERWORD 3
[编程珠玑]-第十一章:快速排序及第k小元素
only06的博客
07-18 435
源于编程珠玑-第二版 这几天在通过编程珠玑回顾复习一些算法相关的基础知识，虽说做不到像一些算法高手深入剖析各式优化的特点，但通过一些问题和例子看看也是能够温故知新的。重在学习、收获，不积跬步无以至千里。 先前通过算法导论的一些相关章节学习，写了点笔记，不过由于现在并没有在身边，这篇文章就简单记录一下编程珠玑中提到的快速排序内容。另外还有一个关于“O(n)时间内从数组中查找第k小元素”问题。
编程珠玑第九|十章学习总结
pyb的博客
07-15 455
前面的习题没有什么太多讲得,主要是循环展开,预处理,查表等技巧。习题7习题7查表对0—2m2^m进行预处理,计算它们的1的位数。另外答案给出了比较trick的一招：b &=b-1 b &=b-1 这样可以对为1的位进行迭代。习题12习题12多项式计算的更快算法:def f(a,x): if x==0:return a[0] y = a[0] for a_k in a[1:]:
《编程珠玑》 个人实现部分课后答案
jxlincong的专栏
05-14 1029
第四章第7题：确定包围一个点两条线段。 这个问题与给定一个数，在数组中找到最接近这个数的两个数是一样的，采用二分搜索实现： #include using namespace std; void find_approximate(int a[],int N,float x,int& low,int& high)//在数组a中找到最接近x的两个数，下标存于low和high中 { int L=0,
编程珠玑：算法与程序性能分析
第10章关注节省空间，讨论了减少数据和代码空间的技术。 第三部分应用： 这部分提供了具体的编程应用场景。第11章详细讨论了排序算法，从插入排序到快速排序的改进。第12章解决了取样问题，展示了设计解决方案的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值