实现一个键的类型为int,值的类型为int的HashMap 输入一个T，表示操作次数； 之后每行接一个操作，可以包括插入、删除、修改、查询、清空、判断是否有这个键； 因为是刚学完随手敲的，所以功能粗糙。插入不考虑键已经存在的情况。删除、修改、查询不考虑键不存在的情况； ...
分类：
其他好文 时间：
2019-01-01 14:52:09
阅读次数：
205
伍明登（20160402081） 许曼（20160402079） （1）总流程图;系统需要包含查询，订票，退票系统 （2）查询系统流程图：需要完成登陆系统，查询车票信息等功能a.在学校的查询系统中输入相关信息 b.查询火车信息 c,查询订票信息 d.系统显示相关信息 （3）预订系统流程图：该系统需要 ...
分类：
其他好文 时间：
2018-12-16 18:44:33
阅读次数：
364
link-cut-tree 是一种维护森林的数据结构，可以在log的时间内完成修改、查询链上信息等操作 。 实链剖分 我们知道，树链剖分通过划分轻重链，保证了一个点到根最多有log跳轻链和log条重链从而保证复杂度为log。 而LCT通过把每条边划分成实边和虚边，把整棵树拆成若干部分，每部分在原树中 ...
分类：
其他好文 时间：
2018-12-14 21:14:32
阅读次数：
149
首先大体的java结构框架是这样 很重要的一点是建立数据库的连接 数据库是一切操作的前提 不管是增加 删除 修改 查询 都需要调用数据库连接程序 再就是java的类的编写 写完类后需要对其进行增删改查方法的 编写 这是dao层的增删改查的操作 这是类的编写 severlet 是jsp 与数据库连接的 ...
分类：
数据库 时间：
2018-12-09 19:58:35
阅读次数：
244
我们今天来讲一个应用比较广泛的数据结构——树状数组 它可以在O（nlogn）的复杂度下进行单点修改区间查询，下面我会分成三个模块对树状数组进行详细的解说，分别是树状数组基本操作、树状数组区间修改单点查询的实现、树状数组查询最值的实现 一. 树状数组一般分为三种操作，初始化、修改、查询 在讲基本操作之 ...
分类：
编程语言 时间：
2018-12-09 16:43:28
阅读次数：
229
"传送门" 解题思路 给每一时刻建一棵线段树维护当前时刻的值，然后修改的时候直接修改，查询的时候直接查，记住查询完后一定要复制。 代码 cpp include include include include include using namespace std; const int MAXN = ...
分类：
编程语言 时间：
2018-11-15 01:29:36
阅读次数：
207
我们在日常的CAD相关工作中，常常会需要接触、绘制、修改、查询大量的CAD图纸。有时候，为了了解一张CAD图纸素材的详细信息，去查询CAD图纸创建时间和更新时间是我们非常需要的方法。但是我们该如何去了解创建时间和更新时间呢？小编今天就给大家简单的演示一下，如何快速查询CAD创建时间和更新时间的。具体演示步骤如下：步骤一：先打开一张CAD图纸素材我们先运行迅捷CAD编辑器专业版软件；然后操作：1.点
分类：
其他好文 时间：
2018-11-13 12:17:51
阅读次数：
194
学完了线段树的基础知识（建树，修改，查询等操作）后，来看看下面这题 注：原题链接：https://www.luogu.org/problemnew/show/P3372 读完这题，是不是有跃跃欲试的感觉？ 1）查询区间和 简单 2）区间修改？？？ 所以，智障的我就写出了这样的代码 然后，稳稳的TLE ...
分类：
其他好文 时间：
2018-10-30 13:51:31
阅读次数：
226
分块是 莫队 算法的前置知识，也是一种十分 暴力 的数据结构。 分块的核心思想是把要操作的数列 $a_i$ 分成若干长度相等的“块”；修改/查询时对于整一块都在指定区间 $[L,R]$ 内的块整体修改/查询，对于只有块的一部分在指定区间内的暴力修改/查询。 由于不需要操作/查询具有 区间加法 等性质 ...
分类：
其他好文 时间：
2018-10-17 14:43:47
阅读次数：
295
sbw巨佬的卡空间方法，把线段树的叶节点只记到长度为16的区间，然后在叶节点上暴力修改查询，这样点数是$\frac{N}{8}$的，可以过... orz ...
分类：
其他好文 时间：
2018-10-15 21:19:19
阅读次数：
179
