指尖 算法 精灵 笔记
算法学习笔记五一快速排序
目录什么是快速排序算法思想示例代码 什么是快速排序 快速排序（Quicksort）是一种常用的排序算法，它的基本思想是通过分治的策略将一个大问题划分为多个小问题来解决。它的平均时间复杂度为O(nlogn)，最坏情况（有序情况）为O(n^2)。是一种高效的排序算法。 算法思想 选择一个基准元素（piv ......
exgcd 学习笔记
定义 又名扩展欧几里得算法（辗转相除法） 是用来求 \(ax+by=gcd(a,b)\) 中未知数的算法 算法证明 拿到一组 \(a,b\) ，设 \(G=gcd(a,b)\) 目标：求出满足 \(ax+by=G（1）\) 的 \(x\) 与 \(y\) 如果 已知一组 \(x2,y2\) ，满足 ......
代码随想录算法训练营第十一天|20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
一、20. 有效的括号 题目链接： LeetCode 20. 有效的括号 学习前： 思路： 当前元素为左括号，直接入栈 当前元素为右括号，若找到对应的左括号匹配，则循环继续；反之返回false 若栈为空，返回true；反之false 时间复杂度：O(n) 空间复杂度：O(n) 学习后： 采用入栈右括 ......
网络学习笔记（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。 由于 ......
字节国际化TnS算法实习的碎碎念
Motivation 在保研之后，我和南大的导师投了一篇个性化联邦学习的CVPR作为毕设。之后感觉就没什么事了，于是想着找个实习吧，第一个想法就是去字节实习，也只投了字节（别学我，还是多投一些哈哈，找不到实习就g了）。 面试过程 因为是日常实习，所以就是两轮技术加一轮hr面，虽然师兄说比较简单，但我 ......
博客园美化页面(用于笔记)
记录一下博客园美化页面.(皮肤为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] ......
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, ......
Python数据科学手册笔记:IPython
目录Ipython帮助文档用符号?来查来文档用??来获取源代码补全方法利用tab利用*加?来补全Ipython快捷键Ipython魔法命令粘贴代码块执行外部代码计算代码运行时间内存分析魔法函数帮助错误和调试控制异常:%xmode调试模型:%debug输入输出历史禁止输出历史输入Ipython和she ......
机器学习-无监督机器学习-kmeans衍生的算法-18
目录1. k-Medoids2. 二分KMEANS3. KMeans++4. elkan KMeans5. min batch KMeans算法6.小结： 1. k-Medoids 之前的kmeans算法 对于异常点数据特别敏感，更新中心点的时候，是对于该簇的所有样本点求平均，这种方式对于异常样本特 ......
关于Secure Hash Algorithm加密算法
一、概述 SHA（Secure Hash Algorithm）加密算法是一种广泛应用的密码散列函数，由美国国家安全局（NSA）设计，用于保障数据的安全性和完整性。SHA算法经历了多个版本的更新，目前主要应用于各种网络安全和数据加密领域。 SHA在线加密 | 一个覆盖广泛主题工具的高效在线平台(amd ......
算法之递归
递归算法是一种直接或者间接调用自身函数或者方法的算法，也就是说在函数内部再次调用自己。简单点： 就是自己调用自己 这个算法的核心思想： 就是原问题，可以不断地分解成规模更小的子问题，但是子问题和原问题完全是同一种类型的问题。也就是说用解决子问题的方法，同样可以解决原问题。这样，我们就可以通过递归的形 ......
二叉树的查找算法的实现与运用
二叉树的查找算法的实现与运用 这里我们需要运用到之前二叉树建立的知识点 每一次调用Insert函数时，都会开辟一个BiNode类型的空间，同时递归调用。其次，我们在建立平衡二叉树时，当前节点的左结点小于该结点，当前节点的右结点大于该结点，所以，我们在递归之前添加了一个判断条件。最后，Insert插入 ......
多项式（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 ......