算法总结第3页

【排序算法总结】

目录1.稳点与非稳定排序2.冒泡排序3.简单选择排序4.直接插入排序5.快排6.堆排7.归并1.稳点与非稳定排序不稳定的：快排、堆排、选择原地排序：快排也是非原地排序：归并和三个线性时间排序：桶排序，计数，基数2.冒泡排序时间复杂度O(n*n)空间复杂度O(1)稳定publicclassReviewToo{//1.冒泡排序时间复杂度O(n*n)空间复杂度O(1)稳定publicint[]Bubbl

大龄烤红薯·2024-01-06 00:00

数据结构与算法之美学习笔记：43 | 拓扑排序：如何确定代码源文件的编译依赖关系？

目录前言算法解析1.Kahn算法2.DFS算法总结引申前言本节课程思维导图现在，我们就进入高级篇的第一节，如何确定代码源文件的编译依赖关系？我们知道，一个完整的项目往往会包含很多代码源文件。

浊酒南街·2024-01-05 22:51

算法：动态规划之字符串模式匹配

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、常规算法三、动态规划算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定一个字符串(s)和一个字符模式

计科6班·2024-01-05 10:03

算法：两个超级大数相加

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、字符运算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定两个字符串形式的非负整数str1和str2

计科6班·2024-01-05 10:57

NNDL 作业12-优化算法2D可视化 [HBU]

老师作业原博客地址：【23-24秋学期】NNDL作业12优化算法2D可视化-CSDN博客目录简要介绍图中的优化算法，编程实现并2D可视化1.被优化函数编辑深度学习中的优化算法总结-ZingpLiu-博客园

洛杉矶县牛肉板面·2024-01-04 07:23

【Leetcode】图算法总结

Leetcode中图的算法是比较常见的类型，比如无向图的单源最短路径，有向图的单源最短路径，多源最短路径等问题，下面就对图的算法进行总结。文章目录单源最短路径：Dijkstra算法743.网络延迟时间拓扑排序210.课程表II207.课程表单源最短路径：Dijkstra算法743.网络延迟时间1.题目描述leetcode题目链接：743.网络延迟时间2.思路分析这道题目是有向图的单源最短路径，可以

小朱小朱绝不服输·2024-01-04 05:09

ll_lin·2024-01-03 23:42

算法：动态规划

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、动态规划算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定不同面额的硬币coins和一个总金额amount

计科6班·2024-01-03 15:05

第二十一周：机器学习和深度学习基础回顾

第二十一周：机器学习和深度学习基础回顾摘要Abstract1.Transformer原理推导2.GAN3.RMSProp算法总结摘要本周复习回顾了Transformer、GAN、RMSProp优化算法，

@默然·2024-01-01 16:23

三种非对称加密算法总结

1、DH非对称算法的基石仅能用于密钥分配，不能用于加解密数据，一般加密数据用AES密钥长度：512~1024中的64的整数倍双方各有自己的密钥对2、RSA最经典的非对称加密算法也可认为是使用最多的非对称加密算法能用于密钥分配，也能用于加解密数据（“私钥加密，公钥解密”和“公钥加密，私钥解密”）密钥长度：512~65536（64的整数倍）只有发送方有一个密钥对，或者更安全的做法是：双发均生成自己的密

ERD Online·2024-01-01 04:46

数学建模算法总结

目录一.数据预处理模型1.对于缺失值的补全处理：插值拟合1.插值2.拟合总结：拟合得到的是一条曲线，拟合得到的函数不一定过所有点2.数据降维主成分分析3.数据异常值处查找与删除聚类分析4.数据整体描述性分析二.优化模型1.目标规划1.多目标规划2.线性规划3.整数规划3.10-1规划4.非线性规划编辑4.1最大化最小模型4.2蒙特卡洛法（随机取样法）2.图论0.动态规划（一种思想：把问题转为多个子

今日说"法"·2024-01-01 02:31

C语言字符串知识点和算法总结

目录一、字符串遍历1、字符串和字符数组2、获取字符串长度3、字符串遍历4、大小写转换5、字符串数组二、字符串拷贝三、字符串比较四、字符串分割五、字符串翻转1、题目详解2、算法详解3、源码剖析六、回文串1、定义2、例题讲解3、算法详解4、源码剖析一、字符串遍历1、字符串和字符数组「字符串」是一种特殊的字符数组，字符数组需要有一个长度字段来表示这个数组中的元素个数。而字符串不需要，字符串一定是以\

热爱嵌入式的小佳同学·2023-12-29 15:03

调度算法复习笔记

短作业优先算法(SJF,ShortestJobFirst)高响应比优先算法(HRRN,HighestResponseRatioNext)时间片轮转算法(RR,Round-Robin)优先级调度算法多级反馈队列算法总结引言算法概念本文介绍的

@Yauo·2023-12-29 12:38

一阶梯度$二阶梯度$高斯牛顿算法

如何生成可参考右边的帮助文档文章目录前言一、梯度1.1丶方向1.1.1丶平面上的方向平面向量u⃗≠0平面向量\vec{u}≠0平面向量u=01.2梯度的几何意义1.2方向导数二、求解非线性最小二乘2.1一阶梯度2.2二阶梯度2.3高斯牛顿算法总结前言梯度

OwnResponsibility·2023-12-29 09:43

算法总结-直接选择排序

算法定义直接选择排序是选择排序的一种，是一种简单的排序方法，根据百科的定义，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换...第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换...第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到

小鲨鱼FF·2023-12-29 07:58

匈牙利算法总结

知识概览匈牙利算法可以以较快的时间返回二分图的最大匹配数。匈牙利算法的时间复杂度是O(nm)，实际运行时间一般远小于O(nm)，可能是线性的也说不定。因为每次匹配时，比较几次就能匹配了。例题展示题目链接861.二分图的最大匹配-AcWing题库https://www.acwing.com/problem/content/description/863/代码#include#include#incl

ykycode·2023-12-29 02:56

Kruskal（克鲁斯卡尔）算法总结

知识概览克鲁斯卡尔算法适用于稀疏图求最小生成树，时间复杂度为O(mlogm)。例题展示题目链接Kruskal算法求最小生成树859.Kruskal算法求最小生成树-AcWing题库https://www.acwing.com/problem/content/861/代码#include#includeusingnamespacestd;constintN=200010;intn,m;intp[N]

ykycode·2023-12-29 02:25

数据结构常见算法总结

图的广度遍历初始化visited[]数组for对未访问过的顶点调用广度优先遍历算法广度优先遍历先将参数送进来的序号对应的visited[v]置为true，并将v入队队列Q不空时循环：遍历Q中元素，并将未访问过的边表结点入队boolvisited[max_vex_num];voidBFSTraverse(GraphG){//初始化访问数组for(inti=0;i=0;w=NextNeighbor(G

周八营业的代码人·2023-12-28 14:59

贪心算法适用条件_贪心算法总结

贪心算法1.基本思路：即从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：1.不能保证求得的最后解是最佳的；2.不能用来求最大或最小解问题；3.只能求满足某些约束条件的可行解的范围。求解：去逼近目标，每一步都是最优解，最终得到最优解的集合。停止：不能再继续前进。最优解得出不是最佳(这个似乎很简单啊)，最大最小解

刘万祥ExcelPro·2023-12-28 13:11

MySQL中的Join连接查询

的分类笛卡尔积笛卡尔积出现的原因为什么不推荐有笛卡尔积出现那应该怎么做多表连接Join的使用小表驱动大表小表驱动大表是什么小表驱动大表的好处如何区分哪一个是驱动表和被驱动表Join原理及算法NLJ算法BNLJ算法总结

Blue Protocol·2023-12-28 02:33

算法训练第四十三天|1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

假设石头的重量分别为x和y，且x=stones[i];j--){dp[j]=Math.max(dp[j],dp[j-stones[i]]+stones[i]);}}returnsum-2*dp[target];}}算法总结

加利福利亚雾·2023-12-26 14:30

树与图的深度优先遍历、宽度优先遍历算法总结

知识概览树是特殊的图，是无环连通图图分为有向图和无向图。因为无向图可以转化为有向图，树可以转化为图。因此本文讨论有向图。树和图的存储：邻接矩阵：空间复杂度，适合存储稠密图。邻接表：存储每个点可以到达哪些点，适合存储稀疏图。树和图的遍历树和图的深度优先遍历例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwi

ykycode·2023-12-25 15:53

拓扑排序算法总结

知识概览求图的拓扑序是图的宽搜的一个很经典的应用，拓扑序列是针对有向图来说的。拓扑序列的定义是：如果说一个点的序列满足对于图中的每条有向边(x,y)，x都出现在y的前面，那就称这个序列是这个图的拓扑序列。备注：拓扑序列是指所有的边都是从前指向后的。只要有一个环，就一定没有拓扑序列。可以证明，有向无环图一定存在一个拓扑序列，所以有向无环图也被称为拓扑图。必备知识：有向图的每个点有两个度，一个是入度，

ykycode·2023-12-25 15:53

Dijkstra（迪杰斯特拉）算法总结

知识概览Dijkstra算法适用于解决所有边权都是正数的最短路问题。Dijkstra算法分为朴素的Dijkstra算法和堆优化版的Dijkstra算法。朴素的Dijkstra算法时间复杂度为，适用于稠密图。堆优化版的Dijkstra算法时间复杂度为，适用于稀疏图。稠密图的边数m和是一个级别的，稀疏图的边数m和点数n是一个级别的。朴素的Dijkstra算法例题展示题目链接活动-AcWing系统讲解常

ykycode·2023-12-25 15:52

Bellman_Ford算法总结

知识概览Bellman_Ford算法适合解决存在负权边的最短路问题，时间复杂度为O(nm)。在存在负权边的最短路问题中，Bellman_Ford算法的效率虽然不如SPFA算法，但是Bellman_Ford算法能解决SPFA算法不能解决的经过不超过k条边的最短路问题。例题展示题目链接853.有边数限制的最短路-AcWing题库高质量的算法题库https://www.acwing.com/proble

ykycode·2023-12-25 15:20

算法总结——栈与队列

算法总结——栈与队列一、栈与队列理论基础用栈实现队列Python版本三、用队列实现栈Python版本四、有效的括号Python版本五、删除字符串中的所有相邻重复项Python版本六、逆波兰表达式求值Python

小成星际·2023-12-25 04:17

微信红包业务，为什么采用轮询算法？

目录前言基本的负载算法平滑加权轮询算法一致性哈希算法最小活跃数算法最优响应算法总结前言负载均衡这个概念，几乎在所有支持高可用的技术栈中都存在，例如微服务、分库分表、各大中间件（MQ、Redis、MyCat

敲代码的程序狗·2023-12-24 21:12

Java中哈希算法总结

哈希算法（HashFunction）哈希算法(Hash)又称摘要算法(Disgest)，它的作用是:对任意一组输入数据进行计算，得到一个固定长度(16位)的输出摘要。将任意长度的二进制值映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。哈希算法的主要特点就是：相同的输入一定得到相同的输出不同的输入大概率得到不同的输出所以，哈希算法的目的是为了

芋泥泡芙卷·2023-12-24 06:32

【JVM】垃圾回收机制

文章目录什么是垃圾回收机制如何定义垃圾引用计数器法可达性分析法哪些对象可以被称为GCRoot对象常见的对象引用软引用弱引用垃圾回收算法标记清除算法缺点复制算法优点缺点标记整理法优点缺点分代垃圾算法总结什么是垃圾回收机制垃圾回收

谷艳爽faye·2023-12-24 01:35

高精度算法总结

为什么要使用高精度？很多人在刚接触高精度算法的时候可能和我有一样的疑问，明明用int或者再大一丢丢的longlong就能储存的数据，为什么非要用高精度算法。这是因为普通基本数据类型存储数据的时候是有大小限制的，比如我们常用的int-->他的表示范围是(-2^31,2^31-1)大约是10^9数量级，那么如果我想表示10^11数量级的数字怎么办？有人说可以用longlong它大概是10^18次方量级

pointers_syc·2023-12-23 17:44

基于比较的排序算法总结（java实现版）

目录什么是基于比较的排序算法什么是排序算法的稳定性基础排序算法的稳定性插入排序法希尔排序法冒泡排序法总结高级算法的稳定性快速排序法堆排序法归并排序法总结注意什么是基于比较的排序算法基于比较的排序算法定义：之所以能给元素排序依赖于元素和元素之间的比较，在代码中体现为所处理的数组对应的元素类型实现了Comparable这个接口。基于比较的排序算法有选择排序、插入排序、冒泡排序、归并排序（自顶向下/自底

王木木很酷_·2023-12-22 11:21

算法总结 - 001.二叉树的遍历

文章目录0.二叉树的遍历1.前序遍历2.中序遍历3.后序遍历4.层序遍历5.代码0.二叉树的遍历二叉树的遍历分为前序遍历、中序遍历、后序遍历、层序遍历。其中，前序遍历、中序遍历、后序遍历分别有栈和递归两种实现方式，层序遍历有队列一种实现方式。递归实现较为简单，重点在于栈实现，前序遍历和中序遍历的栈实现较为相似，后序遍历的栈实现略有不同，是重中之重。以下面这颗二叉树为例分别简述四种遍历。1.前序遍历

阿财继续努力·2023-12-22 01:16

【数据结构】线段树算法总结（单点修改）

知识概览用作单点修改的线段树有4个操作：pushup：由子节点的信息计算父节点的信息build：初始化一棵树modify：修改一个区间query：查询一个区间线段树用一维数组来存储：编号是x的节点，它的父节点是，左儿子是2x，右儿子是2x+1。线段树的应用范围如下：线段树相对于树状数组，常数比较大。但是，线段树用途广泛，可以解决许多区间修改，区间查询的问题。而树状数组的本质是可以解决单点修改，区间

ykycode·2023-12-21 23:39

【数据结构】线段树算法总结（区间修改）

：用子节点更新当前节点信息pushdown：把懒标记往下传build：初始化一棵树modify：修改一个区间query：查询一个区间不带懒标记（支持单点修改）的线段树算法见本人博客：【数据结构】线段树算法总结

ykycode·2023-12-21 07:06

java中常用的加密算法总结

目前在工作中常用到加密的一些场景，比如密码加密，数据加密，接口参数加密等，故通过本文总结以下常见的加密算法。1.对称加密算法对称加密算法使用相同的密钥进行加密和解密。在Java中，常见的对称加密算法包括：AES（高级加密标准）：AES是一种高效且安全的对称加密算法，支持128位、192位和256位密钥长度，用于加密敏感数据。CBC模式（CipherBlockChaining）在CBC模式中，每个明

酱学编程·2023-12-20 23:59

回溯与DP算法总结

回溯算法常见参数start:起始搜索位置（从哪个位置开始遍历）；常用于组合问题；多个集合时不需要使用，因为互不影响。去重去重（组合总和II）同层去重：candidates[i]==candidates[i-1]&&used[i-1]==false（前一个树枝使用过该数）树枝去重(从头到叶)：candidates[i]==candidates[i-1]&&used[i-1]==true（同一树枝的前

甚也不会·2023-12-20 23:53

数据结构与算法总结

什么是数据结构？什么是算法？广义来讲，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它不仅存储数据，还支持访问和处理数据的操作，算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。狭义来讲，是指计算机编程语言中使用的一些特定数据结构和算法，如:数组、链表、队列、栈、二叉树、图、二分查找、分治算法、动态归化等。数据结构与算法的作用数据结构和算法的目的是为了能够高效地帮我们解决很多

Edwin_天寻·2023-12-20 10:31

经典排序算法总结

目录一、常见排序算法时间复杂度一、冒泡排序二、选择排序三、插入排序四、希尔排序五、归并排序六、快速排序七、堆排序一、常见排序算法时间复杂度一、冒泡排序冒泡排序（BubbleSort）是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会

拉达哥·2023-12-19 21:52

寻路算法总结

目录一、深度优先遍历二、广度优先遍历三、德吉斯特拉算法四、A星算法五、总结一、深度优先遍历深度优先遍历就是往一个方向找，直到找到死路就返回，这个性能消耗很大，游戏里几乎不会用，一般用在图论相关的算法里publicclassSolution{publicIList>res=newList>();publicIList>AllPathsSourceTarget(int[][]graph){dfs(gr

拉达哥·2023-12-19 21:22

课题学习(十七)----姿态更新的四元数算法总结

声明：因为接触本课题时间不长，对于四元数解法一直没太懂什么意思，本篇博客就对这几天的学习进行总结，肯定会有错误，希望读者能够帮忙指正。本篇博客主要参考秦永元老师《惯性导航》第九章第二小节以及几篇论文。一、四元数1.1四元数定义四元数就是由四个元构成的数：Q(q0,q1,q2,q3)=q0+q1i+q2j+q3kQ(q_0,q_1,q_2,q_3)=q_0+q_1\boldi+q_2\bol

致虚守静~归根复命·2023-12-19 20:07

【数据结构】哈希表算法总结

知识概览（哈希表）哈希表可以将一些值域较大的数映射到较小的空间内，通常用xmod质数的方式进行映射。为什么用质数呢？这样的质数还要离2的整数幂尽量远。这可以从数学上证明，这样冲突最小。取余还是会出现冲突情况。怎么解决冲突呢，有两种方式：开放寻址法和拉链法。算法题中哈希表的题目可能会有添加、查找操作，删除操作较少，删除用逻辑删除，即用一个bool数组来标识出哪些数已经被删除了。例题展示题目链接htt

ykycode·2023-12-17 19:33

前端资源收集

前端资源收集收集的资源44个Javascript变态题解析javascript变态题解析正则表达式收集正则表达式收集十大经典排序算法总结（JavaScript描述）排序算法的总结前端工具库汇总前端工具库总结怎么学

mjzhang1993·2023-12-17 12:15

算法训练第三十七天 |738.单调递增的数字、968.监控二叉树

+1;}}for(inti=start;i算法总结

加利福利亚雾·2023-12-17 12:03

MAAC算法总结

论文原文：Actor-Attention-CriticforMulti-AgentReinforcementLearning参考文章（这篇文章里写的非常详细！）：MAAC注意力的演员评论家:Multi-Agent强化学习-知乎(zhihu.com)首先MAAC这个名字指代的是Multi-Actor-Attention-Critic，有一个Attention在里面，指的是神经网络中的注意力机制。注意

神奇的托尔巴拉德·2023-12-17 10:53

JVM入门学习

类加载器四、Native五、方法区六、栈（堆栈）七、堆（重点）八、使用JPofiler工具分析OOM原因九、GC垃圾回收算法GC算法：引用计数法GC算法：复制算法GC标记-清除算法GC标记-压缩算法GC算法总结一

ElagCC·2023-12-17 02:10

RMQ算法总结

知识概览RMQ又叫ST表、跳表，可以用来解决区间最值问题，这里这有查询没有修改。当然，这样的问题用线段树也是可以解决的。RMQ算法本质上是倍增动态规划，它的思想是先倍增预处理再查询。f(i,j)表示从i开始，长度是的区间中，最大值是多少。递推公式是例题展示题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/con

ykycode·2023-12-17 01:08

贪心算法总结

贪心算法什么是贪心算法题目汇总1800.最大升序子数组和什么是贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。引用自代码随想录题目汇总1800.最大升序子数组和每一阶段的局部最

Josue?·2023-12-16 15:51

[算法总结] 十大排序算法

[算法总结]十大排序算法简介：本文首发于我的个人博客：尾尾部落排序算法是最经典的算法知识。因为其实现代码短，应该广，在面试中经常会问到排序算法及其相关的问题。

JavaGPT·2023-12-16 02:40

c语言快速排序算法总结（详解）

快速排序是一种分治算法，其基本原理如下：选择一个基准元素（pivot），通常选择序列中的第一个元素。将序列分为两部分，使得左边部分的元素都小于等于基准元素，右边部分的元素都大于基准元素。这个过程称为分区（partition）操作。对左右两部分分别递归地应用快速排序算法。当左右两部分都排序完毕后，整个序列就变得有序。具体实现时，快速排序的分区操作可以采用多种方法，常见的是使用双指针或者挖坑填数的方式

ETF_TT·2023-12-16 01:46

排序算法总结（选择、冒泡、插入、希尔、归并、快排、堆排序、桶排序、基数排序、计数排序）

排序算法总结（选择、冒泡、插入、希尔、归并、快排、堆排序、桶排序、基数排序、计数排序）选择排序冒泡排序插入排序直接插入排序希尔排序(改进的插入排序）归并排序快速排序堆排序桶排序基数排序计数排序算法性能比较

m0_62024778·2023-12-15 21:23

推荐频道

算法总结