Java学习第七章重点 Posted on 2019-03-26 | In Java | 本章主要内容:~ 内部类 ————基础~ 匿名类 ————重点~ 异常类 ————难点~ 断言 7.1 内部类~ Java支持在一个类中定义另一个类,这样的类称作内部类,而包含内部类的类成为内部类的外嵌类。~ 外嵌类可以调用内部类,其他类不能调用除自己以外的其他内部类。~ 如果内部类用static修 ... Read more »
Java学习第六章重点 Posted on 2019-03-24 | In Java | 6.1 接 口 接口声明: 接口包含有接口声明和接口体,和类的定义很相似,但不同点是,接口使用关键字interface来声明自己是一个接口。 例子:123456interface Printable//接口声明,{ final int MAX=100;//无法定义变量,只有常量且有数 ... Read more »
Java学习第五章重点 Posted on 2019-03-23 | In Java | 5.7对象的上转型对象这一节是本章(子类与继承)的重点内容。 举个例子:我们常说“老虎是动物”、“狗是动物”等。动物类是老虎类的父亲,这样说也没有问题,但要注意,当我们说“老虎是动物”的时候,老虎将失去老虎独有的属性和功能。从人的思维方式上看,“老虎是动物”属于上溯思维。 123A a;B b = ... Read more »
区间dp及经典例题 Posted on 2019-03-15 | In 算法 | 区间dp:区间dp就是在区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。 主要思路:既然让我求解在一个区间上的最优解,那么我把这个区间分割成一个个小区间,求解每个小区间的最优解,再合并小区间得到大区间即可。 例题1:括号匹配We giv ... Read more »
RMQ算法及例题(c++) Posted on 2019-03-15 | In 算法 | RMQ(Range Minimum/Maximum Query),用于求区间最大值和最小值。时间复杂度:预处理:O(nlon),查询:O(1);核心思想:dp参考博客: aitangyong:理解RMQ问题和ST算法的原理 Liang YJ’s Blog:哈理工训练赛2019304补题和题解 参考视 ... Read more »
线段树模板,数组实现,c++代码实现 Posted on 2019-03-15 | In 算法 | 参考博客: MahrLiangyj线段树:是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界, ... Read more »
哈理工训练赛20190310团队赛 Posted on 2019-03-15 | In 题解 | 第一次参加团队赛,非常感谢我的队友,丁智辰和刘少瑞 A - Coffee BreakRecently Monocarp got a job. His working day lasts exactly m minutes. During work, Monocarp wants to drink c ... Read more »
字典树,字典树+dfs,(数组实现),两个例题 Posted on 2019-03-15 | In 算法 | 字典树(数组实现)学习参考博客。又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 ... Read more »
树状数组,及敌兵布阵题解 Posted on 2019-03-15 | In 算法 | 树状数组是看着这个视频学的,讲得非常不错。https://www.bilibili.com/video/av18735440?from=search&seid=6521890699662689304树状数组的数据存储状态如下图:算法的精华操作,在于二进制的认识1234int lowbit(i ... Read more »
KMP算法,及其例题 Posted on 2019-03-15 | In 算法 | KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。目的:KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next ... Read more »