2018年10月__wjunjie

原创 10.28

下周要考试，今天复习了一天概率，回过头来看发现自己还是比较适合边学边整理笔记的方法，一章做一次总结对我来说感觉时间太长了，学的时候的很多感悟或者当时形成的小知识体系虽然也有记录过，但都零零散散的，只靠做总结时梳理显然效果不好。下周有时间该看线段树了。 ...

2018-10-28 21:27:45 128

原创 10.25总结+树状数组入门

树状数组就是记录某一序列的前缀和的数组，不同情况下数组的下标可能不同，例如单纯的统计序列1~n前缀和的话，在1~n范围上维护树状数组，而对于像求逆序对或者统计序列中某一段内共有多少个数这样的题目，则需要在序列数值范围上维护树状数组。树状数组最基本的操作是区间查询和单点增加。由此可拓展出来的题型有 ...

2018-10-26 08:38:02 172

原创 Java类的组合与继承小问题分析（构造函数参数的传递方法、数据覆盖的处理：对比C++）

一、类的组合： 1、初始化问题（构造函数的参数传递方法）：在C++中，通常只要对象中不含有指针类数据的话，对象与对象之间是可以相互赋值且不会出错的，因此组合出来的类完全可以将传递过来的对象参数直接赋值给对应数据成员；而在java中，对象的定义是类似与C++中的指针的，所以直接在对象之间相互赋值有时是会出现错误的（会使所有对象均指向同一个存储区域，这时修改任...

2018-10-22 11:41:57 234

原创 2018.10.21周末总结

这周末过的比较失败，因为专业课有一部分没跟上，所以花了好长时间去总结。另外昨天看了部分树状数组的内容，碰巧今天北化的新生赛上就遇到了2道树状数组的题目，不过可能还没理解好吧，没做出来。。。 ...

2018-10-21 22:50:56 101

原创 10.18日总结+字典树入门

字典树的基础知识较为简单，其目前看过的基本问题有： ①：前缀类例如，统计字典树中以某一子串为前缀的单词有多少、输出单词的唯一前缀等； ②：组合类给定串由多个字典单词构成/由两个构成--------->统计个数/组合方式输出； ③：存在性问题某一单词是否出现；字典树树结构中节点的val数组存储的内容有两种基本思路：①标记...

2018-10-19 01:00:48 85

原创 10月14日总结+kmp入门

昨天又看了一天的kmp的博客，结果是一直在套着模板做题，完全没理解，简单的模板题很容易A，但稍微考察思想的题就看不懂了，到了晚上偶然翻了翻蓝书，感觉弄懂了点。下面是分析过程：思路还是有点乱，也只能是自己看，，，再沉淀一下应该会理解的更好。 KMP：解决的问题：字符串的匹配问题；分析：假设现在有两个字符串：母串ababbbabac，模板串abac；问题时查找模板串在母串中出现的位置...

2018-10-14 21:33:09 134

原创 10.12日

昨天训练赛，也没啥好说的，前两个模拟水题，第三个是要推导找规律，思路对了，但是没敢往下做，觉的太麻烦了，自己把自己否定了，最后两题，数据结构的题目，目前还不可做，这个月结束争取能做。打算从数据结构看起，今天看了点kmp的内容，主要解决字符串的匹配问题，其中的next数组还没完全弄清楚，明天周五，有时间接着看，争取周六之前看完吧。...

2018-10-12 00:33:19 96

原创 10.7日总结+为什么打acm

今天做了几道树形dp的题目，难度不大，当然是知道状态转移方程的基础上，就是在搜索的基础上做选择，选最优解，理解好树搜索的过程很多题目还是很好理解的。为什么打acm：原因感觉挺多的，有功利的也有不功利的，功利一点说，acm对提高编程能力有较好的效果，其次如果能获奖的话，对以后的考研复试或者是工作面试都有很大帮助。但个人感觉更多的还是喜欢，就像...

2018-10-07 22:05:01 581

原创状压dp做题记录（总结用材料）

1.铺方格（统计方案数） #include<vector> #include<map> #include<ctime> #define ll long long using namespace std; long long dp[12][3000];//最后结果要用long long bool judge1(int x,int len)//第一行是...

2018-10-07 09:17:34 209

原创 10.3日状压dp阶段总结

刷了一半题了，状压dp有两种比较基础的“模板”，一类是种庄稼、炮兵阵地、方格取数这样的“矩阵”题，另一类是类似于TSP问题，如哈曼夫路径、送外卖、甚至是补作业这种由已知状态推算未知状态的题目。基本套路都是：输入、数组初始化、预处理权值打表、边界数据处理、状态转移、答案选择。第一类问题有时要缩减状态，这样既可以省时间，还能省空间，，，状态转移的限制条...

2018-10-03 19:59:46 81

又菜又爱玩