算法 第一次
二分图匹配算法
匈牙利算法、Hopcroft-Karp算法和Kuhn-Munkres算法是三种常见的二分图匹配算法，它们在实现方式、时间复杂度和适用场景上有所差异。以下是它们的区别和优缺点： 1. 匈牙利算法： - 实现方式：匈牙利算法使用深度优先搜索（DFS）来寻找增广路径，通过不断更新匹配的顶点对来找到最大匹配 ......
JUC：cas 算法、原子类、原子引用类
### 什么是 CAS + 全称是 Compare-And-Swap，对数据进行 **原子性** 操作，sun.misc.Unsafe 类的各个 native 方法实现的 + 比较当前工作内存中的值和主内存中的值，如果相同则执行规定操作，否则什么都不做或者重来一次，重来就是自旋锁了 [java各种锁 ......
远程命令执行第一天
[TOC] ## 29  ### 分析 [preg_match](https://so.c ......
算法-给你两个非空的链表，请你将两个数相加，并以相同形式返回一个表示和的链表
## 1.题目描述 https://leetcode.cn/problems/add-two-numbers/?envType=study-plan-v2&envId=top-100-liked 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数 ......
php特性第一天
[TOC] ## 89  preg_match()返回 pattern 的匹配次数。 它的 ......
【算法学习前置】了解JS中的数组
## 介绍 此篇属于前端算法入门系列的第一篇，主要介绍常用的`数组方法`、`字符串方法`、`遍历方法`、`高阶函数`、`正则表达式`以及相关`数学知识`。 **文章主要包含以下内容：** - 数组常用方法 - 字符串常用方法 - 常用遍历方法&高阶函数 - 常用正则表达式 - 数学知识 ## 一、数 ......
【算法学习前置】了解js中的字符串
## 二、字符串常用方法 1. `chat()` 返回指定索引位置处的字符。类似于数组用中括号获取相应下标位置的数据。 ```js const str = 'abcdef' console.log(str.chat(2)) // 'c' console.log(srt[2]) // 'c' ``` ......
以太网监听算法
1.非坚持算法:若信道忙,则放弃监听,后退一段随机时间后再重新发送.这种方法重新冲突的概率低,但是会引入过多的信道延迟,浪费信道的带宽 2.坚持算法:若信道忙,则继续监听,知道信道空闲就发送.这种方法冲突的概率高,但是可以减少发送延迟 3.P坚持算法:若信道忙,则以概率P继续监听,或以概率P-1放弃 ......
exgcd|扩展欧几里得算法|扩展欧几里得算法证明 一文说明白
## exgcd 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 > 部分选自[OI Wiki](https://oi-wiki.org/math/number-theory/gcd/#%E6% ......
免疫算法——仓储中心选址问题（文献详解）
恰逢学术论文课要求做文献解读分享，选用了自己感兴趣的智能算法领域文献《基于免疫算法的煤炭生产物流仓储中心选址研究》（徐超），做了一下免疫算法的形象解释说明，其实就是遗传算法的改进算法，希望对诸君有用。 ...... （三）模型求解 论文采用免疫算法（Immune Algorithm）对模型进行求解， ......
贪心算法
//区间选点 //数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） // //Input //第一行1个整数N（N<=100） //第2~N+1行，每行两个整数a,b（a,b<=100） // INPUT :2 //1 5 // ......
基础算法大全(更新ing
1 前缀和 /// 给定一组数,求任意区间的总和 #include<bits/stdc++.h> using namespace std; const int N=100010; int n,a[N],s[N],m; int main() { cin>>n>>m; for(int i=1;i<=n; ......
搜索算法
//DPS(深度搜索) //n-皇后问题 //方法一(与数字全排列相似) #include<bits/stdc++.h> using namespace std; const int N = 80; int n,res=0; char Q[N][N]; bool cow[N],dg[N],rdg[N ......
图的算法
图的存储结构： （1） 邻接矩阵 1 typedef struct{ 2 int no;//顶点编号 3 char data[MAXL];//顶点其他信息 4 }VertexType;//顶点类型 5 typedef struct{ 6 int edges[MAXV][MAXV];//边数组 7 i ......
linux系统不需要登录改密码（一次性使用）
在使用虚拟机的时候经常忘记密码，ps：主要是试的时候创了太多用户，密码搞混了 于是乎就改了下密码，刚改完是一切正常的，退出后再进入的时候就发现密码都不好使了，每次登录都需要走一遍流程来重置密码 因此不是没有别的办法了，不建议使用该方法 开机 按e 我到Linux16开头将ro改为rw并在末尾加 en ......
新版命名切片算法linux化
centos如何找出gdal编译、安装的全部文件，并拷贝到指定文件夹 2023/5/24 09:22:52 要找出gdal编译、安装的全部文件，可以使用make install命令来安装gdal，并且指定一个安装目录。例如： ./configure make make install DESTDIR ......
Algorithm_01--C#递归算法02
///递归算法本质： ///1、方法的自我调用 ///2、有明确的终止条件 ///3、每次调用时，问题规模在不断减少。通过递减，最终到达终止条件 //一列数的规则如下：1、1、2、3、5、8、13、21、34..求第30位数是多少  { ArrayList<Athl ......
第一天
> 按照知识星球上推荐的Java学习路线，先从韩顺平0基础Java教程开始看 ### 第一天学习历程 > 当前时间：2023-05-23 23:36 1. 从最基础的输出helloworld开始。学习Java类的概念，编译、运行的过程 1. 转义字符的基础了解 1. Java注释类型，包括单行注释、 ......
小迪安全 第一天
DNS（域名系统）服务协议： 一种分布式网络目录服务，用于域名与IP地址的相互转换，以及控制因特网的电子邮件的发送。 本地hosts与dns的关系： 客户端通过域名请求服务，如果你在本地的hosts文件中配置了该域名与ip的映射关系，那么，请求就会直接发送到hosts文件中对应的ip，不会通过dns ......
从数字三角形开始的DP生活——第一天
[题目链接](https://www.luogu.com.cn/problem/P1216 "题目链接")  ```c++ #include using namespace ......
wm的第一次博客作业
PTA前三次作业 一、前言：总结三次题目集的知识点、题量、难度 1、第一次题目集 题量：偏多 难度：简单，多为基础题 2、第二次题目集 题量：中等 难度：中等 3、第三次题目集 难度：中等偏上上上上 题量；中等 三次题目集知识点总结： 使用Scanner和StreamTokenizer进行输入/输出 ......
Algorithm_01--C#递归算法
递归算法本质：
1、方法的自我调用
2、有明确的终止条件
3、每次调用时，问题规模在不断减少。通过递减，最终到达终止条件 ......
十大经典排序算法总结
排序算法可以分为： 内部排序：数据记录在内存中进行排序。 外部排序：因排序的数据很大，内存不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序、计数排序、桶排序。 其中比较类排序有：冒泡排序、快速排序、 ......
TPSO-DSDT粒子群算法在三维装箱问题上的应用
组合算法是将传统启发式算法与数学规划算法结合元启发式算法共同工作进行相应的计算，还有融合多种算法所获得的计算方法，结合了所有算法自身的有点，规避其自身缺点从而达到解决装箱问题的最终目的。 现在，组合算法的整体规划绝大多数都是通过启发式算法完成的，局部优化的过程采用的是人工智能算法或数学规划。靳志宏[ ......
一次全量数据对比工具发现问题的过程与思考
如果没有这次全量数据对比工具，那么也许这个历史问题会继续隐藏着，直到发生线上事故才暴露出来，毕竟人工抽样验证发现的概率只有**5.8%**。 背景是发票系统有18500个电子发票订单被财务系统驳回了，驳回原因是财务系统上线了全电发票需求，上线后电子发票枚举被误删，无法处理电子发票。需要我们发票系统对 ......
Day_01--C#递归算法
///递归算法本质： ///1、方法的自我调用 ///2、有明确的终止条件 ///3、每次调用时，问题规模在不断减少。通过递减，最终到达终止条件 问题：程序在输入1000后（即1到1000的和），程序会出现异常。 解答：百度后得出结论，栈溢出异常。 1、递归方法在每次调用自身时，都会生成一个新的栈帧 ......