算法系列第8页

【Python算法系列十】二分查找算法

二分查找，也叫折半查找，是一种适用于顺序存储结构的查找方法。它是一种效率较高的查找方法，时间复杂度为O(lgn)，但它仅能用于有序表中。也就是说，表中的元素需按关键字大小有序排列。二分查找用左右两个指针来标注查找范围。程序开始时，查找范围是整个线性表，左指针指向第一个元素，右指针指向最后一个元素；每一次循环过后，查找范围都缩小为原先的一半，直到左右指针重叠或者左指针处于右指针的右侧。因为每次缩小一

m0_70372647·2023-04-04 15:24

数据结构与算法系列-线性表-数组(线性表的推广)

转载自重庆邮电大学计算机学院PPT数据元素可为结构类型的线性表数组是由一组具有相同特征的数据元素的组成的.如果数组元素只含有一个下标,则称为以为数组.若把数据元素的下标顺序变换成线性表的序号,则一维数组就是一个线性表.如果每个元素有两个下标,则称为二维数组,一个mxn的矩阵就是一个二维数组.数组的ADT(抽象数据类型（AbstractDataType))定义ADTArray{数据对象：ji=0,…

jackson_fighting·2023-04-04 00:24

算法系列之--Kotlin的算法实战比较（原）

前面几节我们介绍了各种算法的具体实现，这一节我们分别对以上算法进行性能测试。测试方法如下，分别测试n=1000,10000,100000(十万),500000(五十万)，1000000(一百万),3000000(三百万)情况下的运算效率，随机数产生的范围是当前数据量的十倍，比如1000个随机数时，随机范围1000*10=10000.测试机型为小米6。各种算法的源码已入前面的文章所述，而随机数的源码

工程师阿杜·2023-04-03 19:55

智能算法系列之模拟退火算法

本博客封面由ChatGPT+DALL·E2共同创作而成。文章目录前言1.算法思想2.细节梳理2.1超参数的选择2.2一些trick3.算法实现3.1问题场景3.2从算法角度分析3.3python实现代码仓库：IALib[GitHub]前言本篇是智能算法(Python复现)专栏的第二篇文章，主要介绍模拟退火算法(SimulateAnnealAlgorithm,SAA)的思想，python实现

夏小悠·2023-04-03 15:30

前端程序员学好算法系列（十）动态规划

剑指Offer10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。复制代码示例1：输入：n=2输

联旺·2023-04-03 13:18

机器学习算法系列（十九）-自适应增强算法（Adaptive Boosting Algorithm / AdaBoost Algorithm）——下篇

接上篇AdaBoost-SAMME算法推导同算法步骤中的前提条件一样，假设训练集T={Xi,yi}T=\{X_i,y_i\}T={Xi,yi}，i=1，...，Ni=1，...，Ni=1，...，N，y的取值有M种可能，h(x)为估计器，估计器的数量为K。为了适应多分类问题，AdaBoost-SAMME算法将原本为数值的标签y转化成一个向量的形式，如式4-9所示：y^={1y=m−1M−1

Saisimonzs·2023-04-02 13:42

智能算法系列之遗传算法

本博客封面由ChatGPT+Midjourney共同创作而成。文章目录前言1.算法思想2.细节梳理2.1DAN编码2.2种群初始化及超参选择2.3适应度函数2.4选择、交叉(交配)与变异2.5终止条件3.算法实现3.1问题场景3.2从遗传算法角度分析3.3python实现代码仓库：IALib[GitHub]前言本篇是智能算法(Python复现)专栏的第一篇文章，主要介绍遗传算法(Genet

夏小悠·2023-04-02 07:55

漫步数据结构与算法系列之数组，链表和跳表

数组定义数组变量：list=[]（以python举例）可以是空数组，也可以直接存放初始值。当然也可以存放不同数据类型的元素（泛型）。相对高级一些。数组元素可以重复，集合不可以。（集合会自动给元素去重）数组查询数组创建时，会向内存申请一片连续的存储单元（开辟一串连续的存储空间），通过内存管理器来访问存储地址，查询元素。所以访问数组中的第一个元素和任意一个元素，时间和空间的复杂度都是一样的。常数级O（

佳佳爱科技AITech·2023-04-01 15:00

【算法系列之动态规划II】leetcode62.不同路径

62.不同路径力扣题目链接一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？输入：m=3,n=7输出：28解决思路m行n列，定义数组是newint[m][n]，最后一行最后一列的元素是memo[m-1][n-1]Java实现classSolution

秋装什么·2023-04-01 06:10

机器学习算法系列

（40）机器学习中的数据清洗与特征处理综述（39）实例详解机器学习如何解决问题（38）外卖订单量预测异常报警模型实践（37）外卖O2O的用户画像实践（36）GBDT算法原理深入解析（35）使用Sklearn进行集成学习（实践）（34）使用Sklearn进行集成学习（理论）（33）特征处理（FeatureProcessing）（32）MapReduce执行流程详解（31）在线最优化求解（online

hello风一样的男子·2023-04-01 05:50

计算机网络网络层之路由算法3距离向量路由算法

系列文章目录第九章计算机网络之网络层之路由算法3距离向量路由算法距离向量路由算法系列文章目录三、距离向量路由算法距离向量（DistanceVector）路由算法Bellman-Ford举例距离向量路由算法距离向量路由算法举例

闫渭丘·2023-03-30 05:47

判断结构体是否为空_数据结构与算法系列之链表操作全集（一）（GO）

前言这里不介绍链表是什么之类的概念，大家可以找一找相关的书籍或文章看看，本文主要是用GO来实现一些链表的操作说明：刚开始学习GO，可能用到的实现方法不是最简便的，意思表达出来了就可以，大家凑合着看【手动狗头】。如有错误，欢迎指正以下的代码均可从这里获取https://github.com/Rain-Life/learnGo收获：做链表的题，一定！一定！一定！要画图！要画图！要画图！不然，特别容易乱

weixin_39706491·2023-03-30 01:23

已解决 ZeroDivisionError: float division by zero 。

问题在使用YOLO算法系列时，需要将xml文件转换为txt文件，我在转换时遇到了这个问题ZeroDivisionError:floatdivisionbyzer解决方法简单的解决方法，找到报错的位置，将

爱笑的男孩。·2023-03-29 07:53

排序算法

一、排序算法系列目录说明冒泡排序（BubbleSort）插入排序（InsertionSort）希尔排序（ShellSort）选择排序（SelectionSort）快速排序（QuickSort）归并排序（

windyf2013·2023-03-25 03:08

【算法】排序算法之冒泡排序

排序算法系列目录说明冒泡排序（BubbleSort）插入排序（InsertionSort）希尔排序（ShellSort）选择排序（SelectionSort）快速排序（QuickSort）归并排序（MergeSort

windyf2013·2023-03-25 03:07

erlang算法系列-leetclode-2191. 将杂乱无章的数字排序（中等）

给你一个下标从0开始的整数数组mapping，它表示一个十进制数的映射规则，mapping[i]=j表示这个规则下将数位i映射为数位j。一个整数映射后的值为将原数字每一个数位i（0[integer()].sort_jumbled(Mapping,Nums)->do(Nums,Mapping,0,[]).do([],M,I,L)->L1=lists:sort(L),[N||{_N1,_I,N}N1=

不秃头的IT者·2023-03-25 03:30

算法系列（六）动态规划

动态规划[TOC]单串问题5.最长回文子串解题要点：二维动态规划，通过dp[j+1][i-1]推导dp[j][i]publicStringlongestPalindrome(Strings){if(s==null||s.length()==0){return"";}Stringresult=String.valueOf(s.charAt(0));boolean[][]dp=newboolean[s

SwiftGo·2023-03-23 18:25

一文入门二叉树

微信公众号：小超说这是查找算法系列文章的第一篇，助你快速入门二叉树什么是树(Tree)？我们首先来看一些图片：image其中，第一、二、四个都是树，第三个不是。树的特点很明显吧！

小超chao·2023-03-23 11:29

VUE DIFF算法之快速DIFF

VUEDIFF算法系列讲解VUE简单DIFF算法VUE双端DIFF算法文章目录VUEDIFF算法系列讲解前言一、快速DIFF的代码实现二、实践练习1练习2总结前言本节我们来写一下VUE3中新的DIFF算法

A-wliang·2023-03-22 13:34

学习计划

springcloud系列，流行的rpc框架[dubbo，motan，thrift，grpc]）springframework（spring系列，shiro）postgresql（postgis模块）算法系列

小小暮雨·2023-03-20 14:01

数据结构与算法系列——栈

什么是栈栈是一种运算受限制的线性表，只允许在表的一端进行插入和删除操作。这一端被称为栈顶，另一端被称为栈底。向一个栈中插入新数据叫做进栈、入栈或者压栈，是把新元素放到栈顶上边，使其成为新的栈顶元素；删除数据叫做出栈或者退栈，就是把栈顶的元素删掉，使其下边的元素称为新的栈顶元素。举一个容易理解的例子，就是有一摞盘子，我们用的时候从上往下一个一个取，放的时候都是从下往上一个一个放，一般不从中间取或者放

Keep-Up·2023-03-19 14:59

排序算法系列(10)——桶排序

本节继续进行分配排序中的最后一个算法：桶排序，这也是本期10大排序中的最后一个排序算法，本算法放在最后主要是有两个目的：1.经历了翻山越岭地前9个排序算法的学习，想必大家是累了吧（反正我累了，不接受反驳），桶排序就是给大家调剂用的，我觉得其思想真的是格外简单（核心逻辑）；2.就是本排序一般不会作为面试内容（如若出了此类题目，就当我放*，狗头保命，手动滑稽）好了，闲聊结束，开始进行桶排序的逻辑梳理：

阿飞不理飞·2023-03-18 10:23

排序算法系列(3)——直接选择排序

其实在我心中有两大最基础的简单排序，一个是关于本系列的第一个算法——冒泡排序，另外一个就是本文要讲的直接选择排序，从某种意义上，我认为直接选择排序才是本人心中最简单的排序，也是最符合正常人的思维逻辑：从N大小的数组中，找到最小的数字，把它和第1个位置的数字互换，这样我们进行第一次选择就确定了排序的第1个位置的数据。接下来，从剩下没排好序的子数组中找到最小值，与第2个位置的数据进行互换，这样确定了排

阿飞不理飞·2023-03-18 10:19

极智AI | 目标检测实现分享一：详解 YOLOv1 算法实现

YOLO(YouOnlyLookOnce)是充满艺术性和实用性的算法系列，而YOLOv1是个开头，在论文《YouOn

极智视界·2023-03-17 22:13

【算法系列】二叉树的递归遍历

二叉树算法题的思想在于递归。递归的核心三要素：递归的参数和返回值privatevoidpreOrder(TreeNoderoot,Listresult)递归的终止条件if(root==null){return;}单层递归的逻辑result.add(root.val);preOrder(root.left,result);preOrder(root.left,result);以前序遍历为例：确认递归

秋装什么·2023-03-15 20:38

【算法系列】leetcode105.从前序与中序遍历序列构造二叉树

从前序与中序遍历序列构造二叉树leetcode题目链接给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]实现思路第一步：如果数组大小为零的话，说明是空

秋装什么·2023-03-15 20:08

黑马 Python数据结构与算法系列课程

目录：┣━━1-01-算法引入.mp4┣━━1-05-代码执行时间测量模块timeit.mp4┣━━1-06-Python列表类型不同操作的时间效率.mp4┣━━1-04常见时间复杂度与大小关系.mp4┣━━1-08-数据结构引入.mp4┣━━1-03最坏时间复杂度与计算规则.mp4┣━━1-07-Python列表与字典操作的时间复杂度.mp4┣━━1-02-时间复杂度与大O表示法.mp4┣━━2

weixin_46240963·2023-03-14 21:43

JS算法探险之队列(Queue)

如下是算法系列的往期文章。文

前端小魔女·2023-03-14 12:33

机器学习算法系列（二十一）-k近邻算法（k-Nearest Neighbor / kNN Algorithm）

阅读本文需要的背景知识点：一丢丢编程知识一、引言前面一节我们学习了机器学习算法系列（二十）-梯度提升决策树算法（GradientBoostedDecisionTrees/GBDT），是一种集成学习的算法

Saisimonzs·2023-03-14 07:53

动态规划解题方法

让我们一起从动态规划中，来找寻这些问题的答案吧～（咳咳，今天开始回归算法系列，来聊一聊之前的算法文章中没有讲到的内容。

码农田小齐·2023-03-13 21:25

【机器学习算法系列】正则化解析

1、正则化原理概述1.1正则化简述当将线性回归和逻辑回归等模型应用到某些特定的机器学习应用时，经常会遇到过拟合(over-fitting)的问题，可能会导致模型效果很差。而正则化（regularization）则可以减少过拟合问题。正则化项是结构风险最小化策略的实现，可以理解为是接在损失函数后的额外项，可以看做是损失函数的惩罚项，惩罚项对损失函数的某些参数进行限制。简单来说，正则化是一种为了减小测

朱小敏的小书屋·2023-03-13 19:17

啊哈算法系列第二章栈, 队列, 链表

队列特殊的线性结构,只允许对队列的head进行删除,对队列的tail进行插入,分别叫做"出队","入队".(排队买票的例子)FIFO先进先出原则//队列的简单数据结构structqueue{intdata[n];inthead;inttail;//表示队尾的下一个数的索引//head=tail队列为空}队列栈只限于在一端的插入和删除操作,称为对栈顶的"入栈"和"出栈";//栈的简单数据结构stru

One9398·2023-03-09 10:49

数据结构与算法系列目录

原文：http://www.cnblogs.com/skywang12345/p/3603935.html数据结构和算法目录表CC++Java线性结构1.数组、单链表和双链表2.Linux内核中双向链表的经典实现数组、单链表和双链表数组、单链表和双链表栈栈栈队列队列队列树形结构二叉查找树二叉查找树二叉查找树AVL树AVL树AVL树伸展树伸展树伸展树1.红黑树(一)之原理和算法详细介绍2.红黑树(二

u013063153·2023-03-08 22:50

数据结构与算法系列之时间与空间复杂度

这里写目录标题算法的复杂度大O的渐进表示法实例分析空间复杂度每日一题算法的复杂度衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，空间复杂度主要衡量一个算法运行所需要的额外空间大O的渐进表示法1、用常数1取代运行时间中的所有加法常数。2、在修改后的运行次数函数中，只保留最高阶项。3、如果最高阶项存在且不是1，则去除与这个项目相乘

小怡同学..·2023-03-01 09:27

数据结构与算法系列之插入排序

博客:小怡同学个人简介:编程小萌新如果博客对大家有用的话，请点赞关注再收藏什么是插入排序有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法–插入排序法好比可以用打牌时对摸起的牌根据牌的点数来对其进行插入排列来描述。实现思想当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1

小怡同学..·2023-03-01 09:26

数据结构与算法系列之kmp算法

什么是kmp算法1.kmp算法是一种改进的字符串算法，其核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数已达到快速匹配的目的。它主要实现作用的是在（主串）中找到（匹配）字符串。例BF算法与kmp算法的差别bf算法如下所示从首元素字符开始依次比较，如果相同则比较下一位元素，如果匹配失败，匹配字符串从头开始，主串从第二个字符开始比较，直到主字符串全部匹配完。如果匹配成功返回主字符串中第一次出

小怡同学..·2023-03-01 09:56

目标检测笔记（二）R-CNN网络和论文理解

一、简介R-CNN是基于regionproposal方法的目标检测算法系列开山之作，由加州大学伯克利分校的RBG大神于2014年提出，其先进行区域搜索，然后再对候选区域进行分类。

大白兔黑又黑·2023-02-21 07:09

排序算法系列(7)——希尔排序

shell排序是一种插入排序亦被称为缩小增量排序shell排序的实质就是分组插入排序基本思想将需要排序的元素序列array分割成若干个子序列(array1,array2,array3......)是根据“增量”分成的子序列，增量要比array.length小，尽量可以被array的长度整除(默认增量gap=array.length/2)对子序列分别进行直接插入排序然后依次缩小增量(gap=gap/

阿飞不理飞·2023-02-05 11:17

计算机视觉之目标检测算法系列

学习笔记关于目标检测接上一篇的卷积神经网络,目标检测是基于卷积神经网路实现的.目标检测是找出图像或视频中人们想要的物体，并同时检测出它们的位置和大小目标检测构成了许多其它视觉任务的基础,实例分割，图像标注&目标跟踪如今的目标检测的算法主要有两类.twostage简单说就是两步走:定位+分类.通过专门模块去生成候选框,寻找前景以及调整边界框,之后进行分类.算法有FasterR-CNNonestage

努力无知·2023-02-03 14:57

数据结构与算法系列（1）稀疏数组详解

数据结构之稀疏数组1、什么是稀疏数组？2、稀疏数组适用的场景3、代码实现1、什么是稀疏数组？稀疏数组是对多维数组进行压缩的技术。当一个数组中大部分元素为空或者为同一个值的时候，可以使用稀疏数组来保存该数组。比如在一个6×7的二维数组当中（如下图），实际只有7个有效的元素，如果不经过处理，全部存储的话，需要占42个位置。而实际只有7个有效数据，造成了不必要的存储开支。使用稀疏数组就是为了解决上面问题

warybee·2023-01-30 19:30

【Make YOLO Great Again】YOLOv1-v7全系列大解析（输入侧篇）

公众号：WeThinkIn写在前面【MakeYOLOGreatAgain】栏目专注于从更实战，更深刻的角度解析YOLOv1-v7这个CV领域举足轻重的算法系列，并给出其在业务侧，竞赛侧以及研究侧的延伸思考

WeThinkIn·2023-01-30 08:29

手写机器学习算法系列01——线性回归

引言线性回归是最简单的机器学习算法，说白了就是构造一元或者多元的线性方程，然后根据现有样本数据进行函数拟合，求解出线性方程的各个参数，之后就可以通过该线性方程进行相关预测。模拟场景根据常识，一个人的工龄越长，那么这个人的工资也会随之增加。那么，我们现在想要知道，工龄对工资之间具体存在什么样的数学关系。巧妇难为无米之炊，先放上一组数据：工龄（年）工资（元）1.139343.001.346205.00

黄嘉成·2023-01-29 22:32

路径规划算法系列：(Dijkstra)

文章目录前言一、迪杰斯特拉(Dijkstra)算法介绍基本思想操作步骤二、图解第1步：选取源点第2步：找出最短距离点，加入S集，并更新U集第3步：选取U集最小距离点，加入S集，更新U集第4步：选取U集最小距离点，加入S集，更新U集第5步：选取U集最小距离点，加入S集，更新U集第6步：选取U集最小距离点，加入S集，更新U集第7步：选取U集最小距离点，加入S集，更新U集三、编程实现代码如下：运行结果总

不会是要长脑子了吧·2023-01-29 21:57

算法系列笔记（七）优先队列

优先队列是一种抽象的数据类型，表示一组值和对这些值的操作，其中最重要的操作就是删除最大元素和插入元素。二叉堆数组中，每个元素都要保证大于等于另两个特定位置的元素，相应这些位置的元素又至少要大于等于数组中的另两个的元素。如果将所有元素弄成一个二叉树，灵魂画手就觉得此事很简单：二叉树.png这是一个二叉树，其中当它每一个节点都大于等于它的两个子节点时，称之为堆有序。比如CD一定小于BB，E一定小于A。

shaclow·2023-01-28 05:51

机器学习--神经网络算法系列--BackPropagation算法

一文弄懂神经网络中的反向传播法——BackPropagation最近在看深度学习的东西，一开始看的吴恩达的UFLDL教程，有中文版就直接看了，后来发现有些地方总是不是很明确，又去看英文版，然后又找了些资料看，才发现，中文版的译者在翻译的时候会对省略的公式推导过程进行补充，但是补充的又是错的，难怪觉得有问题。反向传播法其实是神经网络的基础了，但是很多人在学的时候总是会遇到一些问题，或者看到大篇的公式

日有所进·2023-01-27 08:43

算法系列：量子计算与量子通信

现在学界的主流意见是，在可见的未来，不会。无论从现有的理论还是从实际来看，在短期内(50年？）量子计算机都不会完全取代现在的电子计算机。更可能的是两者共同繁荣。学术界目前的主要研究方向也是这样，用量子计算机去运行特定的程序，在传统计算机吃力的领域出力就行了。原因有两方面。1）首先从量子算法理论来看。量子计算机需要特定的量子算法才能发挥出量子计算的强大威力。但是，并不是所有的计算都可以用量子算法加速

weixin_33924312·2023-01-17 16:02

程序员与机器学习算法历史文章一览(逐步更新)

算法全栈之路历史文章一览图算法系列文章(待更新)（1）graphSage还是HAN？

算法全栈之路·2023-01-14 09:11

分发饼干问题（贪心算法系列第一篇）

今日主要总结一下贪心算法的一道题目，455.分发饼干题目：455.分发饼干Leetcode题目地址题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是

Al资料站与复盘笔记·2023-01-13 13:19

深度之眼Paper带读笔记GNN.05.TransE/H/R/D

文章目录前言论文结构导读研究背景Trans系列算法概述数据集简介研究成果研究意义摘要论文结构论文精读知识树算法模型总览算法系列图谱Notation细节一：TransE模型精讲负采样的trickTransE

oldmao_2000·2023-01-12 10:10

人脸算法系列：MTCNN人脸检测详解

点击上方“小白学视觉”，选择加"星标"或“置顶”重磅干货，第一时间送达人脸检测的概念人脸检测是一种在多种应用中使用的计算机技术，可以识别数字图像中的人脸。人脸检测还指人类在视觉场景中定位人脸的过程。人脸检测可以视为目标检测的一种特殊情况。在目标检测中，任务是查找图像中给定类的所有对象的位置和大小。例如行人和汽车。人脸检测示例在人脸检测中应用较广的算法就是MTCNN（Multi-taskCascad

小白学视觉·2023-01-12 08:44

推荐频道

算法系列