树状数组 部分转自Xenny 前置芝士 什么是树状数组 用数组来模拟树形结构 可解决问题 解决大部分基于区间上的更新以及求和问题 和线段树的区别 树状数组可以解决的问题都可以用线段树解决,但是树状数组码量小,系数少(很多) 优点和缺点 修改和查询的复杂度都是O(logN),而且相比线段树系数要少很多 ...
分类:
编程语言 时间:
2020-07-19 17:57:33
阅读次数:
66
二维树状数组及(不会用到的)三维树状数组 前置芝士 一维树状数组(lowbit) 二维树状数组 二维树状数组涉及到两种基本操作,修改矩阵中的一个点,查询子矩阵的和 首先是修改点的操作: void update(int x,int y,int z){ //坐标为(x,y)的点增加z for(int i ...
分类:
编程语言 时间:
2020-07-19 17:57:19
阅读次数:
58
权值线段树 前置芝士 ? 顾名思义,权值线段树也算是一种线段树,它的本质也是线段树。所以在学习权值线段树之前,如果对普通线段树的掌握不太熟,可以先去这里去搜索线段树进行学习。 ? 而权值线段树的进一步本质则是用线段树维护桶。同理,如果不知道桶是什么可以到这里进行搜索。 概念 ? 我们知道,普通线段树 ...
分类:
其他好文 时间:
2020-07-19 16:32:24
阅读次数:
61
线段树合并 前置芝士 动态开点线段树和权值线段树 乍一看,线段树合并和上面那两个奇怪的东西有什么关系。 其实,线段树合并的全称为动态开点权值线段树合并( 雾 如果对上面那两个奇怪的东西不理解可点开链接进行搜索(大雾 优点 ? 动态开点线段树有着一些优点,比如说当你让某个节点继承另一个节点的左儿子或者 ...
分类:
其他好文 时间:
2020-07-19 16:32:06
阅读次数:
90
官网文档 https://www.swoft.org/documents/v2/basic-components/aop/ 视频教程 https://www.bilibili.com/video/BV12J411j721?p=51 切面 我理解 就是不破坏原有代码逻辑,往里面加入需要执行的前置 后置 ...
分类:
其他好文 时间:
2020-07-18 22:58:05
阅读次数:
124
Docker-compose部署java项目 前置条件: 安装docker 安装docker-compose 防火墙啥的都设置好 dockerfile-demo FROM java:8 VOLUME /tmp WORKDIR / ADD ./project-demo-1.0.0.jar projec ...
分类:
编程语言 时间:
2020-07-18 21:52:56
阅读次数:
248
《Project2016 企业项目管理实践》张会斌 董方好 编著 像“饭前洗手”这种事,绝大部分情况下,是洗完手马上就可以动筷子开吃,但总会有意外,比如手都洗好了,突然发现,哎呀,两小时前明明按下“开煮”按钮了,结果那当口电饭煲有点走神,未有效执行“开煮”命令,这样一来,这顿饭,想马上开吃是没可能了 ...
分类:
其他好文 时间:
2020-07-18 20:00:35
阅读次数:
60
/* Name: Copyright: Author: Mudrobot Date: <DATETIME> Description: */ #include<bits/stdc++.h> #define gc() getchar()//caution!!! #define LL long long ...
分类:
其他好文 时间:
2020-07-17 14:04:00
阅读次数:
107
目的:为更方便的进行Web的开发,实现前后端分离 1、前置控制器 DispatcherServlet 是核心,与Spring IoC容器做到了无缝集成。 DispatcherServlet其实就是个Servlet(它继承自HttpServlet基类) 2、DispatcherServlet都持有一个 ...
分类:
编程语言 时间:
2020-07-16 21:29:44
阅读次数:
40
@Before前置通知 在执行目标方法之前运行 @After后置通知 在目标方法运行结束之后 @AfterReturning返回通知 在目标方法正常返回值后运行 @AfterThrowing异常通知 在目标方法出现异常后运行 @Around环绕通知 在目标方法完成前/后做增强处理,环绕通知是最重要的 ...
分类:
编程语言 时间:
2020-07-15 15:56:59
阅读次数:
102