数据结构
关注
分享
扫一扫
文章平均质量分 78
chengtianqing123
这个作者很懒，什么都没留下…
展开
-
队列模拟栈和栈模拟队列
队列和栈相互模拟是面试题中的经典题目，这里小编提供两种方法：一种是引用C++的STL静态库提供的#include <stack>和#include <queue>，另一种是自己动手写栈结构和队列结构原创 2015-03-06 16:47:31 · 677 阅读 · 0 评论 -
KMP算法
本程序是引用他人的思想，额，忘记是哪位大神了，这个程序是之前写的翻译 2015-03-07 21:25:58 · 413 阅读 · 0 评论 -
寻找二叉树两个结点的最低共同父节点（2014京东笔试题）
寻找二叉树两个结点的最低共同父节点1.使用递归的思想(从根节点自上向下查找，优点直观易懂，缺点使用较大内存)；2.使用迭代的思想（从两目标节点自下向上查找，缺点运行较长时间，改进：可以牺牲内存记录找过的节点）原创 2015-03-06 17:49:18 · 1038 阅读 · 0 评论