HappyHeavyRain的博客

二叉树遍历--非递归统一方式二叉树的遍历非递归遍历二叉树前序遍历中序遍历后续遍历二叉树的遍历二叉树的遍历方式细分可以成为6种，但是一般约定左节点先于右节点，那么可以合并为3中，根据根节点的访问顺序，分为前序遍历、中序遍历、后续遍历，递归模板主要分为一下情况：：struct TreeNode{ int val; TreeNode *left; TreeNode *right;}//前序遍历void preVisite(TreeNode *root){ if(root==NULL) ret

四则运算--语法树、中缀表达式、波兰表达式、逆波兰表达式中缀表达式和语法树中缀表达式语法树前缀表达式（波兰式）中缀表达式生成前缀表达式根据前缀表达式计算结果后缀表达式（逆波兰式）中缀表达式生成后缀表达式根据前缀表达式计算结果中缀表达式和语法树中缀表达式类最熟悉的一种表达式1+2，(1+2)3，3+42+4等等都是中缀表示法。对于人们来说，也是最直观的一种求值方式，先算括号里的，然后算乘除，最后算加减，但是，计算机处理中缀表达式却并不方便，因为没有一种简单的数据结构可以方便从一个表达式中间抽出一部分算完

想了很久要不要发一篇关于MySql优化的文章最后还是决定把它写出来。以输出倒逼自己复习与输入。以下内容大都参考了《高性能MySQL》一书也好把一些的章节做一个总结。全文的聊到的三个主要能容是：MySql的特点与存储引擎MySql高性能索引MaySql的数据类型优化与查询性能优化MySql的特点与存储引擎MySql的总体架构图用户执行Mysql的流程图：上层的一些服务并不是Mysql特有的，比如说Mysq...

刷题中输入处理c++篇cingetlinegetline(cin,s)简单输入输入两行--第一行为n，第二行为n个数字输入多行输入多行--每行不定输入含有空格的字符--getline利用输入流感觉每次公司做题都会在输入处理中花费太多的时间，有时候甚至写不出来，现在好好总结一下，主要用c++的cin来处cincin是C++编程语言中的标准输入流对象,也就是要进行I/O操作，所以的I/O操作均是内核态管理的，操作系统对应所以的标准I/O均有缓冲区的概念，数据先存在缓冲区中，后面再通过系统调用传入用户空间，

背包问题---接触动态规划动态规划的理解0-1背包问题题目基本思路优化空间一个常数优化空间初始化问题完全背包问题题目基本思路简单的优化方法转为0-1背包多重背包问题题目基本算法转为0-1背包问题二维背包问题--多条件约束问题算法思路动态规划的理解先记住解决动态规划的三个基本要素：最优子结构：边界条件状态转移方程动态规划要分析，主转台转移和次级状态转移，所以一般至少需要两层循环，若果有多的约束条件可能增加约束，当考虑到当前的一个子问题时，要考虑怎么用前面所有的子问题来解决。0-1背包问题题目

你不能不知道的秘密--hashc++的替代品使用unordered_map对比与map对比需要引入的头文件不同内部实现机理不同优缺点以及适用处总结：c++的替代品C++ 11标准中加入了unordered系列的容器。unordered_map记录元素的hash值，根据hash值判断元素是否相同。map相当于java中的TreeMap，unordered_map相当于HashMap。无论从查找、插入上来说，unordered_map的效率都优于hash_map，更优于map；而空间复杂度方面，hash_m

这里写目录标题stl关联型数据结构--map初步学习认识map使用mapmap构造和初始化map插入数据使用insert成员函数使用下标map大小map遍历map查找元素删除元素map中的swap用法排序-map中的sort问题空间问题map常用函数stl关联型数据结构–map初步学习认识mapmap是stl中一种关联型容器，提供Key-Value格式的数据结构，其中键Key不会用重复，内部结构为红黑树（红黑树是一种二叉搜索树，是弱化版的AVL树（平衡二叉搜索树），搜索会比AVL树慢一些，但是能保持在