摘要：已知先序遍历和中序遍历，可以求出后序遍历已知后序遍历和中序遍历，可以求出先序遍历已知先序遍历和后序遍历，不可求出中序遍历1.已知先序遍历和中序遍历，求后序遍历1.1 解题思想： 由先序遍历的特点可知，先序遍历第一个元素为二叉树的根。由中序遍历的特点可知，... 阅读全文

摘要：1.头文件：include2.定义：优先队列和队列一样，只能从队尾插入元素，从队首删除元素。队列中最大的元素总是位于队首。可以通过重载 队列名；5.常用的声明：5.1基本常量的优先队列：priority_queue q1;priority_queue q2;5.2常用... 阅读全文

摘要：个人笔记，仅供复习1.概念：离散化就是把无限空间的有限个体映射到有限空间去，从而大幅节省空间或时间。基本思想就是在众多可能的情况中“只考虑我需要用的值”2.适用范围：除了对于较大整数需要使用离散化之外，对于一些需要使用整型数据结构，但给出的数据却是小数的也可以使用离散... 阅读全文

摘要：1.概念：模运算是指取模运算，即求m/n的余数。模运算有许多基本规则，熟练掌握可以更好的编程。2.交换律： (a + b) % m = (b + a) % m (a * b) ... 阅读全文

摘要：1.概念：快速幂运算也叫反复平方法。顾名思义，算法就蕴含在名字中。2.原理： 假设要求x^n，如果n = 2^k，那么原题可以很轻松的表示为：x^n = ((x^2)^2)^2…。这样只要做k次平方运算就能解决，时间复杂度就从O(n)下降到log(n)。 ... 阅读全文