【题目描述】: "电路维修" 【思路】: 开先看起来挺迷的,觉得没法做,搜索也写不出来。。。 再仔细分析题目,发现对于任意一根电路,它只有两种状态: 连着右上和坐下 连着左下和右上 要求最小的操作数。 我们可以发现,每条电线可以花费1的代价从一种状态改变为另外一种状态,那么我们可以对于已经连着的两点 ...
分类:
其他 时间:
2018-10-04 23:35:12
收藏:
0 评论:
0 赞:
0 阅读:
158
1.四剑客简介 相信接触过linux的大家应该都学过或者听过四剑客,即sed,grep,find,awk,有人对其望而生畏,有人对其爱不释手。参数太多,变化形式太多,使用超级灵活,让一部分人难以适从继而望而生畏,浅尝辄止即罢。有人熟练掌握,使其四剑客为己所用,在分析日志,分析文本,统计,批量修改中游 ...
分类:
系统服务 时间:
2018-10-04 23:34:54
收藏:
0 评论:
0 赞:
0 阅读:
212
定义:定义一个用于创建对象的接口,让子类决定实例化哪一个类,工厂方法使一个类的实例化延迟到其子类。 类型:创建类模式 类图: 工厂方法模式代码 工厂模式: 首先需要说一下工厂模式。工厂模式根据抽象程度的不同分为三种:简单工厂模式(也叫静态工厂模式)、本文所讲述的工厂方法模式、以及抽象工厂模式。工厂模 ...
分类:
其他 时间:
2018-10-04 23:34:37
收藏:
0 评论:
0 赞:
0 阅读:
144
定义:确保一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。 类型:创建类模式 类图: 类图知识点: 1,类图分为三部分,依次是类名、属性、方法。 2,以>结尾的为注释信息。 3,修饰符+代表public,-代表private,#代表protected,什么都没有代表包可见。 4,带下划线 ...
分类:
其他 时间:
2018-10-04 23:34:21
收藏:
0 评论:
0 赞:
0 阅读:
140
定时器 在JS中定时器分为两种: 1 . setTimeout( ) 只在指定时间后执行一次(一次性定时器) -- 异步运行,不会形成阻塞 2 . setInterval( ) 循环定时器 下面是几种案例 ...
分类:
其他 时间:
2018-10-04 23:34:06
收藏:
0 评论:
0 赞:
0 阅读:
152
定义:给定一种语言,定义他的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中句子。 类型:行为类模式。 类图: 解释器模式是一个比较少用的模式,本人之前也没有用过这个模式。下面我们就来一起看一下解释器模式。 解释器模式的结构: 抽象解释器:声明一个所有具体表达式都要实现的抽象接口(或 ...
分类:
其他 时间:
2018-10-04 23:33:52
收藏:
0 评论:
0 赞:
0 阅读:
155
传送门 这是一道非常优秀的差分题。听说过二阶差分维护吗? 我们在区间加的时候是可以用差分维护的,不过这次我们要往里面加一个等差数列,这个维护起来就稍微麻烦了一点。 我的想法比较复杂,就是先用第一阶差分去维护公差,在l+1和r的位置进行修改,前者加公差后者减公差。然后我们同时要记录首项和末项相反数,然 ...
分类:
其他 时间:
2018-10-04 23:33:34
收藏:
0 评论:
0 赞:
0 阅读:
146
【BZOJ4946】[NOI2017]蔬菜(贪心) 题面 "BZOJ" "洛谷" "UOJ" 题解 忽然发现今年$NOI$之前的时候切往年$NOI$的题目,就$2017$年的根本不知道怎么下手(一定是我太菜了) 这题是一道神仙题(下定义),然而部分分多得不得了,不知道写一个费用流可以得多少分。 我决 ...
分类:
其他 时间:
2018-10-04 23:33:14
收藏:
0 评论:
0 赞:
0 阅读:
170
定义:使多个对象都有机会处理请求,从而避免了请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链传递该请求,直到有对象处理它为止。 类型:行为类模式。 类图: 首先来看一段代码: 代码的业务逻辑是这样的,方法有两个参数:整数i和一个请求request,根据i的值来决定由谁来处理re ...
分类:
其他 时间:
2018-10-04 23:33:00
收藏:
0 评论:
0 赞:
0 阅读:
154
线程 线程是进程中的指令,是先有进程才有线程。多线程的目的是加快工作的完成,好比一个工厂里的人同时操作几台机器,这个人来回超控机器,如果速度快,像并发。对于计算机中的CPU,就是来回在多线程中切换。 进程 计算机中程序的运行,就用进程来表示,它包含CPU和内存,进程是独立的,如果当前进程创建一个新进 ...
分类:
编程语言 时间:
2018-10-04 23:32:18
收藏:
0 评论:
0 赞:
0 阅读:
127
描述 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. ...
分类:
其他 时间:
2018-10-04 23:30:55
收藏:
0 评论:
0 赞:
0 阅读:
189
定义:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样就可以将该对象恢复到原先保存的状态 类型:行为类模式。 类图: 我们在编程的时候,经常需要保存对象的中间状态,当需要的时候,可以恢复到这个状态。比如,我们使用Eclipse进行编程时,假如编写失误(例如不小心误删除 ...
分类:
其他 时间:
2018-10-04 23:30:38
收藏:
0 评论:
0 赞:
0 阅读:
176
定义:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。 类型:创建类模式。 类图: 四个要素: 1,产品类:一般是一个较为复杂的对象,也就是说创建对象的过程比较复杂,一般会有比较多的代码量。在本类图中,产品类是一个具体的类,而非抽象类。实际编程中,产品类可以是由一个抽象类与 ...
分类:
其他 时间:
2018-10-04 23:30:19
收藏:
0 评论:
0 赞:
0 阅读:
146
定义:用一个中介者对象封装一系列的对象交互,中介者使各对象不需要显示地相互作用,从而使耦合松散,而且可以独立地改变它们之间的交互。 类型:行为类模式。 类图: 中介者模式的结构: 中介者模式又称为调停者模式,从类图中看,共分为3部分: 抽象中介者:定义好同事类对象到中介者对象的接口,用于各个同事类之 ...
分类:
其他 时间:
2018-10-04 23:30:02
收藏:
0 评论:
0 赞:
0 阅读:
141
概述: 将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 类型:结构型模式。 类图: 适用性: 1.你想使用一个已经存在的类,而它的接口不符合你的需求。 2.你想创建一个可以复用的类,该类可以与其他不相关的类或不可预见的类(即那 ...
分类:
其他 时间:
2018-10-04 23:29:47
收藏:
0 评论:
0 赞:
0 阅读:
160
Description Farmer John's nemesis, Farmer Nhoj, has NN cows (1≤N≤10^5), conveniently numbered 1…N. They have unexpectedly turned up at Farmer John's f ...
分类:
其他 时间:
2018-10-04 23:29:29
收藏:
0 评论:
0 赞:
0 阅读:
204
1、下载alpine镜像 2、编写dockerfile(一) 2.1.创建存放文件目录 2.2. 准备nginx.conf文件 2.3.准备nginx.vh.default.conf文件 2.4.dockerfile文件 2.5.创建镜像 2.6.创建容器 查看容器 3、编写dockerfile(二 ...
分类:
其他 时间:
2018-10-04 23:28:50
收藏:
0 评论:
0 赞:
0 阅读:
189
很直观的需求 1、需要在不进行页面跳转的情况下进行表单验证,或者只是单纯的数据上传 2、不使用默认的提交方法,很low!和难受 这是表单 这是脚本 总结 1、阻止默认,prevent 2、封装表单数据,使用formdata!不然文件只获取value的话,只有名字。而file应该是一个对象 3、页面跳 ...
分类:
Web开发 时间:
2018-10-04 23:28:31
收藏:
0 评论:
0 赞:
0 阅读:
166
概述 定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。 类型:行为类模式。 类图: 适用性: 1.一个对象的行为取决于它的状态,并且它必须在运行时刻根据状态改变它的行为。 2.一个操作中含有庞大的多分支的条件语句,且这些分支依赖于该对象的状态。 ...
分类:
其他 时间:
2018-10-04 23:28:14
收藏:
0 评论:
0 赞:
0 阅读:
172
HandlerMethodResolver 的 handlerMethods & ServletHandlerMethodResolver 的 mappings 在哪里初始化的 ? 如下图: ...
分类:
移动平台 时间:
2018-10-04 23:28:00
收藏:
0 评论:
0 赞:
0 阅读:
192