本地搬运~ 关于树状数组的学习，强烈推荐这个视频：https://www.bilibili.com/video/av26371798?from=search&seid=2141442207537065040 1：树状数组：查询和修改复杂度都为log(n)的数据结构，本身可用于单点修改区间查询，加入辅 ...
分类：
编程语言 时间：
2020-05-06 22:06:50
阅读次数：
95
题目 https://www.luogu.com.cn/problem/P1908 题目分析 树状数组的使用原因 可以开一个数组c[maxn],来记录前面数据的出现情况，初始化为0；当数据a出现时，就令c[a]=1。这样的话，欲求某个数a的逆序数，只需要算出在当前状态下c[a+1,maxn]中有多少 ...
分类：
编程语言 时间：
2020-05-04 21:42:08
阅读次数：
95
题目 https://www.luogu.com.cn/problem/P3368 题目分析 是区间更新 单点查询，使用树状数组 代码 #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[50 ...
分类：
编程语言 时间：
2020-05-04 19:50:12
阅读次数：
78
实现效果如下 实验方法： 1. 火焰的构造 // 构造火焰 function torch(){ // 构造出来的菱形的对角线一半的长度 this.width=random(18,30); this.maxWidth=this.width; // 火焰位置 if(mouse.x&&mouse.y){ ...
分类：
其他好文 时间：
2020-05-03 18:33:09
阅读次数：
76
"题目" 一道树状数组的题。 话说题目直接告诉做法是什么鬼？ 首先这个题直接暴力是$O(n^2)$的，不能通过（~~评论里说可以？可能数据太水了，建议加强~~） 考虑优化，首先对于答案里的$max$，可以直接通过排序优化掉，即把数据从小到大排序，每次更新答案的时候就直接使用当前的$V$就可以了。 之 ...
分类：
其他好文 时间：
2020-04-25 17:22:48
阅读次数：
59
一、总结了mybatis中五种不同实现分页查询的方法 UserMapper.java接口文件 public interface UserMapper { //分页查询 public List<User> selectForPage1(int startIndex,int pageSize); pub ...
分类：
其他好文 时间：
2020-04-24 21:31:07
阅读次数：
116
/** * * 问题： 复制含有随机指针节点的链表 * * 分析： * 给定一个由Node节点类型组成的无环单链表的头节点head, 请实现一个函数完成这 * 个链表中所有结构的复制， 并返回复制的新链表的头节点。例如： 链表1->2->3->null, * 假设1的 rand指针指向3, 2的 r ...
分类：
其他好文 时间：
2020-03-25 13:25:28
阅读次数：
61
题意：给出一个n*n的矩阵，然后对于矩阵的每一个位置，给出该位置的终点位置，也就是说假如在(1,1)这个位置 ，如果数据是（3，2）那么他的终点位置就是（3，2），然后还有一些停留在原地的点，比如在（2，2）这个位置，数据为（2，2），定为“X” 就是原地不动。要求我们构造出一个上下左右移动满足以上 ...
分类：
其他好文 时间：
2020-03-08 14:11:31
阅读次数：
49
Mybatis是什么？ 一个ORM框架， Object Relational Mapping，用于实现面向对象语言里不同类型系统的数据之间的转换 官方文档：https://mybatis.org/mybatis-3/ 在官方文档中 getting started介绍的示例，快速入门 1.获取一个Sq ...
分类：
其他好文 时间：
2020-03-06 01:26:00
阅读次数：
90
