Link: USACO 2018 Jan Gold 传送门 A: 对于不同的$k$,发现限制就是小于$k$的边不能走 那么此时的答案就是由大于等于$k$的边形成的图中$v$所在的连通块除去$v$的大小 为了优化建图过程,考虑离线,将询问和边都按权值从大到小排序,依次加边即可 维护连通性和连通块大小用 ...
分类:
其他好文 时间:
2018-09-04 13:35:51
阅读次数:
147
在计算机程序的开发过程中,随着程序代码越写越多,在一个文件里代码就会越来越长,越来越不容易维护。 为了编写可维护的代码,我们把很多函数分组,分别放到不同的文件里,这样,每个文件包含的代码就相对较少,很多编程语言都采用这种组织代码的方式。在Python中,一个.py文件就称之为一个模块(Module) ...
分类:
编程语言 时间:
2018-09-01 17:26:07
阅读次数:
105
提倡使用设计模式,主要出发点就是实现代码复用,增加代码的扩展性和可维护性。如何设计出简洁、易懂、灵活、优美的代码结构的确是一门学问,透彻理解并践行如下七大原则通常都能取得基本满意的结果: - 单一职责原则(Single Responsibility Principle):一个类负责一项职责,单纯的快 ...
分类:
编程语言 时间:
2018-08-30 11:07:30
阅读次数:
177
Java内部类或嵌套类是在类或接口中声明的类。我们使用内部类在一个地方逻辑地分组类和接口,以便它更可读和可维护。此外,它还可以访问外部类的成员,包括私有数据成员和方法。 内部类的优点: 问题: nested class(嵌套类)和inner class(内部类)的区别于联系 内部类是嵌套类的一部分, ...
分类:
编程语言 时间:
2018-08-25 14:30:26
阅读次数:
238
继承:在现有的基础上去构建一个新的类。构建出来的新类被称作子类,现有类称作父类,子类会自动拥有父类所有。 继承的优点: 提高了代码的可维护性; 提高了代码的复用性; 让类与类之间产生了继承关系 继承的弊端: 类与类之间的耦合度过高;(接口可以用于解耦和) 继承的特点: java中只能够单继承,不能多 ...
分类:
其他好文 时间:
2018-08-25 00:34:52
阅读次数:
200
1、什么是Html语义化? 语义化 div ==> section,div ==> nav(语言自己能解释), input/(关闭符号) br/相对于样式标记,如 i(样式)/ em(语义);b(样式)/ strong(语义); 为什么需要使用语义化标记? 1、HTML本身就是语义化标记语言,使用符 ...
分类:
其他好文 时间:
2018-08-24 20:45:05
阅读次数:
189
六中设计原则 原则一:单一设计原则 定义:一个类只负责一项职责(注意 : 这里的类不光指类,也适用于方法和接口,比如我们常说的一个方法实现一个功能) 举例说明:动物吃东西的场景 现在:来了一只老虎 过会又来只蚯蚓 好处:类的复杂度降低、可读性提高、可维护性提高、扩展性提高、降低了变更引起的风险 原则 ...
分类:
其他好文 时间:
2018-08-24 16:09:57
阅读次数:
168
面向对象编程具有三大特征: 封装 继承 多态 一、封装 1、好处 狭义的封装:也就是属性的封装,避免了任意赋值的危险,提高了数据的安全性! ①隐藏一个类中不需要对外提供的实现细节 ②使用者只能通过实现定制好的方法来访问数据,可以方便的加入控制逻辑,限制对属性的不合理操作 ③便于修改,增强代码的可维护 ...
分类:
编程语言 时间:
2018-08-23 13:09:32
阅读次数:
197
开闭原则: 对于一个软件实体如类,模块和函数应该对扩展开放,对修改关闭。 实际意义:软件的变化不应该通过修改已有的代码来实现变化。 实现手段:用抽象构建框架,用实现扩展细节 优点:提高软件系统的可复用性及可维护性 案例Coding: 课程类拥有id、name、原有价格。并通过实现ICourse接口去 ...
分类:
其他好文 时间:
2018-08-23 00:27:32
阅读次数:
219
koa是干什么:koa是用来解决回调嵌套的方案,减少异步回调,提高代码的可读性和可维护性同时也改进了错误处理( Express的错误处理相当糟糕) koa相比express的优点在哪里1、更加优雅简单的中间机制2、更加优雅简单的异步处理3、更加优雅简单的编程方式 一、安装和使用koa1、检查node ...
分类:
其他好文 时间:
2018-08-22 01:15:48
阅读次数:
436