使用两个栈实现一个队列
队列是先进先出的数据结构(FIFO)，栈是先进后出的数据结构(FILO)，
用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈，
出队列则将第一个栈的数据依次压入第二个栈，然后出栈.
两条规则：
1）进队列，则直接压入第一个栈
2）出队列，若果第二个栈不为空，直接pop(),如过第二个栈为空，
则把第一个栈中的数据全部压入第二个栈（第一个栈此时为空...
分类：
其他好文 时间：
2014-08-27 01:40:37
阅读次数：
230
程序设计 = 数据结构 + 算法数据结构：就是数据元素相互之间存在的一种或多种特定关系的集合(关系就是讲逻辑结构，集合就是将物理结构); a.逻辑结构 集合：数据元素之间只有"同属于一个集合"的关系 线性结构：数据元素之间存在一个对一个的关系 树形结构：数据元素之间存在一个对多个关系 ...
分类：
其他好文 时间：
2014-08-27 00:22:16
阅读次数：
178
题意：给出一列数字，可以构成完全二叉搜索树，求构成的完全二叉搜索树的层次遍历
思路：构建树的过程可以看做是不断寻找子树根节点的过程
根据完全二叉树的特征，可以通过确定左子树的子孙节点个数来确定对应的根节点下标
递归构建即可。
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-19 10:56:24
阅读次数：
206
Given a 2D board and a word, find if the word exists in the grid....
分类：
其他好文 时间：
2014-08-17 15:36:02
阅读次数：
210
Cocos2d－x跑酷游戏项目教程Cocos2d－x跑酷游戏项目教程cocos2d－x特性cocos2d－x采用MVC三层架构流程控制( flow control ):方便管理不同的场景之间的流程精灵(Sprite)方便快速的显示控制一切可见的元素节点(Node)采 ......
分类：
其他好文 时间：
2014-08-17 13:08:52
阅读次数：
315
Given a binary tree, flatten it to a linked list in-place....
分类：
其他好文 时间：
2014-08-16 12:39:00
阅读次数：
136
数据结构与算法是语言学习中的重点与难点。之前没学好，现在特地将严蔚敏的《数据结构》C语言版中的伪代码，予以实现，算作是自己再学习一次。同时希望能帮助到那些刚接触数据结构，对书中内容还不甚理解不知如何动手实现的童鞋。本篇实现的是线性链表，实现算法2.12...
分类：
编程语言 时间：
2014-08-13 22:29:55
阅读次数：
467
各类排序算法总结五.分配类排序->基数排序: 基数排序是一种借助于多关键码排序的思想，是将单关键码按基数分成“多关键码”进行排序的方法。基数排序属于”低位优先”排序法,通过反复进行分配与收集操作完成排序. 对于数字型或字符型的单关键字，可以看成是由多个数位或多个字符构成的多关键字， 此时可以采用这种“分配-收集”的办法进行排序，称作基数排序法。其好处是不需要进行关键字间的比较。 例如：对下列这组关...
分类：
其他好文 时间：
2014-08-13 22:28:17
阅读次数：
305
参考文献：http://blog.csdn.net/lanxu_yy/article/details/17848219 不过本文准备用超链接的方式连接到相应解答页面，不断更新中
题目
算法
数据结构
注意事项
Clone Graph
BFS
哈希表
Word Ladder II
BFS
哈希表
Surrounded Regions...
分类：
其他好文 时间：
2014-08-11 08:27:51
阅读次数：
238
