编程珠玑笔记(14)-取样问题

  本章的关注点是随机对象的选取。具体来讲,就是从n个对象中随机选取m个对象的问题,其中要用到随机数生成函数。
  假设:一个能返回很大随机整数的的函数bigrand(),一个能返回i..j范围内均匀选择的随机整数函数randint(i,j)。
  在C语言中,随机函数rand()通常返回约15[……]

Read more

编程珠玑笔记(12)-节省空间

  本章涉及到两个问题,其一是数据空间技术,目标是减少程序所需数据的存储空间;其二是代码空间技术,目标是减少执行期间保存程序时所用的内存。

数据空间技术

  不存储,重新计算。 如果我们在需要某一给定对象的任何时候,都对其进行重新计算而不保存,那么保存该对象所需的空间就可以急剧地减少。此[……]

Read more