贪心&&暴力

(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列，等待下一次的抛出确定。
程序员bigsai·2025-03-25 02:26

P1335 [NOI2013] 小 Q 的修炼AC题解

本人6年级耗时5个月luoguP1335[NOI2013]小Q的修炼AC接下来由我为大家讲解我们不难发现，数据非常的小，体现在选择跳转操作次数极小，可以打(2)O(2n)的暴力AC。
竣雄·2025-03-24 23:35

蓝桥杯--新手入门day7

7.整数删除题目：解法1：暴力for循环代码1：deffind(n):miv=arry[0]mid=0foriinrange(1,len(arry)-1):ifn[i]0:arry[i-1]+=mivifmidarr
城南花已开226·2025-03-24 22:23

aes256加密_一款十分强大的文件加密解密工具

它还使用了Scrypt，一种基于密码的密钥生成函数来保护你的密码免于暴力破解。优秀的特性相比于其它
weixin_39553423·2025-03-24 21:20

贪心算法（11）（java）加油站

题目：在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升.。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺而环招行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解,则保证它是唯一的.示例1:输入:gas=[1,2,3,4,5]，cost=[
奋进的小暄·2025-03-24 20:13

leetcode（1） 3.16-3.22

3.16–3.22刷题总结-LeetCode篇两数之和据说是leetcode入门必刷题，小菜鸡在遇到这种题第一反应：暴力！！！
今天也要好好学习呀！·2025-03-24 20:42

Linux信号处理：从“死亡快递“到系统级心跳的奇幻漂流

---##一、信号基础：操作系统的摩尔斯电码###1.1信号的诞生：Unix世界的暴力美学-**31个传统信号
Loving_enjoy·2025-03-24 18:49

双指针与二分算法

一.双指针1.基本介绍双指针算法是一种暴力枚举的优化算法，他也被叫做尺取法或者滑动窗口。当我们发现算法需要两次for循环时并且两个指针可以不回退，我们可以利用双指针来优化算法复杂度。
打不了嗝·2025-03-24 15:58

优选算法训练篇07--力扣LCR179.查找总价格为目标值的两个商品

目录1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：3.解法一(暴力解法，会超时)：4.解法二(双指针-对撞指针):1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述
大胆飞猪·2025-03-24 15:28

最小生成树C

Primprim算法是从节点的角度采用贪心的策略每次寻找距离最小生成树最近的节点并加入到最小生成树中。
He11o__Wor1d424·2025-03-24 14:50

代码随想录算法训练营Day19| LeetCode 77 组合、216 组合总和 III、17 电话号码的字母组合

理论基础回溯的本质是穷举，也就是暴力求解，它是递归的一部分。
今天也要早睡早起·2025-03-24 13:17

Leetcode-100 贪心算法

贪心算法简介贪心算法（GreedyAlgorithm）是一种常见的优化算法，用于解决最优化问题。该算法的核心思想是每次选择当前情况下的最优解，并期望通过这些局部最优解得到全局最优解。
LuckyAnJo·2025-03-24 12:02

算法笔记——前缀树、贪心算法（更新ing.......

前缀树、贪心算法一、前缀树1.什么是前缀树2.如何生成前缀树二、贪心算法1.拼接字符串2.金条问题3.项目会议时间问题4.项目收益最大化4.随时获得数据流的中位数一、前缀树1.什么是前缀树前缀树一般指字典树这是指一种结构而不是一类题
不吃香菜的码农·2025-03-24 09:14

洛谷 P3228 [HNOI2013] 数列

了解此思路下的我经过一顿推公式之后依旧只推出了30pts的暴力公式和代码，然后看了题解豁然开朗，所以决定写一篇题解来说说暴力和正解的思路。
syzyc·2025-03-24 07:19

DAY33 贪心算法Ⅱ

122.买卖股票的最佳时机II-力扣（LeetCode）想到把整体利润分解为每天的利润，就豁然开朗了。classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)returntrue;for(inti=0;i=nums.size()-1)re
Useee·2025-03-23 10:25

HTML语言的贪心算法

HTML语言的贪心算法：理论与实践引言在编程和算法研究中，贪心算法是一种广泛应用的解决问题的方法。它通过对每一阶段选择最优解的方式来构建整个问题的解决方案。
宇瞳月·2025-03-23 10:22

2953. 统计完全子字符串（将题目中给的信息进行分组循环）

根据题目中所给的第二个信息我们可以提取到至多相差2，说明相邻字母相减的绝对值小于等于2，一共有26个字母，因此我们可以枚举有多种不同的字母，因此每个窗口的大小为m*k,即在该窗口内有m个不同的字母，每一个均出现k次，暴力滑动窗口即可
娇娇yyyyyy·2025-03-23 08:07

L2-4 吉利矩阵

输入样例：73输出样例：666这道题是暴力纯搜，但是很难想，我这个是看的别人的代码#include"bits/stdc++.h"usingnamespacestd;intx[20][20];intl,n
小竹子14·2025-03-23 02:06

蓝桥大使【算法赛】----贪心算法

这里比较的难点在于sort排序的根据是什么，为什么是两人的报酬差，我的理解是当两人报酬差越大，那么总报酬的损失就越大，其实是缺少具体的证明的，但是通过就说明确实是这样。也就不深究证明了。#include#includeusingnamespacestd;longlongans=0;constintN=100005;structnode{//结构体inta;intb;};nodea[N];intma
wyshh119·2025-03-23 01:59

动态规划算法--找零方式

1、暴力递归intprocess1(intn,intarr[],intindex,intrest){if(index==n)returnrest==0?1:0;int
大王算法·2025-03-23 00:24

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列
诺亚凹凸曼·2025-03-23 00:20

力扣hot100：15.轮转数组

题目描述第一次：纯暴力复杂度太高：O(N^2)，未通过测试classSolution{publicvoidrotate(int[]arr,intk){for(inti=0;i0;j--){arr[j]=
star-yp·2025-03-22 23:18

贪心算法之分发饼干

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

JAVA刷Leecode-贪心算法-分配问题-分发饼干

JAVA刷Leecode-贪心算法算法思想分配问题-分发饼干（135，hard)算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。
搬砖的水鱼·2025-03-22 13:32

【贪心算法】1、分发饼干

贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。可用于解决分配问题e.g.leetcode455分发饼干解题思路：目标：尽可能满足越多数量的孩子。
念奕玥·2025-03-22 13:32

贪心算法-455分发饼干

classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intcount=0;inti=g.size()-1;intj=s.size()-1;for(i;i>=0;i--){if(j>=0&&s[j]>=g[i]){j--;count
工大一只猿·2025-03-22 13:28

分发饼干（贪心算法）

455.分发饼干题目描述：有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。所以
穿过漫长林径·2025-03-22 13:58

贪心算法：分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:
AlphaFinance·2025-03-22 13:26

分发饼干（贪心算法）

注：题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出
TABE_·2025-03-22 13:25

贪心算法（9）（java）最优除法

题目：给定一正整数数组nums,nums中的相邻整数将进行浮点除法。例如，[2,3.4]->2/3/4.例如，nums=[2,3,4]，我们将求表达式的值“2/3/4"。但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，以便计算后的表达式的值为最大值。以字符串格式返回具有最大值的对应表达式。注意:你的表达式不应该包含多余的括号。输入：【1000，100，10，2
奋进的小暄·2025-03-22 12:54

122. 买卖股票的最佳时机 II

模式识别本题属于动态规划或者贪心算法的范畴。由于可以进行多次交易，且没有交易次数限制，所以可以通过比较相邻两天的价格，只要后一天价格比前一天高，就进行一次交易
请向我看齐·2025-03-22 09:25

贪心算法（10）（java）跳跃游戏

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处,你可以跳转到任意nums[i+j]处:1.0=n-1)//判断是否以经跳到最后一个位置{returnret;}for(inti=left;i<=right;i++)//更新下一层最右端点{maxPos=Math.max(maxPos,n
奋进的小暄·2025-03-21 23:52

LeetCode 热题 100_跳跃游戏 II（79_45_中等_C++）(贪心算法)

LeetCode热题100_跳跃游戏II（79_45）题目描述：输入输出样例：题解：解题思路：思路一（贪心选择）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给定一个长度为n的
Dream it possible！·2025-03-21 17:31

双指针之滑动窗口

示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组暴力解法两层for循环嵌套，第一层for循
旧念25·2025-03-21 13:29

华为OD机试九日集训第2期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、队列第3天、双指针第4天栈第5天滑动窗口第6天、二叉树第7天、并查集第8天、矩阵第9天、贪心算法六
哪 吒·2025-03-21 02:48

【前缀和】-- 除自身以外数组的乘积

文章目录1.题目2.题目解析3.代码1.题目在线oj2.题目解析解法一：暴力解法边枚举位置，边从头开始遍历数组然后求乘积。
雨雨雨雨点子·2025-03-21 01:17

贪心算法：将数组和减半的最少操作次数

题目描述：给你一个正整数数组nums。每一次操作中，你可以从nums中选择任意一个数并将它减小到恰好一半。（注意，在后续操作中你可以对减半过的数继续执行操作）请你返回将nums数组和至少减少一半的最少操作数。示例1：输入：nums=[5,19,8,1]输出：3解释：初始nums的和为5+19+8+1=33。以下是将数组和减少至少一半的一种方法：选择数字19并减小为9.5。选择数字9.5并减小为4.
神里流~霜灭·2025-03-20 22:20

LeetCode刷题笔记

暴力法记录下数组第一个数值，对数组进行循环，将之后的值
小李李李李腊八·2025-03-20 16:27

CTF杂项挑战：使用已知字典破解ZIP文件密码

本文将介绍两种在已知密码字典文件的情况下，破解ZIP文件密码的方法：一种是使用Python脚本进行暴力破解，另一种是通过zip2john和john命令结合进行破解。
0dayNu1L·2025-03-20 15:22

代理IP防“开盒”？技术人实测后的真相与防护指南

“开盒”（Doxxing）是一种通过技术手段挖掘并公开他人隐私信息的网络暴力行为，常见攻击路径包括：IP追踪：通过社交平台、游戏服务器等获取目标IP地址数据关联：利用社工库
小白iP代理·2025-03-20 12:56

LeetCode 热题 100_跳跃游戏（78_55_中等_C++）（贪心算法）

LeetCode热题100_跳跃游戏（78_55）题目描述：输入输出样例：题解：解题思路：思路一（贪心算法）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给你一个非负整数数组nums
Dream it possible！·2025-03-20 11:16

蓝桥杯2023年第十四届省赛真题-整数删除 暴力--＞链表+小根堆

暴力代码如下（会超时）：#include#defineintlonglongusingnamespacestd;constintN=5e5+10;intn,k;intarr[N];boolst[N];
好好学习^按时吃饭·2025-03-20 10:38

蓝桥杯2023年第十四届省赛真题-公因数匹配

暴力代码（超时）：#include#defineintlonglongusingnamespacestd;constintN=1e5+10;intn;intarr[N];signedmain(){cin
好好学习^按时吃饭·2025-03-20 10:38

每日OJ_牛客_MT1最大差值_模拟+贪心_C++_Java

目录牛客_MT1最大差值_模拟+贪心题目解析C++代码Java代码牛客_MT1最大差值_模拟+贪心最大差值_牛客题霸_牛客网描述：有一个长为n的数组A，求满足0≤a≤b&A,intn){//vectorarr
GR鲸鱼·2025-03-20 04:20

蓝桥杯练习-3.17

蓝桥杯练习-3.17代码练习•旅行家的预算-贪心问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
梨绘小棠·2025-03-20 03:40

Python-有效字母异位词

二、思路（一）暴力解法这里可以用两层循环来判断2个字符串的元素是否一样，显然时间复杂度为O(n²），在这里大家可以自己写一下，文章就不再提供演示。（二）哈希表解法1.什么是哈希表？
m0_37763377·2025-03-20 00:12

LeetCode135☞分糖果

关联LeetCode题号135本题特点贪心两次遍历，一次正序遍历，只比较左边，左边比右边大的情况i-1i一次倒序遍历，只比较右边的，右边比左边大i+1i本题思路classSolution:defcandy
fantasy_4·2025-03-20 00:42

LeetCode134☞加油站

关联LeetCode题号134本题特点贪心局部最优解-部分差值如果小于0（消耗大于油站油量）就从下一个加油站开始，因为如果中间有小于0的情况当前站就不可能是始发站，整体最优解-整体差值如果小于0，那么就是不能有始发站本题思路
fantasy_4·2025-03-20 00:41

LeetCode56☞合并区间

关联LeetCode题号56本题特点贪心本题思路将二维数组排序按照左边界排序。排序后，右边界的大小成为找到局部最大值的关键。
fantasy_4·2025-03-20 00:41

字符串模式匹配——Brute-Force暴力查找算法以及KMP算法具象图解，超级详细！！

目录前言1.串的模式匹配算法目的1.1Brute-Force算法图解Brute-force算法Brute-force暴力查找算法的弊端1.2KMP算法next数组1.2.1Getnext——求next数组的函数图解
Elnaij·2025-03-19 20:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他