Hoppz

摘要： 1、回顾MVC 1.1、什么是MVC MVC是模型(Model)、视图(View)、控制器(Controller)的简写，是一种软件设计规范。 是将业务逻辑、数据、显示分离的方法来组织代码。 MVC主要作用是降低了视图与业务逻辑间的双向偶合。 MVC不是一种设计模式，MVC是一种架构模式。当然不同的 阅读全文

摘要： Spring基础（笔记） 1、低耦合、高内聚（了解） ​ 在学习Spring框架之前，我们先来看看低耦合、高内聚这两个词，他们都是出自于软件工程中的概念，是判断一个程序设计好坏的标准之一。 **内聚性：**又称块内联系。指模块的功能强度的度量，即一个模块内元素彼此之间结合的紧密程度的度量。若一个程序 阅读全文

摘要： ST表，数列分块 1____分块思想 1.1____引入 ​ 我们之前学了线段树，但是这个东西是个很离谱的东西，代码量比较大。 ​ 现在有就两种情况，一个是大材小用，一些很简单的问题，我们其实不用上线段树，另一个是线段树解决无法维护这些区间。 ​ 但是，线段树也是很有用哈，我们学习很多的数据结构，是 阅读全文

摘要： 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 阅读全文

摘要： Codeforces Round #736 (Div. 2) A_Gregor and Cryptography 题意： 给你一个素数，让你找到 两个数 a,b 满足 \[ P mod a = P mod b \] \[ 2 \le a <b \le P \] **思路：**随便找几个数，我们就可以 阅读全文

摘要： 个人网站 HoppzBlog 友链： Xiaomostream; 算法： 数列分块 倍增 莫队算法——从入门到黑题 猫树，本人博客 Github + Hexo 搭建博客 一个大佬的成品 前期参考文章 阅读全文

摘要： 数列分块 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 阅读全文

摘要： 2021_积分赛第二场 名称 来源 算法 敌兵布阵 HDU-1166 线段树（简单） Emoticons ICPC Central Russia Regional Contest (CRRC 19) map 模拟 Power play ICPC Central Russia Regional Con 阅读全文

摘要： 2.11、Segment Tree 前言：本节翻译自Segment Tree - Algorithms for Competitive Programming (cp-algorithms.com) ，有些图是自己加的，原文中的部分英文表述，我换成了更合适的中文。 如果理解不了本文中的描述，首先是本 阅读全文

摘要： 树形结构基础 & 字典树 1____树形结构基础 1.1____什么是树 ​ ​ 在现实世界层次化的数据模型中，数据与数据之间的关系纷繁复杂。其中很多关系无法使用简单的线性结构表示清楚，比如祖先与后代的关系、整体与部分的关系等。于是人们借鉴自然界中树的形象创造了一种强大的非线性结构——树。 ​ 现实 阅读全文