分量 算法 笔记tarjan
【转载】内存基本概念-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类包反映了应用类，而不是存储数据库结构，实体类表示了应用中的永久数据库对象，但不是数据库中的永久类；永久数据库层可以是关系数据库，对象关系数据库或者对象数据库；数据库模型是表示数据库结构的这种抽象，包含三种抽象，分别是：外部数据模型，逻辑数 ......
算法学习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格式 前向计算：将一个批次的样本数据灌入网络中，计算出结果 计算损失函数：以前向计算的结果和真是房价作为输入，通过算是函数 ......
Burnside 引理 与 Pólya 定理 学习笔记
为了防止明天就把好不容易听完的东西都还给 rabbit_lb 了，还是记一点吧。 1. 群论基础 1.1 群(group) 的定义 给定集合 \(G\) 和 \(G\)上的二元运算 \(\cdot\)，满足下列条件称之为群： 封闭性：若 \(a,b\in G\)，则 \(a\cdot b\in G\ ......
Python 学习路线：介绍、基础语法、数据结构、算法、高级主题、框架及异步编程详解
Python 介绍 Python 是一种 高级 的、解释型 的、通用 的编程语言。其设计哲学强调代码的可读性，使用显著的缩进。Python 是 动态类型 和 垃圾收集 的。 基本语法 设置 Python 环境并开始基础知识。 文章链接：Python 安装与快速入门 变量 变量用于存储在计算机程序中引 ......
机器学习笔记（一）从波士顿房价预测开始，梯度下降
从波士顿房价开始 目标 其实这一章节比较简单，主要是概念，首先在波士顿房价这个问题中，我们假设了一组线性关系，也就是如图所示 我们假定结果房价和这些参数之间有线性关系，即: 然后我们假定这个函数的损失函数为均方差，即： 那么就是说，我们现在是已知y和x，来求使得这个损失函数Loss最小化的一个w和b ......
Swift 笔记-1 基本类型，集合类型，控制流与基本函数
目录基本类型变量与常量字符串单行多行整型浮点布尔值集合类型数组字典 Dictionaries集合 Sets枚举 Enums控制流条件判断循环代码块抽象结构函数声明函数返回类型声明返回多个值自定义参数标签函数参数默认值函数与错误 最近对 iOS 开发有兴趣，学习 SwiftUI，主要跟的是 hacki ......
《软件需求十步走》阅读笔记四
读到第四篇，就是需求工程的规划篇。 需求规划工作是面向“全业务、全信息、全系统”，业务是事项，采用分析综合、归纳演绎的逻辑方法整理出组织与对象的业务逻辑模型，在此业务的逻辑模型基础上进行系统的规划 。也是事项的实作行为，也是对所做事项的总称。 业务研究就是借鉴科学研究方法通过资料研究、现场调研还原一 ......
【GUI软件】小红书详情数据批量采集，含笔记内容、转评赞藏等，支持多笔记同时采集！
马哥原创：小红书详情采集软件，自动爬取xhs笔记的详情数据，字段含：笔记id,笔记链接,笔记标题,笔记内容,笔记类型,发布时间,修改时间,IP属地,点赞数,收藏数,评论数,转发数,用户昵称,用户id,用户主页链接。 ......
羚通视频智能分析平台智能分析技术算法识别烟火检测 火焰识别算法预警
随着科技的不断发展，人工智能技术已经深入到我们生活的各个角落。其中，视频智能分析技术作为人工智能的重要应用领域，已经在安全防护、环境监测等多个领域发挥了重要作用。今天，我们要介绍的就是羚通视频智能分析平台，它利用先进的智能分析技术算法，实现了烟火检测和火焰识别算法预警，为我们的生活安全提供了有力的保 ......
【学习笔记】使用科学和魔法。
一直没有太理解我们是怎么上网的，今天逼着自己问了问 GPT，这是他的回答。 因为众所周知的原因，下文中 “虚拟 virtual 私人 private 网络 network” 均用【数据删除】代替。 连接WiFi： 当用户在设备上连接WiFi时，他们实际上是连接到一个本地网络，这个网络由无线路由器提供 ......
无向图的连通分量
我不知道我为什么脑子抽风一定要用并查集来写这个东西 本地能过样例，但因为cg上c++98不接受unordered_map，试了一下tr1/unordered_map，铩羽而归 但写都写了，在这里存个档权当留念 : ( 8-1：无向图的连通分量 【问题描述】求解无向图的连通分量。 【输入形式】第一行： ......