结构switch day 22

封装链表： 1、单链表 由于不封装链表结构时，链表的尾添加效率低 其次非法位置的判断效率也很低，只能遍历来判断 节点： 数据域data 指针域next 链表结构： 头指针 尾指针 节点数量 注意：删除节点时，无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表（了解） 节点： 数 ......

功能受限的表结构： 栈： 队列： 只有两个口来进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 顺序队列： 1、存储元素的连续内存的首地址 2、容量： 3、队头位置：出队 4、队尾位置：入队 运算：创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题： ......

# 数字类型内置方法 ## 整型内置方法（int） * 用途：年龄、号码、等级 * 定义：可以使用int()方法将纯数字的字符串转为十进制的整型 ```python age = 19 # age = int(19) print(type(age)) ``` ```python x = int('11 ......

* install googlepinyin ``` sudo apt-get install fcitx-googlepinyin ``` * 配置/etc/environment(升级到22.04之后的关键一步，必须得配置，我安装好之后，测试了在.bashrc等文件配置都没用，就必须配置/etc ......

[toc] ### 线段树分治结构 #### 基本知识： 应用点： 当有些东西一会出现，一会又不出现时，可以使用线段树分治 方式： 维护某一个东西出现的时间段，并在线段树上打上标记，并dfs 遇到标记后，就相当于加入了这个物品。当dfs到叶子节点后，就可以得到叶子节点所代表的时间的性质 dfs返回时 ......

#列表 · 列表需要使用中括号[],元素之间使用英文的逗号进行分隔 · **列表的创建方式** · 使用中括号 · 调用内置函数list() ![image](https://img2023.cnblogs.com/blog/3163382/202307/3163382-20230717145605 ......

参考链接：https://blog.csdn.net/CRMEB/article/details/120820682 1. 哈希表 哈希表，即散列表（Hash table），是根据key value而直接进行访问的数据结构。也就是说，它通过把key value映射到表中一个位置来访问记录，以加快查找 ......

数据结构中的基本概念 数据：任何能够输入到计算机中，能被程序处理的描述客观事物的符号 数据项：有独立含义的最小单位，也叫做数据域、域 数据元素：组成数据的、有一定意义的基本单位，也叫作节点、结点、顶点（一个数据元素是由若干项数据项组成） 数据结构：相互之间存在一种或多种特定关系的数据元素的结合 算法 ......

## 输出单链表中的数据并统计单链表中的元素个数 > 【问题描述】下面程序中createList函数的功能是创建若干个整数的带头结点的单链表存储结构。 > getLength函数的功能是求解单链表中元素的个数，printLst函数的功能是将单链表中各个整数以空格间隔顺序输出。 > 【输入形式】若干整 ......

什么是前端 所有与用户直接打交道的都可以称之为前端。 >能够直接使用肉眼之间看到的都是前端 eg：PC端页面、手机端页面、平板页面、车载显示器等 什么是后端用户打交道的都可以称之为是后端，后端其实就是幕后操作者 eg：Python语言、Java、Go、C、C++、PHP等都是常见的后端语言 在招聘网 ......

### 成员运算符 ```python 1. 什么是成员运算符 # 就是查看某个个体是不是在某个群体内 关键字：in(在) not in(不在) names_list = ['kevin', 'jack', 'tank', 'tony'] print('kevin' in names_list) # ......

1、设置桥接网络 2、配置固定ip 2.1、确认版本，不同版本的linux配置的位置及文件是不同的 root@ubuntu:/# lsb_release -a # 进入虚拟机 No LSB modules are available. Distributor ID: Ubuntu Descripti ......

# 线段树 ## [小白逛公园](https://www.luogu.com.cn/problem/P4513) 动态维护最大子段和，没啥好说的 ## [文文的摄影布置](https://www.luogu.com.cn/problem/P7706) 考虑清楚标记分讨合并 ## [算术天才⑨与等差数 ......

单链表的定义 什么是单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 单链表的各个数据元素在物理上可以是离散存放的，每个结点除了存放数据元素外，还要存储指向下一个节点的指针。而顺序表是连续存放的，每个结点中只存放数据元素。 单链表的优点：不要求大片连续空间，改 ......

这几天晚上陪人家熬夜 真的太难了 早上起的太晚 学习计划没跟上日程 今天又有小伙伴来找我玩 ‘ 晚上还得去吃饭 趁着没叫我 赶紧学一会 进军L2 java ......

# 线段树 ### 区间查询 线段树可以维护具有结合律的信息。 ### 区间修改 区间查询 加上修改后应当满足的前提是 1. 我们可以维护一个封闭的集合 $\mathcal{S}$，使得任一操作 $o\in\mathcal{S}$，且 $\mathcal{S}$ 对于复合封闭，即对任意 $u,v\i ......

# P4681 [THUSC2015]平方运算 ### 简要题意 给定一个序列，区间 ```.map([](int x) { x = x * x % p; });```，区间求和。 ```p``` 给定，为小质数。$N,M\le 105$。 ### 题解 而把一个数看作一个点，向其平方取模连一条边， ......

# [P8969 Dream with Dynamic](https://www.luogu.com.cn/problem/P8969) ### 简要题意 给定一个序列，区间加，区间 ```popcount```，单点求值。 ### 题解 对于一个操作序列 $A$，如果 $A$ 包含了至少一次 `` ......

## Pre 之前618从pdd上买了配件，第一次尝试自己[组装了电脑](https://www.cnblogs.com/Stareven233/p/17535026.html)，本意是作为炼丹炉，不过毕竟是自己的电脑不像服务器可以一天到晚打黑工，还是用来开发就好，测测代码跑跑ai。 没显示器——远 ......

## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213 "动态规划1：线性dp、背包问题，区间") ## 好题 ### [1012 [NOIP1999]拦截导弹](https://ac.nowcoder.com/ ......

一、什么叫循环结构？ 反复做同一件事情的情况，就要循环 python中的循环结构主要有两种: 1）while 2）for-in 二、while循环 只要条件成立，其包含的某条语句或某个语句块就会一直被执行，while循环与if语句的区别就是if语句是判断一次，条件为True就执行一次执行体，whil ......

耦合是模块之间的调用关系，包含对方内部信息的多少 从低到高耦合排列： 非直接耦合，两者之间的联系通过第三方来调用 数据耦合,传递的是普通数据类型数据 标记耦合，传递的是数据结构的引用 控制耦合，传递的是控制对方内部信息的数据 外部耦合，全局变量 公共耦合，多个模块访问一个数据环境 内容耦合，访问对方 ......

内聚是一个模块内各个元素的联系程度 内聚程度从高到低： 处理元素相关: 功能内聚。完成一个单一功能，各个部分协同工作，缺一不可 顺序内聚：处理元素相关，必须按顺序执行 通信内聚：处理元素同在一个数据结构 过程内聚：处理元素按一定次序执行 任务相关： 时间内聚：任务按一定时间间隔执行 逻辑内聚 ：按逻 ......

database: 远程无法访问ubuntu22.04的数据库mariadb 一、常见问题原因： 1、mariadb的用户账号，不具备远程链接服务器的权限，怎么办？答：查看用户账号的权限，申请远程访问数据库的资格。 2、服务器的防火墙，阻止远程访问3306端口，怎么办？答：关闭防火墙，或者防火墙开放 ......

结构化设计包括： 概要设计（外部），设计各个模块子系统 详细设计（内部），具体的处理方法 结构化设计原则： 模块独立性原则（高内聚，低耦合） 保持模块大小适中 多扇入，少扇出（扇入指调用，扇出指耦合度） 深度和跨度不宜过高 ......

跟着黑马的java学习路线图学习。 节一 今天晚上偶然看到黑马的java学习路线图，我计划按着他的路线，学习java。 ![](https://img2023.cnblogs.com/blog/1952644/202307/1952644-20230717004332931-1176619167.p ......

因为最近毕昇杯的比赛，打算在来广州的高铁上写代码优化部分的，结果前面的小屁孩把座椅靠到最后面了，还在那儿猛吵，电脑压根就放不到那个小桌板上，导致路上就背了点单词，不过问题不大，晚上猛写了一会代码，感觉我自己的coding能力还是有待提高，写的是真的慢啊，希望这个编译比赛比完coding能力可以有所提 ......

#***一、easy_word*** #1.得到一个需要密码打开的docx，压缩包的备注里有密码提示，写个脚本爆破，得到密码 点击查看代码 ``` import string import hashlib hs = 'b75d1224' ls = string.ascii_letters + str ......

## 可选 更新MESA驱动 * [如何在 Ubuntu 22.04 LTS 上升级 Mesa 驱动程序](https://www.linuxmi.com/ubuntu-22-04-lts-mesa.html) ## 编译安装 OSMESA * [Compiling and Installing]( ......

## JVM 的“无关性” 谈论 JVM 的无关性，主要有以下两个： - 平台无关性：任何操作系统都能运行 Java 代码 - 语言无关性： JVM 能运行除 Java 以外的其他代码 Java 源代码首先需要使用 Javac 编译器编译成 .class 文件，然后由 JVM 执行 .class 文 ......