算法-数据结构归并排序第79页

Node.js - REPL（交互式解释器）

Node自带了交互式解释器，可以执行以下任务：读取-读取用户输入，解析输入了Javascript数据结构并存储在内存中。执行-执行输入的数据结构打印-输出结果循环-循环操作以上步骤直到用户

廖马儿·2024-02-14 15:12

数值计算实验9 数值积分实验

实验目的：进一步熟练掌握变步长数值积分算法，提高编程能力和解决定积分问题的实践技能。

:-D:）·2024-02-14 15:05

数值计算实验1 Matlab基础实验

实验目的：熟悉MATLAB系统的启动、退出、演示系统、帮助系统、MATLAB的运行环境，掌握Matlab矩阵、算符、表达式、数据结构、数据类型、函数与程序设计及其运行、画图等的基础知识。

:-D:）·2024-02-14 15:04

关于creator材质和shader区别

Shader是一种给显卡GPU执行的程序,是一种绘制算法，显卡的渲染流水线加载Shader代码后，就能够在绘制的时候执行Shader的代码。

我爬到树上等花开·2024-02-14 15:33

数值计算方法实验

1.给定下述算法框图，用逐步扫描法和二分法求方程x5+3x-1=0的最小正根，要求准确到1/2×10-2。

小wal·2024-02-14 15:33

克鲁斯卡尔(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

数据结构-树

前序遍历根左右深度优先中序遍历左根右深度优先后序遍历左右根深度优先层序遍历广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。实现思路二叉树的深度优先遍历的非递归做法是采用栈，广度优先遍历的非递归做法是采用队列。深度优先对每一个可能的分支路径深入到不能再深入为止，先序遍历、中序遍历、后序遍历属于深度优先遍历。广度优先遍历也称为层次遍历，从上往下

多啦-A萌·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

【数据结构】树--二叉树之最大路径

目录题目描述思路分析AC代码题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有4条路径，路径1权值=5+4+11+7=27路径2权值=5+4+11+2=2

MaolinYe（叶茂林）·2024-02-14 15:18

【数据结构】二叉树先序、中序、后序及层次四种遍历（C语言版）

数据结构——二叉树先序、中序、后序三种遍历一、图示展示：（1）先序遍历（2）中序遍历（3）后序遍历（4）层次遍历（5）口诀二、代码展示：一、图示展示：（1）先序遍历先序遍历可以想象为，一个小人从一棵二叉树根节点为起点

咖喱年糕·2024-02-14 14:46

数据结构——二叉树根节点到特定节点路径（C语言版）

二叉树——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中（如下图所示）：L为一开始创建的链栈头指针flag=1，作为标记符，表示还没在一条路径中，找到要找的特定节点元素二、代码实现思路理解不了，可以结合运行结果图，加上自己画图理解，运行结果在最下

正弦定理·2024-02-14 14:16

数据结构-在二叉树中查找给定的结点并输出到该结点的路径

这是这学期数据结构期末考试编程大题的第一题，题目本身并不难，但考试时在这题上花了不少时间，写得也不是很好，时隔一个多月重新回顾这一题，理了理思路，重新写了一遍代码。

迢遥的呼唤·2024-02-14 14:16

【数据结构】二叉树根节点到特定节点路径（C语言版）

二叉树——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中（如下图所示）：L为一开始创建的链栈头指针flag=1，作为标记符，表示还没在一条路径中，找到要找的特定节点元素二、代码实现思路理解不了，可以结合运行结果图，加上自己画图理解，运行结果在最下

咖喱年糕·2024-02-14 14:15

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

springboot+mybaties返回类型为Map,null值不显示问题

,b,cfromdual）返回的结果集中，a的值时null的时候，在对应的Map集合中，没有对应的a的key，但是通常情况下，我们时需要这样的一个key（a），值为null，这样可以保证返回的结果集中数据结构的一致性

时之令·2024-02-14 14:17

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

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

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

详细解读Java中的ArrayList集合类以及用Java简单模拟实现顺序表

线性表是数据结构里众多结构中的一种，是n个具有相同特性的数据元素的有限序列。线性表在逻辑上是线性结构，是连续的一条直线。

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

数据结构—单链表、双向循环链表的实现【C语言】

目录✏️前言✏️链表的概念及结构✏️链表的分类✏️链表的实现无头+单向+非循环链表的实现结构（结点的实现）：创建结点(初始化结点)尾插头插尾删头删查找（修改）pos之后的位置插入pos之后的位置删除带头+双向+循环链表的实现结构（结点的实现）创建结点(初始化结点)创建返回链表的头结点双向循环链表尾插双向循环链表尾删双向循环链表头插双向循环链表头删双向循坏链表在pos的前面进行插入双向循环链表删除p

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

数据结构—顺序表的实现【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

TreeMap就这么简单【源码剖析】

List集合就这么简单【源码剖析】Map集合、散列表、红黑树介绍HashMap就是这么简单【源码剖析】LinkedHashMap就这么简单【源码剖析】本篇主要讲解TreeMap~看这篇文章之前最好是有点数据结构的基础

Java3y·2024-02-14 12:48

二叉树的垂直遍历

考察的知识点是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

推荐频道

算法-数据结构归并排序