《算法系列》

个人网站

、张鑫旭（CSS）张鑫旭的个人主页»张鑫旭-鑫空间-鑫生活2、廖雪峰（JS、Java、Git）Home-廖雪峰的官方网站3、阮一峰（讲解通俗易懂）阮一峰的网络日志：全部文章（按分类查看）4、数据结构与算法系列
浪漫天下·2023-04-16 13:08

《算法系列》之滑动窗口

简介  其实滑动窗口是一类特殊的双指针类型题，两个指针同向移动，我们更关心两个指针内所包含的数据，这时就可以称为滑动窗口类型的题了，很多解法我们很自然的就能想到用滑动窗口去解决，比如，“在一个数组中，那段连续元素相加等于target”。这种一看就知道，应该用两个指针做滑动窗口，然后计算包含的值的结果即可，总不可能用循环嘛对不对。理论基础  滑动窗口其实理论基础就是双指针，指的是一类问题的求解方法，
小夏陌·2023-04-15 00:59

大白话5分钟带你走进人工智能-第一节开篇介绍以及线性回归简介篇

加班的日子暂时告一段落，打算从今天开始，出一个专辑序列专门打造一个所有人都能阅读懂的算法系列，以白话清晰的方式告诉你一个算法的
weixin_34001430·2023-04-14 10:00

机器学习算法系列（二）- 口袋算法（Pocket Algorithm）

阅读本文需要的背景知识点：感知器学习算法、一丢丢编程知识一、引言  前面一节我们学习了机器学习算法系列（一）-感知器学习算法（PLA），该算法可以将数据集完美的分成两种类型，但有一个前提条件就是假定数据集是线性可分的
Saisimonzs·2023-04-14 09:11

机器学习算法系列（一）

机器学习算法之–K近邻法1、算法原理1.1核心思想给定一个训练数据集，对于新输入的实例，在训练数据集中找到与该实例最近的k个实例，这k个实例的多数属于某个类，就将该输入实例划分为某个类通俗来说，就是未标记的样本类别，由距离其最近的k个邻居投票决定，少数服从多数1.2伪代码x_train:已标记样本；x_test：待标记样本遍历X_train中所有样本，计算每个样本与X_test的距离，将距离保存在
三秋树&二月花·2023-04-14 09:09

机器学习算法系列（二）

机器学习算法之–线性回归算法回归是监督学习的另一个重要问题回归用于预测输入变量(自变量)和输出变量(因变量)之间的关系，特别是当输入变量的值发生变化时，输出变量的值随之发生的变化;回归模型正是表示从输入变量到输出变量之间映射的函数，回归问题的学习等价于函数拟合：选择一条函数曲线，使其很好的拟合已知数据且很好的预测未知数据回归问题分为学习和预测两个过程：首先，给定一个训练数据集，根据其构建一个模型；
三秋树&二月花·2023-04-14 09:09

特征选择之Fisher Score算法思想及其python代码实现

关于过滤式的特征算法系列，可参考我的其他文章。特征选择之卡方检验特征选择之互信息2、Fisherscore特征选择中的Fish
亨少德小迷弟·2023-04-12 08:46

【python算法系列二】快速排序算法

快速排序的思想是：取数组中的一个数作为基准值，把所有小于基准值的数都放在它的一侧，再把所有大于基准值的数都放在它的另一侧。随后，对基准值左右两侧的数组分别进行快速排序。由此可以看出，快速排序的整个排序过程也是递归进行的。快速排序的平均时间复杂度是O(nlgn)，最好情况下的时间复杂度是O(nlgn)。最坏情况下，快速排序的时间复杂度可能退化成O(n2)，但这种情况很少见。它的空间复杂度是O(nlg
m0_70372647·2023-04-11 13:40

【python算法系列①】冒泡排序算法

算法原理采用重复遍历数组并依次比较相邻元素的方法来排序。由于在冒泡算法进行排序的过程中，最大数/最小数会慢慢“浮”到数组的末尾，所以算法由此命名。冒泡排序的平均时间复杂度是O(n2)，最好情况下的时间复杂度是O(n)，最坏情况下的时间复杂度是O(n2)。空间复杂度是O(1)。冒泡排序算法是一个稳定的排序算法。冒泡排序的过程同样可以用图说明。我们的目标还是把无序数组以从小到大的顺序排列：1)首先，我
m0_70372647·2023-04-11 13:10

智能算法系列之粒子群优化算法

  本博客封面由ChatGPT+DALL·E2共同创作而成。文章目录前言1.算法思想2.细节梳理2.1超参数的选择2.2一些trick3.算法实现3.1问题场景3.2python实现代码仓库：IALib[GitHub]前言  本篇是智能算法(Python复现)专栏的第三篇文章，主要介绍粒子群优化算法(ParticleSwarmOptimization,PSO)的思想，python实现及相关应用场景
夏小悠·2023-04-10 13:47

[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序（下）-- 非递归方法实现

手撕排序算法系列之第六篇：归并排序（下）从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序（上）等。
小白又菜·2023-04-10 07:49

[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 非递归实现

手撕排序算法系列之第五篇：快速排序（下）从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序等。
小白又菜·2023-04-10 07:18

数据结构与算法系列-目录

数据结构和算法目录表线性结构1.数组、单链表和双链表2.Linux内核中双向链表的经典实现栈队列树形结构二叉查找树AVL树伸展树1.红黑树(一)之原理和算法详细介绍2.红黑树(五)之Java的实现3.红黑树(六)之参考资料哈夫曼树哈夫曼树哈夫曼树堆二叉堆左倾堆斜堆二项堆二项堆二项堆斐波那契堆图图的理论基础1.邻接矩阵无向图2.邻接表无向图3.邻接矩阵有向图4.邻接表有向图深度优先搜索和广度优先搜索
蛋蛋迪幽桑·2023-04-09 16:22

iOS算法系列(一)--数字反转

写下这篇文章的开头压力很大，其实标题有误导的意思，只是众多的算法题用Objective-c实现而已。同时如果文中有错误或者不足的地方，希望大家指正，如果大家有更好的解题方法，也请共同探讨。最近在梳理基础知识，后来听朋友说有这么一个网站leetCode，从简单到复杂的算法题都有，然后这个系列就是从易到难的把所有算法题一一解答，虽然网站上都有标准的解答方案，但是没有采用OC语言的，我在这里使用OC实现
乐一游·2023-04-08 11:34

机器学习 - 理论 - Latex手推广义线性模型

分布的指数分布族形式：Bernouli分布的指数分布族形式：广义线性模型建模三大假设：广义线性模型推导其他公式推导线性回归方程推导逻辑回归推导softmax多分类算法后续：前言Vue框架：从项目学VueOJ算法系列
starnight531·2023-04-07 14:46

【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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他