实现计算器从表达式求值
双栈解法思路 一个栈nums存放数值，一个栈ops存放符合（运算符和括号）； 遍历字符串有四种情况： 左括号：直接入ops栈； 右括号：从现有的两个栈里面计算，直到遇到左括号； 数字：取出整数放入nums栈； 运算符：先把两个栈里面可以计算的都计算，然后将新运算符加入ops栈； 注意事项： 处理字符串前先将空格去除； 每次计算得到的结果同样存放在nums栈中； 只有「栈内运算符」比「当前运算符
参天小树
循环队列
循环队列定义 为充分利用向量空间，将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。 在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为
ACM输入模式
基本知识 包含所有C++头文件的方式； 1#include <bits/stdc++.h> cin读取的每个数据以空格和回车分隔； cin >> var会自动将输入流中数据转换为var类型； cin>>输入的数据不包含空格和回车，空格和回车会存入到cin的缓冲区中； **cin是丢弃回车的，**如果想拿到输入的空格和回车，通过cin.get()获得； ci
排序算法总结
一些知识 稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 原地排序：指在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储空间进行比较和交换。 非原地排序：需要利用额外的数组来
数组实现线段树
常规线段树，数组实现！！！ 问题例题 数组区间内最小值、最大值、总和等问题； 定义 线段树 segmentTree 是一个二叉树，线段树可以用树也可以用数组（堆式存储）来实现。 线段树结构有点像堆，一般用数组来表示线段树的结构； 在index = 0的位置保存根节点，则左子节点是2 * index + 1,右子节点是2 * index + 2; (若在index = 1的位置保存根节点，则左
常见字符串动规解法总结
总结 根据连续还是非连续定义dp数组，也就是注意区分子序列或子串； dp[i]含义有以nums[i]结尾的【j，i】区间，或【0，i】区间范围内； 遍历顺序根据递推公式确定，可能有： 一维dp[i]一般是从前往后遍历； 二维dp[i][j]分情况： 如果是一个字符串，例如回文串，从下往上遍历； 如果是两个字符串，一般是从上往下、从左往右遍历； 注意初始化； 最长公共子序
递归与贪心与动态规划
递归递归三部曲 确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。 确定单层
背包问题
背包问题 一个商品如果可以重复多次放入是完全背包，而只能放入一次是01背包 01背包：问题描述：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 一维dp 确定dp数组以及下标的含义： 1p[j] 表示容量为j的背包的价值总和最大是多少 确定递推公式： 1dp[j
