题解 基础p1219 dfs

1.声明与变量 let声明的变量可以多次赋值 let 变量名 = 值； const修饰叫常量，只能赋值一次，但是引用的值可以改变 var声明的变量可以多次赋值 结论：能用let不用var ，因为作用域的问题 2.基本类型和对象类型 undefined 和 null undefined 指 未定义的对 ......

一 文件操作 一 介绍 计算机系统分为：计算机硬件，操作系统，应用程序三部分。 我们用python或其他语言编写的应用程序若想要把数据永久保存下来，必须要保存于硬盘中，这就涉及到应用程序要操作硬件，众所周知，应用程序是无法直接操作硬件的，这就用到了操作系统。操作系统把复杂的硬件操作封装成简单的接口给 ......

1 查看cpu lscpu cat /proc/cpuinfo 2 查看内存 free cat /proc/meminfo 3 查看硬盘分区 lsblk cat /proc/partitions 4 内核版本 uname -r 5发行版本 cat /etc/os-release cat /etc/r ......

传送门 「Gym102759B」Cactus Competition 题目大意 有一个 $n \times m$ 的网格图，一个长度为 $n$ 的序列 $a$，和一个长度为 $m$ 的序列 $b$。 网格图中，第 $i$ 行第 $j$ 列的位置有一个数 $c_{i,j}=a_i+b_j$。$c_{i ......

比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ ......

比赛传送门：https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持 ......

题目传送门 题目大意 有初始总资产 $s$ 和债券种数 $d$，每种债券有投资额和年利息，求 $n$ 年后的最大总资产。 解题思路 完全背包问题（每种债券可以投资多次）。 把当前总资产看成背包，把债券看成物品。 枚举年数，每次做完全背包，并把最后得到的最大总资产累加，投资到下一年。 完全背包： 划分 ......

题目链接 本人于三月二十四日模拟赛本题中使用 $\mathcal O(n^2 k + n k^2)$ 哈希+DP，因神秘常数原因竟打不过 $\mathcal O(n^2 k^2)$，甚至被卡的TLE飞起，怒挂五十分。赛后交了一页的TLE，最后换成自然溢出才能过，~~铭记贰点贰叁~~。 不会吧不会吧不 ......

上一篇介绍了python的函数，本文将介绍Python的装饰器，装饰器应用非常广泛，一定要好好掌握啊 什么是装饰器 装饰器是一种Python语言的特性，它允许在不修改已有函数的情况下，向函数添加额外的功能。装饰器本质上是一个函数，它接受一个函数作为参数，并返回一个新的函数。 装饰器应用场景 记录函数 ......

WPF 基础 一、布局容器 Grid 特点：表格布局 使用代码： <Grid ShowGridLines="True"> <Grid.ColumnDefinitions > <ColumnDefinition Width="*"/> <ColumnDefinition Width="2*"/> <C ......

P3526 [POI2011]OKR-Periodicity 题解 前言 一道非常厉害的思维题。看题解得到了一些提示搞出来了。 作为 2011 年的题还是很厉害的。 约定 定义 $s[l,r]$ 为 $s$ 当中下标为 $[l,r]$ 的字符组成的子串。 $st,ed$ 表示字符串的某段前缀和后缀。 ......

SMU Spring 2023 Trial Contest Round 1 A. 大意： 给出一个仅由0，1组成的字符串，该字符串是多次在首位各加0或1得到，问最短的原始字符串的长度。 思路： 一次操作增加两个字符， 特判字符串长度为1直接输出1. 首尾双指针进行判断，满足条件同时移动，不满足则退出 ......

双指针算法 O(n) 采用双指针算法的前提是具有单调性 题目：提取单词 #include <iostream> #include <string.h> using namespace std ; const int N = 1e3+10; int main(){ char str[1000]; ge ......

#synchronized与ReentrantLock的区别 说到synchronized与ReentrantLock，我们都知道，他们是java并发编程很重要的技术。他们可以帮助我们保证编程过程中数据的正确性，也就是我们常说的线程安全。 线程安全通常是多个线程在执行一段代码时采用锁机制实现的。 介 ......

对于DCDC变换器，只有电感这一个磁性元件需要考虑，它通常需要我们自行设计。 2.1直流传递函数 开关导通期间，电感中的电流在电压的作用下呈现一定的斜率上升，增量为： $$ \triangle I_{ON}=\frac{V_{ON}×t_{ON}}{L} $$ 即开通期间的伏秒/电感值。 开关关断期 ......

3 月 22 日测试题解 T1 题意 定义两个长度为 $n$ 的 01 串 $i$ 与 $j$ 的差异值 $d(i, j)$ 为： $$ \sum_{k = 0}^{n - 1}{i_k \oplus j_k} $$ 现在给你 $n$ 个 01 串的集合 $s$，你需要找到一个 01 串 $ans$ ......

https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布，形如 aabb 的答案为 $4$，形如 abbb 的答案为 $6$，如果形如 aaaa 无解，否则答案均为 $4$。 # ......

计算机基础 逻辑门 逻辑门是一种常见的元器件，能够执行一种或多种逻辑运算。常见的逻辑门有：与门（AND gate）、或门（OR gate）、非门（NOT gate）、异或门（XOR gate）等。 与或非是计算机逻辑门最基础部件，其他任意部件都可以通过与或非三种门来表示。 与门 与门有两个输入，如果 ......

AWGN : 加性高斯白噪声（AWGN）是一个数学模型，用于仿真发射机和接收机之间的信道。这个模型是线性增加的宽带噪声，具有恒定的频谱密度和高斯分布的幅度。AWGN 不适用于衰落、互调和干扰测试。 https://zhuanlan.zhihu.com/p/283287032 Demapper以及LL ......

本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/pentestingfundamentals 本文相关内容：了解渗透测试背后的重要道德规范和方法论。 什么是渗透测试？ 在学习道德黑客的技术实践方面之前，你需要更多地了解渗透测试人员的工作职责是什么以及执 ......

考虑差分，设 $d_i=a_i-a_{i-1}$，特别的，$d_1=a_1$，那么约束就变成了 $\displaystyle\sum d_i\le m$。 对所有 $i>1$ 有 $d_i\not\equiv 0\pmod 3$。 发现 $d_1$ 非常特殊，于是可以单独考虑 $d_1\equiv ......

提前声明 本博客只是将自己学到的知识做总结而已，细节学习请来这里，大佬的教学很详细很棒。 学习结果展示 本次学习学到了 标题的使用 无序列表的使用 看，第二个无序列表 嵌套处理也学到了，就像这样 内嵌有序列表哒！ 第二个有序列表！ 最后在还有粗体字和斜体字，yeah。 想要做到上面的那样的代码就是。 ......

HTML 1、定义：超文本标记语言（hyper text markup language） ​ 超：可以加图片、声音、动画、多媒体等非文本内容； ​ 可以从一个文件跳到另一个文件，即超级链接文本。 2、运行方式：前端人员开发代码 > 浏览器显示代码（解析、渲染） > 生成最后的 Web 页面 3、浏 ......

前言 题目传送门！ 更好的阅读体验？ 牛逼构造题。 思路 代码 #include <iostream> #include <cstdio> #include <stack> using namespace std; bool query(int x, int y) { cout << "? " << ......

以#开头的语句是注释，注释是给人看的，可以是任意内容，解释器会忽略掉注释。其他每一行都是一个语句，当语句以冒号:结尾时，缩进的语句视为代码块。 按照约定俗成的惯例，应该始终坚持使用4个空格的缩进。在文本编辑器中，需要设置把Tab自动转换为4个空格，确保不混用Tab和空格。 缩进的坏处就是“复制－粘贴 ......

(分库分表（二）) 本文以 MySQL 为例。以 MyCat 数据库中间件为例，通过 MyCat 来完成分库分表操作。 分库分表（二） MyCat分片规则 范围分片 根据指定的字段及其配置的范围与数据节点的对应情况，来决定该数据属于哪一个分片。 该分片规则，主要适用于数字类型的字段。 配置： sch ......

三法则（Rule of Three）在C++里，它是一个以设计的基本原则而制定的定律。它的要求是，假如类有明显定义下列其中一个成员函数，那么程序员必须写入其他两个成员函数到类内，也就是说下列三个成员函数缺一不可：析构函数、复制构造函数、赋值运算符。上述三个函数是特别的成员函数，假如程序员没有自行定义 ......

Java基础 java 特性 简单性 面向对象 可移植性 高性能、 分布式 动态性 多线程 安全性 健壮性 Java的三大版本 javaSE：标准版（桌面程序，控制台开发...） JavaME：嵌入式开发（手机小家电...） JavaEE：E企业级开发（web端，服务器开发...） JDK JRE ......

随着现在互联网行业的迅猛发展，越来越多的人想涌入进来，因为大家都觉得IT行业工资高，做测试门槛又低，是的，入门门槛确实比较低，但是要做好的话，还是有点难的，毕竟术业有专攻嘛，现在的测试行业已经不是以前的那个时代了，高级测试以及一些专项的测试岗位的人才还是比较稀缺的。下面给大家讲讲零基础转行软件测试首 ......

〇、题目 题目描述 随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的IPv6协议，虽然有 $2^{128}$ 级别的可用地址数量，但面对广袤无垠的宇宙和爆炸式增长的网络用户数，如此庞大的地址空间也面临了用尽的那一天。 新的通信协议 ......