迭代器模式定义 迭代器模式（Iterator），提供一种方法顺序访问一个聚合对象中的各种元素，而又不暴露该对象的内部表示。 迭代器模式的角色构成 (1)迭代器角色（Iterator）:定义遍历元素所需要的方法，一般来说会有这么三个方法：取得下一个元素的方法next()，判断是否遍历结束的方法hasN ...
分类：
编程语言 时间：
2017-06-12 00:44:21
阅读次数：
247
上面讲解都是循环队列，如果是链表实现的话就很简单，队列只有循环队列才比较复杂 此时队列中只存储一个有效元素3，当在删除一个元素的时候，队列为空，pFont向上移动，pFont等于pRear，但是此时pFont的值不为null 1、下面分析下如何向队列中添加元素 我们添加元素的时候只有在pRear的地 ...
分类：
其他好文 时间：
2017-06-05 21:05:49
阅读次数：
227
该代码採用二叉树结合双向链表实现了限制长度的最优Huffman编码，本文代码中的权重所有採用整数值表示。http://pan.baidu.com/s/1mgHn8lq 算法原理详见：A fast algorithm for optimal length-limited Huffman codes.p ...
分类：
其他好文 时间：
2017-06-05 14:01:56
阅读次数：
261
LinkedList由双向链表实现的集合，因此可以从头或尾部双向循环遍历。 LinkedList的操作都是对双向链表的操作，理解双向链表的数据结构就很容易理解LinkedList的实现。 双向链表由带前驱和后继的节点构成，简易如下： 如果添加一个c节点，简易步骤如下： 先创建一个新节点。然后把原先的 ...
分类：
其他好文 时间：
2017-06-03 15:11:41
阅读次数：
327
一 基础知识 1. 均为线性表，可以由数组或链表实现 栈：先进后出，操作均在栈顶进行 队列：先进先出，队尾进，队首出 2. STL stack & queue stack 常见操作： s.push(x)：入栈 （void类型） s.pop()： 出栈 （void类型，只删除，不返回元素） s.top ...
分类：
编程语言 时间：
2017-06-01 22:48:39
阅读次数：
298
解题关键：此题不需要模拟，可以用数学方法解决。 无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。 为了讨论方便，先把问题稍微改变一下，并不影响原意： 问 ...
分类：
其他好文 时间：
2017-05-28 00:28:00
阅读次数：
227
在实现栈之前应该思考栈的一些用法： push pop top isempty 想清楚栈顶的组成； 下面是实现代码： ...
分类：
编程语言 时间：
2017-05-27 23:48:30
阅读次数：
338
ArrayList特点：有序且重复 LinkedList Vector：变长数组算法，带同步锁，性能较低 ...
分类：
其他好文 时间：
2017-05-24 12:32:11
阅读次数：
95
1.顺序查找 在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。 优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。 缺点：当数组个数n较大时，效率低下。 时间复杂度：查找命中时，最大时间复杂度是O(n)，最小时间复杂度是O(1),平均时间复杂度 ...
分类：
编程语言 时间：
2017-05-23 13:19:38
阅读次数：
335
1.顺序查找 在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。 优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。 缺点：当数组个数n较大时，效率低下。 时间复杂度：查找命中时，最大时间复杂度是O(n)，最小时间复杂度是O(1),平均时间复杂度 ...
分类：
编程语言 时间：
2017-05-21 17:53:06
阅读次数：
225
