摘要: 1、回顾MVC 1.1、什么是MVC MVC是模型(Model)、视图(View)、控制器(Controller)的简写,是一种软件设计规范。 是将业务逻辑、数据、显示分离的方法来组织代码。 MVC主要作用是降低了视图与业务逻辑间的双向偶合。 MVC不是一种设计模式,MVC是一种架构模式。当然不同的 阅读全文
posted @ 2021-09-04 10:47 Hoppz 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Spring基础(笔记) 1、低耦合、高内聚(了解) ​ 在学习Spring框架之前,我们先来看看低耦合、高内聚这两个词,他们都是出自于软件工程中的概念,是判断一个程序设计好坏的标准之一。 **内聚性:**又称块内联系。指模块的功能强度的度量,即一个模块内元素彼此之间结合的紧密程度的度量。若一个程序 阅读全文
posted @ 2021-08-19 10:43 Hoppz 阅读(62) 评论(0) 推荐(0) 编辑
摘要: ST表,数列分块 1____分块思想 1.1____引入 ​ 我们之前学了线段树,但是这个东西是个很离谱的东西,代码量比较大。 ​ 现在有就两种情况,一个是大材小用,一些很简单的问题,我们其实不用上线段树,另一个是线段树解决无法维护这些区间。 ​ 但是,线段树也是很有用哈,我们学习很多的数据结构,是 阅读全文
posted @ 2021-08-11 16:36 Hoppz 阅读(160) 评论(0) 推荐(0) 编辑
摘要: P2251 质量检测 线段树 #include <bits/stdc++.h> #define ls ( rt<<1 ) #define rs ( rt<<1|1 ) #define Mid ( T[rt].l + T[rt].r >> 1 ) #define L ( T[rt].l ) #defi 阅读全文
posted @ 2021-08-10 15:50 Hoppz 阅读(91) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round #736 (Div. 2) A_Gregor and Cryptography 题意: 给你一个素数,让你找到 两个数 a,b 满足 \[ P mod a = P mod b \] \[ 2 \le a <b \le P \] **思路:**随便找几个数,我们就可以 阅读全文
posted @ 2021-08-06 16:28 Hoppz 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 个人网站 HoppzBlog 友链: Xiaomostream; 算法: 数列分块 倍增 莫队算法——从入门到黑题 猫树,本人博客 Github + Hexo 搭建博客 一个大佬的成品 前期参考文章 阅读全文
posted @ 2021-08-03 09:26 Hoppz 阅读(65) 评论(0) 推荐(1) 编辑
摘要: 数列分块 1____* 板子题 * #include <bits/stdc++.h> using namespace std; const int N = 5e4 + 10; int id[N], len; int a[N], b[N], s[N]; void add(int l, int r, i 阅读全文
posted @ 2021-08-02 15:41 Hoppz 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 2021_积分赛第二场 名称 来源 算法 敌兵布阵 HDU-1166 线段树(简单) Emoticons ICPC Central Russia Regional Contest (CRRC 19) map 模拟 Power play ICPC Central Russia Regional Con 阅读全文
posted @ 2021-08-01 17:19 Hoppz 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 2.11、Segment Tree 前言:本节翻译自Segment Tree - Algorithms for Competitive Programming (cp-algorithms.com) ,有些图是自己加的,原文中的部分英文表述,我换成了更合适的中文。 如果理解不了本文中的描述,首先是本 阅读全文
posted @ 2021-07-31 08:51 Hoppz 阅读(129) 评论(0) 推荐(2) 编辑
摘要: 树形结构基础 & 字典树 1____树形结构基础 1.1____什么是树 ​ ​ 在现实世界层次化的数据模型中,数据与数据之间的关系纷繁复杂。其中很多关系无法使用简单的线性结构表示清楚,比如祖先与后代的关系、整体与部分的关系等。于是人们借鉴自然界中树的形象创造了一种强大的非线性结构——树。 ​ 现实 阅读全文
posted @ 2021-07-28 20:32 Hoppz 阅读(385) 评论(0) 推荐(1) 编辑