题目： 如数： 1 1 2 3 5 8 13 21 34 55 ......序号： 0 1 2
3 4 5 6 7 89 ...... 由用户输入序号，输出对应的数值。效果：实现代码：#include int bian(int num);//static
int shu[100]={1,1};int...
分类：
其他好文 时间：
2014-07-22 23:10:13
阅读次数：
353
题目：在字符串中找出第一个只出现一次的字符题解分析：用空间换时间，使用哈希表，key为字符，value是该字符出现的次数字符是一个长度为8的数据类型，因此总共只有256种可能，我们可以创建一个长为256的数组，每个字符根据其ASCII码值作为数组的下标，即哈希表的key，而相应数组位置存储每个字符出...
分类：
其他好文 时间：
2014-06-26 17:17:23
阅读次数：
223
单例模式有两种，一种是懒汉模式，每次在获取实例时都要去判断是否已经被实例化，浪费判断时间。如果一直没人去使用，就不会被实例化，节省内存空间。懒汉模式体现了延迟加载（lazyload），还体现了缓存的思想。缓存是一种典型的空间换时间的方案。在java中map是一种常见的实现..
分类：
其他好文 时间：
2014-06-17 16:56:13
阅读次数：
168
昨天看了《COM本质论》的第一章”COM是一个更好的C++”，觉得很有必要做一些笔记，于是整理成这篇文章，我相信你值得拥有。
这篇文章主要讲的内容是：一个实现了快速查找功能的类FastString，在一个小小的需求之后，慢慢的演变成一个COM组件的过程。
类FastString实现了一个快速查找字符串的功能，快到时间复杂度是O(1)，我们先不管作者是怎么实现的，估计是通过空间换时间。由于这个类查找字符串很快，于是作者就把这个类当做一个产品，以源码的方式卖给需要的厂商，厂商用后感觉很好，但有的厂商想要获得...
分类：
编程语言 时间：
2014-06-13 21:41:58
阅读次数：
360
广度优先搜索&深度优先搜索（Breadth First Search &
Depth First
Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：...
分类：
其他好文 时间：
2014-05-29 15:33:14
阅读次数：
407
出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
近来做了一阵子程序性能的优化工作，有个比较有意思的想法，想提出来和大家交流一下。
Cache是“以空间换时间”策略的典型应用模式，是提高系统性能的一种重要方法。缓存的使用在大访问量的情况下能够极大的减少对数据库操作的次
数，明显降低系统负荷提高系统性能。相比页面的缓存，结果集是一种“原始数据”...
分类：
Web程序 时间：
2014-05-27 00:15:03
阅读次数：
370
动态规划求解斐波那契数列，与常规的递归方式求解的比较，动态规划空间换时间，不重复求解，效率很高。。。...
分类：
其他好文 时间：
2014-05-21 17:16:53
阅读次数：
304
mysql的char数据类型和varchar数据类型的选择存储引擎对于选择char和varchar的影响：对于MyISAM存储引擎：最好使用固定长度的数据列代替可变长度的数据列。这样可以使整个表静态化，从而使数据检索更快，用空间换时间对于InnoDB存储引擎：使用可变长度的数据列，因为InnoDB数...
分类：
数据库 时间：
2014-04-29 18:05:54
阅读次数：
527
