迷宫 笔记 问题1255
算法学习笔记五一快速排序
目录什么是快速排序算法思想示例代码 什么是快速排序 快速排序（Quicksort）是一种常用的排序算法，它的基本思想是通过分治的策略将一个大问题划分为多个小问题来解决。它的平均时间复杂度为O(nlogn)，最坏情况（有序情况）为O(n^2)。是一种高效的排序算法。 算法思想 选择一个基准元素（piv ......
(没啥大用)甄别图片中有问题的信息，并重命名
import os import shutil import re from nltk.corpus import words # 设置英文字典 word_list = set(words.words()) def is_valid_word(word): return word.lower() i ......
7-9 装箱问题
7-9 装箱问题 假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所 ......
exgcd 学习笔记
定义 又名扩展欧几里得算法（辗转相除法） 是用来求 \(ax+by=gcd(a,b)\) 中未知数的算法 算法证明 拿到一组 \(a,b\) ，设 \(G=gcd(a,b)\) 目标：求出满足 \(ax+by=G（1）\) 的 \(x\) 与 \(y\) 如果 已知一组 \(x2,y2\) ，满足 ......
网络学习笔记（2）网络设备
网卡 网络适配器，简称网卡，用于实现联网计算机和网络电缆之间的物理连接，为计算机之间相互提供一条物理通道，每一台联网计算机都需要安装一块或多块网卡，通过介质连接器将计算机接入网路电缆系统。 网卡的组成 一块网卡主要由PCB线路板，主芯片，数据汞、金手指、BOOTROM、EEPROM等组成 网卡功能： ......
网络学习笔记（1）计算机网络基础
计算机网络的定义： 计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享的系统。 计算机网络的组成： 计算机网络包括硬件、软件、协议三大部分 物理组成： 硬件：计算机、终端设备，称为主机（host），部分host充当主机，部分host充当客户机 ......
[笔记]杜教筛
P1 杜教筛能干什么 给你一个积性函数 \(f(i)\)，求 \(f(i)\) 的前缀和： \[\sum _{i=1} ^n f(i) \]注意，\(f(i)\) 必须是积性函数。 P2 怎么杜教筛 发现直接求不太行，是 \(O(n)\) 的，这样只要 \(n\le 10^9\) 就会TLE。 由于 ......
博客园美化页面(用于笔记)
记录一下博客园美化页面.(皮肤为Geek) 1.打开博客后台->设置 2.设置博客皮肤为 "Custom" 3.勾选禁用默认CSS样式 5.添加加载动画 a.复制如下代码粘贴到【页首 HTML】 <div id="loading"><div class="loader-inner"></div></ ......
11月21号课堂笔记
1.插入排序 #include"stdio.h" #define N 5 int main() { //1 2 3 4 5 //2 1 3 4 5 int a[N]={1,2,3,4,5},i,j,tmp; for(i=1;i<N;i++) { j=i-1; tmp=a[i]; while(a[j] ......
spring 如何解决循环依赖的问题
spring 是通过三级缓存来解决循环依赖问题的 一级缓存 ：用来存储完整的bean，这些实列是可以直接使用的。 二级缓存：用来存储实例化以后但是属性值还没有赋值的bean，也就是还没有进行依赖注入的bean。 三级缓存：用来存储Bean工厂，主要用来生成原址的bean对象，并且放到二级缓存里面。 ......
qt学习笔记
event 在部件的类中用protected重写父类的事件，然后实现事件函数，最后调用父类的事件的方法，利用父类进行返回，如果是void的返回值可以返回也可以不返回。 问题：如果不调用父类的事件的函数，会出现什么问题？ ......
华三路由器、交换机学习笔记
将端口划分到VLan [H3C-GigabitEthernet1/0/2]port access vlan 20 归类为trunk口，制定允许通过trunk的VLan号 [H3C-GigabitEthernet1/0/3]port link-type trunk [H3C-GigabitEthern ......
panghu week01 总结笔记
Algthrom: 组合总和： func combinationSum(candidates []int, target int) [][]int { res := make([][]int,0) path := make([]int,0) dfs(candidates,target,0,path, ......
解决Authentication plugin ‘caching_sha2_password‘ cannot be loaded问题
感谢，参考文章：https://blog.csdn.net/qq_46059247/article/details/125333706 报错原因 用图形化用户界面连接的MySQL8.0时， 报错信息：Authentication plugin ‘caching_sha2_password’ cann ......
有条件凸优化问题
在这一部分我们讨论有条件约束的凸优化问题。其中，根据凸优化问题的定义，约束必须是仿射的。 KKT Conditions (Lagrange Conditions) 在数学分析中我们得到了对于函数\(f(x)\)和一系列等式约束\(h_i(x)=0,i \in [k]\)，\(x\)取极值的必要条件为 ......
Python数据科学手册笔记:IPython
目录Ipython帮助文档用符号?来查来文档用??来获取源代码补全方法利用tab利用*加?来补全Ipython快捷键Ipython魔法命令粘贴代码块执行外部代码计算代码运行时间内存分析魔法函数帮助错误和调试控制异常:%xmode调试模型:%debug输入输出历史禁止输出历史输入Ipython和she ......
Three光源Target位置改变光照方向不变的问题及解决方法
0x00 楔子 在 Three.js 中，光源的目标（target）是一种用于指定光源方向的重要元素。在聚光灯中和定向光（DirectionalLight）中都有用到。 有时我们可能会遇到光源目标位置更新后，但光照方向未正确更新的问题。 这个问题并不复杂，但是有时候出现了，往往会想不到原因。 0x0 ......
解决layui表单中按钮自动提交的问题
原文链接:https://blog.csdn.net/Mirror_r/article/details/80968696 layui表单中的按钮会自动提交，这是一个很麻烦的事情。 这几天项目中多次用到表单按钮，仔细研究了下，找到了解决办法： 1、如果不需要放在表单中的按钮，最好不要放在表单中，不在l ......
多项式（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 ......
python：cv2读取时遇到的挺好奇的问题
用QQ截图的图片，可以正确读出来，但是如果修改下名字就立马读不出来了，可能是修改后会修改文件的什么数据吧，微软也会犯这样的错误？晕死，搞了我半天的时间。 刚开始screenshot 和 template都可以顺利读出，但是修改下template的名字，再读就是none了。 路径中含有中文也不支持 ......
Springboot下PageHelper分页不生效问题
今天在做一个小项目，引入 PageHelper 时踩了一个坑，记录一下。 解决方案参考：SpringBoot+MyBatis使用pagehelper分页插件及其注意事项（含解决分页不生效问题） 环境： SpringBoot 3.2.0 JDK 17 Postgresql 15 PageHelper ......
淘宝镜像出现问题. docker.安装运行。
由于centos8 在2022年停止服务，后继版本为8-steam。在使用阿里云的 centos8 的 yum 时报错。 解决方案 1、进入配置文件内，删除所有的.repo文件（也可以备份） 1 2 3 4 5 #进入配置文件夹 cd /etc/yum.repos.d/ #删除旧的配置文件 rm * ......
内存问题定位方法 - 内存泄漏
前言 Linux 内存是嵌入式开发人员，需要深入了解的计算机资源。合理的使用内存，有助于提升机器的性能和稳定性。 Linux下内存问题可分为内存泄漏，踩内存，内存溢出，内存碎片，性能调优等。本文主要介绍工作中常用的几类内存问题的原因以及常见排查方法和工具，希望对大家有所帮助。 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样 ......