这是摘选自网络的一段话，感觉不错，特此分享
首先，确认：能否容易的得到简单情况的解？
然后，假设：规模为N-1的情况已经得到解决。
最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。
如果这样递推公式找不出来，可以尝试列出前几项，找规律。
注意：
n1、编程中的空间换时间的思想。就是开个数组，把需要范围...
分类：
其他好文 时间：
2014-07-26 02:41:06
阅读次数：
228
1 /* 2 编程之美题，给定N个数的数组，只能使用乘法，不使用除法，找出N-1个数的乘积最大的一组，有两种方法，方法一：采用两个数组分别保存从左向右 3 和从又向左的两个乘积值，然后在扫描一次，求出最大乘积，空间换时间的方法。 4 方法二：通过分析这些数的性质，看有多少正数，多少负数，多...
分类：
其他好文 时间：
2014-07-25 02:25:04
阅读次数：
267
这个方法是空间换取时间的，虽然耗内存，但是效果还不错，毕竟现在内存还是很便宜的。...
分类：
其他好文 时间：
2014-07-24 23:21:20
阅读次数：
361
1.hashMap方法O(n)空间换时间public class Solution { public int[] twoSum(int[] numbers, int target) { HashMap hash=new HashMap(); int ans[]=ne...
分类：
其他好文 时间：
2014-07-23 22:20:57
阅读次数：
262
典型的以空间换时间问题，思路很重要！
/*
员工年龄排序
员工可能有几万名，要求时间复杂度为O(n)
思路：员工的年龄必然在一个范围内，比如0-99,那么我们建立一个大小为100的辅助数组，然后遍历
员工年龄，取到一个年龄就将该年龄对应数组位置的值加1，最终数组中便保存了不同年龄的员工的个数
最后，打印数组即可。
by Rowandjj
2014/7/22
*/
#includ...
分类：
其他好文 时间：
2014-07-22 22:34:15
阅读次数：
167
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的....
分类：
编程语言 时间：
2014-07-17 14:13:26
阅读次数：
272
首先我们来看到底什么是骨骼动画： 在早期的机器上，渲染本身已经占用了很多CPU资源，因此，对于渲染，往往采取的是一种空间换时间的策略，以避免在模型的渲染中继续加重CPU的负担。帧动画模型在这种条件下应运而生。比较著名的帧动画格式是Quake2所采用的MD2。到今天为止，帧动画依然存在，只不过帧动画更...
分类：
其他好文 时间：
2014-07-16 22:50:19
阅读次数：
201
进程池和线程池
池的概念
由于服务器的硬件资源“充裕”，那么提高服务器性能的一个很直接的方法就是以空间换时间，即“浪费”服务器的硬件资源，以换取其运行效率。这就是池的概念。池是一组资源的集合，这组资源在服务器启动之初就完全被创建并初始化，这称为静态资源分配。当服务器进入正是运行阶段，即开始处理客户请求的时候，如果它需要相关的资源，就可以直接从池中获取，无需动态分配。很显然，直接...
分类：
编程语言 时间：
2014-07-13 17:28:53
阅读次数：
363
思路：空间换时间，hash函数，bitmap，数组标记#include #include bool foo(char* sa, char* sb){ //字符串包含问题，sa中的所有字符是否均在sb中，若是返回true，否则返回false //思路，空间换时间 bool fla...
分类：
其他好文 时间：
2014-07-07 20:42:33
阅读次数：
226
例子"abmadsefadd" 最长长度为5"avoaid" 最长长度为3思路空间换时间hashTable，标准下其实位置beg。初始化全局最大值0。开辟字符数组，起初标为0。访问数组时如果该字符在hashTable对应的哈希值为1，则计算当前位置到beg的距离，并且把beg赋值为当前位置...
分类：
其他好文 时间：
2014-07-05 17:03:55
阅读次数：
178
