数据结构
怎 样
个人学习时觉得比较有意义的资料整理,以备后用;以及自己写的有意义的文章。
展开
-
目前个人觉得最易懂的一个KMP算法讲解
什么是KMP算法?KMP算法是在串的模式匹配中的一个很经典很高效的算法。浙江大学陈越老师在中国MOOC上的讲授的数据结构是目前个人觉得最易懂的一个版本。 浙江大学 数据结构 ...原创 2020-04-10 20:03:08 · 499 阅读 · 0 评论 -
如何实现可以获取最小值的栈?
我在某校研究生考试初试真题中见到了这个题目,这是一个非常有趣又有深度的问题,随即找到了这个问题的出处,在《剑指Offer》和LeetCode中均有该题,下面我贴一个CSDN官方给出的解题思路,循循渐进非常精彩 CSDN【面试现场】如何实现可以获取最小值的栈? 以及LeetCode链接 最小栈 下面记上自己改写的C...原创 2020-04-04 12:30:21 · 136 阅读 · 0 评论 -
由二叉树的前序遍历和中序遍历,求其后序遍历
#include <iostream> #include <string> using namespace std; struct TreeNode { char data; TreeNode* leftChild; TreeNode* rightChild; TreeNode (char c) : data(c), leftChild(NULL), right...原创 2020-03-26 10:40:47 · 219 阅读 · 0 评论