经典算法习题集

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

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！

每天都一万遍想吃·2024-09-02 15:41

身为软件工程的小袁们不知道怎样学的快看过来啊！！！（C++版）

1.技术准备①C语言的掌握能够独立刷完《CPrimerPlus》习题集为及格②C++的掌握能够独立刷完《C++Primer》和《C++PrimerPlus》习题集为及格（两个中任选一个）③数据库掌握数据库的安装

mylifeisburning_No.1·2024-09-02 02:50

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

算法—程序的灵魂，没错就是灵魂！今天我们来聊聊关于双指针问题中的数组合并问题内容参考：《你也能看得懂的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

选择哪本习题集？

那么，如何选择适合的习题集？怎样制定有效的复习计划？这些问题都是我们必须认真思考和了解的。

zhanger0807·2024-08-28 06:34

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

晨间日记

晚上8:00做分阶段考试的习题集。晚上9:00继续整理公众号文章。晚上10:00洗漱睡觉。

子夏青雨·2024-02-20 22:45

20181031

数学课已经处于一个听不太懂的状态了，这种状态很危险，感觉接下来会有很长一段时间需要自己来恶补数学课，考虑买些习题集来搞。

走着_看着_乐着_苦着·2024-02-20 20:38

金线检测步骤

,金线检测是必不可以少的一个检测项,除了焊点,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

《Java练习题》Java编程题合集（转载）

转载原网址为：https://www.cnblogs.com/jssj/p/12002760.html初学者：《Java练习题》习题集一https://www.cnblogs.com/jssj/p/11147566

胡广的比特星球·2024-02-13 23:06

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

算法竞赛中的数学习题集1521-1530（10题）

1、MagicBracelet2888--MagicBracelet2、Cipher1026--Cipher3、CARDS1721--CARDS4、伊格内修斯和公主三世Problem-10285、排列组合Problem-15216、"红色病毒"问题Problem-20657、Dividing1014--Dividing8、Chocolate1322--Chocolate9、Blocks3734--

dllglvzhenfeng·2024-02-11 09:39

算法竞赛中的数学习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395第二类斯特林数·行第二类斯特林数·行-洛谷5、P5396第二类斯特林数·列第二类斯特林数·列-洛谷6、P5408第一类斯特林数·行第一类斯特林数·行-洛谷7、P5409第一类斯特林数·列第一类斯

dllglvzhenfeng·2024-02-11 09:38

算法竞赛中的数学习题集1491-1500（10题）

1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[ZJOI2016]小星星-洛谷4、P3270[JLOI2016]成绩比较[JLOI2016]成绩比较-洛谷5、P4336[SHOI2016]黑暗前的幻想乡[SHOI2016]黑暗前的幻想乡-洛谷6、

dllglvzhenfeng·2024-02-11 09:08

3.1 项目经理的角色习题集

欢迎前往我的CSDN例题1项目经理对于项目取得成功能起关键作用。许多组织正在把更多的工作当项目来做,从而就需要更多项目经理。项目经理是:A.负责管理项目管理办公室的人B.对比较重要的职能部门的经理的专用称呼C.代表项目执行组织实现项目目标的个人D.特别优秀的专业技术人才解释:正确答案是C。项目执行组织委派项目经理去实现项目目标。A是项目管理办公室经理,不同于项目经理。B是完全错误的说法。项目经理需

AlfredZSGao·2024-02-11 03:40

【全网最低价】司守奎《数学建模算法与应用》第三版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

P2392 kkksc03考前临时抱佛脚题解

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…,Ds4

互联网的猫·2024-02-09 06:25

推荐频道