我来介绍一下打表（会持续更新）。 打表类型： 1、正解型 主要是为了空间换时间，比如预处理k的幂之类的，显著的特征是打表重复使用的内容 2、骗分型 这个嘛方法很多 1、小数据型打表：在一些输入简单，而且某一范围变量数据很小的时候可以工作。 比如 这些答案可以手推 2、大数据型打表：在某些数据会TLE ...
分类：
其他好文 时间：
2018-07-26 23:37:07
阅读次数：
171
最大的坑就在输入的两个变量的大小并没有规定前面大于后面。。。 下面进行一点时间上的优化，以空间换时间。。。 ...
分类：
其他好文 时间：
2018-07-25 20:01:09
阅读次数：
167
https://blog.csdn.net/sd09044901guic/article/details/80132173ThreadLocal(线程变量副本) Synchronized实现内存共享，ThreadLocal为每个线程维护一个本地变量。 采用空间换时间，它用于线程间 ...
分类：
编程语言 时间：
2018-07-04 15:08:25
阅读次数：
176
n扩大两倍，时间扩大了2w倍。 时间复杂度非常大！指数级！ 大量的重复计算。能不能只算一次呢？ 通过全局变量的数组，记录计算过的数字。 空间换时间。 记忆化搜索 原来 记忆化搜索和递归都是，自上而下的解决问题。 假设基本问题已经解决。 递推公式。 动态规划其实比递归更快，因为减少了函数的调用，并且m ...
分类：
其他好文 时间：
2018-07-01 15:51:00
阅读次数：
136
36.两个链表的第一个公共节点 题目描述 输入两个链表，找出它们的第一个公共结点。 1.具有重合节点的两个链表是一个Y字性，用两个堆栈放这两个链表，从尾部开始遍历，直到遍历到最后一个重合节点。 这种算法时间复杂度为O(m+n)，但是空间复杂度也是O(m+n)，相当于是空间换时间 /* public ...
分类：
编程语言 时间：
2018-06-27 23:55:40
阅读次数：
200
====数组篇==== 2.2 求和为定值的两个数： 题目描述：有n个整数，找出其中满足两数相加为target的两个数（如果有多组满足，只需要找出其中一组），要求时间复杂度尽可能低。 解法一： 思路：开散列映射，空间换时间, 查找耗时o(n) Writer: zzq Function: 求和为定值的 ...
分类：
其他好文 时间：
2018-06-24 22:24:56
阅读次数：
144
算法背景 如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。 在响应时间要求比较严格的情况下，如果 ...
分类：
其他好文 时间：
2018-06-23 20:57:46
阅读次数：
236
表结构要合理。适当加冗余字段。减少关联的最好方法就是适当的做冗余字段，用空间换时间，也能换来更好的可读性，但是必须做好表与表之间的数据一致性。 OLAP复杂是难免的，大规模实时分析最好还是传统数据库与大数据混合联动。通过像Kylin，Speak这些操作Hadoop来实时分析。 OLTP出现超级复杂S ...
分类：
其他好文 时间：
2018-06-16 12:06:44
阅读次数：
200
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 解题：今天发现LeetCode原版网站登不上了，不知道是不是被墙了，只好再转移阵地。这个题目还是比较简单的，方法也比较多，先看第一种，暴力解法，双重循环判断两个值的和 ...
分类：
编程语言 时间：
2018-06-14 14:26:26
阅读次数：
154
