公钥 算法 笔记04
算法之递归
递归算法是一种直接或者间接调用自身函数或者方法的算法，也就是说在函数内部再次调用自己。简单点： 就是自己调用自己 这个算法的核心思想： 就是原问题，可以不断地分解成规模更小的子问题，但是子问题和原问题完全是同一种类型的问题。也就是说用解决子问题的方法，同样可以解决原问题。这样，我们就可以通过递归的形 ......
二叉树的查找算法的实现与运用
二叉树的查找算法的实现与运用 这里我们需要运用到之前二叉树建立的知识点 每一次调用Insert函数时，都会开辟一个BiNode类型的空间，同时递归调用。其次，我们在建立平衡二叉树时，当前节点的左结点小于该结点，当前节点的右结点大于该结点，所以，我们在递归之前添加了一个判断条件。最后，Insert插入 ......
Ubuntu22.04 安装 MQTT 服务器
本周 web 课简单了解了MQTT，在此记录下我的安装使用(用python写个订阅新闻的简单示例)流程，如有错误，欢迎指正！ 1. MQTT 简介 MQTT 是一种轻量级的消息传递协议，专为低带宽、高延迟或不可靠的网络环境设计。 1.1 MQTT 的主要特点 轻量级和低带宽：MQTT 协议的头部非常 ......
多项式（Poly）笔记
开头先扔板子：多项式板子们 定义 多项式（polynomial）是形如 \(P(x) = \sum \limits_{i = 0}^{n} a_i x ^ i\) 的代数表达式。其中 \(x\) 是一个不定元。 \(\partial(P(x))\) 称为这个多项式的次数。 多项式的基本运算 多项式的 ......
扩展中国剩余定理（Excrt）笔记
扩展中国剩余定理（excrt） 本来应该先学中国剩余定理的。但是有了扩展中国剩余定理，朴素的 CRT 就没用了。 扩展中国剩余定理用来求解如下形式的同余方程组： \[\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \\ x\equiv a_2\ ({\rm ......
欧拉定理 & 扩展欧拉定理 笔记
欧拉函数 欧拉函数定义为：\(\varphi(n)\) 表示 \(1 \sim n\) 中所有与 \(n\) 互质的数的个数。 关于欧拉函数有下面的性质和用途： 欧拉函数是积性函数。可以通过这个性质求出他的公式。 \(f(p) = p - 1\)。很显然，比质数 \(p\) 小的所有数都与他互质。 ......
一次线性方程组 高斯消元笔记
高斯消元原理 高斯消元用来解如下形式的方程组： \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x ......
【转载】内存基本概念-slab算法
Linux内存管理之slab 2：slab API https://blog.csdn.net/lqy971966/article/details/119801912 1. 为什么有了Buddy(伙伴系统)还需要slab? 1.1 什么是伙伴系统？ Linux内核中使用伙伴系统（buddy syst ......
【转载】内存基本概念-伙伴(Buddy)算法
简介 在Linux系统中，内存的分配与回收速率直接影响系统的存取效率。当内核频繁请求和释放不同大小的一组连续页框时，会导致许多外部空闲碎片，造成空间的浪费。使用伙伴算法可以有效地缓解该问题。伙伴关系机制是操作系统中的一种动态存储管理算法。在进行内存分配时，该算法通过不断平分较大的空闲内存块来获得 ......
PySide6学习笔记（一）VSCode配置
vscode配置（windows） 在vscode中安装Python与 QT for Python和code runner插件(推荐) Python与 QT for Python插件开发PySide必备code runner(可以右键运行py文件) 安装PySide6 pip install PyS ......
笔记- springboot 达成jar包后获取resources目录下文件内容
使用hutool里面的工具类获取： String json = ResourceUtil.readUtf8Str(JSON_PATH); 官方解释：https://doc.hutool.cn/pages/ResourceUtil/#%E4%BB%8B%E7%BB%8D ......
python自动化学习笔记5-----allure测试报告
1、运行测试报告 2、allure注解的使用 3、优化测试报告之添加对应的标签 4、注解的使用 5、yaml文件格式 6、更改logo (1)allure目录下找到allure.yml的文件，增加插件 （2）在插件目录下添加要展示的图片 （3）修改styles.css文件中图片的名称，并修改css样 ......
python自动化学习笔记6-----jekins环境搭建及使用
msi版本安装后，要去电脑服务里面设置为自启动，否则重启电脑后使用不了。 web自动化 1、实现linux部署jekins,window运行自动化代码，不在同一个机器上运行 在执行机（自己的电脑上）访问jekins网址进行相应设置 运行后，进行连接，连接成功后，小弟报道成功。下面弹框显示file，表 ......
[随笔] 欧拉回路笔记
有向图欧拉回路访问顺序： 1.从顺序最小点开始访问； 2.访问距离（顺序）当前点最小的点，并删除当前点与距离最小点的连边； 3.重复步骤1-2，直到遇到无法继续访问； 4.保存当前点到ans数组，回溯到上一点，重复步骤1-4； 5.全部访问完后，倒叙输出ans里的数； 即为欧拉回路访问顺序 2023 ......
算法差分
import java.util.Scanner; public class Main{ static final int N = 100010; static int[] a = new int[N]; static int[] b = new int[N]; public static void ......
lca 学习笔记
定义 最近公共祖先简称 \(LCA\) 两个节点的最近公共祖先，就是这两个点的公共祖先里，离根最远的的那个 为了方便，我们记某点集 \(S={v1,v2,...,vn}\) 的最近公共祖先为 \(LCA(v1,v2,...,vn)\) 或 \(LCA(S)\) LCA的有用的性质 \(1.\) \( ......
《需求分析与系统设计》读书笔记3
从第八章《数据库设计》中总结了一下知识内容：类模型和BCED类包反映了应用类，而不是存储数据库结构，实体类表示了应用中的永久数据库对象，但不是数据库中的永久类；永久数据库层可以是关系数据库，对象关系数据库或者对象数据库；数据库模型是表示数据库结构的这种抽象，包含三种抽象，分别是：外部数据模型，逻辑数 ......
一起从零开始学电04【数学与电之三角函数】
一般来讲经过前几章的学习电气电路的基础我们已经学完了，也就是: 串联并联 电流电压电阻 交流电直流电 三相电与相线电压电流 星、三角接法 学会了这些我们基本能够看懂一个电路图，再之后的就是需要认识了解 各种元器件 复杂的电路网络 电气说简单也简单，无非就是上面那些东西，但是说难也难。难就难在它太简单 ......
算法学习Day10栈和队列part1
Day10栈和队列part1 By HQWQF 2023/12/21 笔记 232.用栈实现队列 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 ......
代码随想录算法训练营第十天 | 栈与队列理论基础，232.用栈实现队列，225.用队列实现栈
一、栈与队列理论基础 学习： 1. 定义 栈先进后出 队列先进先出 2. 底层实现 均可以通过数组或链表进行实现 二、232.用栈实现队列 题目链接： LeetCode 232.用栈实现队列 学习前： 思路： 无 学习后： 不同方法有部分功能实现是一致的，则可以进行抽象提取，实现复用性 两个栈实现队 ......
Kruskal重构树学习笔记
挺简单的知识点（？） 概念 首先 Kruskal 算法是用来求最小生成树的算法之一，其思想是贪心。 而 Kruskal 重构树就是将整张图重建为二叉树。 在跑 Kruskal 的过程中我们会从小到大加入若干条边。现在我们仍然按照这个顺序。 首先新建 \(n\) 个集合，每个集合恰有一个节点，点权为 ......
[2024深圳市考][计算机素质测试考纲](二)算法和数据结构
前言 因篇幅有限，本文仅对考纲中的考点做基本介绍。 更详细的内容请自行学习： 【双语字幕】CS 61B 数据结构 | 整合版 | UCB Data Structure Spring 2021 【中英双字】普林斯顿大学-算法分析 Algorithm Analysis 2015 COS423 一、基本概 ......
文心一言 VS 讯飞星火 VS chatgpt （162）-- 算法导论13.1 2题
二、用go语言，对图13-1中的红黑树，画出对其调用TREE-INSERT 操作插人关键字 36 后的结果。如果插人的结点被标为红色，所得的树是否还是一棵红黑树?如果该结点被标为黑色呢? 文心一言，代码不能运行： 在Go语言中，对红黑树进行插入操作后，需要重新调整树的结构以保持其红黑性质。下面是一个 ......
探究vue的diff算法
1.diff算法是什么？ diff算法是一种通过**同层的树节点**进行比较的高效算法 Diff 算法探讨的就是虚拟 DOM 树发生变化后，生成 DOM 树更新补丁的方式。对比新旧两株虚拟 DOM 树的变更差异，将更新补丁作用于真实 DOM，以最小成本完成视图更新。 1.1特点 策略：深度优先，同层 ......
关于Triple DES（3DES）对称加密算法
一、引言 在网络安全领域，对称加密算法作为一种常见的加密手段，被广泛应用于保障数据传输的保密性和完整性。其中，DES（Data Encryption Standard）算法作为一种经典的对称加密算法，由IBM于1970年代开发，并于1977年被美国国家标准与技术研究院（NIST）确定为联邦信息处理标 ......
机器学习笔记（二）使用paddlepaddle，再探波士顿房价预测
目标 用paddlepaddle来重写之前那个手写的梯度下降方案，简化内容 流程 实际上就做了几个事： 数据准备：将一个批次的数据先转换成nparray格式，再转换成Tensor格式 前向计算：将一个批次的样本数据灌入网络中，计算出结果 计算损失函数：以前向计算的结果和真是房价作为输入，通过算是函数 ......
04--正则表达式回顾
一 正则与re模块简介 # 正则概述 正则表达式，又称规则表达式 描述了一种字符串匹配的模式 # pattern 正则匹配是一个 模糊的匹配 # 不是精确匹配 # re模块 python自1.5版本开始增加了re模块 re模块是python语言拥有了所有正则表达式的功能，提供了perl风格的正则表达 ......
ubuntu16.04安装nodejs
1.安装nvm curl -o- https://raw.githubusercontent.com/nvm-sh/nvm/v0.39.7/install.sh | bash 2.重启电脑 reboot 3.命令行下测试NVM是否安装成功 nvm --version 4.设置系统默认版本： nvm ......