06 2017 档案
摘要：几乎所有的操作都是围绕 的，用到了 、`size resize`这样很少用到的方法。题目挺复杂，如果设计不好会有很多重复的代码，书中写到最好的方法是提取指令之间的共同点以减少重复代码。 方法对于参数值的处理，如果大于当前的 则会向 中插入新的对象并且初始化，如果小于当前的 则会删除多余的对象。 cp
阅读全文
摘要：这个涉及了STL中 算法的使用，以及排序算法 。 默认将传入的类型按照从小到大的顺序排序，有两个重载函数，一个直接传入两个迭代器，另外一个需要额外传入比较函数。在 函数内部直接调用传入对象的` using namespace std; const int maxn = 10000+5; int ma
阅读全文
摘要：以时间和位置作为动态规划的状态，在时间T时，位置x上的最大馅饼数等于可以转移到这个位置的其他位置的最大值+该位置上的馅饼数量。可以自底向上逐层求出每个位置可以达到的最大数量，也可以自顶向下利用记忆化搜索求出来。状态转移方程为 $$m[i][j] = m[i][j] + max(m[i+1][j 1]
阅读全文
摘要：对地图中每个位置进行搜索，如果当前位置的字母等于当前深度，则继续进行搜索。进行搜索的方式是新构造九个位置，如果这个位置在范围内并且地图内容等于当前深度...当深度+1（深度从0开始）达到要找的字符串的长度，说明已经搜索到了最后一个字符并且字符相等，所以就可以结束搜索了。 int n=5, m=5;
阅读全文
摘要：一共有$n$个人，在一般化的情况下，第$i$个人作为裁判时，设在$i$的左边存在$c_i$个人的技能值小于$i$，在$i$的右边存在$d_i$个人的技能值大于$i$。 则在$i$右边大于$i$的有$n i d_i$个人，在$i$左边大于$i$的有$i 1 c_i$个人。 根据乘法原理，一共有$c_i
阅读全文
摘要：问题定义 ：连续和查询问题。给定一个$n$个元素的数组 $A_1, A_2, ..., A_n$，你的任务是设计一个数据结构，支持一个查询操作 ，计算$A_L+A_L+...+A_R$。 基本的想法 ：借助前缀和思想，利用$O(n)$时间将$n$个元素每个元素和前面的和求出，得到$S_i=A_1+A
阅读全文
摘要：欢迎使用马克飞象 @(示例笔记本)[马克飞象|帮助|Markdown] 马克飞象 是一款专为印象笔记（Evernote）打造的Markdown编辑器，通过精心的设计与技术实现，配合印象笔记强大的存储和同步功能，带来前所未有的书写体验。特点概述： 功能丰富 ：支持高亮代码块、 LaTeX 公式、流程图
阅读全文
摘要：2016年的4月开始，我就开始给云计算实验室的老师写代码了。回想那段时间，自己要做毕业实验和论文，还要抓紧时间给这边云计算老师写代码，真的是非常紧张和“充实”。 后来五月左右去北京出了一趟差，其实那次老师后来没有去，是我一个人找的北京那边的老师的。具体任务就是了解需求和展示目前所做的软件。前期的需求
阅读全文