- 博客(26)
- 收藏
- 关注
RSS订阅原创 POJ 3468 区间修改+区间求和 （树状数组/线段树）
~by Wjvje 2019-4-30题目链接：http://poj.org/problem?id=3468题目描述： A Simple Problem with IntegersTime Limit:5000MS Memory Lim...
2019-04-30 22:08:30
258
原创 HDU 1754 单点修改的区间最值（线段树/树状数组）
~by Wjvje题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754题目描述： I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (...
2019-04-30 16:41:00
243
原创 设计模式——抽象工厂模式
一、定义：提供一个创建一系列相关或相互依赖对象的接口，而无需指定他们具体的类。二、角色组成：抽象产品角色、具体产品角色、场景类、抽象工厂角色、具体工厂角色；三、通用UML图：四、示例：不同数据库下操作不同的表（课本例子）1、抽象产品角色：IUser、IDeparment2、具体产品角色：AccessUser、OracleUser、AccessDeparme...
2019-04-29 23:12:53
101
原创 设计模式——（观察者模式）Java实现委托与事件
一、定义 ： 委托是对函数的封装，可以当作给方法的特征指定一个名称。事件是委托的一种特殊形式，当发生有意义的事情时，事件对象处理通知过程。示例：猫来了，老鼠大喊：老猫来了，快跑！C#实现代码：using System; class Cat{ private string name; public Cat(string name) { this....
2019-04-29 22:26:13
515
原创 设计模式——观察者模式
一、定义： 定义对象间一种一对多的依赖关系，使得当一个对象改变章台，则所有依赖它的对象都会得到通知并被自动更新。二、几个角色名称：1、Subject：被观察者：职责：必须能动态的添加、删除被观察者。2、Observer：观察者：职责：收到消息后更新3、ConcreteSubject：具体的被观察者：定义被观察者自己的业务逻辑。4、ConcreteObserver：...
2019-04-29 22:22:06
153
原创 设计模式——状态模式
一、定义： 当一个对象的内在状态发生变化时线性改变其行为。这个对象看起来像是改变了其类。二、UML图： 三、组成：1、上下文Context：维护以个具体状态的实例，这个实例维护当前的状态。2、State 抽象状态类：定义一个接口来封装与Context的一个特定状态相关的行为。3、ConcreteState具体状态：每个...
2019-04-29 22:17:53
202
原创 4.28
打完比赛后总是什么都不想干，，，，然而还有好多事要做，最近的话51nod思维训练先放一放，省赛之前还是先把做过的专题全都弄熟，省赛之后开始积累技巧。。。...
2019-04-29 00:21:18
98
原创 设计模式——建造者模式
一、定义：将一个复杂对象的创建和它的表示方法分离，使得同样的构建过程可以创建不同的表示。（不明白）二、组成：1、Product产品类2、Builder抽象建造者3、ConcreteBuilder具体建造者4、Director导演类三、通用类图：四、通用代码：（不是很严谨，大体这个意思，导演类通过控制建造者完成产品的组装、最后返回产品）...
2019-04-20 22:15:34
99
原创 4.18
这两天一直刷51nod，少的时候一天一两道，多的时候四五道，前面的题不太难，主要积累做题技巧，也确实发现之前做过的很多题都用到这些基础题的思路。再然后专题方面还有欠缺，要抓紧补上。。。...
2019-04-19 07:41:07
75
原创 设计模式——门面模式
组成： Facade门面角色、subsystem子系统角色定义：子系统的外部与其内部 的通信必须通过一个统一的对象进行。（PS：门面最好不要参与业务逻辑）。PS：如果一个系统有好几个子系统的话，每一个子系统有一个外观类，整个系统可以有数个外观类。实例：1、基金与股票：UML图：实现代码：子系统：package 门面模式基金与股票...
2019-04-14 21:39:13
186
原创 4.14
今天下午又打了厂ZOJ的比赛，题目思维性比较强，很多地方想不到做不出来，另外最近发现打过的比赛涉及数据结构图论的题目从来没出过，一般都是思维题、数学题卡上半天，，，...
2019-04-14 20:16:24
166
原创 设计模式——模板模式
比较详细的资料：https://www.cnblogs.com/jenkinschan/p/5768760.htmlhttps://blog.csdn.net/kongzhongniao/article/details/80497565一、定义：定义一个操作中的算法的框架，而将这些步骤的实现延迟到子类中。使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 ...
2019-04-12 19:52:45
108
原创 设计模式——原型模式总结
概括：原型模式就是对象对自己本身的一个复制，java中通过Object的clone方法实现，因为该方法的原理是内存中二进制流的处理，所以一种应用就是代替时间效率比较低的new方法，其次需要注意的问题就是复制过程中的深复制、浅复制问题。通用类图：通用代码：抽象原型角色是Object？package 通用;public class Protot...
2019-04-09 19:32:52
180
原创 设计模式——工厂模式总结
一、简单工厂回顾：组成：抽象产品类角色、工厂类角色、具体产品类角色优点： 工厂类中包含了必要的逻辑判断，根据客户端的选择条件动态实例化相关的类；对于客户端来说，去除了与具体产品的依赖缺点：在某种程度上违背了开放--封闭原则，对工厂类过于依赖 。二、工厂模式（简单工厂模式的进一步抽象）（符合依赖倒转原则）通用UML图：二、通用代码：1、抽象工...
2019-04-09 14:45:35
368
原创 4.8日
今晚三个小时，调了两个题，每道题都WA了十几次，有敲错模板的地方，也有没想清楚的细节，脑子有点乱，，，复习设计模式去，这东西讲的好快。...
2019-04-08 22:17:45
112
原创 设计模式——代理模式总结
一、代理模式定义：为其他对象提供一种代理以控制对这个对象的访问。二、组成：Subject抽象主题角色、RealSubject具体主题角色、Proxy代理主题角色（代理类）三、通用UML图：四、通用代码：抽象主题角色：package 代理模式;public interface Subject { public void request();}具体主题角色：...
2019-04-08 13:32:04
224
原创 4.7日
今天尺取和RMQ，RMQ没复习完，另外代码没实现，，，先把明天的设计模式、javaWEB预习一下，今晚一定看完RMQ的基本题目，明天下午下课代码实现。...
2019-04-07 21:38:51
126
原创 RMQ
1、HDU 3486题意： n个人组成的序列，每一个元素有一个权值，现在要将这n个数分成m段（不能整除的去掉），且要求这m段每段的最大值相加求和结果>K。求最小的M。数据范围：N<=2e5，K<=1e9，Vi>=0。思路： 首先明确m越小，也就是每个组的人数尽可能的多。我们可以枚举M，然后求解当前M下所获得的权值之和并与K相比较...
2019-04-07 20:02:11
703
原创 尺取法题目总结
1、HDU - 5358*题意：n个数组成的序列，n<=1e5，1e5>=Ai>=0，求解：（S（i，j）表示和）：思路：暴力：O（N*N）枚举所有子区间，前缀和求和计算。思考，log2那个括号就是求i~j区间和的二进制位数，因为所有元素非负，所以二进制位数是在不断增加的，所以可以一层枚举二进制位数，一层尺取数组元素判断区间和的二进制位数是否符合要求，时间复...
2019-04-07 14:06:59
305
原创 4.6
最近补一下数据结构相关，这两天总结所有的区间相关问题。单调队列/栈、二分、尺取、RMQ、莫队、分块、树状数组、线段树，明天尺取+RMQ，白天知识点，晚上敲代码。...
2019-04-07 00:12:55
123
原创 BZOJ 4750 单调栈+异或性质
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4750题意：长度为N的序列，求 首先对于这种异或求和的问题，一般都是按位拆分然后分别计算贡献。所以上式子可以化简为 （b【k】指L~R所有元素二进制分解后第K位的异或和）。两个N的for循环显然会超时，所以想办法优化，我们不妨先将K的枚举提到最前面...
2019-04-06 22:14:47
273
原创 单调队列专题总结
1、HDU - 4193题意： n个数组成的序列环，求长度小于等于m的字串的最大区间和。思路： 如果n个数为线性关系，可以用单调队列维护第i个数之前的m个数，及时剔除没用的数。o（N）解决。这里是环，2倍数组破环成链即可。(代码非自己写)#include<stdio.h>#include<string.h&g...
2019-04-06 00:44:56
270
原创 概率dp
原文链接：https://www.cnblogs.com/hua-dong/p/8166093.html转载。。。。。。。。一：Uva12230Crossing Rivers (数学期望)题目大意：有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度v。船会往返在河的两岸，人到达河岸时，船的位...
2019-04-03 21:19:16
405
原创 TYVJ 1933 绿豆蛙的归宿（概率dp）
题目链接：https://www.luogu.org/problemnew/show/P4316题意翻译「Poetize3」题目背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。题目描述给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点...
2019-04-02 22:00:17
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人