基础 笔记splay treap

并查集基础 真的很基础 题目描述：Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯 ......

本文于2017年上半年完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 最近由于工作关系，接触到了docker技术。为了对docker有更多的了解，于是花时间在家里的Windows 10机器上准备了docker的运行环境，方便在业余时间学习 ......

写在前面 在线访问：暂无.. GitHub：https://github.com/975131701/ojSystem/ 个人博客：https://www.cnblogs.com/cyrui/ 使用说明 1、启动nacos -> startup.cmd -m standalone 2、启动rabbi ......

Markdown学习 标题的运用 井号加空格后面输入要输入的标题内容 字体的运用 前后两个星号*中间是字体【是加粗】 前后三个星号中间是字体【是加粗并倾斜】* 废弃线的运用 前后是两个波浪线中间是字体 。 列：今天来学习养猪的知识 ~~ ~~ 引用的运通 大于号加空格，用于引用他人文章内容！ 分割线 ......

我的MySQL优化学习笔记 这是我自己的学习记录笔记，方便自己后续翻看，（如需要）也可共享出来供大家参考。 一、优化概述 1. 优化的目的是什么？ 通过配置使现有的软件和硬件获得最佳性能【典型】 寻求机会该进MySQL软件本身 开发自己的存储引擎和硬件设备来扩展MySQL生态系统 2. 从哪里着手优 ......

提示： 篇幅较长，可以使用Ctrl+F，在页面中快速查询关键词（或者你要找的题目）并跳转到指定的位置。 关键词：软件测试基础概念 判断题 由于功能性是软件最基本的质量特性，因此在用户未提出明确的非功能需求时，只需在进行完善的功能测试后，就可以向客户提出验收测试请求。 答案：错误 测试用例越多，测试效 ......

开发因需求而来，需求开发以需求规划的成果为主要依据。软件需求开发首先要做的是获取需求，得到目标、系统关联情况以及用例的分析；其次是需求分析，软件系统的可行性、用户接口、系统功能、数据、优先级等这些都在需求分析之列；然后汇总成需求分析规格说明书；最后在进行需求测评，制定具体的开发方案。 需求获取是确定 ......

目录1. 概念2. 性质3. 相似矩阵4. 矩阵的行列式与迹5. 特征值与特征向量分解矩阵 1. 概念 特征值与特征向量的英文是 eigenvalue 和 eigenvector， 这个前缀 eigen- 起源于德语，意思是 proper(这里应该是专属的意思）、characteristic（特征的 ......

MongoDB 是一个高性能、开源、面向文档的数据库，设计用于存储大量的数据。它使用类似于 JSON 的 BSON 格式来存储数据，这使得数据结构更加灵活，可以存储复杂的类型，如数组和嵌套文档。 基本概念 文档 (Document)：MongoDB 的数据结构是基于文档的，一个文档是一个键值对的集合 ......

学期（2023-2024-1） 学号（20231414） 《计算机基础与程序设计》第十四周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(2023-2024-1-计算机基础与程序设计) 这个作业的目标 ......

system("pause") 可以实现冻结屏幕 system("CLS") 可以实现清屏操作 调用color函数可以改变控制台的前景色和背景，具体参数在下面说明。 例如，用 system("color 0A"); 其中color后面的0是背景色代号，A是前景色代号。各颜色代码如下： 0=黑色 1= ......

———————标准输入输出——————— 🎈类的字节对齐与结构体相同 🎈对齐方式，找最大，补齐最大，文字比较抽象，请看代码段 🎈最大为int 4字节 🎈b不足4字节补全4字节 🎈c不足4字节补全4字节 🎈所以一共为12字节 🎈最大为int 4字节 🎈a为4字节 🎈b与c结合为4字节 ......

js 函数的概念 JavaScript 使用关键字 function 定义函数。 函数可以通过声明定义，也可以是一个表达式。 js的参数（形参 实参 剩余参数 默认参数 参数规则）及 函数提升 形参和实参如下，下面中的a，b就是形参，形参是虚的，而1，2是实参，实参是实的，是我们自己传入进去的。 f ......

7、Feature Envy(依恋情结) 函数对于某个类的兴趣高过对自己所处类的兴趣。 把这个函数移至另一个地点，移到它该去的地方。Move Method（搬移函数） 如果一个函数用到几个类的功能，则该判断哪个类拥有最多被此函数使用的数据，然后就把这个函数和那些数据摆在一起。Extract Meth ......

《软件工程—实践者的研究方法》读书笔记 第三部分是质量管理。什么是质量？质量是一个复杂多面的概念，设计质量和符合质量两方面都需要软件工程师考虑。质量很重要，但是用户不满意，其他的事就都不重要了。这是Robert Glass给出的一个“直观的公式”：用户满意度=合格的产品+好的质量+按预算和进度安排交 ......

线性代数 域 \(F\)，OI 中常用的域是 \(\Z_{p^c}\)。 \(n\) 维向量 \(\vec x \in F^n\)，其中 \(x_i \in F\)，注意向量是列向量。 \(F^n\) 向量/线性空间，满足线性性 八个性质，\(u, v, w \in V\)，\(c, d \in F ......

困困困！ KMP 注意到 KMP 的复杂度是均摊的，那么是否可以绕开？ 注意到 KMP 实际上一个串的 ACAM，那么考虑可以类似的，在加入一个字符的同时维护 ACAM（考虑 ACAM 的构建过程，前面的点不会被影响）那么每次就可以通过 \(O(|\Sigma|)\) 的修改（或者利用可持久化数据结 ......

离线哩！ 竞赛图 竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。 兰道定理 考虑一共有 \(n \choose 2\) 条边，那么 \(\sum out_x = \binom n2\)。 兰道定理大致就是如果竞赛图强连通，那么： \[\not \exists k \in ......

一、Java类的封装 访问修饰符：在Java中，可以使用访问修饰符来限制对类、类的成员变量和方法的访问权限。常用的访问修饰符包括： public：公共访问修饰符，表示可以被任何类访问。 private：私有访问修饰符，表示只能在当前类内部访问。 protected：受保护访问修饰符，表示只能在当前类 ......

一.类的封装 封装是面向对象编程中的一种重要概念，它指的是将类的内部数据和实现细节隐藏起来，只暴露必要的接口供外部使用。封装通过限制对类的直接访问，提高了代码的安全性和可维护性，并使得类的实现细节可以更灵活地变化而不影响外部代码。 封装的关键点包括： 访问控制： 封装通过访问控制机制，如私有（pri ......

【彩虹六号】各个地图有意思的玩法笔记（自用） 每次看到一些有趣的方法总是忘记，干脆做个笔记吧 运河 运河二楼外墙摔炮听切 运河二楼外墙摔炮听切实战 方向放大 需要注意这个地方可以收人头/被抓 站在钢琴房偷天窗 天窗偷人法 先给天窗标点 去钢琴房敲洞 仅限开局三十秒 木屋 ASH+FUZE清地下电 【 ......

二叉搜索树 定义以下变量 $fa[x] $ \(x\)的父亲节点 \(son[x][0/1]\) \(x\)的左/右儿子 \(key[x]\) \(x\)的键值，按照键值维护节点的位置 \(sz[x]\) \(x\)的子树大小 五种操作: insert操作 操作含义：将一个点插入 先令\(now=r ......

2023-2024-1 20231420 《计算机基础与程序设计》第十四周学习总结 1.作业信息 这个作业属于哪个课程 2023-2024-1《计算机基础与程序设计》 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十四周作业 这个作业的目标 学习《C语言程序设计》第13章并完成云班 ......

1.前言 最近在做Linux系统相关的工作，但是自己对于Linux系统的了解太过片面，所以这里记录一下工作期间所遇到的Linux的一些基础概念的解释 2.Linux相关基础概念 2.1.fstab 什么是fstab fstab是file system table的意思，即文件系统表。 它在开机的时候 ......

Golang基本语法和常见数据结构 变量和常量 变量声明 标准声明 var name type 批量声明 var ( name1 type1 name2 type2 ... ) 声明时初始化 var name type = value 类型推导 var name = value 短变量声明 name ......

一.类的封装 1.类的封装是指将类的实现细节隐藏起来，仅向外部提供有限的接口进行访问。这样可以保护数据的安全性和完整性，同时也能够降低代码的耦合度。 具体来说，类的封装可以通过以下方式实现： 将类的成员变量设为私有属性，只能在类的内部访问。对于需要被外部访问的成员变量，可以提供公共的访问方法（get ......

在云端，传统的运维工作仍然存在，其中包括你所熟知的监控、部署、升级、备份等等。 1、监控。只是操作手段会有所不同，比如在云上，我们可以利用前面说到的命令行工具和资源模板来进行部署； 2、备份。我们在云上需要创造多层次的冗余，而备份在创造冗余方面也承担着重要的角色，有的时候，它会是我们的最后保障； 3 ......

1、Maven 是 Apache 软件基金会组织维护的一款自动化构建工具，专注服务于 Java 平台的项目【构建】和【依赖管理】 构建的几个环节： ①清理：删除以前的编译结果，为重新编译做好准备。 ②编译：将 Java 源程序编译为字节码文件。 ③测试：针对项目中的关键点进行测试，确保项目在迭代开发 ......

从买书那天算起，到今天已经过了半个多月。这段时间说短不短，如果是一本300多页的小说的话，我大概一天就能搞定（我的记录是一天一千多页《大唐双龙传》），但是到现在《编程之美》我只看了不到50页。虽然我不是天天看，但是一旦我看了一个问题之后，我就希望能够把这个问题在算法层面分析透，这份专注是我以前看《算 ......

当谈到软件开发的艺术和科学时，Steve McConnell的《代码大全》是无可争议的经典之作。它是一本旨在为软件工程师和程序员提供深入洞察的指南，旨在帮助他们提升编程技能、编写高质量代码以及有效管理整个软件开发周期。这本书不仅提供了广泛的理论知识，还结合了大量实用的案例和建议，下面我将详细探讨它的 ......