显然只能有$hash$来做.... 我们需要一个东西来维护$\sum i * seed^{rank[i]}$ 很自然地联想到平衡树 如果以序列下标建立一棵平衡树,那么无法处理 因此,可以以权值为下标建立一棵平衡树,把$rank[i]$拆分成若干个$sz[ls] + 1$即可维护 具体而言,记$pos ...
分类:
编程语言 时间:
2018-11-13 14:24:00
阅读次数:
198
注:以下书籍都是我看过的 js: 《JavaScript忍者秘籍》,《JavaScript高级程序设计》,《你不知道的JavaScript》,《学习JavaScript数据结构与算法》,《JavaScript语言精粹》,《编写可维护的JavaScript》,《编写可测试的JavaScript代码》 ...
分类:
其他好文 时间:
2018-11-11 21:01:55
阅读次数:
141
如何设计一个软件方案:一般情况下,对一个项目设计方案和对一个算法设计方案考虑的问题基本是类似的;一般要考虑如下因素:1.问题规模2.存储资源是固定的,还是会随着问题规模变化?是受到什么因素影响而变化?是怎么变化(线性的?还是非线性的等等)?3.资源的操作(比如删除,插入)是按照什么趋势变化的?资源的 ...
分类:
其他好文 时间:
2018-11-10 23:52:26
阅读次数:
177
*********简单工厂模式******* 我们设计或者写出来的代码,要容易维护、容易扩展、并且容易复用 值需要改正要改的地方,这叫做可维护 以后出现类似的情况还可以用这一段代码,就叫做可复用 如若要添加其他东西,添加就好了,这叫做可扩展 要是能够随便移动项目中代码的位置,这叫做灵活性好 比如说写 ...
分类:
其他好文 时间:
2018-11-09 22:55:51
阅读次数:
247
init 函数可在package main中,可在其他package中,可在同一个package中出现多次。 main函数 main 函数只能在package main中。 执行顺序 golang里面有两个保留的函数:init函数(能够应用于所有的package)和main函数(只能应用于packa ...
分类:
其他好文 时间:
2018-11-08 18:23:45
阅读次数:
120
本次动手动脑结论如下。 为什么要用多态。 是因为派生类的功能可以被基类的方法或引用变量所调用,这叫向后兼容,可以提高可扩充性和可维护性。 关于面向对象为什么要有接口的问题。接口是规范,规定某个实现类里必须有那些方法,只要事先定义好接口,当大家一起合作的时候就不用特别麻烦的交互,而是每个人写好自己的接 ...
分类:
其他好文 时间:
2018-11-08 01:17:06
阅读次数:
181
由于国家所极力倡导信息化建设,各行各业都在响应这个号召,作为政府部门来说应带做出表率,近年来,我国的政府部门信息化建设步伐也一直在推进中,对于政府来说,拥有一套公安安全应急管理体制,可以促应急体制的改革。那么政府部门如何选择合适的oa办公呢?一、具备高性能、可维护的oa办公政府部门机关对办公的需求可能都会高于中小企业,使用oa办公的频率较多,所以其oa办公应该具备高性能及可维护的特点。二、必须要有
分类:
其他好文 时间:
2018-11-06 16:47:43
阅读次数:
211
***********************体会接口的好处******************************* 一.可维护、可扩展 面向接口编程 接口:父类型 面向父类编程 二.解耦 高内聚、低耦合 耦合: 类和类之间的关系... 只要类和类之间有四种关系就是耦合(关联、继承、实现、依赖 ...
分类:
编程语言 时间:
2018-11-05 01:11:34
阅读次数:
150
***************************接口********************************* 一.why 需求一直不变的时候可以不使用接口, 需求经常发生改变推荐使用接口... 软件产品中需求会经常改变,所以一般都要使用接口... 体现了可维护、可扩展的优点 二.什么 ...
分类:
编程语言 时间:
2018-11-05 01:11:26
阅读次数:
193
模式介绍 享元模式用于创建许多小的、相关的对象,而无需为此调用大量开销工作,从而提高性能和可维护性。 享元模式允许对象的许多实例共享它们的内在状态,从而减少与创建它们相关的成本。 示例 我们以Slider(一种类似汉堡的食物)为例。 抽象的享元类 具体的享元类 工厂类,实例具体的享元类 客户端调用 ...
分类:
其他好文 时间:
2018-10-30 14:53:30
阅读次数:
154