基本算法

Dijkstra算法求最短路径问题

Dijkstra算法求最短路径问题——HM图论中最常见的问题就应是最短路径问题了，解决这一问题的几个基本算法有三个：Floyed、Dijkstra和SPFA了。

·2025-07-21 06:48

verilog实现矩阵卷积运算

verilog实现卷积运算卷积的运算原理卷积是一种线性运算，是很多普通图像处理操作的基本算法之一。

氢立方·2025-06-15 02:38

数据结构：图(graph) 通俗易懂图文生动详解拒绝照搬概念（一）

我提到过，用BFS算法求最短路径存在一些局限性—》图论的基本算法是BFS和DFS，大多数图论高级算法都是从BFS和DFS发展出来的。

Ztartrek·2025-06-11 07:32

机器学习与深度学习14-集成学习

目录前文回顾1.集成学习的定义2.集成学习中的多样性3.集成学习中的Bagging和Boosting4.集成学习中常见的基本算法5.什么是随机森林6.AdaBoost算法的工作原理7.如何选择集成学习中的基础学习器或弱分类器

·2025-06-07 14:43

POS基本算法详细解析

标题POS基本算法详细解析粒子xi(t)与群相互交流，保存更新自己的最优点Pi(t)，并且与群交流后得知全局(群)的最优点g(t)，由原来的方向Vi(t)变到Vi(t+1)。首先看懂上面两张图！

《薪尽火传》·2025-06-04 10:46

【课程设计】如何进行模块化设计

例如：数据类型、控制结构、基本算法和逻辑、编程语言基础等。进阶模块：适用于掌握核心模块的学生，可以根据不同学生的能力，提供更深层次的学习

小马哥编程·2025-06-01 14:28

Tomcat的调优

目录一.JVM1.1JVM的组成1.2运行时数据区域的组成二.垃圾回收2.1如何确认垃圾1.引用计数法2.根搜索算法2.2垃圾回收基本算法1.标记-清除算法（Mark-Sweep）2.标记-压缩算法（Mark-Compact

一盏盏洺灯·2025-05-14 06:34

算法-递归与回溯

算法-递归与回溯前言一、递归思想求1-100的和：又列如求n的阶乘：Fibonacci最大公约数二、回溯思想全排列：组合（放回抽样）组合（不放回抽样）小结前言有了前面的基础，现在正式开始学习基本算法。

丿栀子味的夏天·2025-05-09 16:01

基本算法之龟速乘

目录题目算法标签:快速幂,龟速乘思路代码题目90.64位整数乘法算法标签:快速幂,龟速乘思路利用二进制拆分思想,因为直接计算乘法时间复杂度是O(1)O(1)O(1),但是二进制拆分时间复杂度是O(log⁡n)O(\logn)O(logn),因此叫龟速乘代码#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){io

Ayanami_Reii·2025-05-04 15:12

Numpy基础7(梯度函数)

进行图形，声音等数据批量处理时，梯度函数有利于检测边缘，这个函数也相当有名，让我们来了解一下基本算法：梯度函数一维array：np.gradient(f)举例：a=array([15,3,12,13,14

forth touch·2025-05-02 11:58

openjudge_2.5基本算法之搜索_1804:小游戏

题目1804:小游戏总时间限制:1000ms内存限制:65536kB描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏在一个分割成w*h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但

adam_life·2025-04-19 15:25

Python学习笔记——AES 加密-解密

AES只是个基本算法，实现AES有几种模式，主要有ECB、CBC、CFB等几种模式。CBC模式中还有一个偏移量参数IV。

程序员负总裁·2025-04-19 14:48

C++ STL教程（1）STL简介

该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个

奇妙之二进制·2025-04-18 07:54

首次打蓝桥杯总结(c/c++B组)

水质检测（15--3）6.最后两道大题二、对备赛的总结三、对未来的计划一、对每个题进行总结1.填空题前两个填空题我认为比我刷过的填空题要难，难不少，而且有点向数学那方面靠拢，而我一般刷的都是关于日期问题、基本算法的

写不出bug的小李·2025-04-16 21:11

数据结构与算法---学习规划

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.

渣渣帅·2025-04-11 05:50

数据结构与算法丨串

串的顺序存储表示2.1.1串初始化2.1.2求串长2.1.3判断串是否为空2.1.4串赋值2.1.5串复制2.1.6串比较2.1.7取子串2.1.8串连接2.2串的链式存储表示三、串的模式匹配1.概念2.模式匹配的基本算法

Want595·2025-04-09 12:55

NOI / 2.5基本算法之搜索 323:棋盘问题 dfs

描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nusingnamespacestd;charch[10][

我也念过晚霞·2025-04-07 15:34

数据结构3--顺序表2

#include"sqlist_int.cpp"首先，包含顺序表的基本算法的头文件。在这个文件里面，ELemType是为int类型。首先，需要写一个函数实现删除功能。

晴晴青青·2025-04-07 10:03

【25届秋招备战C++】算法篇-排序算法合集

【25届秋招备战C++】算法篇-排序算法合集一、简介二、解题思路三、模板四、参考一、简介排序算法是计算机科学中的基本算法之一，用于将一组数据按照特定的顺序（升序或降序）进行排列。

瓜子好吃么·2025-03-28 05:47

基本算法—a.算法复杂度（Algorithmic Complexity）

算法复杂度（AlgorithmicComplexity）是计算机科学中一个非常重要的概念，用于描述一个算法在执行时所需要的资源量，通常是时间和空间。算法复杂度主要分为两类：时间复杂度：表示算法执行所需的时间，通常随着输入规模的增加而变化。时间复杂度是评估算法效率的一个重要标准。空间复杂度：表示算法执行所需的内存空间，同样随着输入规模的增加而变化。1.时间复杂度时间复杂度表示算法运行所需的时间与输入

Albeata·2025-03-27 14:51

异步编程中的并发编程优化

3.基本算法原理和具体操作步骤1.串行执行2.并行执行3.任务分片4.超时重试5.异步回调6.消息队列7.缓存8.异步框架9.模型选择4.具体代码实例和解释说明模块划分1.串行执行2.并行执行3.任务分片

AI天才研究院·2025-03-24 01:26

实时光线追踪技术：Ray Tracing_2024-07-21_02-55-16.Tex

示例：光线追踪的基本算法#Python示例代码，展示如何计算光线与场景中物体的交点c

chenjj4003·2025-03-23 20:41

7-15 单链表基本操作

请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。

燕朝铭·2025-03-18 10:40

C语言常用算法归纳，零基础小白赶紧学起来！

文章目录C语言常用算法归纳一、基本算法1.交换2.累加3.累乘二、非数值计算常用经典算法1.穷举2.排序（1）冒泡排序（2）选择排序三、数值计算常用经典算法1.级数计算2.一元非线性方程求根（1）牛顿迭代法

浪里个浪的1024·2025-02-23 23:04

单链表基本操作(C语言版)

7-1单链表基本操作分数45作者朱允刚单位吉林大学请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。

邂逅you·2025-02-17 22:08

12、【C++ SLT】简介

该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性

阿慕路泽·2025-02-09 22:17

数学建模与MATLAB实现：无约束优化

二、无约束优化的基本算法1.最速下

青橘MATLAB学习·2025-02-08 06:22

【Python蓝桥杯备赛宝典】

文章目录一、基础数据结构1.1链表1.2队列1.3栈1.4二叉树1.5堆二、基本算法2.1算法复杂度2.2尺取法2.3二分法2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列

殇在山风·2025-02-01 21:52

求两个字符串的最长公共子串（初学者适用）

基本算法思想大致思路假设有串str1和串str2。挨个找出str1和str2中所有的公共子串，在寻找过程中只记录下长度最长的公共子串。

打不倒的光头强和灰太狼·2025-01-29 06:43

2.1基本算法之枚举7827:质数的和与积

两个质数的和是S，它们的积最大是多少？#include//万能头usingnamespacestd;//不用说intfun(intn){//创建一个自定义的函数，方便之后判断质数inta=sqrt(n);//平方根，让电脑轻松一点for(inti=2;i>s;//输入for(inti=s;i>=0;i--){//i是和数1号for(intj=s;j>=0;j--){//2号if(i+j==s&&f

山海阳·2025-01-27 16:53

python 实现RGB和HSV相互转换算法

以下是对这两种色彩空间之间转换的基本算法的概述：RGB到HSV的转换1、归一化RGB值：首先，将RGB值从范围[0,255]归一化到[0,1]。这可以通过将每个颜色分量除以255来实现。

luthane·2025-01-23 18:38

顺序表、链式表、顺序栈、链式栈以及顺序队列、链式队列

一、什么是数据结构1、数据结构的起源1968，美国高德纳教授，《计算机程序设计艺术》第一卷《基本算法》，开创了数据结构和算法的先河数据结构是研究数据之间关系和操作的学科，而非计算方法数据结构+算法=程序美国沃斯提出这句话揭示了程序的本质

¿134·2025-01-22 22:32

如何使用 Python 实现简单的算法与数据结构

本文将从以下几个方面探讨如何用Python实现常见的数据结构和基本算法，帮助你从基础开始掌握核心概念。一、数据结构1.数组（Array）数组是一种线性数据结构，存储一组相同类型的元素。P

全栈探索者chen·2025-01-21 08:50

CCF-CSP认证考试准备第十二天 201903-3 损坏的RAID5(大模拟)

###Day12:1.201903-3####1.201903-3:损坏的RAID5(大模拟)(1)本题的难点为理解题意（**比较难**）然后找规律和异或运算题目可以这样理解：1.先介绍**RAID5基本算法

爱coding的橙子·2024-09-10 08:43

TLS/SSL工作原理

TLS/SSL的功能实现主要依赖于三类基本算法：散列函数Hash、对称加密和非对称加密，其利用非对称加密实现身份认证和密钥协商，对称加密算法采用协商的密钥对数据加密，基于散列函数验证信息的完整性。

penrryw·2024-03-18 23:06

区块链学习Day01

学习前的知识储备1.go语言（必须掌握）2.数据库基本操作3.基本算法4.Linux基本操作5.Linux集群搭建6.Web常识Pow工作量证明一、概念的介绍1.P2P区块链有一个前提，就是P2P，这并非是借贷平台

宝哥的菜鸟之路·2024-03-11 14:13

【转载】ACM入门 .

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.

dongfan1861·2024-02-20 14:55

基本算法--贪心

1.简述贪心法的效率非常高，复杂度常常为O（1），是一种局部最优的解题方法，而很多问题都需要求全局最优，，所以在使用贪心法之前需要评估是否能从局部最优推广到全局最优。2.思路作为算法的贪心，它的执行过程是把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；在每步都不考虑对后续步骤的影响；在后续步骤中也不再回头改变前面的选择3.举例：最少硬币问题某人带着3种面值的硬币去购

脏脏包好吃吗·2024-02-20 00:38

精确覆盖问题学习笔记(二)——基本算法

一、算法的主要流程有了子集的矩阵表达形式之后，我们就可以用Knuth发明的X算法来求出精确覆盖问题的解。（如果你在研究算法，但是没听过knuth的名字并且你又不是计算机的天才的话，请在阅读完本文后立刻去拜读Knuth的大作，呵呵）。这个递归算法（设算法函数的名字为search）的主要流程是1、设置一个子集编号集合S,用来存储本次得到的部分解。开始时S为空。2、判断当前矩阵M是否为空，为空的话表示已

laomai·2024-02-14 20:51

【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

acm常见算法及例题

转自：http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法:(1)枚举.

weixin_34199335·2024-02-14 03:55

3531:判断整除（2.6基本算法之动态规划）

3531:判断整除总时间限制:1000ms内存限制:65536kB描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1)+(+2)+(+4)=7(+1)+(+2)+(-4)=-1(+1)+(-2)+(+4)=3(+1)+(-2)+(-4)=-5(-1)+(+2)+(+4)=5(-1)+(+2)+(-4)=-3(-1)+(-2)+(+4

qq_26919935·2024-02-11 19:44

3531：判断整除（2.6基本算法之动态规划）

总时间限制:1000ms内存限制:65536kB描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1)+(+2)+(+4)=7(+1)+(+2)+(-4)=-1(+1)+(-2)+(+4)=3(+1)+(-2)+(-4)=-5(-1)+(+2)+(+4)=5(-1)+(+2)+(-4)=-3(-1)+(-2)+(+4)=1(-1)+(

Pandauncle·2024-02-11 19:13

机器学习的几种基本算法

决策树：曾经最流行的分类算法在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。在机器学习中，决策树是一个预测模型，他代表的是对象属性与对象值之间的一中映射关系。http://thegrimmscientist.com/tutorial-decision-trees/K-均值聚类：一中非常简单

陌上尘飞123·2024-02-11 07:17

C语言二叉树建立与遍历—实验报告

目录二叉树建立与遍历实验报告源码二叉树建立与遍历实验报告系别计算机学院班级学号姓名课程名称数据结构实验日期实验名称二叉树的建立与遍历算法应用成绩实验目的：熟悉掌握二叉链表存储结构及基本算法，并能应用二叉树的基本算法解决与之有关的简单问题

小泥人Hyper·2024-02-10 23:43

java中的基本算法

整理一下常用的又基础的算法。由于平时的项目比较简单，很少用到算法，但工作不只是眼前的苟且，还有诗和远方。1.链表链表用来存储数据，由一系列的结点组成。这些结点的物理地址不一定是连续的，即可能连续，也可能不连续，但链表里的结点是有序的。一个结点由数据的值和下一个数据的地址组成。一个链表内的数据类型可以是多种多样的。数组也是用来存储数据的，与链表相比，需要初始化时确定长度。一个数组内的数据都是同一类型

4553675200ad·2024-02-10 13:12

算法竞赛进阶指南——基本算法练习1

飞行员兄弟#include#includeusingnamespacestd;charg[4][4];voidt(intx,inty){for(inti=0;i>(4*i+j)&1){t(i,j);res++;st[i+1][j+1]++;}}}intflag=1;for(inti=0;ires){ans=res;memcpy(c,st,sizeof(st));}}memcpy(g,b,sizeo

duanyq666·2024-02-10 09:15

算法竞赛进阶指南——基本算法（贪心）

股票买卖低买高卖#includeusingnamespacestd;constintN=1e5+10;inta[N];intn,res;intmain(){cin>>n;for(inti=0;i>a[i];}for(inti=1;ia[i-1]){res+=a[i]-a[i-1];}}cout#includeusingnamespacestd;constintN=2510;paira[N],b[N

duanyq666·2024-02-10 09:45

图论算法真的那么难吗？知识点都在这了……

很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。图论算法是我们经常用来求解实际问题的一种方法，在数学建模的求解过程中也经常应用。

实验楼v·2024-02-09 09:00

24届CS应届生的Java学习博客（day04）

（自上而下，一条一条的走）语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，***它是任何一个算法都离不开的一种基本算法结构。

小雨淋霖·2024-02-08 19:55

推荐频道