多阶段决策过程最优 问题由交叠的子问题构成 子问题：一次求解，永久保存 函数幂等 动态规划不但可以作为特殊的空间换时间权衡技术， 也可以经改进避免使用额外的空间 经典自底向上：需要求解所有子问题 试图避免不必要的子问题求解：递归 共同点：递推式 最优化法则：问题最优——子问题最优 反例：最长简单路径 ...
分类：
其他好文 时间：
2018-06-04 11:41:26
阅读次数：
115
关于DP问题，千万别吓到，其实大部分都挺简单的，只要多做几个题，多敲几遍代码就ok了。 但是这里便于大家理解，还是给大家一种直观的理解过程，避免大家被绕进去。 首先，把握好两个理解DP的重要概念 1、空间换时间（用空间思维而不是时间思维解决问题，这个很巧妙，也是看似最懂但也是最难理解的部分） 2、后 ...
分类：
其他好文 时间：
2018-06-03 12:39:05
阅读次数：
208
题目描述： Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if th ...
分类：
其他好文 时间：
2018-06-02 14:56:23
阅读次数：
199
题意： 设一个等差数列，首元素为a，公差为d 现在要求输入a,d,n ，要求找出属于该等差数列中的第n个素数并输出 思路：空间换时间是个主旋律。素数表的生成用素数筛选法。方法是从2开始，对每个目前还标记为素数的数（初始情况下每个数都标记为素数），把它的所有倍数都标记为非素数。这些扫描过去后，一直没被 ...
分类：
其他好文 时间：
2018-05-26 16:38:08
阅读次数：
149
池 由于服务器的硬件资源“充裕”，那么提高服务器性能的一个很直接的方法就是以空间换时间，即“浪费”服务器的硬件资源，以换取其运行效率。这就是池的概念。 池是一组资源的集合，这组资源在服务器启动之初就被创建并初始化，这称为静态资源分配。 当服务器进入正式运行阶段，即开始处理客户请求的时候，如果它需要相 ...
分类：
编程语言 时间：
2018-05-24 21:15:52
阅读次数：
267
近日里，很多人邀请我回答各种j2ee开发的初级问题，我无一都强调java初学者要先扎实自己的基础知识，那什么才是java的基础知识？又怎么样才算掌握了java的基础知识呢？这个问题还真值得仔细思考。 我做j2ee开发已经超过十载，作为过来人，心路历程估计和大家差不多。编码的前几年，很长一段时间觉得j ...
分类：
编程语言 时间：
2018-05-22 22:19:16
阅读次数：
261
概述 动态规划我们在工作中会经常用到，有时候你会有这个意识，而且我相信你在项目中肯定使用过，只是你不了解这种方式是“动态规划”而已。它最大的特点就是“空间换时间“。 如果你想大致了解下，你可以直接略过细节，直接看“使用动态规划方法求解最优钢条切割问题”这一部分。细节部分，只是使用案例和数学公式教大家 ...
分类：
其他好文 时间：
2018-05-22 22:05:14
阅读次数：
197
ThreadLocal(线程变量副本) Synchronized实现内存共享，ThreadLocal为每个线程维护一个本地变量。 采用空间换时间，它用于线程间的数据隔离，为每一个使用该变量的线程提供一个副本，每个线程都可以独立地改变自己的副本，而不会和其他线程的副本冲突。 ThreadLocal类中 ...
分类：
编程语言 时间：
2018-05-10 00:31:31
阅读次数：
244
简介 基于跳表，支持并发，有序的哈希表。 跳表 红色路径为寻找结点F。 拿空间换时间，时间复杂度，O(nlogn). 源码分析 内部类 Node 属性 构造方法 核心方法 Index 属性 构造方法 核心方法 HeadIndex 属性 构造方法 核心方法 initialize() doPut(K, ...
分类：
其他好文 时间：
2018-05-08 23:54:07
阅读次数：
206
python垃圾回收 python垃圾回收主要使用引用计数来跟踪和回收垃圾。在引用计数的基础上，通过“标记—清除”解决容器对象可能产生的循环引用问题，通过“分代回收”以空间换时间的方法提高垃圾回收效率。 1、引用计数 PyObject是每个对象必有的内容，其中ob_refcnt就是作为引用计数。当一 ...
分类：
编程语言 时间：
2018-05-07 22:57:54
阅读次数：
212
