数据结构与算法 - 随笔分类 - Elapsed_Time

List链表模板类的简单实现（部分方法递归操作）

摘要：善哉。此篇博客，旨在剖析下操作单链表时的递归思想。望各位施主笑纳。 1. 递归删除结点 * 空链表 - 直接返回 * 非空，若未找到待删除元素，递归。若找到，删除节点，返回尾链头 * 回溯，衔接形成新链 2. 递归逆置操作链表的递归思想，大体上是基于用递归将链表分割成多个分结点，当找到符合条件的阅读全文

posted @ 2016-11-03 00:44 Elapsed_Time 阅读(360) 评论(0) 推荐(0)

BinaryTree II

摘要：初级木遁忍术‘树界降临’掌握完毕。一心追逐无上忍术的我，准备学习进阶的忍术木遁-森罗万象！ switch 中级篇综述二叉查找树的类框架及各种眼花缭乱的DFS递归。二叉树类的逻辑思维要求较高，细节要求较严谨。此篇代码大部摘自著作《数据结构与算法分析 C++描述》。此类通过公有函数对私有函阅读全文

posted @ 2016-08-09 01:25 Elapsed_Time 阅读(210) 评论(0) 推荐(0)

BinaryTree I

摘要：七月流火季节，小生独上数据结构算法山修炼内功，以防日后遇武林高手无法抵御 ... ... 今日Mark Allen Weiss师父传授的是木遁-‘树界’降临 ... ... Switch 初级篇简介下如何运用栈创建一个简单的二叉树。以建立表达式树为例。程序逻辑比较清晰，对于一个后缀表达式，遇数阅读全文

posted @ 2016-08-09 00:45 Elapsed_Time 阅读(143) 评论(0) 推荐(0)

运用栈计算中缀表达式

摘要：本篇概述下运用栈(stack)，将中缀表达式(infix expression)转换成后缀表达式(postfix expression)，并运算结果。 1. 后缀表达式的运算。使用栈运算后缀表达式，是最合适不过了。我们用一个简单的例子来简要Demo下。 (string/char*) 2 3 5 * 阅读全文

posted @ 2016-08-06 01:08 Elapsed_Time 阅读(1007) 评论(0) 推荐(0)

DFS ( 深度优先/回溯算法 ) 二

摘要：进一步通过OJ题学习DFS。掌握递归回溯思想。 ZOJ1004,用进栈出栈的操作将字符串转换为目标字符串。输出io方式。解题思路：在了解此题是回溯算法的应用后。在草稿上画出了获取目标字符串的所有IO方式。当栈中有元素且源字符串的迭代没有到达末尾时，对栈的操作有两种方式。一种是继续将字符串元素压阅读全文

posted @ 2016-06-28 16:09 Elapsed_Time 阅读(1131) 评论(0) 推荐(1)

DFS ( 深度优先/回溯算法 ) 一

摘要：深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。阅读全文

posted @ 2016-06-26 20:10 Elapsed_Time 阅读(6272) 评论(2) 推荐(1)

随笔分类 - 数据结构与算法