【算法问题】

Python算法L5：贪心算法

Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.

小熊同学哦·2024-09-16 06:57

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

开始更新博客啦~计划每周研究一道算法问题，并给出解决方案和代码实现(python)，欢迎大家提出看法和意见，有更优的解决方案更是强烈欢迎。

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

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。

筱姌·2024-09-12 18:52

理解背包问题：分类与解题模板

注意：背包问题的分类按选择方式分类：按问题类型分类：综合分类：背包问题解题模板基本解题思路：模板代码：分类解题模板：例题解析背包问题解题模板（实践中记忆）例题总结理解背包问题：分类与解题模板在算法问题中

blaizeer·2024-08-28 05:59

在编程学习的道路上，面对Bug和复杂算法时，我们常常会感到挫折和困惑。以下是一些克服这些挑战的有效方法：

拆解算法问题：面对复杂的算法，尝试将其拆解成更小的子问题。首先理解问题的基本概念和要求，然后用伪代码或流程图表示算法的每

好家伙VCC·2024-08-27 20:31

贪心算法问题

分发饼干-455假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示

勒布朗-前端·2024-03-25 19:09

LeetCode JS专栏刷题笔记（一）

因此在这个专栏中，基本不涉及什么具体算法问题，都是一些JS的入门语法与常见的JS面试题,但我在给朋友推荐该专栏时阻力非常大，绝大部分当看到是LeetCode链接时就直接失去了点击的欲望，认为里面都是十分烧脑的算法题

子洋丶·2024-02-20 08:49

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

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

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

C++ STL 常见使用详解

STL极大地提高了C++程序员的开发效率，使得许多常见的数据结构和算法问题可以通过简单的几行代码解决。本文将详细介绍STL中的一些常见组件及其使用方法。

·2024-02-11 18:32

iOS开发芒果TV面试

1、首先是一个算法问题，SDWebImage框架里面有一个LRU淘汰算法，说说LRU算法设计和怎么实现的？2、开发中用到设计模式，自己从0开始写过观察者模式实现吧，不是通过系统用。知道KVC和KV

玉思盈蝶·2024-02-11 13:36

React 中的diff 算法

虚拟DOM和Diff算法问题：我们知道state更新组件的时候，只要state变化就重新渲染视图，如果组件中只有一个DOM元素需要更新时，也需要将整个组件内容重新渲染到页面中吗？

去宇宙给你摘星·2024-02-09 11:51

Kruskal算法

Kruskal算法问题描述算法简析代码问题描述有一张nnn个顶点、mmm条边的无向图，且是连通图，求最小生成树。算法简析KruskalKruskalKruskal是一种求最小生成树的算法。

青年之家·2024-02-09 09:54

动态规划解决棋盘覆盖问题：一步步教你理解

从简单到复杂：理解动态规划通过矩形覆盖问题动态规划是解决各种算法问题的一种强大方法，特别是当问题可以分解成重叠的子问题时。

派大星45599·2024-02-08 05:01

【算法问题】如何判断链表有环

如何判断链表有环摘自漫画算法：题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？图1.png方法1首先从头节点开始，以此遍历单链表中的每一个节点。每遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和此节点之前所有节点依次做比较。如果发现新节点和之前的某个节点相同，则说明该节点被遍历过两次，链表有环。如果之前的所有节点中不存在与新节点相同

花逝97·2024-02-07 03:58

深度强化学习基础【1】-动态规划问题初探（leetcode算法的63题-不同路径II）

引言：这篇博客的算法问题来源于leetcode算法的63题，一个网格世界的机器人运动规划问题。通过这篇博客可以使得读者更加了解强化学习关于动态规划方面的基础知识。

cnjs1994·2024-02-06 17:20

DS：W5~W7 线性表

(线性表)N1729建立链表(线性表)1730链表排列(线性表)Y1731链表插入(线性表)Y1734删除线性表节点(线性表)第5周课后1744求链表交集(线性表)1746差集运算(线性表)N1748算法问题

秋田刀鱼·2024-02-04 20:30

And-split,Or-split,And-join,Or-join随机组合后会有怎样的结果？

官方论坛www.fireflow.org里的帖子，copy到这里来接受拍砖)以前写工作流引擎的时候，最让我困惑的是And-Split,Or-Split,And-Join,Or-Join这么几个流程模式的算法问题

非也2024·2024-02-04 13:48

机器学习_14_多分类及多标签分类算法

单标签二分类算法原理1.2Logistic算法原理2单标签多分类问题2.1单标签多分类算法原理2.2Softmax算法原理2.3ovo2.4ovr2.5OvO和OvR的区别2.6ErrorCorrecting3多标签算法问题

少云清·2024-02-04 07:23

【C++】字符串的基本操作和相关算法题

我们经常会遇到输入是字符串的题目，然后利用各种STL标准库或者是一些动态规划的方法来求解问题，再或者是一些字符串遍历的一些技巧来提高效率等等，下边将介绍C++中相关的字符串常用操作函数以及我们可能常会遇到的算法问题

郝同学·2024-02-01 18:27

php 雪花算法问题

高并发下，雪花算法id重复生成源码上如下解释Snowflake是Twitter内部的一个ID生算法，可以通过一些简单的规则保证在大规模分布式情况下生成唯一的ID号码。其组成为：第一个bit为未使用的符号位。第二部分由41位的时间戳（毫秒）构成，他的取值是当前时间相对于某一时间的偏移量。第三部分和第四部分的5个bit位表示数据中心和机器ID，其能表示的最大值为2^5-1=31。最后部分由12个bit

跟着大佬喝点汤·2024-01-30 03:07

汉诺塔问题图画解析

汉诺塔（HanoiTower）问题是一个经典的递归算法问题，源自印度的一个古老传说。

skyshandianxia·2024-01-28 00:49

Java数据结构与算法：用于处理不相交集合的合并和查找问题

引言在计算机科学中，处理不相交集合的合并和查找问题是一类常见的算法问题。这类问题通常涉及到一些集合操作，例如合并两个集合或查找某个元素所在的集合。

qq836869520·2024-01-27 23:38

【动态规划专题】最长公共子序列问题

最长子序列问题（longest-common-subsequenceproblem）是一个经典的体现动态规划思想的算法问题，问题描述如下：给定两个子序列X={x1,x2,x3...xm}和Y={y1,y2

ghscarecrow·2024-01-27 22:15

【算法问题】最小栈的实现

最小栈的实现摘自漫画算法：题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。如图：图1.png解法步骤1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。解法步骤—图1.png2、当第1个元素进入栈A时，让新元素也进入栈B。这个唯一的元素是栈A的当前最小值。解法步骤—图2.png3、之后，每当

花逝97·2024-01-27 08:18

【算法问题】如何用栈实现队列

如何用栈实现队列摘自漫画算法：题目：用栈模拟一个队列，要求实现队列的两个基本操作：入队、出队。解题思路栈的特点是先入后出，出入一款苏都是在同一端（栈顶）。如图：栈.png队列特点是先入先出，出入元素是在不同的两端（队头和队尾）。如图：队列.png既然我们拥有两个栈，那么可以让其中一个栈作为队列的入口，负责插入新元素。另一个栈作为队列的出口，负责移除老元素。解题思路—图1.png注意问题：两个栈都是

花逝97·2024-01-26 10:40

【算法】队列+bfs算法解决树的相关算法题（C++）

文章目录1.前言2.算法题429.N叉树的层序遍历103.二叉树的锯齿形层序遍历662.二叉树最大宽度515.在每个树行中找最大值1.前言队列与宽度优先算法（BFS）是解决很多算法问题的常见工具。

卜及中·2024-01-24 01:38

【算法】使用优先级队列（堆）解决算法题（TopK等）（C++）

692.前K个高频单词295.数据流的中位数1.前言我们知道：优先级队列是一种常用的数据结构，用于解决许多算法问题。基于堆（Heap）实现，在每次操作中能够快速找到最大或最小值。

卜及中·2024-01-24 01:07

深入理解归并排序与逆序对计算---剑指offer-JZ51 数组中的逆序对

本文将通过解析一个具体的算法问题来全面理解归并排序及其在计算数组中逆序对数量时的应用。

like455·2024-01-22 23:05

计算机导论07-算法和数据结构

伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行

D0ublecl1ck·2024-01-20 17:27

VMWARE

5月12日一面：50分钟算法题：String输出数字，有正负号，需要设计测试样例线程安全的双向链表设计5月18号二面：45分钟算法题一次买卖的股票交易括号匹配都有测试样例测试包括抛出异常算法问题红黑树B

腿毛四尺三·2024-01-19 07:00

ACM模式与核心代码模式

文章目录ACM模式输入函数模板（Python）获取输入数据三种情况的输入数据输出函数模板链表的输入输出二叉树二叉树的输入输出核心代码模式参考文献蓝桥杯解决算法问题采用的ACM模式。

累了就睡醒了就学·2024-01-19 05:11

常见面试题：实现微信红包算法

关于这个算法问题，由于刚转CS专业大半年，代码能力还是很辣鸡。在面试过程中第一次遇到，结果凉凉。结束后痛定思过，查了一下网上的实现方法。

想成为博客专家的渣渣·2024-01-18 18:49

c++计算岛屿数量

在C++中，计算岛屿数量是一个常见的算法问题，通常在二维网格（矩阵）中解决，其中‘1’表示陆地，‘0’表示水域。岛屿由水平或垂直相邻的陆地组成，我们需要计算岛屿的总数。

终将老去的穷苦程序员·2024-01-17 11:01

[并查集]并查集应用之省份数量

前言经过并查集的升级路线一二三四之后，我们现在得到了一个相对来说比较完美的并查集数据结构，从本篇开始应用这个并查集为我们解决实际的算法问题。

铜炉·2024-01-17 09:12

4.贪心算法含例题

文章目录贪心算法一、一个基本的贪心算法问题：区间调度问题二、区间调度的推广：多个资源下的贪心算法三、最小延迟调度——交换论证四、最优超高速缓存问题五、图最短路径问题六、最小生成树问题七、实现kruskal

anditty·2024-01-15 19:49

第 2 章数据结构和算法概述

文章目录2.1数据结构和算法的关系2.2看几个实际编程中遇到的问题2.2.1问题一-字符串替换问题2.2.2一个五子棋程序2.2.3约瑟夫(Josephu)问题(丢手帕问题)2.2.4其它常见算法问题:

黄土高坡上的独孤前辈·2024-01-15 08:52

如何 K 个一组反转链表

对于基本数据结构的算法问题其实都不难，只要结合特点一点点拆解分析，一般都没啥难点。下面我们就来拆解一下这个问题。

姜大师在线求学·2024-01-15 06:51

动态规划学习笔记

而且，你需要判断算法问题是否具备「最优子结构」，是否能够通过子问题的最值得到原问题的最值。另外，动态规划问题存在「重叠子问题」，如果暴力穷举的话效率会很低，所以需要你使用「备忘录」或者「DP

Sloent·2024-01-12 22:47

计算机算法贪心算法

经典的贪心算法问题包括：钱币找零：给定若干面额不同的硬币，找零

御無沙汰·2024-01-11 14:07

算法程序设计实验报告

多种方法解决算法问题题目一方法一：快速排序方法二：直接插入排序方法三：选择法排序方法四：冒泡排序题目二方法一：冒泡排序方法二：堆排序方法三：分治策略方法四：二路归并排序题目三方法一：穷举法方法二：动态规划方法三

赵丫丫·2024-01-09 21:50

栈的经典算法问题(算法村第四关白银挑战)

括号匹配问题有效的括号20.有效的括号-力扣（LeetCode）给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：f

陈星泽SSR·2024-01-08 16:06

Echarts的bug系列

1.饼图的label溢出容器问题，属于Echarts的依赖算法问题，在GitHub上尚无解决方案，但是可以改变startAngle的值来缓和这个问题2.tooltip的样式可配置接口很少，几乎无法自定义比较炫酷的效果

追风的云月·2024-01-08 03:52

八皇后问题（C语言/C++）超详细讲解/由浅入深---深入八皇后问题

介绍引入在计算机科学中，八皇后问题是一个经典的回溯算法问题。这个问题的目标是找出一种在8x8国际象棋棋盘上放置八个皇后的方法，使得没有任何两个皇后能够互相攻击。

宇宙超粒终端控制中心·2024-01-05 10:46

读书笔记-算法图解（像小说一样有趣的算法入门书）

本书特点：结合生活中的场景来讲算法问题解决技巧，遇到问题不确定应该如何解决，可以尝试分而治之或者动态规划；如果认识到根本就没有高校的解决方案，可以转而采用贪婪算法来得到近似答案（比如NP完全问题）每当我需要解决问题时

weixin_42124960·2024-01-05 02:41

python算法问题，求两个字符串的最长公共子序列长度

对于问题，两个字符串的最长公共子序列长度进行求解，首先要知道子序列的定义，如果说给定一个字符串，对这个字符串中的原有字符进行不改变字符相对位置的删除，这里的相对位置就是处于前还是后的相对关系，进行删除字符的操作之后，所形成的新的字符串就是原来的字符串的子序列。这里要求解的问题，就是给定两个字符串S1和S2，对这两个字符串进行子序列的比对，得到一个共同的子序列，求这个子序列的最长字符长度。如下例子：

X Y sawyer·2024-01-05 02:04

LeetCode 回溯专题 1：在树形问题中使用递归

回溯法是解决很多算法问题的常见思想，甚至可以说是传统人工智能的基础方法。其本质依然是使用递归的方法在树形空间中寻找解。

李威威·2024-01-03 18:23

迷宫问题的对比实验研究（代码注释详细、迷宫及路径可视化）

题目描述对不同的迷宫进行算法问题，广度优先、深度优先、以及人工智能上介绍的一些算法：例如A*算法，蚁群算法等。

陈星泽SSR·2024-01-01 20:24

代码随想录学习记录（1）

本书不仅在题目编排上精心设计，而且在针对读者最头痛的算法问题上做了详细且深入的讲解。

时雨h·2024-01-01 07:55

python解决动态规划算法问题，爬楼梯问题

对于动态规划算法的经典问题中，找到爬到楼梯顶层的方法有多少种事一个比较基础也是比较经典的一个一维动态规划问题。问题的主要描述为，假如要爬一个n层的楼梯，每次只能走一个或者两个楼梯，总共有多少种方法可以爬到楼梯顶部。如果说给定的楼顶层数n是2，那则有两种方式可以爬到楼顶，1+1或者是2阶这两种方式；如果说给定楼顶层数n是3，那则有1+1+1、1+2和2+1三种方式可以爬到楼顶。添加图片注释，不超过1

X Y sawyer·2023-12-31 22:03

【算法】使用二分查找解决算法问题：理解二分法思想，模板讲解与例题实践

文章目录二分算法思想/性质/朴素模板二分查找的引入（二段性）704.二分查找模板34.在排序数组中查找元素的第一个和最后一个位置二分查找的前提条件/时间复杂度分析算法题69.x的平方根35.搜索插入位置852.山脉数组的峰顶索引162.寻找峰值153.寻找旋转排序数组中的最小值LCR173.点名二分算法思想/性质/朴素模板二分查找的引入（二段性）首先，关于二分的题，重点在于理解二分法思想，当理解后

卜及中·2023-12-30 03:55

推荐频道