摘要: 不管一个BST的形状是怎样的,以一个数字作为根,左子树的情况数量由于数字数量固定,这个结果可以重复利用,右子树同理。从1开始枚举每个数字作为根,那么以 表示前 个数字可以组成的情况数量 $$dp[i] = \sum^{n 1}_{k=0} dp[k] dp[i k 1]$$ 等于左子树情况的数量乘以 阅读全文
posted @ 2017-07-27 16:08 積水成淵 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 利用 进行分词,把输入的字符串标准化后构建 ,以 的方法从字符串流中读出来再添加到字典中。 using namespace std; set dict; int main() { string s, buf; while (cin s) { for (int i = 0, len = s.lengt 阅读全文
posted @ 2017-07-27 15:52 積水成淵 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 某项目需要将实时传来的渔船数据进行数据可视化,我负责Windows客户端的卡顿优化,此处的卡顿指界面无响应。 第一步是对客户端的行为的观察,观察卡顿发生的条件以及是否有规律。经过观察,客户端在网络良好的情况下卡顿4~6秒,网络较差的情况下更长,得出结论①卡顿与网络状况有关。在网络稳定的情况下观察卡顿 阅读全文
posted @ 2017-07-05 22:17 積水成淵 阅读(7028) 评论(2) 推荐(3) 编辑
摘要: 几乎所有的操作都是围绕 的,用到了 、`size resize`这样很少用到的方法。题目挺复杂,如果设计不好会有很多重复的代码,书中写到最好的方法是提取指令之间的共同点以减少重复代码。 方法对于参数值的处理,如果大于当前的 则会向 中插入新的对象并且初始化,如果小于当前的 则会删除多余的对象。 cp 阅读全文
posted @ 2017-06-17 18:01 積水成淵 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 这个涉及了STL中 算法的使用,以及排序算法 。 默认将传入的类型按照从小到大的顺序排序,有两个重载函数,一个直接传入两个迭代器,另外一个需要额外传入比较函数。在 函数内部直接调用传入对象的` using namespace std; const int maxn = 10000+5; int ma 阅读全文
posted @ 2017-06-17 16:25 積水成淵 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 以时间和位置作为动态规划的状态,在时间T时,位置x上的最大馅饼数等于可以转移到这个位置的其他位置的最大值+该位置上的馅饼数量。可以自底向上逐层求出每个位置可以达到的最大数量,也可以自顶向下利用记忆化搜索求出来。状态转移方程为 $$m[i][j] = m[i][j] + max(m[i+1][j 1] 阅读全文
posted @ 2017-06-13 23:57 積水成淵 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 对地图中每个位置进行搜索,如果当前位置的字母等于当前深度,则继续进行搜索。进行搜索的方式是新构造九个位置,如果这个位置在范围内并且地图内容等于当前深度...当深度+1(深度从0开始)达到要找的字符串的长度,说明已经搜索到了最后一个字符并且字符相等,所以就可以结束搜索了。 int n=5, m=5; 阅读全文
posted @ 2017-06-12 18:35 積水成淵 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 一共有$n$个人,在一般化的情况下,第$i$个人作为裁判时,设在$i$的左边存在$c_i$个人的技能值小于$i$,在$i$的右边存在$d_i$个人的技能值大于$i$。 则在$i$右边大于$i$的有$n i d_i$个人,在$i$左边大于$i$的有$i 1 c_i$个人。 根据乘法原理,一共有$c_i 阅读全文
posted @ 2017-06-02 23:59 積水成淵 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 问题定义 :连续和查询问题。给定一个$n$个元素的数组 $A_1, A_2, ..., A_n$,你的任务是设计一个数据结构,支持一个查询操作 ,计算$A_L+A_L+...+A_R$。 基本的想法 :借助前缀和思想,利用$O(n)$时间将$n$个元素每个元素和前面的和求出,得到$S_i=A_1+A 阅读全文
posted @ 2017-06-02 23:18 積水成淵 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 欢迎使用马克飞象 @(示例笔记本)[马克飞象|帮助|Markdown] 马克飞象 是一款专为印象笔记(Evernote)打造的Markdown编辑器,通过精心的设计与技术实现,配合印象笔记强大的存储和同步功能,带来前所未有的书写体验。特点概述: 功能丰富 :支持高亮代码块、 LaTeX 公式、流程图 阅读全文
posted @ 2017-06-02 22:59 積水成淵 阅读(221) 评论(0) 推荐(0) 编辑