小猪的数据结构辅助教程——1.数据结构与算法绪论 标签（空格分隔）： 数据结构 本节学习路线图与学习要点 学习要点： 1.了解数据结构的相关概念 2.了解算法的相关概念 3.熟悉时间复杂度的计算 4.了解空间复杂度的概念，闰年表空间换时间的样例~ 1.什么是数据结构？ 2.算法的叙述 3.时间复杂度 ...
分类：
编程语言 时间：
2017-06-16 11:27:25
阅读次数：
239
一、ThreadLocal 使用wait/notify方式实现的线程安全，性能将受到很大影响。解决方案是用空间换时间，不用锁也能实现线程安全。 来看一个小例子，在线程内的set、get就是threadLocal package thread2; public class ConnThreadLoca ...
分类：
编程语言 时间：
2017-06-14 11:41:15
阅读次数：
176
定义：又称字典树，单词查找树或者前缀树，是一种用于高速检索的多叉树结构。 如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 核心思想：是空间换时间.利用字符串的公共前缀来减少查询时间的开销以达到提高效率的目的。 三个基本性质： 1. 根结点不包括字符，除根结点外每个结点都仅仅包括一个字 ...
分类：
其他好文 时间：
2017-06-12 18:11:40
阅读次数：
245
散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映 ...
分类：
编程语言 时间：
2017-06-11 10:21:22
阅读次数：
221
1.问题描写叙述 比如：数组a={2,3,1,5,5,5,5,7,8,1}。元素2、3、7、8各出现1次。1出现两次。5出现4次，则反复次数最多的元素为5. 2. 方法与思路 2.1 以空间换时间，索引法 定义一个数组int cnt[MAX]，将其元素所有初始化为0。然后遍历数组a。运行cnt[a[ ...
分类：
编程语言 时间：
2017-06-05 19:24:44
阅读次数：
167
我的跟进项目已经告一段落，需要进行总结 刚开始连tp框架都不会，现在已经能写基本规范的tp框架程序，这是个进步。 刚开始，只会读一些简单的代码，现在已经可以快速追代码，这也是个提升，这多亏小周的指点，他的一些瞬间习惯都是对我很大的提示和启发。 例如 1、用ajax获取数据，异步获取，这样用户体验比较 ...
分类：
其他好文 时间：
2017-05-01 01:17:31
阅读次数：
189
(一)通项公式 (二)递归 递归是最慢的会发生重复计算，时间复杂度成指数级。 (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： ...
分类：
其他好文 时间：
2017-04-27 10:26:49
阅读次数：
183
Two Sum 1 首先，暴力解法也就是遍历数组中的每个数字，在数组中寻找target-当前数字，显然时间复杂度比较高，这是一个O(n²)的算法，而在上述代码中我们使用了一个map以O(n)的空间换时间，由于map的put和contains都是O(1)复杂度的操作，算法的时间复杂度为O(n)。 Tw ...
分类：
其他好文 时间：
2017-04-24 00:04:00
阅读次数：
162
线性表
---顺序存储结构
---链式存储结构（单链表、静态链表、循环链表、双向链表）
分类：
其他好文 时间：
2017-04-16 18:16:41
阅读次数：
245
这篇文章讲的非常好 : http://blog.csdn.net/hairetz/article/details/4084088 用空间换时间, 规则 : 每个数据成员存储的起始位置都要是它的整数被或者它子成员的整数倍, 并且结构体总长度是它内部最大成员的整数倍, 不足补齐. 可以使用 #pragm ...
分类：
编程语言 时间：
2017-04-15 13:30:50
阅读次数：
207
