摘要：
C++STL3--queue 一、心得 STL的这些东西用法都差不多 二、介绍 queue数据结构中的队列 priority_queue优先队列，插入进去的元素都会从大到小排好序 PS：在priority_queue<ll, vector<ll>, greater<ll> > pq;中 第一个参数为 阅读全文
摘要：
C++STL2--map 一、心得 本质上就是数组，关联数组，map就是键到值得一个映射，并且重载了[]符号，所以可以像数组一样用。 map<string,int> cnt;//前键后值，键就可以理解为索引 if(!cnt.count(r)) cnt[r]=0;//统计键值出现过没有 二、用法 1 阅读全文
摘要：
动态规划5--滑雪 一、心得 找路径时，递推的方法和递归一样，也是知道递推表达式之后就特别好写了也是直接把递推表达式写进循环里面就好了递推和递推写法的区别：递归是调用的系统栈，递推没有调用栈，其它一模一样了 二、题目和分析 滑雪：Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得 阅读全文
摘要：
动态规划4--最佳加法表达式 一、心得 心得：动态规划因为有递推表达式，所以一定可以写成递推和递归两种写法。因为递推一定可以写成递归。 区别两种问题： 在10个数字中放任意个加号使得组成的表达式的和最小。状态转移方程：将m个加号插入到n个数字组成的数字串中V(m,n) 表示将m个加号插入到n个数字组 阅读全文