贪心+二分

E-奇环(染色判断二分图+简单环判断)

E-奇环_牛客练习赛106(nowcoder.com)题目描述有一张n个点的无向完全图，初始时任意两点间存在一条边(共"X(1)条边)。现从中删除m条边，删除的第i条边为ui,vi，判断删完这m条边的图中是否存在奇环。。无向完全图:若无向简单图G中任意不同两点间均存在边相连，则称G为无向完全图。(无向简单图指没有重边和自环的无向图)。奇环:指点的数量为奇数的简单环(简单环即没有重复边的环路)。关于
WYW___·2025-04-29 13:00

贪心算法-2208.将数组和减半的最小操作数-力扣(LeetCode)

二、算法解析我们需要将数组和减小为一半的次数最少，所以根据贪心算法，我们需要取数组中最大的数进行减半操作，但最优解也许不是每次都选择最大数进行减半操作，为什么贪心解就是正确的解呢？这个会在最后证明。
1白天的黑夜1·2025-04-29 12:59

acwing算法提高之图论--二分图

目录1介绍2训练3参考1介绍本专题用来记录二分图的题目。以下条件互相等价：一个图是二分图。染色法过程中不存在矛盾。图中不存在奇数环。二分图本质上是一个无向图的问题！
YMWM_·2025-04-29 12:57

PyTorch生成式人工智能实战（3）——分类任务详解

PyTorch生成式人工智能实战（3）——分类任务详解0.前言1.使用PyTorch进行端到端的深度学习1.1PyTorch深度神经网络训练流程1.2数据预处理2.二分类2.1创建数据批次2.2模型构建与训练
盼小辉丶·2025-04-29 12:25

青少年编程与数学 02-018 C++数据结构与算法 16课题、贪心算法

青少年编程与数学02-018C++数据结构与算法16课题、贪心算法一、贪心算法的基本概念定义组成部分二、贪心算法的工作原理三、贪心算法的优点四、贪心算法的缺点五、贪心算法的应用实例（一）找零问题问题描述
明月看潮生·2025-04-29 08:00

【算法题讲解】45. 跳跃游戏 II

题解functionjump(nums:number[]):number{if(nums.length=nums.length-1)break;}}returnsteps;};青蛙的贪心策略是：每一步都选能让自己下次跳得最远的荷叶
Stupid小池·2025-04-29 03:51

实验：贪心算法

实验二：贪心算法【实验目的】应用贪心算法求解活动安排问题。【实验性质】验证性实验。【实验要求】活动安排问题是可以用贪心算法有效求解的很好的例子。
050915·2025-04-29 02:44

lower_bound函数和upper_bound 函数

即返回第一个大于等于val值的位置(通过二分查找)。工作原理：①初始化：它首先将搜索范围设置为整个给定的区间（通常是一个有序数组或容器的一部分)。
一定要AK·2025-04-29 02:44

88、贪心-柠檬水找零-LeetCode-860.柠檬水找零

题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa
烟白·2025-04-28 18:28

【C++贪心算法】零钱兑换的始端---柠檬水找零

欢迎来CILMY23的博客本篇主题为零钱兑换的始端---柠檬水找零个人主页：CILMY23-CSDN博客个人专栏系列：Python|C++|C语言|数据结构与算法感谢观看，支持的可以给个一键三连，点赞关注+收藏。前言：柠檬水找零：860.柠檬水找零-力扣（LeetCode）一、题目解析
CILMY23·2025-04-28 18:27

柠檬水找零（Day16：贪心算法）

解题思路：局部最优解在于收钱20元时，优先找零10+5，而不是5+5+5，因为5更通用一些，留在后面使用classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0,twenty=0;for(intbill:bills){if(bill==5)five++;elseif(bill==10){if(five>0){five
_OLi_·2025-04-28 18:26

贪心算法和动态规划

贪心算法和动态规划是两种常见的算法思想，通过生活化的例子对比它们的核心区别：一、贪心算法：活在当下，只选眼前最优特点：每一步都选择当前看起来最好的选项，不回头、不反悔。
椰羊～王小美·2025-04-28 18:26

代码随想录算法Day35(1)||贪心算法-LeetCode860柠檬水找零

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）1.柠檬水找零860题目力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头
luyimin87·2025-04-28 18:56

使用AER包进行R语言Logistic回归模型分析——以affair数据为例

使用AER包进行R语言Logistic回归模型分析——以affair数据为例Logistic回归是一种常用的统计分析方法，用于预测二分类或多分类问题。
程序员拓荒·2025-04-28 16:43

计算机世界的寻宝游戏：用C语言解密五大查找算法

这时候，不同的找书策略就对应着不同的查找算法——有人会从第一本开始挨个翻看（顺序查找），有人会先看目录索引（二分查找），还有人会直接问图书管理员（哈希查找）。
skyksksksksks·2025-04-28 06:40

LeetCode第50题：Pow(x, n) 解题思路与代码实现

本文通过基础情况、二分法、递归/迭代实现和优化四个步骤，详细介绍了求解x的n次幂的高效算法策略，并提供了一种快速幂算法的Python实现。
夏曦安·2025-04-27 22:47

数据结构与算法学习笔记----贪心·绝对值不等式

数据结构与算法学习笔记----贪心·绝对值不等式@@author:明月清了个风@@firstpublishtime:2025.4.5ps⭐️感觉其实是一个数学的问题，Acwing104.货仓选址[原题链接
明月清了个风·2025-04-27 18:53

决策树随机深林

-构建过程：通常使用贪心算法，从根节点开始，选择最优的特征进行分裂，使得分裂后的子节点尽可能纯净（对于分类问题，节点内样本属于同一类的比例越高越好）
万能小贤哥·2025-04-27 15:05

Pycharm（三）：梯度下降法

梯度下降算法（GradientDescentAlgorithm）是深度学习中常用的更新权重的方法，它采用的贪心法的思想，每次都往函数值下降最快的方向去更新，梯度方向是增长最快的方向，负梯度方向是下降最快的方向
海天一色y·2025-04-27 06:02

【EDA】Placement（布局）

第四章聚焦三种经典布局算法，涵盖递归划分、解析优化和模拟退火，以下是详细介绍：1.最小割布局（MincutPlacement）核心目标通过递归二分划分电路，每次切割最小化跨分区连接（割集），结合终端传播优化模块位置
Mike_Zhg·2025-04-26 21:12

算法设计与分析7（贪心算法）

Prim算法（寻找最小生成树）用途：Prim算法是一种贪心算法，用于在加权无向图中寻找最小生成树（MST），即能够连接图中所有顶点且边的权重之和最小的子图。
songx_99·2025-04-26 16:07

day49—双指针+贪心—验证回文串（LeetCode-680）

题目描述给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。示例3：输入：s="abc"输出：false提示：1<=s.length<=105s由小写英文字母组成解决方案：1、首尾向内收缩遍历：会出现删除左字符还是右字
程序员-King.·2025-04-26 16:32

Objective-C实现prim普里姆算法（附完整源码）

Objective-C实现prim普里姆算法Prim算法是一种用于寻找加权无向图的最小生成树（MinimumSpanningTree,MST）的贪心算法。
源代码大师·2025-04-26 15:59

代码随想录+leetcode学习笔记

11.13.2024学习了数组，二分查找，攻克了leetcode704，35，34，69题。
Yvsanf·2025-04-26 11:02

代码随想录学习笔记---二叉树

学习目标：学习代码随想录–二叉树每天学习1道,复习两道学习内容：2025.4.7复习内容:24.两两交换链表中的节点25.最大二叉树学习内容26.合并二叉树2025.4.8复习内容:27.二分查找28.
傻欣一号·2025-04-26 10:28

Leetcode34.排序数组中查找元素第一个和最后一个位置（python）

https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/#解法:#1、首先，在nums数组中二分查找
我是丑蛋·2025-04-26 04:14

LeetCode34. 在排序数组中查找元素的第一个和最后一个位置

涉及tag二分法。
keavykk·2025-04-26 03:10

进阶算法 第一课：贪心

欢迎大家来到进阶算法第一课：贪心；我会分为以下几点为大家讲解贪心：什么是贪心。贪心的性质与分类。贪心444大模型。贪心333种证明方法。贪心的要点。
Chat_lsm2024·2025-04-26 03:38

C++快速幂算法q_pow() - 详解

首先，先了解一下什么是快速幂：快速幂，即一种利用简单二分算法实现的递归程序，用于实现a^n或a^n%m等问题。
每天砸电脑的精神小伙·2025-04-26 02:02

32.768kHz晶振详解：作用、特性及与其他晶振的区别

分频公式：1Hz=32.768kHz/2^15（通过15级二分频实现）。低功耗运行：典型功耗仅0.5μA~5μA，适合电池供电场景（如IoT设备待机模式）。
美好的事情总会发生·2025-04-25 23:13

CF每日4题

1500左右的做到还是有点吃力2093E1500二分答案题意：给定一个长度为n的数组，现在要把它切成k份，求每一份最小的MEX中的最大值。
啊我不会诶·2025-04-25 20:16

LEETCODE(C++) 74. 搜索二维矩阵

解题思路：这就是二维的二分查找，先在最后一列二分查找，确定行，再在该行二分查找。
绿风天空·2025-04-25 17:31

代码随想录算法训练营第一天|数组part1

704.二分查找题目链接classSolution{public:intsearch(vector&nums,inttarget){intl=0;intr=nums.size()-1;while(l&nums
aNgler_hdu·2025-04-25 16:22

代码随想录算法训练营第一天 | 数组part01

虽然都是之前做过的题目，但是重新复习一遍，又加深了对二分法和双指针的理解。很久没有做笔记了，记录比较简短和潦草。后续需要解决的问题：当我拿到一个题目时，如果快速的判断，需要使用哪种算法来解题。
scorecpl·2025-04-25 16:50

代码随想录算法训练营第一天｜数组part01

704二分查找注意边界条件来决定代码怎么写34：寻找左右边界35插入位置：插入位置其实就是在找左边界分析如下：27移除元素：理解慢指针用来更新位置，快指针用来更新数值暴力算法，内外循环结束后都要更新索引
AdrianLeon·2025-04-25 16:47

大话数据结构-查找

大话数据结构-查找查找二分法查找插值查找斐波那契查找二叉排序树查找查找这里介绍查找分为二分法查找、插值查找、斐波那契查找、二叉排序树查找，都是查找一个数组里面的一个元素。
@FLX·2025-04-25 13:25

跳跃游戏 II-贪心算法-java

先看题目这题和55题一样(55题做法已发，可以参考)，但是这个给定的数组是一定可以到达的，让我们求最短的步数。做题思想：先从头开始，每次都走到现在节点最远的那个距离，比如说例1第一次可以走2步，那么我们就可以确定一下在这个两步内最远可以走到的距离是多少并记录下来，并需要一个边界值当走到这个边界值时就需要跟新所用步数了，边界值就是当前可以走到的位置，比如当到达索引2时就表明已经到达了边界了需要增加一
不会写力扣！·2025-04-24 17:13

华为开发岗暑期实习笔试（2025年4月16日）

刷题小记：第一题怀疑测试样例不完整，贪心法不应该能够解决该题。第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。
Aqua Cheng.·2025-04-24 13:16

算法恢复训练-Part01-数组

704.二分查找力扣题目链接(opensnewwindow)给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标
Ivan陈哈哈·2025-04-24 12:38

算法训练营第一天|704.二分查找、27.移除元素、977.有序数组的平方

3.不同语言不一样，在C++中，二维数组是连续分布的704.二分查找题目思路与解法第一想法：简单的二分查找，三个指针：left、right、mid。whileleftright都没找到，就是找不到了。
烨然若神人~·2025-04-24 11:02

C++算法——贪心算法

一、贪心算法概述1.定义贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法策略。
Daniel0429·2025-04-24 07:36

AI大模型从0到1记录学习 数据结构和算法 day19

常用算法查找算法二分查找算法原理二分查找又称折半查找，适用于有序列表。其利用数据的有序性，每轮缩小一半搜索范围，直至找到目标元素或搜索区间为空为止。
Gsen2819·2025-04-24 07:34

数据结构的学习（1）二分查找，利用二分查找找局部最小值，选择排序，冒泡排序，插入排序，位运算的基础知识

一、二分查找某个元素（1）查找是否存在某个元素在数组中思想：1）先看中间位置的值2）如果中间位置的值大于目标值说明目标值在整个数组中偏左的位置，改变右边界，即Right=Mid-1;3）如果中间位置的值小于目标值说明目标值在整个数组中偏右的位置
FAREWELL00075·2025-04-24 04:20

算法之回溯法

语言实现框架回溯法的优化技巧剪枝策略实现剪枝的C语言示例记忆化搜索案例分析N皇后问题子集和问题全排列问题寻路问题回溯法的可视化理解决策树状态空间树回溯过程回溯法与其他算法的比较回溯法与动态规划的区别回溯法与贪心算法的区别总结应用场景总结优化技巧总结回溯法定义与概念回溯法是一种通过探索所有可能的候选解来找出所有解的算法
不是仙人的闲人·2025-04-23 22:36

代码随想录算法训练营 Day29 贪心Ⅲ 加油站 糖果 找零 重建队列

贪心题目134.加油站-力扣（LeetCode）计算累加油量，当累加油量出现负数，说明之前任何地方都不够，开启新的位置intcanCompleteCircuit(vector&gas,vector&cost
JK0x07·2025-04-23 08:39

代码随想录训练营25day-贪心算法3

一、1005k次取反后最大化数组主要是用贪心的思维解决问题，达到训练的目的。题目中说明了必须要用k次，数组也有负数或者正数，怎么让数组最大化呢？
listeningwk·2025-04-23 08:35

代码随想录训练营Day24:贪心算法解决买卖股票和跳跃游戏

1.122买卖股票的最佳时机二贪心策略：按一天为时间，找到里面收益为正的时候，然后累加。
mooc666quq·2025-04-23 08:05

python中，处理多分类时，模型之间的参数设置

默认情况下，对于二分类问题，它采用“ovr”(one-vs-rest)策略，而对于多分类问题，默认会自动切换至
石榴花专场·2025-04-23 05:47

位运算练习：起床困难综合征（贪心，位运算）（算法竞赛进阶指南学习笔记）

目录前情提要起床困难综合征（贪心，位运算）前情提要一些基础运算操作用法看看上一篇；起床困难综合征（贪心，位运算）题目原文[P2114NOI2014]起床困难综合症-洛谷思路分析题目很长，意思是让我们在[
ZZZS0516·2025-04-22 23:08

贪心算法--常见问题总结

什么是贪心算法？贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。
Couragefff·2025-04-22 20:26
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他