popobobo

摘要： 第3章 - 软件需求获取与结构化分析方法 结构化分析方法是一种建模技术。该模型的核心是==数据字典==，包括在目标系统中使用和生成的所有数据对象。 围绕==数据字典==的有三种图：数据流图，用于功能建模。实体-关系图（ER图），用于数据建模。状态-迁移图（STD），用于行为建模。 功能建模 绘制数据 阅读全文

摘要： 第2章 - 软件生存期模型 软件生存期模型也成为软件过程模型，是从软件项目需求定义直至软件运行维护为止，跨越整个生命周期的系统开发、运行和维护所实施的全部过程、活动和任务的结构框架。 到目前为止，已经提出了多种软件生存期模型。 典型的包括：瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型、统一过 阅读全文

摘要： 线段树题单练习题解 题单 1 hdu 1166 #include <bits/stdc++.h> using namespace std; const int N = 5e4+5; typedef long long ll; int t, n, p, a, b; char op[10]; ll va 阅读全文

摘要： 字符串Hash - Luogu P3370 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; ull base = 131; ull a[10010]; char s[10010]; int n 阅读全文

摘要： C# 数组排序 Array.Sort 方法 参考 https://docs.microsoft.com/zh-cn/dotnet/api/system.array.sort?view=net-5.0 命名空间：System 对一维数组进行排序 重载： 我们主要介绍这一个重载： 指定 ICompare 阅读全文

摘要： C#格式化输出 在输出字符串中用{}来表示格式。例如： "你的姓名是{0},年龄为{1}" 格式的一般形式为{N[,M][:格式码]} N：从零开始的整数，表示第几个参数 M：可选参数，整数，表示最小长度。如果参数N的长度小于M，则用空格填充。如果M为负则左对齐；为正则右对齐 格式码：可选参数 阅读全文

摘要： C# 数据类型与流程控制 1. 数据类型 C#数据类型分为两类：值类型和引用类型 值类型：包括简单类型、枚举类型、结构类型、可空类型 引用类型：包括类、接口、数组、委托。一般把引用类型的变量称为对象。 下文仅介绍部分数据类型 1.1 常量 const double pi = 3.14; 常量是在编译 阅读全文

摘要： 分块 我发现，要学莫队，分块还是得学好。上一次写的分块的博客太简单，这一篇补一下。 分块是一种思想，把一个整体划分为若干个小块，对整块进行整体处理，对零散块进行单独处理。本文主要介绍块状数组，利用分块思想处理区间问题的一种数据结构。 块状数组将一个长度为 \(N\) 的数组划分为 \(\sqrt{N 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int N = 1e4 + 20; int son[N * 31][2], cnt[N * 31]; int idx; void insert(int x) { int p = 0; for(in 阅读全文

摘要： Sparse Table Sparse Table是一种简单的离线数据结构，主要用于解决RMQ(Range Maximum/Minimum Query, 区间最值查询）问题。它主要应用倍增的思想，可以实现 \(O(nlogn)\) 预处理、 \(O(1)\) 查询。 ST使用一个二维数组 \(f\) 阅读全文