算法 常用
SPFA 单源最短路算法 学习笔记
## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$，所有边的数量为 $m$。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 $O(nm)$。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， ......
常用的一些画图工具
工欲善其事,必先利其器。平时写文档需要画时序图，电路图这些都是不可避免的。笔者写文档也会经常用到一些工具，根据代码画时序图，电路图。笔者一般都是使用visio来画电路图，很多逻辑电路，状态机及系统框图用Visio画会方便。笔者用的是破解版的，当然能用正版是最好不过。网上visio的软件很多，这里不提 ......
【代码块】-算法-反转整数
### 整理代码块 代码块整理后存储，供后期使用 **JS版本** ```js function reverse(x) { let res = 0; while (x !== 0) { if (res > Math.floor(Number.MAX_SAFE_INTEGER / 10) || res ......
算法学习笔记-exgcd
### 例题：
先看这样一道题，给定整数 $a,b$ ，求 $x,y$ 使得 $ax+by=1$。
### 性质：
#### 性质1：
这显然是一道数学题（~~废话~~），考虑将原式根据乘法分配律转换为 $\gcd(a,b)\times (\frac{a}{\gcd(a,b)}x+\frac{b}... ......
dijkstra 单源最短路算法 学习笔记
## 思想 利用贪心，BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离，$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 $s$ 开始，遍历与 $s ......
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的数组
## # 977.有序数组的平方 题目链接： [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 ......
06-页面置换算法
# 06-页面置换算法 ## 一、功能与目标 功能： 当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换 目标： 尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来书，把未来不再使用的活短期内较少使用的页面换出，荣昌只能在局部性原理指导下依据过去的统计数据来进行预测 ......
常用注解之@PathVariable与@RequestParam详解
@PathVariable和@RequestParam 首先说一下Request了解一下请求参数是什么 在访问各种各样网站时，经常会发现网站的URL的最后一部分形如：？xxxx=yyyy&zzzz=wwww。这就是HTTP协议中的Request参数，它有什么用呢？先来看一个例子： 在知乎中搜索web ......
[数论第二节]欧拉函数/快速幂/扩展欧几里得算法
- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......
Jmeter（二十）- jmeter常用插件介绍
前言：Jmeter作为一个开源的接口性能测试工具，其本身的小巧和灵活性给了测试人员很大的帮助，但其本身作为一个开源工具，相比于一些商业工具（比如：LoadRunner），在功能的全面性上稍显不足。 下面就介绍下jmeter的第三方插件jmeter-plugins.org和其中常用的几种插件使用方法。 ......
IDEA常用快捷键
记录一下windos系统下使用 idea 的常用快捷键，以及快捷键修改。 #### 一、设置 idea 快捷键预设 可以在 Settings中 Keymap 界面查看 idea 中快捷键预设。 也可以自己生成一份符合自己使用习惯setting 导入使用。 算法原理
前言 概念 树、决策树、二叉树、随机森林、随机蕨、CART分类回归树； GBDT 的全称是 Gradient Boosting Decision Tree，梯度提升决策树。 简介 One Millisecond Face Alignment with an Ensemble of Regressio ......
Docker使用教程及常用命令
Docker是一个开源的应用容器引擎，允许开发者将应用以及依赖打包到一个可移植的容器中，然后发布到任何流行的Linux机器或Windows上。它非常适用于持续集成与持续交付（CI/CD）。 ## 1. 安装Docker 首先，你需要在你的服务器上安装Docker。根据你的操作系统，可以选择适合的安装 ......
windows下常用的nginx命令
start nginx : 启动nginx nginx.exe -c conf/nginx.conf 按照指定配置去启动nginx nginx -t -c conf/nginx.conf ：检测nginx是否配置正确 nginx -s reload ：修改配置后重新加载生效 nginx -s sto ......
代码随想录算法训练营第十三天| 239. 滑动窗口最大值 347.前 K 个高频元素 总结
239. 滑动窗口最大值 （一刷至少需要理解思路） 卡哥建议：之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A ......
原生JS实现一个不固定高度的虚拟列表核心算法
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>不定高度的虚拟列表 ......
IDEA 常用快捷键
``` 1 执行(run) alt+r 2 提示补全 (Class Name Completion) alt+/ 3 单行注释 ctrl + / 4 多行注释 ctrl + shift + / ``` ``` 5 向下复制一行 (Duplicate Lines) ctrl+alt+down 6 删除 ......
服装行业多模态算法个性化产品定制方案
本文是想利用AI赋能服装设计师，设计好看、好穿、好卖的服装，利用GPT+数据洞察、柔性快反+数智化供应链以及AIGC降低设计门槛和库存成本，快速反应市场时尚流行趋势，并进行落地实践 ......
php优化递归算法优化
2023年8月7日13:59:31 因为最近开发自己的一些常用系统，所以为了自由度较高一点，经常分类都是无限层级，所以递归用的比较多，但是发现当分类大于三层，数据1万以上递归就会很慢，所以一直在寻求优化算法，使用使用chagpt优化的算法，基本无法使用，后续想到用php原生函数来使用，结果性能飙升 ......
使用Python中从头开始构建决策树算法
决策树（Decision Tree）是一种常见的机器学习算法，被广泛应用于分类和回归任务中。并且再其之上的随机森林和提升树等算法一直是表格领域的最佳模型，所以本文将介绍理解其数学概念，并在Python中动手实现，这可以作为了解这类算法的基础知识。 在深入研究代码之前，我们先要了解支撑决策树的数学概念 ......