一. 前言 说起缓存，业内有句话，架构师有一半以上的时间是在和缓存打交道。那么缓存到底是什么呢？又有什么作用呢？该系列将揭开缓存神秘的面纱，从零开始，由浅入深，细究各类缓存。 缓存我个人理解，是利用空间换时间最好的体现，将一些耗时操作(复杂的数据库查询、文件内容的读取)、不经常改变的数据(比如商城的 ...
分类：
其他好文 时间：
2017-07-22 12:04:33
阅读次数：
233
一、关于concurrent.futures模块 Python标准库为我们提供了threading和multiprocessing模块编写相应的多线程/多进程代码，但是当项目达到一定的规模，频繁创建/销毁进程或者线程是非常消耗资源的，这个时候我们就要编写自己的线程池/进程池，以空间换时间。但从Pyt ...
分类：
编程语言 时间：
2017-07-14 00:41:00
阅读次数：
339
基数排序：先按照最低位进行排序，然后对倒数第二位，以此类推。基于计数排序的基础上的一种排序方法。属于稳定排序，时间复杂度O（n），以空间换时间，需要额外的辅助空间。 计数排序：假设n个输入元素的每一个都是在0到k区间内的一个整数，其中k是一个整数。运行时间是O（n）. 计数排序的基本思想是：对每一个 ...
分类：
编程语言 时间：
2017-07-03 00:55:34
阅读次数：
313
一、字符集和字符编码 1.定义 计算机中储存的信息都是用二进制数表示的，而我们在屏幕上看到的英文、汉字等字符是二进制数转换之后的结果。通俗的说，按照何种规则将字符存储在计算机中，如'a'用什么表示，称为"编码"；反之，将存储在计算机中的二进制数解析显示出来，称为"解码"，如同密码学中的加密和解密。 ...
分类：
编程语言 时间：
2017-06-30 12:30:30
阅读次数：
158
一： 饿汉式单例： 静态区初始化instance，然后通过getInstance返回。这种方式没有多线程的问题，是一种以空间换时间的方式，不管程序用不用，都会构造唯一的实例。 #pragma once #include <Windows.h>#include "Lock.h" class Singl ...
分类：
编程语言 时间：
2017-06-29 22:06:01
阅读次数：
187
(一)通项公式 (二)递归 递归是最慢的，它会发生重复计算，时间复杂度成指数级。 但是通过记忆化搜索，能够将其复杂度降低为O(n) 代码如下： (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2 ...
分类：
其他好文 时间：
2017-06-28 21:44:51
阅读次数：
252
【问底】徐汉彬：大规模网站架构的缓存机制和几何分形学 发表于16小时前|1796次阅读| 来源CSDN|10 条评论| 作者徐汉彬 问底CDN缓存徐汉彬 摘要：缓存机制简单总结可以说是空间换时间，被用于提升系统交互的效率。而有趣的是，这种缓存机制令人惊奇并且优美的遵循着“几何分形”的规律，也就是几何 ...
分类：
Web程序 时间：
2017-06-25 13:20:01
阅读次数：
244
编写高效简洁的C语言代码，是许多软件工程师追求的目标。废话不说，走起！ 第一招：以空间换时间 计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题 eg.字符串的赋值 //方法A 通常办法 #define LEN 32 char string1[LEN]; me ...
分类：
编程语言 时间：
2017-06-23 13:36:02
阅读次数：
123
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8999 Accepted Submission(s): 3623 Problem ...
分类：
其他好文 时间：
2017-06-17 17:11:56
阅读次数：
149
Python GC主要使用引用计数（reference counting）来跟踪和回收垃圾。 在引用计数的基础上，通过“标记-清除”（mark and sweep）解决容器对象可能产生的循环引用问题，通过“分代回收”（generation collection）以空间换时间的方法提高垃圾回收效率。 ...
分类：
编程语言 时间：
2017-06-16 14:22:11
阅读次数：
255
