笔记spark

学习笔记所使用的版本信息 学习笔记用到的npm包版本信息 nodejs@v16.14.0 webpack@4.41.6 webpack-cli@3.3.11 style-loader@1.1.3 css-loader@3.4.2 less-loader@5.0.0 less@3.11.1 html- ......

# 做题笔记Ⅱ ## 贪心 ### CF1764C **题目描述** 有一些点，每个点有一个点权 $a_i$, 你可以在任意两个点间连边。最终你连成的图需要满足：不存在点 $u, v, w$，满足 $a_u\leq a_v\leq a_w$ 且边 $(u, v), (v, w)$ 存在。求最多能连的 ......

# 1、Spark下载地址：https://archive.apache.org/dist/spark/ 选择自己适合的版本： ![](https://img2023.cnblogs.com/blog/2808014/202308/2808014-20230817210052623-54781902 ......

《Programming Abstractions In C》学习第49天，p118-p122，总结如下： # 一、技术总结 ## 1.随机数 (1)seed p119，"The initial value--the value that is used to get the entire proc ......

> 前段时间在看《架构整洁之道》，里面提到了：构建一个好的软件系统，应该从写整洁代码做起。毕竟，如果建筑使用的砖头质量不佳，再好的架构也无法造就高质量的建筑。趁热打铁，翻出《代码整洁之道》再刷一遍。 # 《代码整洁之道 Clean Code》学习笔记 Part 1 ### 衡量代码质量的唯一标准：W ......

在前几天模拟赛中第一次见，之前不太理解，今天大概搞明白些了。 个人理解分层图：图中的边在特定的时间可以变换。那就将各个时间根据当前不同的状态分层建图。 说白了就是存各边的不同状态。连边时，同一层的点可以相连，不同层的也可以连过去。 所以你就会发现分层图的难度在于建图，连边的时候要考虑不同层的怎么连。 ......

## 友情提示 - 本博客内部分内容因缺乏样例，可能晦涩难懂，建议参考蓝书或者[数论小白都能看懂的线性方程组及其解法](https://www.luogu.com.cn/blog/ShineEternal/linear-equation-group)。 ## 线性方程组 - 线性方程组是由 $M$ ......

### 模板题 [题目传送门](https://www.luogu.com.cn/problem/P6329) 给定一棵树（带点权），支持以下操作： 修改点权。 查询到一个点距离 $\le k$ 的点的权值和。 $n,T\le 10^5$ ### 算法解析 前置知识：[点分治](https://ww ......

事情是这样的，刷掘金时看到这篇文章：[良言难劝该死鬼，居然有人觉得独立开发做三件套是件好事](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 ......