经典算法

C语言100个囚徒和灯泡,经典算法问题其一：百日囚徒问题

开始更新博客啦~计划每周研究一道算法问题，并给出解决方案和代码实现(python)，欢迎大家提出看法和意见，有更优的解决方案更是强烈欢迎。这次的问题是几天前看到的一个算法问题，先是自己想了半天，找到一个解决方案，然后和朋友讨论并找到了一个更优解，网上没有搜到几条比较相关的解决方法，所以发出来和大家分享一下。问题描述：监狱中关着100名囚犯，每人在一个独立的房间里，且无法用任何方式相互通信；每天会有

新疆是个好地方·2024-09-14 03:51

7. 深度强化学习：智能体的学习与决策

本篇博文将深入探讨深度强化学习的基本框架、经典算法（如DQN、策略梯度法），以及其在实际应用中的成功案例。

Network_Engineer·2024-09-08 12:58

Java经典算法之选择排序（Selection Sort）

2选择排序选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。2.1算法描述n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：初始状态：无序区为R[1…n]，有序区为空

在知识的行业里狗刨·2024-09-06 02:29

NL2SQL技术方案系列(2)：全系列技术选型完整版：从通用技术选型(向量、图数据库)、大模型选择、Prompt工程、前沿技术方案展示

汀、人工智能·2024-09-05 12:25

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列（回溯）1.6集合的所有子集（牛客版，leetcode78）2.树2.1判断一颗二叉树是否为二叉搜索树和完全二叉树2.2二叉树的最近公共祖先（leetcode236）2.3二叉搜索树的第k小节

qq_36696761·2024-09-05 09:33

NL2SQL技术方案系列(4)：金融领域NL2SQL技术方案以及行业案例实战讲解2

汀、人工智能·2024-09-04 09:30

NL2SQL进阶系列(4)：ConvAI、DIN-SQL、C3-浙大、DAIL-SQL-阿里等16个业界开源应用实践详解[Text2SQL]

汀、人工智能·2024-09-04 09:59

面试经典算法150题系列-O（1）时间插入、删除和获取随机元素

序言：这题可能相对之前的题稍微代码量大一些，但是别急，我们只有理清思路，其实实现起来也挺简单，重在理解，我在实现代码部分特地还增加了一些变量方法的详细解释，担心有人不懂ArrayList集合和哈希集合操作，在最后还进行了补充，篇幅较长，望君细细品读。O（1）时间插入、删除和获取随机元素实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolins

betterManchester·2024-09-03 14:29

经典算法：双指针问题--数组合并

算法—程序的灵魂，没错就是灵魂！今天我们来聊聊关于双指针问题中的数组合并问题内容参考：《你也能看得懂的Python算法书》转载请标注：https://blog.csdn.net/qq_43582207python版本：Python3.7IDE：Jupyternotebook作者:Myapologize文章目录双指针问题数组合并1.合并有序数组双指针问题首先介绍一个概念：“指针”，他是编程语言中的一

Franda914·2024-09-02 00:38

弗洛伊德(Floyd's)算法—解决最短路径经典算法

弗洛伊德算法(Floyd'salgorithm)是一种用于解决图中最短路径问题的经典算法。

一条晒干的咸魚·2024-09-01 23:32

经典算法之链表篇（三）

目录一：旋转链表（LeetCode.61）二：LRU缓存（LeetCode.146）有关链表的其他算法题，可以参考我上篇写的文章经典算法之链表篇（二）一：旋转链表（LeetCode.61）问题描述：给你一个链表的头节点

dlwlrma ⥳·2024-09-01 20:42

NL2SQL实践系列(2)：2024最新模型实战效果(Chat2DB-GLM、书生·浦语2、InternLM2-SQL等)以及工业级案例教学

汀、人工智能·2024-09-01 00:39

NL2SQL进阶系列(5)：论文解读业界前沿方案（DIN-SQL、C3-SQL、DAIL-SQL、SQL-PaLM）、新一代数据集BIRD-SQL解读

汀、人工智能·2024-08-30 01:25

clgao的书签

翻译宁波舜宇智能科技有限公司系统汇总百度一下，你就知道w3cschool-最大的技术知识分享与学习平台CSDN.NET-全球最大中文IT社区，为IT专业技术人员提供最全面的信息传播和服务平台智能工厂管理系统Java经典算法四十例编程详解

阿立聊代码·2024-08-24 09:50

力扣面试经典算法150题：跳跃游戏

跳跃游戏今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏。题目链接：https://leetcode.cn/problems/jump-game/description/?envType=study-plan-v2&envId=top-interview-150题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标，即nums[0]。数组中的每个元素代表一个障碍的高度。你想

明月望秋思·2024-08-22 05:54

经典算法掌握

排序算法是对一组数据按照特定规则进行排序的算法。常见的排序算法有冒泡排序、插入排序、选择排序、快速排序和归并排序等。冒泡排序（BubbleSort）：冒泡排序是通过不断比较相邻的两个元素并交换位置，让较大（或较小）的元素逐渐往后（或往前）移动，直到所有元素都排好序。冒泡排序的时间复杂度是O(n^2)，其中n是数组的长度。从数组的第一个元素开始，比较它与下一个元素的大小。如果当前元素大于下一个元素，

XiangHua.Ma·2024-03-13 08:01

金线检测步骤

,金线检测是必不可以少的一个检测项,除了焊点,die面,手指以外的必检项目.重难点在于金线的提取,算法多种多样,找到适合才是关键,涉及到打光,图像处理,这里不做深入分析,软件和硬件配合好才能做的最好.经典算法

耿直小伙·2024-02-20 18:46

数据挖掘十大经典算法之KNN

一、knn介绍1.K最近邻(k-NearestNeighbor，KNN)分类算法，属于有监督学习中的分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。2.KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本

我姓许啊·2024-02-20 01:41

数据结构-最短路径（Dijkstra算法与Floyd算法）

计算最短路径有两个经典算法，即迪杰斯特拉（Dijkstra）算法与弗洛伊德（Floyd）算法。

四零七丶·2024-02-20 00:56

强化学习入门：使用Python和Q-learning算法解决迷宫问题

Q-learning算法是强化学习中的一个经典算法，它通过不断地探索和利用环境来学习最优的行为策略。

Evaporator Core·2024-02-19 19:01

经典算法问题2：两数之和、三数之和、四数之和、N数之和

记录整理一下两数之和、三数之和、四数之和等的解题套路。1.两数之和要判断一个元素是否出现过，典型的是使用哈希表来求，因为题目说只要返回一个结果就可以了，所以我们这里就使用unordered_map就行了（重复也没有问题），明确了这点代码就好写了。classSolution{public:vectortwoSum(vector&nums,inttarget){intcnt=0;intm=nums.s

小林up·2024-02-14 13:11

python算法之 Dijkstra 算法

文章目录基本思想：步骤：复杂度：注意事项：代码实现K站中转内最便宜的航班Dijkstra算法是一种用于解决单源最短路径问题的经典算法。

JNU freshman·2024-02-14 08:43

C++进阶（十六）特殊类设计

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、请设计一个类，不能被拷贝二、请设计一个类，只能在堆上创建对象三、请设计一个类

北尘_·2024-02-14 02:40

C++进阶（十四）智能指针

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、为什么需要智能指针？

北尘_·2024-02-12 23:24

C++进阶（十五）C++的类型转换

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C语言中的类型转换二、为什么C++需要四种类型转换三、C++强制类型转换

北尘_·2024-02-12 23:24

C语言经典算法之朴素模式匹配算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度（TimeComplexity）：B.空间复杂度（SpaceComplexity）：三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。tips：文中的（如果有）对数，则均以2为底数B.简介朴素模式匹配算法（NaiveStri

JJJ69·2024-02-12 13:03

C语言经典算法之层优先遍历

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度B.空间复杂度C.总结三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。B.简介二叉树的层序遍历（Breadth-FirstSearch,BFS）利用队列实现，按照从左到右、从上到下的顺序遍历二叉树的所有节点。一代码实现#i

JJJ69·2024-02-12 13:03

C语言经典算法之KMP算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度：B.空间复杂度：三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。tips：文中的（如果有）对数，则均以2为底数B.简介在C语言中实现KMP算法（Knuth-Morris-PrattAlgorithm）涉及两个主要步骤：计

JJJ69·2024-02-12 13:33

C语言经典算法之逻辑回归算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度分析：B.空间复杂度分析：C.总结三优缺点A.优点B.缺点四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。B.简介在C语言中实现逻辑回归算法，我们需要构建一个模型来预测二元分类问题的概率，并使用梯度下降或其他优化方法找到最佳的模型参数。一代码实现以下

JJJ69·2024-02-12 13:33

02-C语言经典算法100例

21、题目：利用递归方法求5!。intmain(){inti;intfact();for(i=0;i=0;i--){printf("%c",c1[i]);}printf("\n");-------------------------------------------------------intmain(){inti=5;voidpalin(intn);printf("请输入5个字符\40:\4

JAN JM·2024-02-12 13:02

C语言经典算法之A*搜索算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度（TimeComplexity）：B.空间复杂度（SpaceComplexity）：C.总结三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。B.简介A*搜索算法（A-StarSearchAlgorithm）是一种启发式搜索

JJJ69·2024-02-12 13:01

[leetcode经典算法题]删除有序数组中的重复项(双指针)

删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小

Rain_ZZX·2024-02-12 07:23

【全网最低价】司守奎《数学建模算法与应用》第三版pdf+数学建模资料（非常详细的算法学习和路线）小白推荐

《数学建模算法与应用》主要内容包括时间序列、支持向量机、偏最小二乘面归分析、现代优化算法、数字图像处理、综合评价与决策方法、预测方法以及数学建模经典算法等内容。

阿贵学长·2024-02-10 18:17

swift经典算法-基数排序

基数排序算法基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或（binsort），是一种非比较排序算法，时间复杂度是O(n)。基数排序vs计数排序vs桶排序这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异：基数排序：根据键值的每位数字来分配桶；计数排序：每个桶只存储单一键值；桶排序：每个桶存储一定范围的数值。一

疯狂1024·2024-02-10 15:50

十二、常见算法和Lambda——五道经典算法题

十二、常见算法和Lambda——经典算法题练习一（按照要求进行排序）练习2:（不死神兔）练习3（猴子吃桃子）练习4（爬楼梯）练习一（按照要求进行排序）定义数组并存储一些女朋友对象，利用Arrays中的sort

秦慕逸·2024-02-10 11:20

C++进阶（十一）C++11

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C++11简介二、统一的列表初始化1、｛｝初始化2、std::initializer_list

北尘_·2024-02-09 17:02

C++进阶（十二）lambda&&可变参数&&包装器

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、新的类功能1、默认成员函数2、类成员变量初始化3、强制生成默认函数的关键字

北尘_·2024-02-09 17:32

C++进阶（十）哈希的应用——位图&&布隆过滤器

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、位图1、位图概念2、位图的实现3、位图的应用二、布隆过滤器1、布隆过滤器提出

北尘_·2024-02-09 17:01

C++进阶（十三）异常

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C语言传统的处理错误的方式二、C++异常概念三、异常的使用1、异常的抛出和捕获

北尘_·2024-02-09 17:59

【最大似然估计】详解概率论之最大似然估计

本文收录于《深入浅出讲解自然语言处理》专栏，此专栏聚焦于自然语言处理领域的各大经典算法，将持续更新，欢迎大家订阅！

程序遇上智能星空·2024-02-08 05:22

C++经典算法题

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDE2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都

jilm168·2024-02-07 06:52

MMLAB的实例分割算法mmsegmentation

当谈及实例分割时，人们往往只会提到一些早期的经典算法，比如PSP-Net、DeepLabv3、DeepLabv3+和U-Net。然而，实例分割领域已经在过去的五六年中蓬勃发展，涌现出许多新的算法。

我爱派生·2024-02-06 01:47

链表经典算法（+OJ刷题）

文章目录前言一、移除链表元素二、链表的中间节点三.反转链表四.合并两个有序链表五.分割链表六.环形链表的约瑟夫问题总结创作不易，点赞收藏一下呗！！！前言在上一节，我们介绍了单链表的增，删，查，改接口的实现思路。今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非

被二进制支配的打工人·2024-02-05 19:02

那些经典算法：堆排序应用

前言上篇谈到堆的基础知识，本篇文章讨论的是关于堆排序的应用。首先我们应该从堆的特点出发，大顶堆中堆顶是最大的元素，小顶堆中的堆顶是最小元素。TopK问题所以，从堆的定义来说，很容易想到堆顶元素是TOP1，那么如何求经典的TOPK问题那，TopK中的K的数量是有限的，那么我们想到可以建立一个固定大小的堆，比如只保存K个数量的堆。如果求最大的TopK元素，是建立大顶堆，还是小顶堆，如果用大顶堆，堆顶是

明翼·2024-02-05 13:43

《图像处理》图像细化

1.Zhang算法骨架提取zhang算法是图像细化经典算法，出自《AFastParallelAlgorithmforThinnin

Meditation-·2024-02-05 13:02

Leetcode 3031. Minimum Time to Revert Word to Initial State II

关于z算法，之前我们已经写过一个博客（经典算法：Z算法（zalgorithm））对这个经典算法本身进行了一下介绍

Espresso Macchiato·2024-02-05 06:54

动态规划（2）——近似字符串的最小编辑距离

参考链接：https://www.cnblogs.com/jiabei521/p/3353390.html字符串的编辑距离也被称为距Levenshtein距离（LevenshteinDistance），属于经典算法

盛夏的風·2024-02-05 03:58

DS：经典算法OJ题（2）

一、旋转数组（力扣）经典算法OJ题：旋转数组思路1：每次挪动1位，右旋k次时间复杂度：o(N^2)右旋最好情况：k是n的倍数，相当于不右旋，此时为o（1）右旋最坏情况：k%n==n-1,此时为o（N^2

✿ ༺小陈在拼命༻✿·2024-02-04 20:58

机器学习系列——（九）决策树

简介决策树作为机器学习的一种经典算法，在数据挖掘、分类和回归等任务中广泛应用。本文将详细介绍机器学习中的决策树算法，包括其原理、构建过程和应用场景。

飞影铠甲·2024-02-04 11:45

有事没事，研究研究算法

学习经典算法与数据结构。看图说话，然后代码实现！然后解答实际问题。有意思的。利用好这些软件。

乌龟的慢生活·2024-02-03 05:17

推荐频道