贪心+暴力

【优选算法】10----无重复字符的最长子串

讲解算法原理：方法一:暴力解法：简单粗暴的地毯式搜索暴力解法就像一个没有什么技巧的探险家，直接把所有可能的子串都找出来，然后一个一个检查是不是有重复字符，最
Rhzkp·2025-01-25 16:59

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海·2025-01-25 16:54

leetcode 3090. 每个字符最多出现两次的最长子字符串

题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。
萌の鱼·2025-01-25 15:18

2013年蓝桥杯第四届C&C++大学B组真题及代码

目录1A：高斯日记（日期计算）2B：马虎的算式（暴力模拟）3C：第39级台阶（dfs或dp）4D：黄金连分数（递推+大数运算）5E：前缀判断（代码填空）（枚举）6F：三部排序（代码填空）7G：错误票据（
GR鲸鱼·2025-01-25 13:06

前端力扣刷题 | 1：Hot100之 哈希

法一：暴力解法vartw
酒酿泡芙1217·2025-01-25 03:20

洛谷-P1106-删数问题

开始来存储最高位到最低位的数字2.首先考虑，在一个n位的整数中去掉k个数字，然后形成新的数字，要求这个数字最小，那么其实就是在n位中选取n-k个数字，并且是按照原来的次序要求这个数最小，那么就可以利用到贪心的思想
信息学奥赛-Mr-H·2025-01-25 01:04

洛谷 P1106：删数问题 ← 贪心算法

【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的n和k，寻找一种方案使得剩下的数字组成的新数最小。【输入格式】输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k，表示需要删除的数字个数。【输出格式】输
hnjzsyjyj·2025-01-25 00:58

LeetCode刷题day19——贪心

LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。
Jessie_waverider·2025-01-24 17:03

LeetCode刷题day18——贪心

LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。
Jessie_waverider·2025-01-24 17:33

【Day24 LeetCode】贪心Ⅱ

一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。
银河梦想家·2025-01-24 17:03

【Day26 LeetCode】贪心Ⅳ

一、贪心1、用最少数量的箭引爆气球452对右区间进行排序，然后判断其它区间是否与该区间有重叠。
银河梦想家·2025-01-24 17:03

6.1 贪心算法 | 区间选点、Huffman树

6.1贪心算法|区间选点、Huffman树这是我的一个算法网课学习记录，道阻且长，好好努力可以尝试的做法：区间问题重要的步骤就是排序按左端点排序，按右端点排序，双关键字排序区间问题区间选点例题：AcWing905
镜水不emo·2025-01-24 11:22

贪心算法（题3）区间分组

#include#include//sort#include//小根堆usingnamespacestd;constintN=100010;intn;structRange{intl,r;booloperator,greater>heap;//写法for(inti=0;i=r.l)heap.push(r.r);//为空或者不满足创新组else{intt=heap.top();heap.pop();
invincible_Tang·2025-01-24 11:50

贪心算法_区间选点

题意：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。输入：第一行1个整数N（N#include
Tony_Y_a_n_g·2025-01-24 11:48

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208
仟濹·2025-01-24 10:11

基础算法之贪心算法

一·基本概念贪心算法是指在问题求解时，做出当前的最好选择。就是，不从整体最优考虑，只是从局部最优解。贪心算法没有固定的算法框架，算法设计关键在于贪心的选择。
青春好少年！·2025-01-24 10:11

贪心算法之区间选点问题

目录贪心算法之区间选点问题1.区间选点问题概述2.基本区间选点问题的贪心策略（1）策略思路（2）具体示例3.区间选点问题变体及处理（1）变体描述（2）贪心策略调整（3）示例演示4.Java实现代码及解释
阿贾克斯的黎明·2025-01-24 10:41

贪心算法

文章目录贪心算法及练习题1.爱与愁的心痛2.凌乱的yyy/线段覆盖3.[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.
DeeGLMath·2025-01-24 10:39

区间选点问题-贪心算法

问题：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）input：第一行1个整数N（N#include#include#
godKK·2025-01-24 10:08

贪心算法----区间选点问题(POJ1201)

题目：正在上传…重新上传取消题目的大致意思是，给定n个闭区间，并且这个闭区间上的点都是整数，现在要求你使用最少的点来覆盖这些区间并且每个区间的覆盖的点的数量满足输入的要求点覆盖区间的数量。输入：第一行输入n，代表n个区间。接下来的n行每行的第一个数代表区间起点，第二个数代表区间终点，第三个数代表这个区间必须要选取的点的数量。输出：输出最少的点的数量，这些最少的点要覆盖全部区间。这个题是区间选点问题
苦茶子12138·2025-01-24 10:38

贪心：P1090 合并果子 / [USACO06NOV] Fence Repair G（洛谷）

本题对c++党来说有个福利STL里的优先队列:priority_queue具体用法参考以下链接：priority_queue本题链接#includeusingnamespacestd;intn,ans=0;priority_queue,greater>q;intmain(){cin>>n;for(inti=1;i>x;q.push(x);}while(q.size()>1){intx=q.top(
736我最帅·2025-01-24 10:07

B - 区间选点（贪心算法）

区间选点题意：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个输入输出：Input第一行1个整数N（N<=100），第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目解题思路：由于要选尽量少的点满足所有区间，所以重点是要判断有没有重叠部分。自定义结构体node记录区间的两个端点，用cmp函数将所有
e青青青·2025-01-24 09:05

【优选算法】7----三数之和

又是给了一个数组，又是需要我们在一个数组中进行操作，但这次不是二元那么简单了，而是三元~讲解算法原理：方法一：肯定还是暴力解法啦，直接
Rhzkp·2025-01-24 05:58

代码随想录DAY07

启发：1、自己只想到4层for循环的暴力解法。2、联想到两数相加，这个是4个数相
shiliuhua05·2025-01-23 15:17

使用嗅探大师(sniffmaster)破解https加密

嗅探大师进行HTTPS暴力抓包不需要越狱、设置代理或安装信任证书，能够自动解密HTTPS数据，即使应用设置了PIN和双向验证也能够正常抓包。但是，要求被抓取的App必须使用iOS开发证书签名。
鹅肝手握高V五色·2025-01-23 15:14

【Day23 LeetCode】贪心算法题

一、贪心算法贪心没有套路，只有碰运气（bushi），举反例看看是否可行，（运气好）刚好贪心策略的局部最优就是全局最优。
银河梦想家·2025-01-23 10:47

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心
晚风时亦鹿·2025-01-22 19:13

选课（贪心） pta

小明是个好学的程序猿，他想在一天内尽可能多的选择课程进行学习。在下列课程中，他能选择的最多课程是几门？输入格式:第一行为一个整数n，表示课程总数。接下来每行为x，y，z表示课程名，开始时间，结束时间。输出格式:输出一个整数，表示小明最多可选的课程数。输入样例:5Art910English9.310.3Math1011Computer10.311.3Music1112输出样例:在这里给出相应的输出。
wzx_Eleven·2025-01-22 18:33

【贪心算法】洛谷P4995 - 跳跳

2025-01-21-第44篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录洛谷P4995跳跳！
仟濹·2025-01-22 00:44

头歌实训作业 算法设计与分析-贪心算法(第2关：最优装载问题)

任务描述有一批集装箱要装上一艘载重量为C的轮船，共有n个集装箱，其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。测试说明输入和输出说明：第1行为集装箱数目n和载重限制C第2行~第n+1行为n个集装箱的重量输出最优装载方案的集装箱数目，若没有装入任何集装箱，则输出0输入示例1：51052643输出示例1:3说明：其中一个最优装载方案为装入重量为2
Milk夜雨·2025-01-22 00:08

数据结构与算法再探（五）贪心-双指针-滑动窗口

贪心算法贪心算法是一种常用的算法设计策略，旨在通过局部最优选择来构建全局最优解。它的基本思想是：在每一步选择中，都选择当前看起来最优的选项，而不考虑后续的影响。
刀客123·2025-01-21 20:35

农夫过河——python贪心算法实现

1.问题描述：一个农夫在河的西岸带了一匹狼、一只羊和一棵白菜，他需要把这三样东西用船带到河的东岸。然而，这艘船只能容下农夫本人和另外一样东西。如果农夫不在场的话，狼会吃掉羊，羊也会吃掉白菜。2.问题分析：由于整个过程涉及四个对象，多个步骤，而各个步骤中各个对象所处位置相对不同，因此可以定义一个二维数组，分别存储对象及初始状态——initial_state[0][0]，[1][0]，[1][1]，[
贝桑不止学Python·2025-01-21 16:34

《贪心算法：原理剖析与典型例题精解》

必刷的贪心算法典型例题！
m0_dawn·2025-01-21 15:23

贪心与动规（动态规划）

1.贪心与动规的区别贪心算法和动态规划的主要区别在于它们解决问题的方式、能否保证得到最优解以及算法复杂度‌。‌
programming expert·2025-01-21 15:17

（贪心）快速过河问题——算法笔记

首先对数组进行排序，速度快的在前面(过河速度取决于慢者)。记速度最快的依次为a,b,c,d...左侧是渡河的起点，left表示左边剩余人数由数学知：当2*b不等于a+c时需要判断min(s1,s2)s1,s2表示把cd带走所需的秒数。12出发，1返回；34出发，2返回；12过去s1=speed[1]+speed[0]+speed[left-1]+speed[1];13出发，1返回；14出发，1返回
JeffyGao·2025-01-21 15:46

贪心算法：求过河的最短时间

描述：N位旅行者在夜里过桥需要借助手电筒。但N个人中只有一个手电筒，而且桥同时只能让两个人过。每个人单独过桥所需时间已知，但如果两个人同时过桥则所需时间是走得慢的那个人单独过桥所需的时间。要求：设计一个方案，让这N个人尽快过桥，计算这N个人的最短过桥时间。此如：有甲乙丙丁四个人，他们过河所需的时间分别是1，2，5，10。让最快的2个人先过桥，然后让跑的最快的人回去接剩下的人。例如：先让甲乙过去(2
2301_81758904·2025-01-21 14:44

11. 盛最多水的容器

根据木桶效应，短板决定了容器的高；如果使用暴力遍历的方法，一个短板进行的循环是没有意义的。需要避开对短板的循环，来提升效率。本题的双指针开始的时候应放在数组的两端，这样开始拥有最大的宽度。
年轮不改·2025-01-21 13:01

大模型推理：vllm多机多卡分布式本地部署

另一种方式是采用多台机器多个GPU进行推理，资源不足就堆机器虽然暴力但也是个不错的解决方法。值得注意的是多机多卡部署的推理框架，也适用于单机多卡，单机单卡，这里不过多赘述。
m0_74824755·2025-01-21 08:20

力扣502-IPO-hard-贪心，优先队列 -java

思路：本题可以先构造处一个模型，我们的目的在于满足小于等于w的基础上，使得加上profits最大即可，因为是纯利润，不需要考虑w-capital的情况，所以我们只需要构造一个大根堆将所有满足条件的profits加入到堆中即可。st.w>=capitals[i].代码：//@author:hairu,WU,fduclassSolution{publicintfindMaximizedCapital(
小吴同学GOGOGO·2025-01-20 08:51

【LGR-196-Div.4】洛谷入门赛 #26 题A - H 详细题解--优化思路简洁代码(C++,Python语言描述)

前言:觉得这个比赛很有意思的，都是暴力题，涉及一些细节，难度比较适合刚学编程语言的，可以很好的锻炼基础还有手速，最后两题也是比较有意思，之后也准备更新atc的比赛题解和洛谷的一些高质量比赛题解（算法网瘾就是想参加各种比赛
多思考少编码·2025-01-20 01:40

蓝桥杯 连续奇数和问题解析

问题描述问题分析这个问题可以通过暴力搜索解决，即通过遍历所有可能的奇数序列，找到和等于111的立方的序列。然而，这种方法效率较低，我们需要寻找更优的解决方案。
不玩return的马可乐·2025-01-19 22:39

leetcode-买卖股票问题

309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）动态规划解题思路：1、暴力递归（难点如何定义递归函数）2、记忆化搜索-傻缓存法（根据暴力递归可变参数确定缓存数组维度）3、严格表结构依赖的动态规划
Only you680·2025-01-19 04:38

力扣209(2)——滑动窗口？！快慢指针的pro版罢了

题目及暴力法在我的这篇博客，有兴趣的可以移步到这里:力扣209题长度最小的子数组这次给出一种新解法滑动窗口法classmian{publicintmin(inttarget,int[]nums){//滑动窗口法
の梦·2025-01-19 04:02

最长回文字串的多种解法（java）

文章目录1.暴力解法2.中心扩散法3.动态规划法题目要求:给你一个字符串s，找到s中最长的回文子串1.暴力解法列举所有子串；将字符串分解为字符数组char[]arr,方便后续判断是否为回文字符串，接着使用两层
心 -·2025-01-18 19:39

优选算法之双指针（下）

目录一、有效三角形的个数1.题目链接：611.有效三角形的个数2.题目描述：3.解法一（暴力求解、会超时）算法思路：算法代码：4.解法二（排序+双指针）算法思路：算法代码：二、和为S的两个数1.题目链接
南风与鱼·2025-01-17 16:56

后端架构师技术图谱

B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法
dreamcasher·2025-01-17 15:45

2022.1.10 学习总结

说起来很简单，就像一道简单的贪心类水题，但实际上需要用到动态规划，主要是解法类似于动态规划里的经典例题“01背包”。（而
山城有羽·2025-01-17 14:44

洛谷P2392 kkksc03考前临时抱佛脚

为啥贪心不行！
Gughost·2025-01-17 14:39

P2392 kkksc03考前临时抱佛脚( 贪心（划掉）,dp,01背包 ,思维)

如果是简单贪心的话，只考虑局部，比如，让当前选择下达到最小，对于2,3,4这组数据我们会分成2,4和3。但这不是最优的。局部最小！
GrittyB·2025-01-17 14:38

华为OD机试 - 区间交叠问题 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定坐标轴上的一组线段，线段的起点和终点均
哪 吒·2025-01-17 11:46
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他