《算法系列》第2页

【计算机网络】—— IP协议及动态路由算法

系列文章目录【计算机网络】——网络应用通信基本原理【计算机网络】——Socket通信编程与传输协议分析【计算机网络】——IP协议及动态路由算法【计算机网络】——中小型网络构建与配置IP协议及动态路由算法系列文章目录原理

ZShiJ·2023-12-19 04:53

【手撕算法系列】Linear层

classLiner(nn.Module):def__init__(self,in_ch,out_ch):super(Linear,self).__init__()self.w=nn.Parameter(torch.randn(in_ch,out_ch))self.b=nn.Parameter(torch.randn(out_ch))defforwar(self,x)out=torch.matmu

Nastu_Ho-小何同学·2023-12-18 16:19

12《算法入门教程》贪心算法

1.前言本节内容是贪心算法系列之一：贪心算法的介绍，主要介绍了贪心算法的定义，贪心算法的使用条件，明确了什么样的问题适合用贪心算法求解，最后说明贪心算法在日常生活中的应用场景。2.什么是贪心算法？

木子教程·2023-12-18 03:10

【手撕算法系列】BN

BN的计算公式BN中均值与方差的计算所以对于输入x:b,c,h,w则mean:1,c,1,1var:1,c,1,1代码classBatchNorm(nn.Module):def__init__(self,num_features,num_dims):#num_features：完全连接层的输出数量或卷积层的输出通道数。#num_dims：2表示完全连接层，4表示卷积层super().__init_

Nastu_Ho-小何同学·2023-12-17 16:39

【手撕算法系列】简单神经网络

importtorchimporttorch.nnasnn#MNist为例，imageshape1,28,28classConvBNReLu(nn.Module):def__init__(self,in_ch,out_ch):super(ConvBNReLu,self).__init__()self.conv=nn.Sequential([nn.Conv2d(1,10,kernel_size=3,

Nastu_Ho-小何同学·2023-12-17 16:09

【手撕算法系列】残差连接

importtorchimporttorch.nnasnnimporttorch.nn.functionalasFclassResNetBlock(nn.Module):def__init__(self,in_channels,out_channels,stride):super(ResNetBlock,self).__init__()self.conv1=nn.Conv2d(in_channel

Nastu_Ho-小何同学·2023-12-17 16:38

【手撕算法系列】mIoU

importnumpyasnpdefcompute_iou(y_true,y_pred):intersection=np.logical_and(y_true,y_pred)union=np.logical_or(y_true,y_pred)iou=np.sum(intersection)/np.sum(union)returnioudefcompute_miou(y_true,y_pred,nu

Nastu_Ho-小何同学·2023-12-17 16:37

2021总结

今年更加关注系列文章，写了设计模式系列、MySQL系列、技术管理系列，重启算法系列。今后继续按照系列模式写文章。文章主要在公众号、掘金、CSDN、知乎、今日头条发表，数据方面也有一些

程序员麻辣烫·2023-12-15 23:14

【算法系列篇】递归、搜索与回溯（一）

文章目录什么是递归、搜索与回溯算法1.汉诺塔1.1题目要求1.2做题思路1.3代码实现2.合并两个有序链表2.1题目要求2.2做题思路2.3代码实现3.反转链表3.2题目要求3.2做题思路3.3代码实现什么是递归、搜索与回溯算法递归算法是一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函

不能再留遗憾了·2023-12-06 14:11

【优选算法系列】【专题三二分查找】第二节.35. 搜索插入位置和69. x 的平方根

文章目录前言一、搜索插入位置1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、x的平方根2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、搜索插入位置1.1题目描述描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(lo

未央.303·2023-12-06 12:41

【优选算法系列】【专题一双指针】第四节.15. 三数之和和18. 四数之和

文章目录前言一、三数之和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、四数之和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、三数之和1.1题目描述描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+num

未央.303·2023-12-06 12:41

【优选算法系列】【专题一双指针】第三节.611. 有效三角形的个数和LCR 179. 查找总价格为目标值的两个商品

文章目录前言一、有效三角形的个数1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、查找总价格为目标值的两个商品2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、有效三角形的个数1.1题目描述描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。提示:1target时，同理我们可以舍去num

未央.303·2023-12-06 12:09

java撞南墙：数据结构与算法

本章是java路径课程基础，数据结构与算法系列课程。给定一个乱序数组，如何使其变得有序？

还路·2023-12-03 04:20

Leetcode算法系列| 3. 无重复字符的最长子串

目录1.题目2.题解C#解法一：滑动窗口算法C#解法二：索引寻找Java解法一：滑动窗口算法Java解法二：遍历字符串1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2：输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3：输

游戏开发小Y·2023-12-03 03:52

【二】一起算法---队列：STL queue、手写循环队列、双端队列和单调队列、优先队列

我是霜淮子，欢迎订阅我的专栏《算法系列》。学习经典算法和经典代码，建立算法思维；大量编码让代码成为我们大脑的一部分。

霜淮子·2023-12-02 19:34

二分查找之红蓝二分查找

ᴗ͈.ᴗ͈აxiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客本文由xiaoxieʕ̯•͡˔•̯᷅ʔ原创CSDN如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的算法系列专栏

小谢在努力·2023-12-02 15:03

【优选算法系列】【专题十三队列+宽搜】第一节.（429. N 叉树的层序遍历和103. 二叉树的锯齿形层序遍历）

文章目录前言一、N叉树的层序遍历1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、二叉树的锯齿形层序遍历2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、N叉树的层序遍历1.1题目描述描述：给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示

未央.303·2023-12-02 00:24

【优选算法系列】【专题十四优先级队列】第一节.（1046. 最后一块石头的重量和703. 数据流中的第 K 大元素）

文章目录前言一、最后一块石头的重量1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、数据流中的第K大元素2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、最后一块石头的重量1.1题目描述描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x<=

未央.303·2023-12-02 00:24

13《算法入门教程》贪心算法之活动选择问题

1.前言本节内容是贪心算法系列之一：活动选择问题，主要讲解了什么是活动选择问题，如何利用贪心算法解决活动选择问题，给出了活动选择问题的实现伪代码并进行分析，并用java语言进行了伪代码实现，帮助大家通过活动选择问题更好的理解贪心算法思想的应用

木子教程·2023-12-01 18:02

那些年，面试中常见的数据结构基础和算法题（下）

本系列完整代码在github建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里：shishujuan/dsalg:数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在github

WGH100817·2023-11-30 20:25

子图同构算法系列（1）

NaivealogrithmforSubgraphIsomorphism.1.如何判定子图同构。有个Gα和Gβ，Gα有pa个点，qa条边，Gβ有pb个点，qb条边。A是Gα的邻接矩阵，相应的B是Gβ的邻接矩阵。那么如何判断同构呢。设A是子图，B是原图。那么有一个A的点到B的点的映射。这个映射的模式叫做M。M是pa行，pb列的。M有一个性质就是每行只有一个1，每列至多一个1。这个就是一个A中的点到B

weixin_30832983·2023-11-27 17:28

java ripemd160,JAVA加解密9-信息摘要算法-RipeMD以及HmacRipeMD算法

同时，RipeMD算法和MAC算法系列相结合，有产生了HmacRipeMD128和HmacRipeMD160两种算法。

weixin_34230075·2023-11-27 09:53

信息摘要算法-RipeMD以及HmacRipeMD算法

同时，RipeMD算法和MAC算法系列相结合，有产生了HmacRipeMD128和HmacRipeMD160两种算法。

chuifuhuo6864·2023-11-27 09:15

数据结构与算法之贪心算法

数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划数据结构与算法之回溯算法数据结构与算法之

IT 涓涓清泉·2023-11-26 17:04

【排序算法系列之一】python实现十大排序算法

目录：冒泡排序(稳定性排序)快速排序(不稳定性排序)插入排序(稳定性排序)希尔排序(稳定性排序)选择排序(不稳定性排序)前序：由于涉及到两个数据位置的交换，所以首先定义了一个交换函数swap,利用两个数连续三次异或操作即可完成两数的交换；代码如下：defswap(array,i,j):#两个数连续三次异或操作后交换位置array[i]=array[i]^array[j]array[j]=array

小凳子怕秃头·2023-11-26 10:44

【算法系列】时间复杂度、深搜(连通性、剪枝)、宽搜、Flood Fill、图论

目录时间复杂度介绍前言一、深搜1.1深搜思想1.2基础题目1.2.1排列数字1.2.2n-皇后问题1.3DFS中的连通性(能走到，不能保证最短)DFS、BFS均可以求解1.3.1迷宫1.3.2红与黑1.4DFS中的搜索顺序1.4.1马走日1.4.2单词接龙1.4.3分成互质组(待补充)1.5DFS剪枝1.5.1小猫爬山1.5.2数独二、宽搜2.0宽搜模板2.1宽搜类型2.2基础题目2.2.1献给阿

For 丶I Forever·2023-11-25 23:16

路径规划之Dijkstra算法

系列文章目录路径规划之Dijkstra算法路径规划之Dijkstra算法系列文章目录前言一、路径规划是什么？

bug别找我·2023-11-25 18:59

路径规划之Best-First Search算法

系列文章目录路径规划之Dijkstra算法路径规划之Best-FirstSearch算法路径规划之Best-FirstSearch算法系列文章目录前言一、Best-FirstSearch算法1.1起源1.2

bug别找我·2023-11-25 18:42

python机器学习手写算法系列——RANSAC(随机抽样一致)回归

本文旨在通过在最简单的一元一次方程中运用RANSAC，编写代码，来学习RANSAC算法。RANSAC算法RANSAC[1]算法，全程是RandomSampleConsensus（随机抽样一致）。它采用迭代的方式从一组包含outliers的数据中估算出回归模型。RANSAC是一个非确定性算法，因为它是“随机抽样”的。它原来是计算机视觉的算法，后来被用来做线性回归。RANSAC回归用最少的数据点训练模

织网者Eric·2023-11-25 17:19

C/C++面试之算法系列－－不申请变量和空间反转字符串

不申请变量和空间反转字符串[email protected]转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/11/3058240.aspx要求：不申请变量和空间反转字符串，用一个函数实现。异或^交换或者加减交换的典型应用！VIA笔试题基本思路：从两头往中间做字符交换。字符串最后一个字符是'/0'，表示结束

杨帆_8318·2023-11-25 10:38

【数据结构与算法】data structures & algorithms 第七章：散列表算法的初步运用

数据结构与算法系列文章目录【数据结构与算法】datastructures&algorithms第一章：复杂度分析【数据结构与算法】datastructures&algorithms第二章：基本概念【数据结构与算法

NoBlackstone·2023-11-25 02:25

Leetcode算法系列| 2. 两数相加

目录1.题目2.题解解法一：暴力枚举1.题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1:输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]

游戏开发小Y·2023-11-24 15:41

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一：暴力枚举解法二：哈希表解法解法三：双指针(有序状态)解法四：二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入：nums=[2,7,11,15],

游戏开发小Y·2023-11-24 15:35

机器学习算法系列——集成学习概述

目录1、集成学习的思想2、集成学习的任务3、集成学习的种类1、集成学习的思想2、集成学习的任务3、集成学习的种类

zcj0503·2023-11-22 08:17

leetcode 算法系列 1.两数之和

1.两数之和leetcode题目官方地址：https://leetcode-cn.com/problems/two-sum/github地址：https://github.com/suggers-7F/leetcode_test.题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同

勤学苦练7F·2023-11-22 02:40

SMART PLC累计流量功能块(梯形积分法+浮点数累加精度控制)

PLC的数值积分器算法也可以参考下面文章链接：PLC算法系列之数值积分器(Integrator)-CSDN博客数值积分和微分在工程上的重要意义不用多说，闭环控制的PID控制器就是积分和微分信号的应用。

RXXW_Dor·2023-11-21 22:48

《算法系列》之队列与堆

简介队列和堆也是基础的数据结构，无论刷不刷题都需要了解的数据结构。其中堆可以看做是优先队列，在很多语言中，都有优先队列或者说堆的的容器可以直接使用，但是在面试中，面试官更倾向于让更面试者自己实现一个堆。所以建议读者掌握大小根堆的实现方法，尤其要搞懂建堆、调整和删除的过程。理论基础队列（Queue）是一种先进先出（FIFO，First-In-First-Out）的线性表。和栈一样，队列是一种

小夏陌·2023-11-20 09:28

100天搞定机器学习|Day23-25 决策树及Python实现

image算法部分不再细讲，之前发过很多：【算法系列】决策树决策树（DecisionTree）ID3算法决策树（DecisionTree）C4.5算法决策树（DecisionTree）CART算法ID3

统计学家·2023-11-19 07:39

【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现

点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七堆与堆排序二叉排序树与二叉堆堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）最大堆的插入/删除/调整

疏楼夜话 ι·2023-11-17 16:57

快速排序------一种优雅的排序算法

有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈.ᴗ͈ა本文由xiaoxieʕ̯•͡˔•̯᷅ʔ原创CSDN如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的算法系列专栏

小谢在努力·2023-11-15 19:25

数据结构与算法系列第一篇——浅谈递归

数据结构与算法系列第一篇——浅谈递归定义举例优点递归使用注意事项递归一定要有条件限定，保证能够停止下来，否则会发生栈溢出在递归中虽然有限定条件，但是递归次数不能太多，否同也会发生栈内存溢出构造方法禁止递归案例分析递归实现的二分查找算法汉诺塔问题归并排序消除递归递归和栈总结定义在函数

yemuxiaweiliang·2023-11-14 23:29

【算法|动态规划 | 区间dp No.2】AcWing 1068.环形石子合并

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【AcWing算法提高学习专栏】【手撕算法系列专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力

兜里有颗棉花糖·2023-11-14 11:08

机器学习算法系列（一）：决策树模型

文章主要参考以下博客：决策树算法原理(上)-刘建平Pinard-博客园最近心情比较糟糕，对未来比较迷茫。将自己这几年擅长的东西整理记录下来，希望能够为自己带来好运，也希望能够帮助有需要的人。谢谢。决策树算法是机器学习中经典且重要的一个算法。它既可以用于分类，也可用于回归，同时也是很多复杂集成模型的基模型。所以掌握决策树模型算是机器学习很好的入门了。一、决策树简介决策树由节点和有向边组成。节点有两种

NO PAIN_NO GAIN·2023-11-13 08:34

【算法|二分查找No.6】leetcode 153. 寻找旋转排序数组中的最小值

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力

兜里有颗棉花糖·2023-11-12 11:51

java 二叉搜索树_二叉搜索树详解与实现

本文从属于笔者的数据结构与算法系列文章。

首席情感咨询导师·2023-11-12 08:08

【算法 | 模拟No.4】AcWing 756. 蛇形矩阵 & AcWing 40. 顺时针打印矩阵

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力

兜里有颗棉花糖·2023-11-11 09:35

【算法 | 模拟No.5】leetcode 74. 搜索二维矩阵