博客专栏  >  架构设计   >  《编程珠玑》

《编程珠玑》

以《编程珠玑》《编程珠玑(序)》为教材,逐一讲解程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例,这些内容结合成一个有机的整体,如一串串珠玑展示给程序员。

关注
26 已关注
20篇博文
  • 【编程珠玑】鸟瞰 --- 编程珠玑 (2012.8.7)

    序:刘翔今天再一次倒在起跑线上,我作为翔子的Fans,盯着屏幕看刘翔起跑,当他第一个栏摔倒时,我的心碎了,情绪异常低落,久久难以平复。然后给老爸发短信抱怨:刘翔退赛了,为什么又是因伤退赛?我难受。老爸...

    2012-08-15 00:33
    4352
  • 【编程珠玑(续)】第二章 关联数组

    一,关联数组        关联数组和数组类似,由以名称作为键的字段和方法组成。   它包含标量数据,可用索引值来单独选择这些数据,和数组不同的是, 关联数组的索引值不是非负的整数而是任意...

    2012-06-06 14:51
    1969
  • 【编程珠玑(续)】第一章 性能监视工具

    一,计算素数 第一个程序:如果整数n,从2开始到n-1都不能整除则为素数。注意,n=2时一定是素数的判断 #include using namespace std; int prime(in...

    2012-06-06 10:49
    2447
  • 【编程珠玑】代码优化的27条经典法则

    1. 空间换时间法则      1.1修改数据结构          例如:计算球面距离:输入为球面上5000个点组成的集合S,再输入20000个点组成的序列,每个点实用经度和纬度表示,对于2...

    2012-05-27 22:36
    2913
  • 【编程珠玑】第十五章 字符串

    一,概述        1)统计每个字符串出现的个数的程序实现,利用Map容器: #include #include using namespace std; int main() { ma...

    2012-05-27 22:30
    2782
  • 【编程珠玑】第十四章 堆(排序,优先级队列)

    一,堆        1)堆:任何结点的值都小于或等于其孩子的值的完全二叉树为小根堆                     任何结点的值都大于或等于其孩子的值的完全二叉树为大根堆       ...

    2012-05-23 17:15
    2385
  • 【编程珠玑】第十三章 搜索

    一,概述         第十二章,介绍生成某个范围内随机数,并按顺序输出。         本章主要介绍,存储按序输出的容器或者说存放集合的方法。并实现按序插入,按序输出。         1...

    2012-05-22 14:11
    1869
  • 【编程珠玑】第十二章 取样问题

    一,概述         问题描述:如何生成0~n-1内的m个随机整数(不重复)                需求:按序输出,并且保证每个子集被选中的可能性相等。         1)给出下面...

    2012-05-19 17:42
    3585
  • 【编程珠玑】第十一章 排序 (插入排序和快速排序的深度优化)

    一,概述         1)插入排序          要找到合适的位置,需要判断前一个元素比t小而后一个元素比t大。然后将t插入正确位置。          比较a[j-1]  跟 a[j]...

    2012-05-18 11:07
    2513
  • 【编程珠玑】第十章 节省空间

    一,概述        1)节省空间带来的好处              程序变小使得加载更快;更容易读入高速缓存;需要操作的数据减少从而减少操作时间。                2)节省...

    2012-05-17 16:55
    2129
  • 【编程珠玑】第九章 代码调优

    一,概述         1)代码调优的目的是什么?               减少CPU运行时间;减少分页或增加高速缓存命中率;减少程序所需空间         2)代码调优为什么不能“滥用...

    2012-05-15 23:23
    1975
  • 【编程珠玑】内联函数和宏

    一,内联函数的用法   内联函数从源码层层看,有函数的结构,而在编译后,却不具备函数的性质。编译时,类似宏替换,使用函数体替换调用处的函数名。一般在代码中用inline修饰,但是能否形成...

    2012-05-15 17:39
    2440
  • 【编程珠玑】第八章 算法设计技术

    一,概述        问题:求一维数组中连续子向量的最大和。        例如:a[6]={3,4,-2,-9,10,8}; 则最大连续子向量的和 为 10+8 = 18        1)...

    2012-05-15 10:49
    2256
  • 【编程珠玑】第七章 粗略估算

    一,概述          1)72法则 :单位时间增长率 * 时间 =72   则该时间完成初始值翻番               题目:假设最初投资金额为100元,复息年利率9%,实现资金翻番...

    2012-05-14 18:56
    2447
  • 【编程珠玑】第六章 程序性能分析

    一,概述        如果要提高软件的性能,需要从下面几个方面入手:         1、算法与数据结构         2、算法调优         3、数据结构重组         4...

    2012-05-14 16:01
    1972
  • 【编程珠玑】第五章 编程小事

    一,概述         主要讲解如何保证编程的正确性。在程序中加入断言(assert(断言内容) //如果错误,则终止程序。否则正常执行)。         typdef   //声明自定义类型...

    2012-05-14 14:46
    1913
  • 【编程珠玑】第四章 编写正确的程序

    1、对下标限定界限:加条件 0 2、这个函数可以写成如下形式: #include using namespace std; int bs(int *a, int begin, int en...

    2012-05-14 09:25
    1812
  • 【编程珠玑】第三章 数据决定程序结构

    一,内容         通过使用恰当的数据结构来替代复杂的代码。 二,习题 1、题目描述:本书出版之时,美国的个人收入所得税分为5种不同的税率,其中最大的税率大约为40%.以前的情况则...

    2012-05-12 23:42
    2660
  • 【编程珠玑】第二章 二分查找的巧妙应用

    一,三个问题 A题:给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。            1、在文件中至少存在这样一个数?            2、如...

    2012-05-12 00:27
    4154
  • 【编程珠玑】第一章 开篇

    一,题目:        如何在1MB的空间里面对一千万个整数进行排序?并且每个数都小于1千万。实际上这个需要1.25MB的内存空间(这里所说的空间是考虑用位图表示法时,每一位代表一个数,则1千万/...

    2012-05-10 23:26
    5817

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部