题解 基础p1219 dfs
Tailscale 基础教程：Headscale 的部署方法和使用教程
Tailscale 是一种基于 WireGuard 的虚拟组网工具，它在用户态实现了 WireGuard 协议，相比于内核态 WireGuard 性能会有所损失，但在功能和易用性上下了很大功夫： 开箱即用 无需配置防火墙 没有额外的配置 高安全性/私密性 自动密钥轮换 点对点连接 支持用户审查端到端 ......
【scikit-learn基础】--『监督学习』之 决策树分类
决策树分类算法是一种监督学习算法，它的基本原理是将数据集通过一系列的问题进行拆分，这些问题被视为决策树的叶子节点和内部节点。决策树的每个分支代表一个可能的决策结果，而每个叶子节点代表一个最终的分类结果。 决策树分类算法的历史可以追溯到1980年代初，当时研究者开始探索用机器学习来解决分类问题。在19 ......
（五十五）C#编程基础复习——C#指针变量与unsafe
为了保持类型的安全性，默认情况下C#是不支持指针的，但是如果使用unsafe关键字来修饰类或类中的成员，这样的类或类中的成员就会被视为不安全代码，C#允许在不安全代码中使用指针变量。在公共语言运行时（CLR）中，不安全代码是指无法验证的代码，不安全代码不一定是危险的，只是公共语言运行时（CLR）无法 ......
Go基础
Go（又称Golang）是Google开发的一种静态强类型、编译型、并发型，并具有垃圾回收功能的编程语言。 —— Go - wikipedia.org 1 Go 安装 最新版本下载地址官方下载 golang.org，当前是 1.21.5。如无法访问，可以在 https://go.dev/dl/ 下载 ......
【Python基础】Pycharm创建文件时，自动生成文件头注释
在pycharm创建文件时需要备注文件信息 可以创建模板，以后创建文件会自动带出文件信息 设置路径 文件-设置-编辑器-文件和代码模板-Python Script 设置模板内容 例如 # -*- coding: utf-8 -*- #@Project :${PROJECT_NAME} #@File ......
FileOutputStream第二个参数怎么理解 默认第二个参数是false，表示不追加，每次new对象都会清空之前的内容创建新的内容，ture表示在之前的基础上追加内容
FileOutputStream第二个参数怎么理解 new FileOutputStream(“b.txt”,true); 默认第二个参数是false，表示不追加，每次new对象都会清空之前的内容创建新的内容，ture表示在之前的基础上追加内容 比如，以下代码执行两次，结果是dfdf,如果是fals ......
C++基础 -18-继承中类继承的区别
———————继承中类继承的区别——————— 🎄无论使用公有，保护，私有继承 都无法访问基类私有成员 🎄在多级继承中，使用公有继承，派生的派生可以访问基类的公有，保护成员 🎄在多级继承中，使用保护继承，派生的派生可以访问基类的公有，保护成员 🎄在多级继承中，使用私有继承，派生的派生无法访问 ......
POJ3667 Hotel 题解
Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......
HDU1540 Tunnel Warfare 题解
Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......
1、ceph基础
源自：https://blog.csdn.net/x74188/article/details/133842761 https://blog.51cto.com/u_15127572/4193632 http://wed.xjx100.cn/news/249974.html?action=onCli ......
1.8模拟赛 T2题解
简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......
1.8模拟赛 T1题解
简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......
期末云计算基础架构平台实操题
1.docker sudo yum remove docker \ docker-client \ docker-client-latest \ docker-common \ docker-latest \ docker-latest-logrotate \ docker-logrotate \ ......
【题解】Codeforces 1876G Clubstep
首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......
【题解】Codeforces 1852D Miriany and Matchstick
首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......
计算机系统基础
目录计算机系统实际机器虚拟机器存储系统层次化存储结构高速缓存映像方式同步方式页面淘汰算法磁盘管理移臂调度算法磁盘优化分布磁盘单缓冲区与双缓冲区读取Flynn分类法指令集复杂指令集（CISC）精简指令集（RISC）流水线流水线执行时间计算流水线吞吐率计算流水线加速比计算性能指标可靠性或可用性处理能力或 ......
题解 P10055【[CCO2022] Rainy Markets】
首先尽量把所有人放在左边的车站，然后再尽量放在右边的车站，求出此时 \(i\) 位置车站有多少空位留给 \(i+0.5\) 位置的人，记为 \(f_i\)。也就是： \[f_i\gets\max\{b_i-\max\{p_{i-1}-f_{i-1},0\},0\} \]然后从右向左贪心。对于第 \( ......
程序员三大基础思维简谈：协议、接口和分层
不管是硬件设备、软件概念或者是网络通讯中，协议、接口无处不在，软件系统离不开分层模型。我认为它们应该是计算机类专业中基础的基础，是必学的课程或概念。协议和分层，各种课程都有涉及，但可惜的是，很多计算机类专业都没有设立接口技术这一项。 我当年上大学，接口技术只是一门不受重视的选修课，老师不讲，学生不用 ......
python基础之函数
包含函数定义、调用函数、函数参数、函数的返回值 1. 函数定义 def 函数名(): pass 2. 函数的调用 函数名() 3. 函数的参数 // 位置传参数 def 函数名(a,b): c = a+b print（c） 函数名（1，2） // 关键字传参数 函数名（b=200,a=300) 4. ......
UI基础 - UICollectionView 03：瀑布流
■ 简言 1. 实现瀑布流的方式有很多种，但是比较简单的是通过 UICollectionView 实现。瀑布流最重要的是布局：就是要选取最短的那一列来布局 2. 我们知道 UICollectionView 的相关的设置都是由 UICollectionViewLayoutAttributes 来完成的 ......
python基础之字符串、列表、字典
1. 字符串 2. 列表 增加 append(obj) insert（index，obj） extend([]) 修改 下标直接赋值 查找 in/not in 删除 del：根据下标进行删除 pop:删除最后一个元素 remove：根据元素的值删除 其他的 3. 元组 // 定义一个元素的元组需要加 ......
P10033 题解
不喜欢特判？不喜欢分讨？不喜欢被卡 corner？不喜欢证明？不喜欢动脑子？ 那就看这篇题解！ 感性思路 首先感性地感受一下题目宽泛的限制条件题解区各种花式的构造方法就不难想出，符合条件的序列实在很多，那不是随便构造？但是随便上随机化还是很容易被卡而且常数太大，又不想写屎山分讨被 corner 卡到 ......
（坚持每天都写算法）算法基础复习part1基础算法1-3
发现了一个不太好的习惯，我写东西不喜欢Tab一下，导致行与行之间有点难区分。 题目： 思路：这道题其实考的就是归并，2可以和3比，也可以和6比，也就是说2是可以被使用多次的。之所以使用归并，是因为单个的2以及单个的3也就是单个的数字可以看成是一个数组（关于这个想法，集合也是通用的），那么就要给数组进 ......
（五十四）C#编程基础复习——C#匿名函数/匿名方法
在C#中，可以将匿名函数简单的理解为没有名称只有函数主体的函数。匿名函数提供了一种将代码块作为委托参数传递的技术，它是一个“内联”语句或表达式，可在任何需要委托类型的地方使用。匿名函数可以用来初始化命名委托或传递命名委托作为方法参数。 提示：无需在匿名函数中指定返回类型，返回值类型是从方法体内的re ......
P4149 [IOI2011] Race 题解
题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。 点分治的一个核心计数思想： 如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。 我们容易知道，包括这个点 ......
（五十三）C#编程基础复习——C#泛型（Generic）
在C#中，泛型（Generic）是一种规范，它允许我们使用占位符来定义类和方法，编译器会在编译时将这些占位符替换为指定的类型，利用泛型的这一特性我们可以定义通用类（泛型类）或方法（泛型方法）。 定义通用类需要使用尖括号<>，这里的尖括号用于将类或方法声明为泛型。下面通过一个简单的实例来帮助您理解这个 ......
《Python语言程序设计基础》期末知识全面复习（2024.1.8更完）
此篇为期末考试全面复习而写，故包含许多不那么重要但是相当基础的概念。 时间紧张，故全半角符号混用。 望诸君见谅。祝期末顺利。 第一章 程序设计基本方法 1.程序设计语言： 分为机器语言、汇编语言和高级语言，前两个统称为低级语言。低级语言基于计算机结构而设计，直接操作于计算机硬件，高级语言的代码表示方 ......
C++基础 -17-继承中 基类与派生构造和析构调用顺序
———————基类与派生构造和析构调用顺序——————— 🎈 首先声明 🎈 定义了派生类会同时调用基类和派生的构造函数 🎈 定义了派生类会同时调用基类和派生的析构函数 🎈 那么顺序如何如下图 🎈 构造由上往下顺序执行 🎈 析构则完全相反 #include "iostream" using ......
【scikit-learn基础】--『监督学习』之 贝叶斯分类
贝叶斯分类是一种统计学分类方法，基于贝叶斯定理，对给定的数据集进行分类。它的历史可以追溯到18世纪，当时英国统计学家托马斯·贝叶斯发展了贝叶斯定理，这个定理为统计决策提供了理论基础。 不过，贝叶斯分类在实际应用中的广泛使用是在20世纪80年代，当时计算机技术的进步使得大规模数据处理成为可能。 1. ......