算法学习——算法基础第13页

代码随想录day9|28. 实现 strStr() 、459. 重复的子字符串

KMP算法基础文本串：aabaabaaf模式串：aabaaf问题需求：需要找到文本串中是否存在模式串的匹配问题前缀与后缀：对于字符串aabaaf，前缀是不包含最后一个字符的所有字串，后缀是不包含第一个字符的所有字串前缀

Thinh1·2023-12-05 15:04

算法基础六

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解题思路：二分搜索publicintsearchInsert(i

geek-wmy·2023-12-05 12:52

算法基础（一） —— 时间复杂度研究（一）

版本记录版本号时间V1.02018.09.14前言关于算法学习有很多很基础的概念和理论，我们不需要强行记忆但是一定要理解明白和说的出来，这个专题就是专门进行有关算法基本内容的一些解析。

刀客传奇·2023-12-05 08:35

K-Means聚类算法学习

1.K-Means算法介绍K-Means作为聚类算法中的典型代表，比较容易实现。聚类算法又叫做“无监督分类”，其目的是将数据划分成有意义或有用的组（或簇）。这种划分可以基于业务需求或建模需求来完成，也可以单纯地帮助我们探索数据的自然结构和分布。比如在商业中，如果手头有大量的当前和潜在客户的信息，可以使用聚类将客户划分为若干组，以便进一步分析和开展营销活动。再比如，聚类可以用于降维和矢量量化，可以将

名字真的难想·2023-12-04 19:51

RSA实现中弱密钥漏洞分析（Analyzing Weak Key Vulnerabilities in RSA Implementation）

"AnalyzingWeakKeyVulnerabilitiesinRSAImplementation"目录目录2摘要3关键词4第一章引言41.1研究背景41.2研究目的51.3研究意义6第二章RSA算法基础

wu_fei_yu·2023-12-04 19:49

[算法学习] 排序算法(三)——堆排序

这里继续整理常见的排序算法.本文介绍堆排序typerightbyThomasAlan光风霁月023.XDU1.构建二叉堆二叉堆实现的重点是对堆这个类的设计以及元素上移和下移操作.便于插入新元素和取出最大元素.上移:比较当前节点和父节点的大小决定是否移动下移:比较当前节点和子节点的大小决定是否移动同时这里提供两种初始化二叉堆的方法i)初始化再插入元素:时间复杂度为O(nlogn)ii)通过传入数组来

光风霁月023·2023-12-04 16:02

梯度下降方法

关键字梯度下降推导全梯度下降算法随机梯度下降随机平均下降算法小批量梯度下降算法1.梯度下降算法基础介绍1.1相关概念1.2梯度下降法的推导2.常见梯度下降法2.1全梯度下降算法(Fullgradientdescent

谛君_是心动啊·2023-12-04 15:45

算法基础--双指针

前面已经写了两篇关于算法方面的文章，这几天想了下，决定把这个算法整理成一个系列，除了是帮助自己巩固算法知识外，还能够把自己总结的每种算法的套路保存下来并分享给大家，这样以后即使是哪天想要重拾起来，也是能够根据这些算法套路快速重拾。我想了下，算法这块主要分为五大块，分别是双指针、栈（单调栈）、深度优先搜索（DFS）、广度优先搜索（BFS）、动态规划。今天就从双指针开始，从双指针算法概述、套路模板，以

JordanInShenzhen·2023-12-04 12:29

算法学习记录～2023.5.10～二叉树Day8～701.二叉搜索树中的插入操作 & 450.删除二叉搜索树中的节点 & 669. 修剪二叉搜索树

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题701.二叉搜索树中的插入操作题目链接思路代码1：递归且有返回值代码2：递归且无返回值代码3：迭代总结450.删除二叉搜索树中的节点题目链接思路

山药泥拌饭·2023-12-04 12:44

【数据结构与算法基础】拓扑排序与AOV网络

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条

卷儿~·2023-12-04 07:51

算法基础(2) | 高精度、前缀和、差分

文章目录一、高精度1.1高精度加法1.2高精度减法1.3高精度乘法1.4高精度除法二、前缀和2.1一维前缀和2.2二前缀和三、差分3.1一维差分3.2二维差分四、习题汇总一、高精度1.1高精度加法#include#includeusingnamespacestd;constintN=1e6+10;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for

寒夜点孤灯·2023-12-04 05:58

acwing算法基础课：前缀和与差分

一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;

墨染&殇泪·2023-12-04 05:25

【ACWing 算法基础】前缀和

一.模板一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]二.总结三.例题795.前缀和796.子矩阵的和输入一个n行m列的整数矩阵，再输

OctalZero·2023-12-04 05:21

BEV感知算法基础模块讲解

目录前言0.简述1.基础模块补充讲解1.12D图像处理1.23D特征之点处理方案1.33D特征之体素处理方案2.从2D到3D转换模块2.1LSS(Lift,SplatandShoot)2.2PseudoLiDAR3.从3D到2D转换模块3.1ExplicitMapping3.2ImplicitMapping4.BEV感知中的Transformer4.1空间注意力之STN4.2通道注意力之SENet

爱听歌的周童鞋·2023-12-04 03:32

yolov8-pose姿势估计，站立识别

yoloPose-姿势动作识别系列文章目录前言一、环境安装二、使用yolov8-pose1.导入模型，预测图像三.姿势动作识别之站立总结前言算法基础：yolov8-pose:https://docs.ultralytics.com

柏常青·2023-12-04 01:24

算法基础三

电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b

geek-wmy·2023-12-03 16:02

算法基础五

移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路：这里数组的删除并不是真的删除，只是将要删除的元素移动到数组的后面，然后返回数组实际有效的长度即可。publicintremoveElement(in

geek-wmy·2023-12-03 16:02

算法基础四

括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]解题思路：回溯算法。这一类问题是在一棵隐式的树上求解，可以用深度优先遍历，也可以用广度优先遍历。一般用深度优先遍历。原因是：1.代码好写，使用

geek-wmy·2023-12-03 16:00

基础算法学习

文章目录快速排序归并排序二分浮点数二分高精度BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于x的放右边递归处理左右两端如何处理第二步：双指针法模版：publicstaticvoidquickSort(int[]arr,intl,intr){if(l>=r){return;}intx=

this.xxxx·2023-12-03 16:28

acwing算法基础之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：求a~b中数字0、数字1、…、数字9出现的次数。思路：先计算1~a中每位数字出现的次数，然后计算1~b-1中每位数字出现的次数，两个相减即是最终答案。那么，如何计算1~a中每位数字出现的次数呢？首先，将a的每一位存入向量num中，例如a=1234567，那么num为，考虑如下两个子问题，1~a中数字0出现的次数。1~a

YMWM_·2023-12-03 13:12

acwing算法基础之贪心--区间问题和Huffman树

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：区间选点。给你N个区间，让你在数轴上选一些点，要求N个区间中至少有一个点被选出。求选一些点的最少数目。解题思路：贪心，按照右端点排序，每次选择右端点，维护一个res和右端点right即刻，如果当前区间左端点大于right，则更新right，res自增。C++代码如下，#include#include#includeus

YMWM_·2023-12-03 13:42

acwing算法基础之贪心--排序不等式、绝对值不等式和推公式

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：排队打水。给定N个数，表示装满每个桶所需的时间，请你安排打水顺序，使得等待时间最小，并输出该最小值。解题思路：将所需时间小的桶排在前面。C++代码如下，#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums;for(inti=

YMWM_·2023-12-03 12:41

D**算法学习*

系列文章目录A*算法学习-CSDN博客弗洛伊德算法（Floyd）和路径平滑弗洛伊德算法（SmoothFloyd）学习-CSDN博客目录系列文章目录前言一、D*算法是什么？

阿如村保安·2023-12-03 11:35

弗洛伊德算法（Floyd）和路径平滑弗洛伊德算法（Smooth Floyd）学习

系列文章目录A*算法学习-CSDN博客目录系列文章目录前言一、路径平滑弗洛伊德算法（SmoothFloyd）二、弗洛伊德算法（Floyd）多源最短路问题总结前言昨天看了下A*算法（A-Star（A*）寻路算法原理与实现

阿如村保安·2023-12-03 11:05

1-算法基础-编程基础

1.基本数据类型charch='A';chars[]="hello";2.const定义常量constintN=1e5+9;//const定义常量，后续不可被修改inta[N];3.万能头文件C++11等可用#includeusingnamespacestd;4.typedeftypedeflonglongkk;kka[20];//相当于longlonga[20]等价于usingkk=longlo

卡__卡·2023-12-03 10:50

acwing算法基础之时空复杂度分析

目录1基础知识2模板3工程化1基础知识（一）由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果，而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn，有如下情况，当n≤30n\leq30n≤30时，指数级别，可以考虑的算法有：dfs+剪枝，状态压缩dp。当n≤102n\leq10^2

YMWM_·2023-12-03 08:54

LeeCode前端算法基础100题（6）-回文数

一、问题详情：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为0

尔嵘·2023-12-03 06:00

算法学习24-哈希表&&设计RandomPool结构&&认识布隆过滤器&&认识一致性哈希&&岛问题&&认识并查集结构

void.bug·2023-12-03 03:11

国产AI边缘计算盒子，双核心A55丨2.5Tops算力

●支持Caffe、ONNX/PyTorch深度学习框架，提供resnet50、yolov5等AI算法基础例程。●Mindstudio图形化开发环境，集成模型转换量化和网络性能调优工具，提高应用开发

深圳信迈科技DSP+ARM+FPGA·2023-12-02 22:36

704. 二分查找、27. 移除元素。

自从大四考研上岸后就再也没有碰过算法了，想了很久，决定跟代码随想录刷一遍算法基础。重新开启算法之路！！！代码随想录。

牧樵·2023-12-02 19:06

A*算法笔记及C++实现

由于A*算法是在Dijkstra算法基础上加入了“贪心”的启发式函数，所以会先顺带介绍下Dijkstra算法。

安安的胖胖·2023-12-02 14:42

A* 算法研究（附 Python / C++ 实现）

A*算法研究参考A*寻路算法详解#A星#启发式搜索路径规划之A*算法最短路搜索-从Dijkstra到Best-First再到A-Star路径规划算法学习笔记（一）：A*算法A*算法寻路（C++代码实现）

Prejudices·2023-12-02 14:08

算法基础课

acwing算法基础课文章目录acwing算法基础课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算

欲与卿系红绳·2023-12-02 13:21

算法学习—排序

排序算法一、选择排序1.算法简介选择排序是一个简单直观的排序方法，它的工作原理很简单，首先从未排序序列中找到最大的元素，放到已排序序列的末尾，重复上述步骤，直到所有元素排序完毕。2.算法描述1）假设未排序序列的第一个是最大值，记下该元素的位置，从前往后比较2）若某个元素比该元素大，覆盖之前的位置3）重复第二个步骤，直到找到未排序的末尾4）将未排序元素的第一个元素和最大元素交换位置5）重复前面几个步

两块冰淇淋·2023-12-02 10:46

【数据结构与算法基础】树与二叉树的互化

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条

卷儿~·2023-11-30 21:34

算法基础(python版本)

第一章数据结构队列最近的请求次数：https://leetcode.cn/problems/H8086Q/第二章算法设计思想一、搜索排序1.排序算法https://visualgo.net/zh/sorting(1)冒泡排序#思路：#(1)比较相邻元素，如果第一个比第二个大，则交换他们#(2)第一轮下来，可以保证最后一个数一定是最大的；第二轮下来，可以保证倒数第二个数一定是第二大的。#(3)执行n

幼儿园园长~·2023-11-30 21:04

数据结构 & 算法 in Swift （二）：算法概述和排序算法

本篇是《数据结构&算法inSwift》系列连载的第二篇，内容分为如下两个部分：算法基础：简单介绍算法的概念，时间复杂度与空间复杂度，递归，作为本文第二部分的背景知识。

weixin_34408624·2023-11-30 20:58

数据结构与算法索引---前端JavaScript学习

什么是数组结构–JavaScript学习https://blog.csdn.net/H200102/article/details/110149566（2）03-什么是栈结构—JavaScript数据结构与算法学习

H千面·2023-11-30 17:14

算法初步 —— 排序算法&查找（冒泡+选择+快排+折半）

一、排序排序是算法学习过程中入门必学的模块之一，虽然在实际编程时很少有程序员动手写排序算法（C++库中封装的sort函数是底层是快排实现的）。

天使Di María·2023-11-30 16:22

浅谈算法学习

我的算法学习经历高中浑浑噩噩度过三年，大学就读于一所二本院校软件工程专业。现在的我很庆幸自己选择了这个行业，我喜欢编码，也喜欢利用所学解决新的问题，尽管熬夜是常有的事情。

weixin_34007020·2023-11-30 13:18

2023蓝桥杯算法学习路线与基础知识整理

文章目录前言数学基础1.1简单数学1.2案例2.1组合数学2.2案例3.1线性代数3.2案例4.1高等数学4.2案例计算几何1.1基础概念1.2案例2.1基本运算2.2案例3.1圆3.2案例数论1.1基础知识1.2案例2.1素数2.2案例3.1同余理论3.2案例4.1位运算4.2案例概率论1.1概率1.2案例2.1期望2.2案例数据结构1.1线性表1.2案例2.1字符串2.2案例3.1链表3.2案

川川菜鸟·2023-11-30 12:02

换种方式描述递归----算法学习笔记01

递归作为算法中的重要思想，在编程的应用中可以说是相当广泛。但递归又由于其本身的抽象性，对于初学者而言理解起来相当困难。作为一个初学算法的菜鸡，想和大家分享一下自己理解递归的方式，如有错误和不妥，还望大佬指出。首先我们要明白，一个递归函数内部肯定长这样也就是说，递归函数的终止条件一定要在递归函数的上面，否则递归函数就像一个没有底的坑，掉进去就永远出不来了。而如何写出递归函数的关键在于：找出解决问题的

PraiseSunAsh·2023-11-30 04:59

算法与数据结构

数据结构数据结构与算法分析_Java语言描述(第2版)算法计算机算法基础算法导论编程之法_面试和算法心得coding程序员代码面试指南_IT名企算法与数据结构题目最优解LeetCode/LintCode

Fitz_Lee·2023-11-29 15:19

Part 04：Raft论文翻译-《CONSENSUS: BRIDGING THEORY AND PRACTICE》（基础Raft-算法基础）

Part04：Raft论文翻译-《CONSENSUS:BRIDGINGTHEORYANDPRACTICE》（基础Raft-算法基础）3.3RaftBasic（Raft算法基础）Raft集群包含若干个服务器

Number9527·2023-11-29 15:42

01背包问题的理论+实战

文章目录01背包问题理论状态表示状态计算——状态转移方程f(i,j)01背包问题实战优化为什么遍历背包容积的时候需要倒序如何理解一维的过程本文是AcWing算法基础课的学习笔记，总结了有关01背包问题的理论和实际代码

Ryzen3·2023-11-29 15:00

数据结构与算法学习笔记（训练营三）-经典面试八

int[]d，d[i]：i号怪兽的能力int[]p，p[i]：i号怪兽要求的钱开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。如果你当前的能力，小于i号怪兽的能力，你必须付出p[i]的钱，贿赂这个怪兽，然后怪兽就会加入你，他的能力直接累加到你的能力上；如果你当前的能力，大于等于i号怪兽的能力，你可以选择直接通过，你的能力并不会下降，你也可以选择贿赂这个怪兽，然后怪兽就会加入你，他的能

剑侠李逍遥·2023-11-29 12:27

算法学习：98.验证二叉搜索树

验证二叉搜索树题目链接：转载力扣难度：中等给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例输入：root=[2,1,3]输出：true思路要知道中序遍历下，输出的二叉搜索树节点的数值是有序序列。有了这个特性，验证二叉搜索树，就相当于变成了判断一个序

As_theWind·2023-11-29 10:40

【编程与算法基础】数据结构——线性表之队列

文章目录队列一、前言二、队列1·队列的概念及其结构2·队列的分类3·队列的接口函数三、队列的实现1·初始化、申请节点与销毁2·入队、出队，判断队列是否为空3·获取队头、队尾元素4·返回当前队列元素个数5·从队头开始打印数据队列观看这里的uu建议先看顺序表和链表相关内容线性表之顺序表线性表之单链表线性表之双链表一、前言线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种

码上芯路人·2023-11-29 02:39

算法基础一

两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。解题思路：这道题最优的做法时间复杂度是O(n)，顺序扫描数组，对每一个元素在map中找能组合给定值的另一半数字，如果找到了直接返回2个数字的下标。如果找不到就把数字放入map，进入下一次循环。classSolution{publicint[]twoSum(int

geek-wmy·2023-11-29 01:31

算法基础二

回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因此它不是一个回文数。解题思路：注意负

geek-wmy·2023-11-29 01:28

推荐频道

算法学习——算法基础