当前位置：首页 > news >正文

2025.9.78——卷6-8选择

news 来源：原创 2025/9/18 21:35:50

卷6选择

大O表示法

大O表示法由德国数学家保罗·巴赫曼（Paul Bachman）提出，用于表示算法的最坏情况下时间复杂度

Θ表示法

Θ表示法通常归功于计算机科学家Donald Knuth等人，用于描述算法的平均时间复杂度

ST表

预处理时间复杂度O(NlogN)，查询O(logN)

AVL树

一种自平衡二叉搜索树，相较于普通二叉树，可以通过旋转的方式保证每个节点的左子树和右子树的高度之差不超过1
插入节点破坏平衡的情况有RR型，RL型，LR型，LL型

卷7选择

传参二维数组

第二维的数据不能省略

杨辉三角

在(x+y)^n中，xk*y^(n-k)的系数为C(n,k)

几种网络协议

协议	全称	主要用途	所属层	核心特点	常用端口	类比
IMAP	Internet Message Access Protocol	电子邮件接收与管理	应用层	双向同步，在服务器上管理邮件	143 (明文) / 993 (SSL)	像使用“云盘”，文件始终在服务器同步
HTTP	HyperText Transfer Protocol	网页内容传输	应用层	请求-响应模型，无状态	80 (明文) / 443 (SSL)	像在餐厅点餐，下单后等待上菜
UDP	User Datagram Protocol	快速数据传输	传输层	无连接、不可靠、但快速高效	-	像寄明信片，不确认对方是否收到
TELNET	Telecommunication Network	远程命令行登录	应用层	纯文本传输，不安全	23	像用无加密对讲机，内容会被窃听

笛卡尔树

满足左孩子的位置小于自己，右孩子的位置大于自己的堆
不支持修改元素
预处理O(n),查询最小值和最小值位置是O(logN)的

卷8选择

+x

既x

前、后缀表达式求值

本质都是压栈，前缀是压符号，后缀是压数字

pair

包含在头文件中

迭代加深搜索

每次执行深度首先的DFS，如果没有搜到答案就将深度限制++

2025.9.78——卷6-8选择

卷6选择大O表示法大O表示法由德国数学家保罗巴赫曼（Paul Bachman）提出，用于表示算法的最坏情况下时间复杂度 Θ表示法 Θ表示法通常归功于计算机科学家Donald Knuth等人，用于描述算法的平均时间复杂度 ST表预处理时间复杂度O(NlogN)，查询O(logN) AVL树一种…...

编程日记 2025/9/18 21:35:50

关于pytorch的读书报告

PyTorch 读书报告一、引言 PyTorch 是由 Facebook（现 Meta）人工智能研究实验室开发的一款开源机器学习框架，自 2016 年推出以来，凭借其动态计算图特性、简洁直观的 API 设计以及强大的生态系统，迅速成为学术界和工业界深度学习研究与应用的主流工具之一。本报告将围绕 Py…...

编程日记 2025/9/18 21:35:48

Emacs 折腾日记(三十)——打造C++ IDE 续

上一篇博客中，我完成了C++ IDE初步工作，包括代码的高亮、折叠、跳转以及补全等工作。但是作为IDE来说功能还有点不够，就我个人而言作为IDE来说它还需要具备一键编译运行和调试功能。这篇文章就来记录我是如何实现上述功能的编译运行我使用的演示项目比较简单，它的文件结构…...

编程日记 2025/9/18 21:30:17

数据结构项目一

一：数据结构的基本概念数据结构----研究数据的特性及数据之间存在的关系算法+数据结构=程序。其中数据结构是指数据逻辑结构和物理结构，算法是对数据运算的描述。用计算机解决一个具体问题时，首先从具体问题中抽象出一个适当的数学模型，然后设计一个能解此数学模型的算法…...

编程日记 2025/9/18 21:24:33

好烦

我不行了，一做初赛题就有一种莫名其妙的烦躁，根本就写不进去，一点都冷静不下来...

编程日记 2025/9/18 21:24:33

【STL库】哈希封装 unordered_map/unordered_set - 教程

【STL库】哈希封装 unordered_map/unordered_set - 教程pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", mon…...

编程日记 2025/9/18 21:18:28

用 Go 语言与 Tesseract OCR 识别英文数字验证码

一、安装与配置安装 Tesseract OCR 你需要先安装 Tesseract OCR 引擎。具体步骤如下： Ubuntu: 更多内容访问ttocr.com或联系1436423940 sudo apt-get update sudo apt-get install tesseract-ocr macOS: brew install tesseract Windows：可以从 Tesseract GitHub 下载并安装…...

编程日记 2025/9/18 21:18:25

FreeRTOS和LVGL组合使用教程

前言关于这两者组合使用的教程，网上可以说是各种方法都有，移植的时候我也有遇到各种问题，在此处记录一下解决过程问题栈空间的分配问题 FreeRTOS和LVGL的栈分配都尽量多一点，不然后面的任务可能创建失败 lvgl心跳的问题网上也有很多方法FreeRTOS钩子函数单开一个定时器…...

编程日记 2025/9/18 21:18:24

Pip换源

清华大学源比较全，但是没有torch pip config set global.index-url https://mirrors.tuna.tsinghua.edu.cn/pypi/web/simple南京大学源有torch但是很多包没有,建议用来安装torch pip3 install torch torchvision torchaudio --index-url https://mirrors.nju.edu.cn/pytorch…...

编程日记 2025/9/18 21:08:13

7zip压缩解压缩-测试CPU性能

前言全局说明在B站刷大佬视频的时候，看到UP在Debign linux 上用7z测试CPU性能，惊讶，7z还有这功能。赶快打开手边的电脑，看看 Windows 上的 7z 有没有这功能，一用，果然有这个功能。以前想知道CPU性能就只能装些 XX大师，现在有了这个小巧的工具，知道参考数值就很方便了…...

编程日记 2025/9/18 21:08:09

高数

1 求 $\lim_{n\to\infty}\left(1-\frac 1n\right)^{n^2}$ 解：首先证明 $\lim_{n\to\infty}\left(1-\frac 1n\right)^{n}=e^{-1}$。 \[\begin{align*} \lim_{n\to\infty}\left(1-\frac 1n\right)^{n} &=\lim_{n\to\infty}\left[\left(1-\frac 1n\right)^{(n-1)}\right…...

编程日记 2025/9/18 21:05:47

P5666 [CSP-S2019] 树的重心

分为 $x \ne rt$ 和 $x = rt$ 两种情况计算. 对于第一种情况,不难发现我们合法的裁减下来的连通块大小是在一个区间范围之内的,于是 DFS 时用一棵树状数组修改即可(因为这个大小可能是子树大小可能是子树外大小,这取决于你一条祖先链有哪些点),但子树内的 siz 可能会被记入…...

编程日记 2025/9/18 21:02:24

Java运行机制

Java 程序运行机制编译型(compile) 解释型程序运行机制 ![机制图](C:\Users\asus\Desktop\图集\屏幕截图 2025-09-18 204707.png)...

编程日记 2025/9/18 20:58:07

除自身以外数组的乘积-leetcode

题目描述给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。示例 1: …...

编程日记 2025/9/18 20:58:06

【2022】SDRZ夏令营游记

为什么2022的游记会在2025年发？因为感觉洛谷博客快扛不住了，决定开始搬运。今天是夏令营最后一天了，在机房里坐不住了，写篇游记来纪念一下。 day0：这天是gryz65级三个校区的信竞同学第一次大会师。我成功与一区同学面基，线下见面和在网络上的印象完全不一样（《关于why…...

编程日记 2025/9/18 20:58:05

[论文笔记/评估方法] RELIABLE AND DIVERSE EVALUATION OF LLM MEDICAL KNOWLEDGE MASTERY

RELIABLE AND DIVERSE EVALUATION OF LLM MEDICAL KNOWLEDGE MASTERY该文章于2025年发表在ICLR（CCF A），早在2024年9月发布在arxiv。文章地址：Reliable and Diverse Evaluation of LLM Medical Knowledge Mastery arXiv：[2409.14302] Reliable and diverse evaluation of …...

编程日记 2025/9/18 20:46:45

本地VMware Workstation Pro的rhel-server-7.9-x86_64服务器配置本地源

1. 安装好VMware Workstation Pro以及rhel-server-7.9-x86_64-dvd.iso后 2. 先对VMware Workstation 进行虚拟机关机 3. 对虚拟机的CD/DVD(SATA) 勾选设备状态为启动时连接，以及连接中勾选使用ISO镜像文件，为本地的rhel-server-7.9-x86_64-dvd.iso路径 4. 接下来就按如下操作…...

编程日记 2025/9/18 20:46:41

2025年十大AI网站构建工具：专家评测与推荐！

2025年，软件开发领域迎来一个关键转折点。随着 AI 技术的飞速发展，传统的网站或应用构建障碍正逐渐消失。市场上涌现出大量功能强大的工具，每一个都号称是您所需要的最佳 AI网站构建器或网站生成器。然而，对于开发者、创业者乃至普通初学者而言，面对如此多的选择可能会…...

编程日记 2025/9/18 20:37:12

扫描线乱谈

扫描线乱谈前置知识离散化，线段树扫描线首先假设你有n个矩形。如果直接暴力求解这些矩形的覆盖面积肯定不行，这时就要用扫描线算法。假设有一根线，从下往上扫描：把每个小矩形分成很多不同的块，高是扫过的距离，那个位置没有被覆盖高就是0。显然答案就是高宽的和。每次…...

编程日记 2025/9/18 20:37:11

详细介绍：量子计算学习（第十四周周报）

详细介绍：量子计算学习（第十四周周报）pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !import…...

编程日记 2025/9/18 20:35:51

视频播放时切出页面视频暂停（亲测可用）

视频播放时切出页面视频暂停（亲测可用）谷歌浏览器方法：视频播放网页，右键—检查—Elements—Event Listeners—找到blur，点开小三角，remove掉所有子元素...

编程日记 2025/9/18 20:35:50

VulkanAPI细节梳理1

1. PSOPipeline State Object，管线状态对象）？ PSO 是 Vulkan 的核心概念之一，它是一个包含了渲染所需几乎所有状态的、不可变的对象。你可以把它想象成一台高度可配置的工业机器（GPU）的完整配置方案。在传统 API（如 OpenGL）中，你可以在运行时动态地、单独地修改各种状…...

编程日记 2025/9/18 20:35:50

cf773

D. Perishable Roads 题意：有一个 $n$ 个点的图，对于每两个点 $(i,j)$ 之间都有一条长度为 $w_{i,j}$ 的无向边。给你一个点 $t$，你需要构造一棵以 $t$ 为根的生成树，使得 $\sum_{i=1}^n s(i,t)$ 尽量小。$s(i,t)$ 为 $i\sim t$ 的树上路径上的最小权值。…...

编程日记 2025/9/18 20:35:48

（简记）一类区间覆盖问题珂朵莉树 ODT

简介与实现方法该结构是通过 STL set 来维护存储相同颜色（相同值）连续段的暴力数据结构，需要在 set 中存储若干个三元组 $(l,r,k)$ 表示 $[l,r]$ 的所有颜色（值）都是 $k$。它的使用条件是数据随机。我们把区间覆盖或群体赋值称为区间推平操作，如果该操作较多单一…...

编程日记 2025/9/18 20:30:21

5 事务隔离级别与锁机制

事务是由一组SQL语句组成的逻辑处理单元, 事务具有ACID 属性。原子性(Atomicity) ：事务是一个原子操作单元,其对数据的修改,要么全都执行,要么全都不执行。一致性(Consistent) ：在事务开始和完成时,数据都必须保持一致状态。这意味着所有相关的数据规则都必须应用于事务的修…...

编程日记 2025/9/18 20:30:18

我向编程世界宣布的第一声

Hello World随便新建一个文件夹，，存放代码新建一个java文件文件后缀名为.java Hello.java 【注意点】系统可能没有显示文件后缀名，我们需要手动打开3.编写代码 public class Hello{public static void main(String[] args){System.out.print("Hello,World!");} }…...

编程日记 2025/9/18 20:30:17

意大利公证海牙认证速度单号双号

支付宝小程序领事服务中心那里（对应北京的领事）比较慢，审核要一周，邮寄过去再寄回来又要一周。总共两周。可以接受单号微信山东外事小程序（对应济南的领事，只接受山东内的公证）审核很快，一天就审核通过，然后，邮寄过去再寄回来要一周。总共一周就行。必须要双号…...

编程日记 2025/9/18 20:14:35

Linux命令学习笔记

cd命令 1.切换上级目录 cd ..2.切换到当前用户主目录 cd ~ 3.切换上两级目录 cd ../..4.进入当前目录 cd . cat命令 1.查看文件 cat test.txt 2.查看文件并展示行号空行展示 cat -n test.txt 3.查看文件并展示行号，空行不转式 cat -b test.txt 4.查看多个文件 cat test.txt…...

编程日记 2025/9/18 20:14:35

网络安全需要真正的承诺而非表面功夫

本文探讨企业网络安全的核心问题——真正的组织承诺。作者指出许多企业仅采取半吊子安全措施，强调网络安全需要从企业文化到软件开发方式的全面变革，而非依赖外部工具或培训。文章分析了安全厂商解决方案的局限性，并提出改变游戏规则的思考方向。在我上一篇文章中，我谈到我…...

编程日记 2025/9/18 20:14:34

想成为AI绘画高手？打造独一无二的视觉IP！Seedream 4.0 使用指南详解，创意无界，效率翻倍！

想成为AI绘画高手？打造独一无二的视觉IP！Seedream 4.0 使用指南详解，创意无界，效率翻倍！想成为AI绘画高手？打造独一无二的视觉IP！Seedream 4.0 使用指南详解，创意无界，效率翻倍！ AI-Compass 致力于构建最全面、最实用、最前沿的AI技术学习和实践生态，通过六大核心模…...

编程日记 2025/9/18 20:09:34

完整教程：液氮低温恒温器的应用领域

完整教程：液氮低温恒温器的应用领域pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !important;…...

编程日记 2025/9/18 20:07:13

轮转数组-leetcode

题目描述给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4]示例 2: 输…...

编程日记 2025/9/18 20:06:26

CF1864G Magic Square

题面：(粘自洛谷) CF1864G Magic Square 题目描述 Aquamoon 有一个魔方，可以看作一个 $n \times n$ 矩阵，矩阵的元素构成数字的排列 $1, \ldots, n^2 $ 。 Aquamoon 可以对矩阵执行两种操作：行移位，即将矩阵的整行向右移动几个位置（至少 $ 1 $ 且最多 $ n-1 $ ）。超出…...

编程日记 2025/9/18 20:06:25

OI TRICKS

位运算每一位是独立的，可以拆开处理 $a, b \in \{0, 1\}$，则xor and or$a \oplus 1 = 1- a$ $a \ \text{and} \ 0 = 0$ $a \ \text{or} \ 1 = 1$$a \oplus 0 = a$ $a \ \text{and} \ 1 = a$ $a \ \text{or} \ 0 = a$$a \oplus b = a + b - 2ab $ \(a \ \t…...

编程日记 2025/9/18 20:06:22

day37大模型程序开发-GraphRAG理论

RAG基本回顾实现流程准备原始的知识库（一个一个的文件组成）将知识库文件内容进行读取（完整的字符串）分块处理（新知识库：一段一段的文本字符串组成）向量转换：将每一段文本chunk转换成向量（向量模型）将向量数据存储到向量数据库接受用户的提问，将用户提问转换成向…...

编程日记 2025/9/18 19:57:09

G

int a[1000001]; int top=-1;//栈为空 void push(int num) { a[++top]=num; } void pop() { printf("%d ", a[top--]); }//减1出栈 int main() { int n, i; int b[1000001]={0}; int c[1000001]={0}; scanf("%d", &n); for(i=0;i<n;i++)scanf("…...

编程日记 2025/9/18 19:57:05

AI Compass前沿速览：Nano Bananary、MCP Registry、通义DeepResearch 、VoxCPM、InternVLAM1具身机器人

AI Compass前沿速览：Nano Bananary、MCP Registry、通义DeepResearch 、VoxCPM、InternVLAM1具身机器人AI Compass前沿速览： AI-Compass 致力于构建最全面、最实用、最前沿的AI技术学习和实践生态，通过六大核心模块的系统化组织，为不同层次的学习者和开发者提供从完整学习路…...

编程日记 2025/9/18 19:57:05

day3536大模型应用开发-模型微调框架

为什么需要微调？在开始学习微调之前，大家首先还是要搞清楚为什么要微调？在什么情况下需要微调？让模型更懂“专业话”：通用模型就像一个“万事通”，它学过很多东西，但对一些特别专业的领域（比如医学、法律、金融）可能不会特别精通。通过微调，我们可以给模型“补课”，…...

编程日记 2025/9/18 19:52:12

使用NVM管理Node.js版本

🍁简介在当前日常前端开发中，不同项目可能依赖于不同版本的Node.js。一个项目可能需要Node.js 14，而另一个项目可能需要Node.js 18甚至更高版本。直接安装和卸载不同版本的Node.js不仅繁琐，而且容易导致环境混乱。 Node Version Manager NVM 是一个命令行工具，允许在同…...

编程日记 2025/9/18 19:47:22

day12-Trae之一键换脸APP开发02

今日内容 1 Trae配置 # 1 之前就装过python解释器和JDK了 # 2 如果你电脑上没有任何编辑器，使用txt写代码，都可以可以运行pyton或java的项目# 3 IDE只是个快速写代码的软件，如果没装python解释器和JDK---》代码运行不了Trae Pycharm Androidstudio VScode 都叫编辑器简称ID…...

编程日记 2025/9/18 19:47:17

day35大模型应用开发-模型微调

编程日记 2025/9/18 19:47:15

P6631 [ZJOI2020] 序列题解

很好的贪心题。考虑从左到右枚举每个位置，每次在右边添加一个数时更行答案。容易想到记录当前前缀可以继续向右延伸的 $1,2,3$ 操作的个数。记当前需要添加的数为 $i$，用 $c,x,y$ 分别表示可以继续向右延伸（从 $\le i-1$ 的位置）的三种操作的个数：连续区间、奇偶…...

编程日记 2025/9/18 19:36:19

初始化一个rust环境

初始化一个rust环境初始化一个rust环境 rust 安装工具依赖入门 - Rust 程序设计语言一门帮助每个人构建可靠且高效软件的语言。 https://www.rust-lang.org/zh-CN/learn/get-startedrustup 环境变量 RUSTUP_DIST_SERVER : https://mirrors.ustc.edu.cn/rust-static RUSTUP_UPDA…...

编程日记 2025/9/18 19:32:31

编程里边有好多不容易触及的知识点

可能是因为不是原生土长的内容，编程里边有很多没有办法合情理解的领域。框架是其中一个，类似的还有窗口库，还有好多其它东西。以前刚开始学窗口的时候，总是觉得没办法进行。周围的同学大概都是拿过来用就可以，创建一个frame增加些lable 写一些事件。这些内容，相当于引用…...

编程日记 2025/9/18 19:32:29

25.9.18随笔联考总结

考试通读题面，发现前两道是签。然后开做，饭堂，最后花费大部分时间过掉。后面两道题都不会。寄寄。估计：100+100+0+0。实际：100+100+0+0。有人藏分，素质有待提高！改题+总结 T3 需要看出无限制的方案数对应卡特兰数，然后我没有推出来，并且也没有去打表找规律。感觉自…...

编程日记 2025/9/18 19:32:18

漏洞详解--文件上传如何花样绕过？！

一、漏洞原理 1.1 核心文件上传漏洞，顾名思义，将攻击者将恶意文件上传到服务器，服务器将恶意文件解析，攻击就达成了。 1.2 漏洞详解文件上传漏洞非常好理解，有三个关键点，一是上传文件，二是找到文件上传的路径，三是使恶意文件得到解析。假设一个系统没有防御（后面会…...

编程日记 2025/9/18 19:23:32

使用Windows客户端访问EDA环境的NFS共享

在IC设计环境中，也总是会有Windows操作系统的开发服务器或者客户端需要使用IC设计平台中Linux主机使用的NFS服务器。使用者也是IC设计团队中的一员，可能出于设计工具的原因，他/她的部分工作必须在Windows中完成，同时也需要保持NFS目录的权限体系，不能为了这少量的Wind…...

编程日记 2025/9/18 19:23:29

Day03-1

public class HelloWorld { public static void main(String[] args) { String teacher = "David"; System.out.println("Hello World"); } //有趣的代码注释 //单行注释 //输出一个Hello,World! //多行注释：可以注释一段文字 /注释/ /* 我是多行注释我…...

编程日记 2025/9/18 19:23:28

使用php -S 127.0.0.1:8000 新建php服务

php -S 127.0.0.1:8000 启动服务后当前坐在目录下的所有文件都可以在浏览器上以 http://127.0.0.1/目录/文件名称的形式访问比如: 浏览器访问 http://127.0.0.1/upload_files.php 就会直接调用当前目录 upload_files.php 浏览器访问 http://127.0.0.1/ims/abc.png 就会打开…...

编程日记 2025/9/18 19:19:29

Day03

强类型语言所有变量都需要定义后才能使用，Java,C++ 弱类型语言 Javascript 数据类型（JAVA）基本类型数值类型字符类型 char 占两个字节浮点类型（小数）float 占四个字节 double 占八个整数类型byte 占一字节 short 占两字节 int 占四字节 long 占八字节boolean类型占一…...

编程日记 2025/9/18 19:19:28