算法 标记 原理 垃圾
哈希算法
哈希算法 哈希算法 哈希算法（Hash）又称摘要算法（Digest），它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘要。 哈希算法最重要的特点就是： 相同的输入一定得到相同的输出； 不同的输入大概率得到不同的输出。 哈希算法的目的就是为了验证原始数据是否被篡改。 Java字符串的h ......
单片机消息队列的实现原理和机制2
出处 消息队列 在RTOS中基本都有消息队列这个组件，也是使用最常见的组件之一。1.消息队列的基本概念 消息队列是一种常用于任务间通信的数据结构，队列可以在任务与任务间、中断和任务间传递信息，实现了任务接收来自其他任务或中断的不固定长度的消息。通过消息队列服务，任务或中断服务程序可以将一条或多条消息 ......
单片机消息队列的实现原理和机制1
出处 单片机开发过程中通常会用到“消息队列”，一般实现的方法有多种。 本文给大家分享一下队列实现的原理和机制。 环形队列 环形队列是在实际编程极为有用的数据结构，它是一个首尾相连的FIFO的数据结构，采用数组的线性空间，数据组织简单，能很快知道队列是否满为空，能以很快速度的来存取数据。环形队列通常用 ......
MapperProxyFactory（映射器代理工厂）的实现原理
再次回顾Mybatis的基本用法 1、定义Mapper接口 2、在xml（或注解）中写sql mybatis帮我们屏蔽了所有和数据库相关的操作，我们只需要给他提供参数、sql、标注返回值的类型即可。 通过mapper接口我们可以传递参数、获取返回值；通过xml或者注解我们可以提供需要执行的sql。那 ......
第六章.数据结构与算法基础(重点)
上午下午都会考，且难度最高 重点：线性表、树与二叉树、排序与查找、算法基础及常见算法 第一节.数组与稀疏矩阵 数组 主要考察一维二维数组存储地址的计算 一维数组存储地址计算：a+i*len；i为索引号，len是每个位置所占的内存大小 二维数组存储地址计算(分为按行优先和按列优先)：如五行五列的二维数 ......
python如何利用算法解决业务上的【分单问题】
分单是很多企业日常工作中非常典型的一项内容，它非常复杂，但同时又极为重要，如何合理的分单是企业管理中一个很重要的课题。 之所以说分单很复杂，是因为影响单据该分给谁，分多少量这个事儿本身就有太多的影响因子；一旦管理者在分单的公平性上出现大的问题，厚此薄彼了，往大了讲，员工的做事积极性有可能都会被挫伤。 ......
与世界分享我刚编的mysql http隧道工具-hersql原理与使用
原文地址:[https://blog.fanscore.cn/a/53/](https://blog.fanscore.cn/a/53/) # 1. 前言 本文是[与世界分享我刚编的转发ntunnel_mysql.php的工具](https://blog.fanscore.cn/a/47/)的后续， ......
各种排序算法的快速了解
冒泡排序 算法描述 重复地比较要排序的数列，一次比较两个元素，如果后者较小则与前者交换元素。 比较相邻的元素，如果前者比后者大，则交换两个元素。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 针对所有的元素重复以上的步骤，除了最后一个。 快速排序 快速排序算法通过多次比较和交换来实现 ......
python代码热更新原理
python代码热更新原理 热更新概念 在进程不重启的前提下，修改代码并且使得修改的代码生效 热更新背景需求 紧急修复线上问题 实现不停机维护 要实现上面的用户需求，需要在原理上支持下面需求* 1.支持任意的import语法并且无顺序依赖要求 2.对应回调函数、已实例化对象等也要支持代码热更 3.已 ......
Graph Embedding：LINE算法
背景 如上图所示，结点6和7是相邻结点，他们应该是相似结点，结点5和6虽然不是相邻结点，但是它们有共同的相邻的结点，因此它们也应该是相似结点。 基于词观察，LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布： 其中ui，uj分 ......
二分图匹配算法
匈牙利算法、Hopcroft-Karp算法和Kuhn-Munkres算法是三种常见的二分图匹配算法，它们在实现方式、时间复杂度和适用场景上有所差异。以下是它们的区别和优缺点： 1. 匈牙利算法： - 实现方式：匈牙利算法使用深度优先搜索（DFS）来寻找增广路径，通过不断更新匹配的顶点对来找到最大匹配 ......
JUC：cas 算法、原子类、原子引用类
### 什么是 CAS + 全称是 Compare-And-Swap，对数据进行 **原子性** 操作，sun.misc.Unsafe 类的各个 native 方法实现的 + 比较当前工作内存中的值和主内存中的值，如果相同则执行规定操作，否则什么都不做或者重来一次，重来就是自旋锁了 [java各种锁 ......
算法-给你两个非空的链表，请你将两个数相加，并以相同形式返回一个表示和的链表
## 1.题目描述 https://leetcode.cn/problems/add-two-numbers/?envType=study-plan-v2&envId=top-100-liked 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数 ......
【算法学习前置】了解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放弃 ......
Docker 镜像原理(commit、容器数据卷)
### dokcer 镜像原理 #### 联合文件系统（UnionFS） 理解：假设：docker 中包含的 tomcat 和 mysql 均需要使用 linux 内核，这里使用的 linux 内核是共用的。 下载时候看到的一层层就是这个，Docker 镜像实际是由一层一层的文件系统组成 联合文件系 ......
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 ......
编译原理
一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。二、实验内容 根据某一文法编制调试 LL （ 1 ......
图的算法
图的存储结构： （1） 邻接矩阵 1 typedef struct{ 2 int no;//顶点编号 3 char data[MAXL];//顶点其他信息 4 }VertexType;//顶点类型 5 typedef struct{ 6 int edges[MAXV][MAXV];//边数组 7 i ......
无法处理文件 resx，因为它位于Internet或受限区域中，或者文件上具有Web标记。要想处理这些文件，请删除Web标记。
解决方法很奇葩，右击文件，点击属性，但是这个安全不一定能出的来，我点击了好几次才出现这个解除锁定选项。 ......
新版命名切片算法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位数是多少 ![](https://img2023.cnblogs.com/bl ......