笔记7.20 20

2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数， 你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状态， 目的是让4种字符词频一样。 返回需要修改的最短子串长度。 完美走位问题。 输入：s = "QQQ ......

用windows的远程桌面连接ubuntu20，成功登录后出现黑屏，需要修改startwm.sh文件。 sudo vim /etc/xrdp/startwm.sh 添加如下代码： unset DBUS_SESSION_BUS_ADDRESS unset XDG_RUNTIME_DIR .$ HOME ......

成功突破： 案例1： 案例2： 案例3： 案例4： 案例5： 案例6： 案例7： 案例8： 案例9： 案例10： 案例11： 案例12： 案例13： 案例14： 案例15： 案例16： 案例17： 案例18： 案例19： 案例20： 案例21： 案例22： 案例23： 案例24： 案例25： 案例2 ......

## [T1](https://www.luogu.com.cn/problem/T370107) 令 $DP_{i,k}$ 表示当前颜料为 $i$，前两个盘子状态为 $k$ 的最大收益，$O(16\times n)$ 的 DP ## [T2](https://www.luogu.com.cn/pr ......

事情是这样的，刷掘金时看到这篇文章：[良言难劝该死鬼，居然有人觉得独立开发做三件套是件好事](https://juejin.cn/post/7268896098827403301)，这篇文章提到了另一篇文章，是我很喜欢的一个公众号号主和菜头写的一篇《[从番茄时钟和记账本开始](https://mp. ......

## this 关键字 当形参名和属性名相同时，使用 this 关键字来区分，有 this 修饰的变量是属性，无 this 修饰的是形参。 this 可以调用的除了属性，还有方法、构造器。 所以，this 指的是当前对象（在方法调用时）或当前正在创建的对象（在构造器中调用时）。 在构造器中，使用 ` ......

## 引言：微小的伤痕，巨大的影响 有一天，我在检查一台笔记本电脑时，发现了一个微小的细节——主板上的绝缘层有一点被磨损了。这样一个微不足道的伤口，竟然引领了我走入了一个丰富多彩的微观世界。 ## 第一幕：一个小小的问题，隐藏的危机 ### 伤口的解剖学：细微的危险 在我们的笔记本电脑的主板（Mot ......

Stanford： CS140使用操作系统概念 CS162使用操作系统:设计与原理 # 基础 ## 操作系统发展史 ### 原始操作系统 ![image-20230820150441945](https://duuuuu17bucket.oss-cn-shenzhen.aliyuncs.com/im ......

# 运算符重载、this指针、复制与拷贝构造、生存周期、箭头操作符 有一部分是学校的OJ里做题需要就提前学了，然后没记笔记，有一部分是笔记丢了。不打算补这些笔记。 不过还是在这里mark一下++运算符的重载。 因为++运算符可以前置也可以后置，所以这里需要注意一下，**如果是后置++，需要一个int ......

# 可变数组 设计一个Array库，提供数组初始化，数组数据查看和修改的功能，且数组大小可变。 ## array.h ```c /* 可变数组 */ // array_block，每次触发自动增长时增长的数量，记作一个array_block #define ARRAY_BLOCK 10 typede ......

# 全局变量 * 定义在函数外部的变量是全局变量。 * 全局变量具有全局的生存期和作用域 * 全局变量与任何函数都无关 * 在任何函数内部都可以使用全局变量 * 不能使用变量给全局变量初始化 * 不初始化的全局变量默认为NULL * 函数内的同名变量会隐藏全局变量 ```c int a = 1; { ......

# 格式化输入输出 ## 输入 - printf ```c printf("%[flags][width][.prec][hlL]type...",参数表...); ``` ### 返回值 输出的字符数 ### flag | Flag | 含义 | | | | | - | 左对齐 | | + | 给 ......

# 指针有什么用？ ## 场景A 通过函数交换两个变量的值 eg. 交换变量a，b的值 ```c int swap(int *a, int *b){ int temp = 0; temp = *a; *a = *b; *b = temp; } ``` ## 场景B 返回结果有多个，或return返回 ......

# 枚举 ## 常量符号化 我们可以用下面代码将常量符号化 ```C const int red = 0; const int yellow = 1; const int blue = 2; ``` 用枚举可以简写成 ```c enum = colors {red,yellow,blue}; ``` ......

# 函数的多返回值 ```python """ 函数的多返回值 """ def my_return(): return 1,2 x,y = my_return() print(x,y,type(x),type(y)) ``` # 函数的多种传参方式 ```python """ 函数的多种传参方式 - ......

# while循环 ```python """ while 条件: 代码块 """ num = 255; # python没有++和-- while num: print(num) num -= 1 ``` # for循环 ## for基础语法 ```python """ for循环(感觉更像是一个 ......

# 布尔类型和比较运算符 ```python """ 跳过 """ ``` # if语句 ## 基本格式 ```python """ if语句基本格式 if 条件: 代码块 """ age = int(input("请输入你的年龄: ")) if age >= 18: print("老东西速速爆金币 ......

# 字面量 ```python # 字面量: 写在程序中固定的值 print(114514) print(1919810) print("Hello World") ``` # 注释 ```python """ Python中的 多行注释 """ print("多行注释用三个引号开头三个引号结尾") ......

# 文件的读取操作 # 打开文件 ## open函数 - 打开文件 # 读取文件 ```python open(name,mode,encoding) # 文件名,模式,编码 ``` ## read方法 - 读取文件 ```python file.read(num) # 不传参表示读取所有内容 `` ......

# 函数的初体验 ```python """ 函数的初体验 """ name = "OrzMiku" print(f"{name}这个名字有{len(name)}个字符长") ``` # 函数的定义 ```python """ 函数的定义 def 函数名(参数表): 函数体 return 返回值 " ......

# 初识对象 ```python """ 初识对象 """ # 1. 设计一个类 class Stu: name = None # 学生姓名 gender = None # 学生性别 nationality = None # 学生国籍 native_place = None # 学生籍贯 age = ......

## Linux 下切换 Python 版本 ```bash $ whereis python $ rm /usr/bin/python $ ln -s /usr/bin/python3.6 /usr/bin/python ``` 测试： ```bash $ python --version Pyt ......

关于归并排序，百度百科是这样定义的： > 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路 ......

## 一、离散化 ####介绍 > 照片要曾经说过：“你们这再优化，也比不过我离散化的速度。” 可以看出离散化再一些题目中还是十分吃香的。百度百科上是这样解释离散化的： > 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下， ......

# Linux 设备驱动概述 计算机系统的运转需要软件和硬件共同参与，硬件是底层基础，软件则实现了具体的应用。硬件和软件之间则通过**设备驱动**来联系。在没有操作系统的情况下，工程师可以根据硬件设备的特点**自行定义接口**。而在有操作系统的情况下，**驱动的架构则由相应的操作系统来定义**。驱动 ......

QEMU参数解析 QEMU的main函数进来后，首先要进行参数解析。一个启动模拟器的命令行如下： x86_64-softmmu/qemu-system-x86_64 -name "FEMU-ZNSSD-VM" -enable-kvm -cpu host -smp 2 -m 4G -device vi ......

OI-Wiki： # 艾佛森括号 设 $P$ 是一个 **命题**，那么： $$[P] = \begin ......

## 贪心构造不会 ## 黄题绿题懵逼 ## 横批：依托答辩 # $\text{CF1764C}$ ### 题目描述 有一些点，每一个点有一个点权 $a_i$ 。你可以在任意点之间连边，最终的图需要满足不存在 $a,b,c$ 满足 $a_a \leqslant a_b \leqslant a_c$ ......

## T1 sun 暴力枚举即可 时间复杂度分析： $(lnx)' = \frac{1}{x}$ 根据牛顿-莱布尼茨公式可得： $\sum_{x = 1}^{n}{\frac{1}{x}} = \int_{1}^{n}{\frac{1}{x}} = ln(n) - ln{1} = ln(n)$ 令 ......

# Exeabow_sky ## 点分治 树上路径统计或最优化。（无根树） 找重心，分别考虑子树，标 vis。复杂度 O(nlogn) 路径合并信息。 对于较多次的查询可以用点分树；或离线，一次点分治处理完。 ### \[CSP-S2022 T4\] 也可点分治。 对于 k=2，对链在点分治中维护信 ......