算法——并查集第64页

克鲁斯卡尔(Kruskal)算法与普里姆(Prim)算法求最小生成树

求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从v4开始)第2次选中的边是()。A.（v₁,v₃）B.(v₁,v₄)C.

ZYT＿庄彦涛·2024-02-14 15:30

RSS与知识获取

为什么要订阅RSS源尽管现在的大数据算法越来越方便，我们无需费太多的精力就可以得到自己想要的信息，但算法终归是算法，在对于信息的精准度和价值这方面依旧无法代替人脑，或者说我们并不满足于这种碎片化阅读方式

堂奥灬·2024-02-14 15:01

【数据加解密】CRC检验算法的原理及实现

CRC检验算法的原理及实现循环冗余校验（英语：Cyclicredundancycheck，通称“CRC”）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误

卓修武·2024-02-14 15:27

js实现RLU算法

RLURLU最近最少使用，针对是时间戳，不是使用次数classRLU{constructor(capacity){this.capacity=capacity;this.cache=newMap();}get(key){if(this.cache.has(key)){constvalue=this.cache.get(key);this.cache.delete(key);this.cache.s

多啦-A萌·2024-02-14 15:57

用 C语言实现去掉最大值最小值，再求平均值的算法

一般情况下，我们会先收集并存储所有数据，然后将这些数据全部传递给一个函数。该函数会找出其中的最大值和最小值，并对其他数据进行累加，最后求出平均值。现在我们来考虑另一种情况：周期性地获取一个数据，当达到指定数量后，直接计算出平均值，而不保存实时数据。一、实现typedefstruct{uint8_tu8Cnt;uint16_tu16Min;uint16_tu16Max;uint32_tu32Sum;

zmbnj·2024-02-14 15:57

js实现LFU算法

LFULFU算法是最近最少使用次数算法，针对的是使用次数；补充一点：对于相同使用次数应该需要加上时间戳，看他人实现LFU算法都没有考虑这一点。

多啦-A萌·2024-02-14 15:27

算法之CRC16校验（C语言）

#include#includeunsignedshortgetCRC16(unsignedchar*ptr,unsignedcharlen){unsignedchari;unsignedshortcrc=0xFFFF;if(ptr==0){return0;}if(len==0){len=1;}//if(len>=1;crc^=0xA001;}elsecrc>>=1;}ptr++;}}return

SSONICX·2024-02-14 15:26

modbus(RTU) CRC-16计算过程

循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整

unfair269·2024-02-14 15:26

大厂算法面试之leetcode精讲10.递归&分治

大厂算法面试之leetcode精讲10.递归&分治视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算

全栈潇晨·2024-02-14 15:29

CRC校验 - 基于FPGA的实现

循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

CAOXUN_FPGA·2024-02-14 15:25

两种CRC-16算法的实现以及验证

关于CRC-16算法的介绍，请自行查阅相关文章，这里介绍两种常用的CRC-16算法的实现，以及验证其正确性，这两种CRC-16的算法，分别是CRC-16/Modbus和CRC-16/XModem。

zmbnj·2024-02-14 15:25

代码随想录算法训练营29期|day50 任务以及具体任务

第九章动态规划part0770.爬楼梯（进阶）importjava.util.Scanner;classclimbStairs{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intm,n;while(sc.hasNextInt()){//从键盘输入参数，中间用空格隔开n=sc.nextInt();m=sc.ne

-源潮-·2024-02-14 15:54

使用遗传算法求解一个简单的极值问题，最小化一个具有多个变量的目标函数。

下面是一个更详细的MATLAB示例，演示如何使用遗传算法求解一个简单的极值问题。在这个例子中，我们将尝试最小化一个具有多个变量的目标函数。

依然风yrlf·2024-02-14 15:51

Acwing---842.排列数字

数据范围1≤n≤71≤n≤71≤n≤7输入样例：3输出样例：1231322132313123212.基本思想DFS递归搜索树算法：用path数组保存排列，当排列的长度为

amant 柒少·2024-02-14 14:41

鬼故事《终结者》

人工智能的大算法时代，加速并缩短了事物从量变到质变的过程和时间。

心心侠·2024-02-14 14:34

[Java][算法滑动窗口]Day 02---LeetCode 热题 100---08~09

中找到没有重复的最长子串的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的子串都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一

ZealSinger·2024-02-14 14:26

HCIA-HarmonyOS设备开发认证V2.0-轻量系统内核内存管理-动态内存

目录一、动态内存运行机制二、动态内存开发流程三、动态内存使用说明四、动态内存核心算法五、动态内存接口六、代码分析（待续...）坚持就有收获一、动态内存运行机制动态内存管理，即在内存资源充足的情况下，根据用户需求

嵌入式底层·2024-02-14 14:26

数据结构—顺序表的实现【C语言】

二、顺序表的实现1.顺序表存储结构2.接口总结前言阅前提醒：本篇只是写出了顺序表里主要的算法代码，并没有以某种具体系统为轮廓来进行介绍。

会飞的阿喵·2024-02-14 14:54

搜索与图论（一）——DFS、BFS、树与图的遍历

前言重学算法第8天，希望能坚持打卡不间断，每天早起学习算法明天再来！

.浮尘.·2024-02-14 13:47

算法---DFS和BFS

简介：深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等

知行&·2024-02-14 13:46

【Algorithms 4】算法（第4版）学习笔记 07 - 2.4 优先队列

文章目录前言参考目录学习笔记1：API1.1：实现demo示例1.2：初级实现（有序或无序的数组）2：二叉堆2.1：完全二叉树2.2：二叉堆2.2.1：堆的表示2.2.2：属性2.3：堆算法：由下至上的堆有序化

MichelleChung·2024-02-14 13:12

常用经典排序算法

排序算法本文主要介绍常用的经典排序算法内容重点排序算法主要分为：交换【1、2】、插入【3、4】、选择【5、6】、归并、计数排序、桶排序、基数排序其中：1、冒泡排序2、快速排序3、简单插入排序4、希尔排序

Running 仔·2024-02-14 13:42

【Algorithms 4】算法（第4版）学习笔记 06 - 2.3 快速排序

文章目录前言参考目录学习笔记1：基本算法1.1：快速排序demo演示1.2：快速排序切分代码实现1.3：实现细节1.4：案例分析1.4.1：最佳案例1.4.2：最坏案例1.4.3：平均案例分析1.5：特征总结

MichelleChung·2024-02-14 13:41

经典算法问题2：两数之和、三数之和、四数之和、N数之和

记录整理一下两数之和、三数之和、四数之和等的解题套路。1.两数之和要判断一个元素是否出现过，典型的是使用哈希表来求，因为题目说只要返回一个结果就可以了，所以我们这里就使用unordered_map就行了（重复也没有问题），明确了这点代码就好写了。classSolution{public:vectortwoSum(vector&nums,inttarget){intcnt=0;intm=nums.s

小林up·2024-02-14 13:11

[算法学习] 贝祖定理

裴蜀定理://设a,b是不全为0的整数,则存在整数x,y使得ax+by=gcd(a,b)//扩展裴蜀定理://a,b为不小于0的整数,n为整数,是否存在不小于0的x和y使得ax+by=n有解?//1、若n>ab-a-b,有解//2、若n=0,有解(x=y=0)//3、若n0//设a和b的最大公约数为gcd(a,b),因为a,b,x,y均为整数,其线性组合同样是gcd(a,b)的倍数//故ax+by

Waldeinsamkeit41·2024-02-14 13:36

扩展欧几里得算法 exgcd 求逆元（适用于模数不为质数的情况）

原理不打算自己懂。。。代码ullexgcd(ulla,ullb,ull&x,ull&y)//扩展欧几里得求模b意义下a的逆元//返回的d是a和b的最大公约数,而最终的x是a在模b意义下的逆元{if(b==0){x=1;y=0;returna;}ulld=exgcd(b,a%b,y,x);y=y-a/b*x;returnd;}exgcd(a,b,x,y);//注意最终x可能返回负数,要加上b变成正数

Waldeinsamkeit41·2024-02-14 13:06

双指针算法 | 力扣344. 反转字符串

本文讲解力扣344.反转字符串问题也就是使用双指针的思想很简单的一道题1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题你可以假设数组中的所有字符都是ASCII码表中的可打印字符。2示例3思路分析使用前后双指针；L在首位；R在尾部LR指向的字符串交换位置；随后L后

比特的一天·2024-02-14 13:02

8、python多项式贝叶斯文本分类（完整）

1、贝叶斯定理（BayesTheorem）朴素贝叶斯分类（NaiveBayesClassifier）贝叶斯分类算法，是统计学的一种分类方法，它是利用贝叶斯定理的概率统计知识，对离散型的数据进行分类的算法

UP Lee·2024-02-14 13:32

人人都能学会的python编程教程15：高级特性2

如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断推算出后续的元素呢？这样就不必创建完整的list，从而节省大量的空间。在Python中，这种一边循环一边计算的机制，称为生成

编程老司机·2024-02-14 13:35

动态规划（DP）---- 买卖股票（3）

设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数N，表示数组长度。

记得开心一点嘛·2024-02-14 13:28

二叉树的垂直遍历

考察的知识点是DFS算法和自定义排序。题目链接：二叉树的垂直遍历给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。

小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:23

神经网络简述

城市中迷途小书童·2024-02-14 12:08

二叉树的层序遍历

考察的知识点为BFS算法（树的层序遍历）题目链接：二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。

小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:52

算法学习——LeetCode力扣二叉树篇7

算法学习——LeetCode力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣（LeetCode）描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。

拉依达不拉胯·2024-02-14 12:22

算法学习——LeetCode力扣二叉树篇6

算法学习——LeetCode力扣二叉树篇6617.合并二叉树617.合并二叉树-力扣（LeetCode）描述给你两棵二叉树：root1和root2。

拉依达不拉胯·2024-02-14 12:21

算法学习——LeetCode力扣二叉树篇5

算法学习——LeetCode力扣二叉树篇5513.找树左下角的值513.找树左下角的值-力扣（LeetCode）描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。

拉依达不拉胯·2024-02-14 12:51

力扣算法29——JZ8 二叉树的下一个结点

代码实现：importjava.util.ArrayList;importjava.util.Stack;publicclassSolution{ArrayListlist=newArrayLists=newStack<>();//临时变量TreeLinkNodep=null;while(!s.isEmpty()||root!=null){while(root!=null){s.push(root

不想写代码的程序猿.·2024-02-14 12:21

算法学习——LeetCode力扣二叉树篇8

算法学习——LeetCode力扣二叉树篇8669.修剪二叉搜索树669.修剪二叉搜索树-力扣（LeetCode）描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。

拉依达不拉胯·2024-02-14 12:20

力扣算法19——JZ55 二叉树的深度

代码实现：publicclassSolution{publicintTreeDepth(TreeNoderoot){//判断节点if(root==null){return0;}//当左右节点为null才是叶子节点if(root.right==null&&root.left==null){return1;}//返回一个最大的intmax=Math.max(TreeDepth(root.right)+

不想写代码的程序猿.·2024-02-14 12:20

《算法导论》第三章 3.1（参考答案）

3.1渐进符号3.1-1假设与都是渐进非负函数。使用记号的基本定义来证明。因为与都为渐进非负的函数，所以根据定义，有：存在、，使得：当时，；当时，。所以，我们取；此时，当时，同时有。下面我们取，根据的渐进非负保证，当时，有：所以，得证！。3.1-2证明：对任意实常数和，其中，有。为了证明，我们需要找到常量，使得：对于所有的，有。其中：故，若。易得，若，有下列公式：，即：。故，取，即可证明。3.1-

Mental_Zzk·2024-02-14 12:26

LeetCode、901. 股票价格跨度【中等，单调栈】

涵盖技术内容：Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博主所有博客文件目录索引：

长路 ㅤ ·2024-02-14 12:41

1_10.排序算法

1.冒泡排序相邻两个数逐个做比较，每一轮比较完后的最大值一定产生在末尾时间复杂度O(n^2),空间复杂度O(n);publicclassBubbleSort{publicvoidbubbleSort(int[]array){for(intendIndex=array.length-1;endIndex>0;endIndex--){for(intstartIndex=0;startIndexarra

RockyLuo_290f·2024-02-14 12:33

987. 二叉树的垂序遍历 - 力扣（LeetCode）

题目描述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。

maybe_za·2024-02-14 12:34

c++ STL系列——（六）multimap

C++标准模板库（STL）是C++编程中不可或缺的一部分，它提供了一系列的容器、算法和函数模板，以简化常见的数据结构和算法的实现。

飞影铠甲·2024-02-14 12:03

c++ STL系列——（五）map

在C++中，标准模板库（STL）提供了许多容器和算法，其中之一便是map。

飞影铠甲·2024-02-14 12:32

2020年终最新整理：阿里/百度/蚂蚁Java岗面试清单（附答案）

Java中的多态为什么要同时重写hashcode和equalsHashmap的原理Hashmap如何变线程安全，每种方式的优缺点垃圾回收机制Jvm的参数你知道的说一下设计模式了解的说一下手撕一个单例模式算法题目手撕算法

码农小芷·2024-02-14 12:22

[C趣味编程]常胜将军(取火柴游戏)

*问题分析与算法设计在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子

iteye_1456·2024-02-14 11:30

C#，图论与图算法，有向图单源最短路径的贝尔曼·福特（Bellman Ford）算法与源代码

RichardBellmanLesterFord一、贝尔曼·福特（BellmanFord）算法概要贝尔曼·福特（BellmanFord）算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-SourceShortestPath

深度混淆·2024-02-14 11:29

C#，最长公共扩展（LCE，Longest Common Extention）的算法与源代码

一、最长公共扩展（LCE）问题考虑一个字符串s，并为每对（L，R）计算从L和R开始的s的最长子字符串。在LCE中，在每个查询中，我们必须回答从索引L和R开始的最长公共前缀的长度。例子：字符串：abbababba查询：LCE（1,2）、LCE（1,6）和LCE（0,5）求从索引（1,2）、（1,6）和（0,5）开始的最长公共前缀的长度。突出显示的字符串“绿色”是从相应查询的索引-L和R开始的最长公共