目录: 1.线程安全单例模式的几种实现方式 2.同步容器 3.并发容器 一、线程安全单例模式的几种实现方式 1.饿汉式(不使用同步锁,典型的用空间换时间) 运行结果: 2.懒汉式(使用同步锁,延时加载,典型的时间换空间) 运行结果: 3.双重同步锁(缩小粒度,双重检查 运行结果: 为mySingle ...
分类:
编程语言 时间:
2017-09-06 15:49:39
阅读次数:
183
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 而Tire树是很典型的用空间换时间的一种算法,为什么这么 ...
分类:
其他好文 时间:
2017-08-11 12:21:55
阅读次数:
125
最长递增子序列 01背包问题 硬币找零问题 用空间换时间 1. 2. 3. 4. 5. 6. end ...
分类:
其他好文 时间:
2017-08-08 17:50:07
阅读次数:
163
代码重构,空间换时间,dictionary 不要用object ,需明确指定类型 ...
分类:
其他好文 时间:
2017-08-07 17:43:12
阅读次数:
129
一、缓存的概念: 以空间换时间; 二、Hibernate缓存的分类: 前面我们讲的缓存都是session缓存;也叫一级缓存;get,load等缓存都是内置的,一级缓存; SessionFactory缓存,二级缓存; 前面我们讲的缓存都是session缓存;也叫一级缓存;get,load等缓存都是内置 ...
分类:
Web程序 时间:
2017-07-30 18:07:22
阅读次数:
200
字符编码 计算机工作就要通电,也就是说‘电‘驱使计算机干活,而电只有高电压(二进制1),低电压(二进制0),也就是说计算机只认数字。 编程的目的就是让计算机干活,编程的结果就是一堆字符,也就是我们编程最终实现的是:一堆字符驱动计算机干活呢。 1:python解释器是执行文件内容的,因而python解 ...
分类:
其他好文 时间:
2017-07-26 15:44:59
阅读次数:
232
#内存中使用的编码是unicode,用空间换时间(程序都需要加载到内存才能运行,因而内存应该是尽可能的保证快) 字符编码 #硬盘中或者网络传输用utf-8,网络I/O延迟或磁盘I/O延迟要远大与utf-8的转换延迟,而且I/O应该是尽可能地节省带宽,保证数据传输的稳定性。 1.用什么编码存 enco ...
分类:
编程语言 时间:
2017-07-24 21:38:09
阅读次数:
207
一、字符编码 1.python解释器与文本解释器最大差别是可以执行 2.万国标准unicode 3.用unicode是用空间换时间 4.unicode的二进制—————>encode——————>utf-8的二进制 utf-8的二进制——————>decode——————>unicode的二进制 5 ...
分类:
编程语言 时间:
2017-07-24 20:26:05
阅读次数:
182
R.Bellman等人于1951年在研究多阶段决策过程优化问题时所创立的一种用于解决此类过程优化问题的新方法。 逆向递归的方法称为动态规划法(Dynamic Programming). 多阶段决策 有一类问题可以将其活动过程分解成若干个相互联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到 ...
分类:
编程语言 时间:
2017-07-24 19:04:01
阅读次数:
314
一、数据结构:hash_map原理 hash_map基于hash table(哈希表)。哈希表最大的长处,就是把数据的存储和查找消耗的时间大大减少,差点儿能够看成是常数时间;而代价不过消耗比較多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比較easy也是它的特 ...
分类:
编程语言 时间:
2017-07-22 12:11:35
阅读次数:
330