小田的专栏

序：刘翔今天再一次倒在起跑线上，我作为翔子的Fans，盯着屏幕看刘翔起跑，当他第一个栏摔倒时，我的心碎了，情绪异常低落，久久难以平复。然后给老爸发短信抱怨：刘翔退赛了，为什么又是因伤退赛？我难受。老爸轻描淡写：没办法，这就是竞技体育，有起有落才是人生。         希望刘翔身体无大碍，早日康复。翔子：咱是纯爷们，这届不行，咱再来一届。**************************

一，关联数组       关联数组和数组类似，由以名称作为键的字段和方法组成。　　它包含标量数据，可用索引值来单独选择这些数据，和数组不同的是， 关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys，可以在以后用于检索数组中的数值。　　关联数组的元素没有特定的顺序，你可以把它们想象为一组卡片。每张卡片上半部分是索引而下半部分是数值。　　Java

一，计算素数第一个程序：如果整数n，从2开始到n-1都不能整除则为素数。注意，n=2时一定是素数的判断#include using namespace std;int prime(int n){ int i; for (i = 2; i < n; i++) if(n%i == 0)

1. 空间换时间法则     1.1修改数据结构         例如：计算球面距离：输入为球面上5000个点组成的集合S，再输入20000个点组成的序列，每个点实用经度和纬度表示，对于20000个点的序列，程序必须求出S中哪个点最接近它，距离使用球体中心与两个点的连线之间的夹角来度量。         直接计算需要用到大量的三角函数，开销很大，而两个点的距离随其欧氏距离单调增加（

一，概述       1）统计每个字符串出现的个数的程序实现，利用Map容器：#include #include using namespace std;int main(){ map M; map ::iterator j; string t[5]={"abc","dd","abc","dd","dd"}; for(int i=0;i<5;++i) M[t[i]

一，堆       1）堆：任何结点的值都小于或等于其孩子的值的完全二叉树为小根堆                    任何结点的值都大于或等于其孩子的值的完全二叉树为大根堆      为了方便使用完全二叉树的性质，数组从下标1开始。            这样：leftChild = 2*i ;                         rightChild = 2*

一，概述        第十二章，介绍生成某个范围内随机数，并按顺序输出。        本章主要介绍，存储按序输出的容器或者说存放集合的方法。并实现按序插入，按序输出。        1）set容器              1>set容器小例子：#include #include using namespace std;int main(){

一，概述        问题描述：如何生成0~n-1内的m个随机整数（不重复）               需求：按序输出，并且保证每个子集被选中的可能性相等。        1）给出下面代码#include "stdio.h"#include "stdlib.h"#include "time.h"void getRandNumber(int m,int n)//在0

一，概述        1）插入排序         要找到合适的位置，需要判断前一个元素比t小而后一个元素比t大。然后将t插入正确位置。         比较a[j-1]  跟 a[j] 的关系很关键         isort1: 没有到达最终位置，就交换该元素和它前面的元素#include for(int i=1;i<5;i++)

一，概述       1）节省空间带来的好处             程序变小使得加载更快；更容易读入高速缓存；需要操作的数据减少从而减少操作时间。              2）节省空间的方法              数学函数式替代要存储的数据。简单例子为：a[i]=i 。如果你要读取数组第i个元素只需要通过函数f(i) = i得到元素值，而不需要将所有数据存储在数组中。

一，概述        1）代码调优的目的是什么？              减少CPU运行时间；减少分页或增加高速缓存命中率；减少程序所需空间        2）代码调优为什么不能“滥用”？              1>效率的角色：不成熟的优化是大量编程灾害的根源，可能危及程序正确性、功能及可维护性。              2>度量工具：利用性能检测工具，找到“热点”代

一，内联函数的用法　　内联函数从源码层层看，有函数的结构，而在编译后，却不具备函数的性质。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用inline修饰，但是能否形成内联函数，需要看编译器对该函数定义的具体处理。　　inline  Tablefunction(int I)    //是没有效果的，编译器只是把函数作为普通的函数申明，我们必须定义

一，概述       问题：求一维数组中连续子向量的最大和。       例如：a[6]={3,4,-2,-9,10,8}; 则最大连续子向量的和 为 10+8 = 18       1）解法一：简单算法#include #define max(a, b) ((a)>(b)?(a):(b))int main(){ int a[6]={3,4,-2,-9,10,8}

一，概述         1）72法则 ：单位时间增长率 * 时间 =72   则该时间完成初始值翻番              题目：假设最初投资金额为100元，复息年利率9%，实现资金翻番需要多久？              利用“72法则”，将72除以9（增长率），得8，即需约8年时间，投资金额滚存至200元（翻番），而准确需时为8.0432年。              题

一，概述       如果要提高软件的性能，需要从下面几个方面入手：        1、算法与数据结构        2、算法调优        3、数据结构重组        4、与系统无关的代码的调优（float取代double）。        5、与系统相关的调优，把经常使用的函数进行加速，比如关键代码使用汇编代替高级语言        6、硬件上使用浮点加速器

一，概述        主要讲解如何保证编程的正确性。在程序中加入断言（assert(断言内容) //如果错误，则终止程序。否则正常执行）。        typdef   //声明自定义类型               typedef int size; //声明int 型整数的别名               size array[4];               typ

1、对下标限定界限：加条件 02、这个函数可以写成如下形式：#include using namespace std;int bs(int *a, int begin, int end, int v) { int *b = a + begin; //开始 int *e = a + end; //结束 int *mid = NULL; //中间

一，内容        通过使用恰当的数据结构来替代复杂的代码。二，习题1、题目描述：本书出版之时，美国的个人收入所得税分为5种不同的税率，其中最大的税率大约为40%.以前的情况则更为复杂，税率也更高。下面所示的程序文本采用25个if语句的合理方法来计算1978年的美国联邦所得税。税率序列为0.14, 0.15, 0.16, 0.17, 0.18.....。序列中此后的计算大于

一，三个问题A题：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。           1、在文件中至少存在这样一个数？           2、如果有足够的内存，如何处理？           3、如果内存不足，仅可以用文件来进行处理，如何处理？答案：           1、32位整数，包括-2146473648~~2146473

一，题目：       如何在1MB的空间里面对一千万个整数进行排序？并且每个数都小于1千万。实际上这个需要1.25MB的内存空间（这里所说的空间是考虑用位图表示法时，每一位代表一个数，则1千万/(1024*1024*8) 约为1.25MB  ）。       1MB总共有838，8608个可用位。所以估计也可以在1MB左右的空间里面进行排序了。二，分析：        1）基于磁