摘要：
1. 空间换时间法则 1.1修改数据结构 例如：计算球面距离：输入为球面上5000个点组成的集合S，再输入20000个点组成的序列，每个点实用经度和纬度表示，对于20000个点的序列，程序必须求出S中哪个点最接近它，距离使用球体中心与两个点的连线之间的夹角来度量。 直接计算需要用到大量的三角函数，开销很大，而两个点的距离随其欧氏距离单调增加（减小），故可将（经度，纬度）表示的数据结构变换为三维坐标形式，从而以更低的开销完成程序的需求。 1.2 存储预先计算好的结果 对于开销较大的函数，可以只计算一次，然后将计算结果存储起来以减少开销。以后再需要该函数时，可以直接查表而不... 阅读全文
摘要：
一，概述 1）统计每个字符串出现的个数的程序实现，利用Map容器：#include <iostream>
#include <map>
using namespace std;
int main()
{ map <string ,int> M; map <string ,int>::iterator j; string t[5]={"abc","dd","abc","dd","dd"}; for(int i=0;i<5;++i) M[t[i] 阅读全文