数组和矩阵问题，这些做得比较多。 未排序正整数数组中累加和为给定值的最长子数组长度 java public class CircleDynamic { public static void main(String [] args){ int [] m= {1, 2,3,5, 2,6, 1}; max ...
分类：
编程语言 时间：
2018-01-30 22:56:02
阅读次数：
219
转载自：http://blog.csdn.net/yangbutao/article/details/12242441 一、 设计理念 1. 空间换时间 1) 多级缓存，静态化 客户端页面缓存（http header中包含Expires/Cache of Control，last modified( ...
分类：
其他好文 时间：
2018-01-29 18:23:10
阅读次数：
195
首先想到的是用两个for循环找到两个数，但这样的时间复杂度是O(n^2) 代码如下： 如果采用hash表，先存储每个数的下表，然后通过一次循环，判断(target-数1)是否存在。用空间换时间。 这个代码只适用于非负数： ...
分类：
其他好文 时间：
2018-01-22 14:08:37
阅读次数：
164
一、建表原则： 1、表的优化与类型选择 （1）定长与变长相分离。 （2）根据使用频率建立主表及副表（将不常用的字段放入副表中：比如用户表，将用户家庭地址等详细信息放入附表，当需要查询详情，再点击查询）。 （3）在满足数据库“三范式”的前提下，采用“反三范式”，合理加入冗余字段。该思路是以空间换时间， ...
分类：
数据库 时间：
2018-01-19 22:21:34
阅读次数：
234
1. 打表 打表是一种典型的用空间换时间的技巧，一般将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种： 在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。例如在一个需要大量查询 Fibonacci 数的问题中，则可以把所有 Fibo ...
分类：
编程语言 时间：
2018-01-16 12:25:10
阅读次数：
197
单例模式 一、代码实例 1、恶汉单例模式 2、懒汉单例模式 二、两种单例模式特点 1.恶汉单例模式 空间换时间： 不管用户使不使用，都先创建对象实例。 节约时间，浪费空间，有可能用户永远都不会使用。创建对象是比较着急，饿了嘛很着急，因此得名恶汉单例模式。 2.懒汉单例模式 时间换空间： 到用户需要时 ...
分类：
其他好文 时间：
2018-01-08 13:28:48
阅读次数：
181
1.1 使用JDBC操作数据库时，如何提升读取数据的性能？如何提升更新数据的性能？ 答：要提升读取数据的性能，可以指定通过结果集（ResultSet）对象的setFetchSize()方法指定每次抓取的记录数（典型的空间换时间策略）；要提升更新数据的性能可以使用PreparedStatement语句 ...
分类：
数据库 时间：
2017-12-23 17:14:35
阅读次数：
157
作为一名蒟蒻，竟然学会了线段树，也是神奇。。 现在就来交流一下我对线段树的一些认识： First: 1.线段树是一种数据结构，每个节点储存一个区间的信息 2.可以用来优化DP、求区间最值等 3.递归求解，从根节点开始往下递归 4.用空间换时间 Second: 1.主要函数步骤： 这是建树函数，其中l ...
分类：
其他好文 时间：
2017-12-22 21:50:45
阅读次数：
203
1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓的字符串比较，查询效率比较高。 Trie的核心思想是空间换时间，利用字符串的公共前缀来降 ...
分类：
其他好文 时间：
2017-12-06 12:57:33
阅读次数：
140
904 Winter is coming 思路 难题。首先简化问题， $n$ 个0与 $m$ 个1排成一列，连续的0不能超过x个，连续的1不能超过y个，求排列方法数。 显然会想到这是动态规划。最快想到的方法是 $dp[i][j][x][y]$ 表示已经有i个北境兵j个野人参与排列，且末尾有x个连续北 ...
分类：
编程语言 时间：
2017-12-04 17:40:14
阅读次数：
199
