wh1312142954的博客

利用递归很容易就能够构造二叉树，但是利用非递归方法就不那么容易。非递归方式构建二叉树需要用到栈的结构，在这里梳理一下思路。#include <iostream>#include <stack>#include <string>using namespace std;class BiNode{public: BiNode() {}; Bi...

Morris遍历实现二叉树的前序、中序遍历比较简单，在这里做个笔记。后序遍历还在学习中，之后再做总结。这里用到了 二叉树树的非递归建立。#include <iostream>#include <stack>#include <string>#include "tree.h"using namespace std;int main(){...

查找最长回文子串用暴力解的话时间复杂度 O(n^2) ，利用 Mannacher 算法实现时间复杂度为 O(n) 。其思想主要是利用回文结构的对称性来解决，类似于用表的方式纪录信息，避免重复计算。#include<iostream>#include<string>#include<assert.h>using namespace std;int ...

STL中，set、map底层是红黑树实现的。unordered_map、unordered_set 底层是哈希表实现的。set用法：set的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--清除所有元素3. count()--返回某个值元素的个数4. empty()--如果集合为空，返回true5. end()--返回...