E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM:贪心
ACM
寒假集训专题二总结
噩梦般的二分法Easy1:#includeusingnamespacestd;intmain(){intn;cin>>n;intgroup[100000];for(inti=0;i>a;group[i]=a;}intq,x,ans,mid;cin>>q;intright=n-1;intleft=0;for(intj=0;j>x;while(right>=left){mid=(right+left)
欢迎来到Anon Tokyo的世界
·
2025-01-28 01:26
c++
算法
【力扣算法题】
贪心
目录简单中等困难简单860.柠檬水找零-力扣(LeetCode)674.最长连续递增序列-力扣(LeetCode)121.买卖股票的最佳时机-力扣(LeetCode)1005.K次取反后最大化的数组和-力扣(LeetCode)2418.按身高排序-力扣(LeetCode)409.最长回文串-力扣(LeetCode)942.增减字符串匹配-力扣(LeetCode)455.分发饼干-力扣(LeetCo
芦草般
·
2025-01-27 22:04
算法题库
算法
leetcode
非凸科技招聘来啦!技术岗及非技术岗由你选!欢迎大家加入!
公司特点:投研团队来自华尔街顶级资管公司BlackRock等,以及多位来自腾讯、字节跳动的顶尖工程师;在职员工100+,投研和技术团队占总人数比例75%,多位成员是
ACM
/ICPCWorldFinal选手
·
2025-01-27 22:14
招聘
贪心
算法-455. 分发饼干
·题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出
小小皮卡丘啃算法
·
2025-01-27 01:14
贪心算法
贪心算法
算法
leetcode
数据结构
java
79、
贪心
算法-不像
贪心
的
贪心
-LeetCode-455.分发饼干
来源:力扣(LeetCode)思路:
贪心
专题,但是没
烟白
·
2025-01-27 01:44
贪心
刷题笔记
贪心
算法-1
贪心
算法理论基础
贪心
算法比较特殊,知识结构零散,而且理论考察比较少,这里只总结几个重要得部分1.
贪心
算法的使用条件实际做题的时候是不会给出“
贪心
算法”这个标签的,所以要看什么时候用,代码随想录给出的答案是没有明显特征!
圆圆滚滚小企鹅。
·
2025-01-27 01:43
刷题笔记
笔记
贪心算法
算法
leetcode
蓝桥杯真题 - 翻转 - 题解
题目链接:https://www.lanqiao.cn/problems/3520/learning/个人评价:难度1星(满星:5)前置知识:无整体思路
贪心
,除了第一位跟最后一位,其它字符,每当S[i]
ExRoc
·
2025-01-27 00:33
蓝桥杯
算法
c++
蓝桥杯真题 - 三国游戏 - 题解
题目链接:https://www.lanqiao.cn/problems/3518/learning/个人评价:难度2星(满星:5)前置知识:
贪心
整体思路先假设魏蜀吴中的某一个势力最终获胜的情况下,如何求出事件发生的最大数量
ExRoc
·
2025-01-26 23:02
蓝桥杯
算法
c++
贪心
算法笔记
贪心
算法笔记大概内容
贪心
就是对于一个问题有很多个步骤,我们在每一个步骤中都选取最优的那一个,最后得出答案。就是在一些函数中可行,但是有些比如二次函数,因为它的转折点不一定最优,就是不可行的。
骑狗看夕阳
·
2025-01-26 19:29
算法笔记
算法
笔记
挑战程序设计竞赛(第2版)pdf
下载地址:网盘下载内容简介······世界顶级程序设计高手的经验总结【
ACM
-ICPC全球总冠军】巫泽俊主译日本
ACM
-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经典问题进行了汇总,分为准备篇
lceBear
·
2025-01-26 15:27
数据结构与算法
ACM
蓝桥杯入门 C语言网1004
解答:#includeintm(intx){if(x==1||x==2||x==3){returnx;}else{returnm(x-3)+m(x-1);}}intmain(){inta;while(~scanf("%d",&a)&&a!=0){printf("%d\n",m(a));}return0;}
CQY0531
·
2025-01-26 14:50
c语言
开发语言
ACM
培训2
学习总结--二分基础知识二分查找前提是有序(即单调),若无序一般先sort向左找while(l=x)r=mid;elsel=mid+1;}向右找while(lusingnamespacestd;intn;longlongx;longlonga[100001];boolcheck(intmid){longlongsum=0,minn=1e10;for(inti=1;i=2*x)return1;els
ZIZIZIZIZ()
·
2025-01-26 14:49
算法
笔记
windows下golang 使用go-oci8连接orcale配置 goframe框架配置后可直接使用
先安装Mingw-64安装教程:https://zhuanlan.zhihu.com/p/76613134或者安装msys2,通过msys2安装Mingw-64,在msys2命令行中执行p
acm
an-S
·
2025-01-26 12:55
洛谷P1106 删数问题
样例输入11795664样例输出115样例输入29030713样例输出21本题很明显应该采用
贪心
算法解题,问题在于
贪心
策略的选择。这道题令人迷惑的点
ThE.wHIte.
·
2025-01-26 02:43
算法
c++
贪心算法
【
贪心
算法】洛谷P1106 - 删数问题
2025-01-22-第46篇【洛谷】
贪心
算法题单-【
贪心
算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入
仟濹
·
2025-01-26 01:05
算法学习笔记
贪心算法
算法
c语言
c++
东华大学高级程序设计上机题(
贪心
篇)
目录
贪心
有序矩阵中的第k个最小数组和题目代码买卖股票的最佳时机题目代码救生艇题目代码去除重复字母题目代码无重叠区间题目代码分割数组为连续子序列题目代码翻转矩阵后的得分题目代码拼接最大数题目代码按要求补齐数组题目代码设置交集大小至少为
IPython_J
·
2025-01-25 17:31
算法
数据结构
面试
c++
LeetCode HOT-100 分类总结
文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯
贪心
:动态规划:背包问题:单调栈(辅助栈):并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海
·
2025-01-25 16:54
#
LeetCode
HOT
100
leetcode
算法
HOT-100分类总结
洛谷-P1106-删数问题
开始来存储最高位到最低位的数字2.首先考虑,在一个n位的整数中去掉k个数字,然后形成新的数字,要求这个数字最小,那么其实就是在n位中选取n-k个数字,并且是按照原来的次序要求这个数最小,那么就可以利用到
贪心
的思想
信息学奥赛-Mr-H
·
2025-01-25 01:04
信息学奥赛-贪心专题
算法
c++
贪心算法
洛谷 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
算法
贪心算法
LeetCode刷题day18——
贪心
LeetCode刷题day18——
贪心
135.分发糖果分析:406.根据身高重建队列分析:`for(auto&p:people)`昨天写了一道,今天写了一道,都有思路,却不能全整对。
Jessie_waverider
·
2025-01-24 17:33
leetcode
算法
贪心算法
【Day24 LeetCode】
贪心
Ⅱ
一、
贪心
Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做,每天有两个状态,持有股票和非持有股票,每次计算这两个状态下的最优值。
银河梦想家
·
2025-01-24 17:03
leetcode
算法
【Day26 LeetCode】
贪心
Ⅳ
一、
贪心
1、用最少数量的箭引爆气球452对右区间进行排序,然后判断其它区间是否与该区间有重叠。
银河梦想家
·
2025-01-24 17:03
leetcode
算法
6.1
贪心
算法 | 区间选点、Huffman树
6.1
贪心
算法|区间选点、Huffman树这是我的一个算法网课学习记录,道阻且长,好好努力可以尝试的做法:区间问题重要的步骤就是排序按左端点排序,按右端点排序,双关键字排序区间问题区间选点例题:AcWing905
镜水不emo
·
2025-01-24 11:22
数据结构与算法_基础学习
贪心算法
算法
数据结构
c++
贪心
算法(题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
贪心算法
算法
数据结构
c++
stl
【算法笔记】洛谷 -
贪心
算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk
2024-12-26-第43篇洛谷
贪心
算法题单-
贪心
算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208
仟濹
·
2025-01-24 10:11
算法学习笔记
算法
笔记
贪心算法
c++
c语言
基础算法之
贪心
算法
一·基本概念
贪心
算法是指在问题求解时,做出当前的最好选择。就是,不从整体最优考虑,只是从局部最优解。
贪心
算法没有固定的算法框架,算法设计关键在于
贪心
的选择。
青春好少年!
·
2025-01-24 10:11
基础算法
贪心算法
算法
c++
排序算法
贪心
算法之区间选点问题
目录
贪心
算法之区间选点问题1.区间选点问题概述2.基本区间选点问题的
贪心
策略(1)策略思路(2)具体示例3.区间选点问题变体及处理(1)变体描述(2)
贪心
策略调整(3)示例演示4.Java实现代码及解释
阿贾克斯的黎明
·
2025-01-24 10:41
java
贪心算法
算法
贪心
算法
文章目录
贪心
算法及练习题1.爱与愁的心痛2.凌乱的yyy/线段覆盖3.[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.
DeeGLMath
·
2025-01-24 10:39
ACM算法
贪心算法
算法
区间选点问题-
贪心
算法
问题:数轴上有n个闭区间[a_i,b_i]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)input:第一行1个整数N(N#include#include#
godKK
·
2025-01-24 10:08
c++
贪心算法
贪心
算法----区间选点问题(POJ1201)
题目:正在上传…重新上传取消题目的大致意思是,给定n个闭区间,并且这个闭区间上的点都是整数,现在要求你使用最少的点来覆盖这些区间并且每个区间的覆盖的点的数量满足输入的要求点覆盖区间的数量。输入:第一行输入n,代表n个区间。接下来的n行每行的第一个数代表区间起点,第二个数代表区间终点,第三个数代表这个区间必须要选取的点的数量。输出:输出最少的点的数量,这些最少的点要覆盖全部区间。这个题是区间选点问题
苦茶子12138
·
2025-01-24 10:38
贪心算法
java
算法
贪心
: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
贪心算法
c++
贪心算法
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
【Day23 LeetCode】
贪心
算法题
一、
贪心
算法
贪心
没有套路,只有碰运气(bushi),举反例看看是否可行,(运气好)刚好
贪心
策略的局部最优就是全局最优。
银河梦想家
·
2025-01-23 10:47
leetcode
贪心算法
蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了
广度优先搜索(BFS)8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式(求三角形面积)16、博弈论17、
贪心
晚风时亦鹿
·
2025-01-22 19:13
学习笔记
Python算法笔记
python
选课(
贪心
) pta
小明是个好学的程序猿,他想在一天内尽可能多的选择课程进行学习。在下列课程中,他能选择的最多课程是几门?输入格式:第一行为一个整数n,表示课程总数。接下来每行为x,y,z表示课程名,开始时间,结束时间。输出格式:输出一个整数,表示小明最多可选的课程数。输入样例:5Art910English9.310.3Math1011Computer10.311.3Music1112输出样例:在这里给出相应的输出。
wzx_Eleven
·
2025-01-22 18:33
算法
archlinux安裝手记(Win10+Arch、GPT+UEFI、lvm)
目录准备工作工具和必要技能分区和挂载分区建立和格式化分区挂载基础安装配置镜像源连接网络安装基础系统建立fstab文件进入系统激活lvm2钩子用户管理设置时区主机名网络配置系统引导系统配置图形界面显卡驱动桌面环境/窗口管理器字体中文本地化声音软件包管理器p
acm
anAUR
weixin_30481087
·
2025-01-22 18:59
操作系统
运维
php
盘点10个.NetCore实用的开源框架项目
1、FytSo
aCm
s前后端分离CMS系统项目简介这是一个基于.Net3构建的简单、跨平台、模块化建站系统。系统业务简单、代码清晰、层级分明、全新架构便于二次扩展开发。
zsw119
·
2025-01-22 12:14
.netcore
开源
CCF推荐-A/B类:
ACM
主办、录用率28.8%,计算机学术会议
SIGGRAPH2025
ACM
SIGGRAPHisaspecialinterestgroup(SIG)devotedtocomputergraphics(GRAPH)withintheAssociationforComputingMachinery
爱思德学术-IAAST
·
2025-01-22 10:22
图像处理
边缘计算
计算机视觉
【
贪心
算法】洛谷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
数据结构与算法
算法
搭建个人AI知识库:RAG与本地模型实践指南
archlinux内存:32gcpu:6核12线程python:3.12.7docker27.3.1+docker-compose向量库:milvus2.4.13+attu2.4(客户端)ollamap
acm
an-Sollamasystemc
·
2025-01-21 16:29
ai开发知识库
农夫过河——python
贪心
算法实现
1.问题描述:一个农夫在河的西岸带了一匹狼、一只羊和一棵白菜,他需要把这三样东西用船带到河的东岸。然而,这艘船只能容下农夫本人和另外一样东西。如果农夫不在场的话,狼会吃掉羊,羊也会吃掉白菜。2.问题分析:由于整个过程涉及四个对象,多个步骤,而各个步骤中各个对象所处位置相对不同,因此可以定义一个二维数组,分别存储对象及初始状态——initial_state[0][0],[1][0],[1][1],[
贝桑不止学Python
·
2025-01-21 16:34
《
贪心
算法:原理剖析与典型例题精解》
必刷的
贪心
算法典型例题!
m0_dawn
·
2025-01-21 15:23
算法
贪心算法
算法
蓝桥杯
python
职场和发展
贪心
与动规(动态规划)
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
C++算法笔记
贪心
算法:求过河的最短时间
描述:N位旅行者在夜里过桥需要借助手电筒。但N个人中只有一个手电筒,而且桥同时只能让两个人过。每个人单独过桥所需时间已知,但如果两个人同时过桥则所需时间是走得慢的那个人单独过桥所需的时间。要求:设计一个方案,让这N个人尽快过桥,计算这N个人的最短过桥时间。此如:有甲乙丙丁四个人,他们过河所需的时间分别是1,2,5,10。让最快的2个人先过桥,然后让跑的最快的人回去接剩下的人。例如:先让甲乙过去(2
2301_81758904
·
2025-01-21 14:44
算法
mac平台c++环境配置
博客已搬家到https://www.wanglp.site)目标:一个轻量级的、反应迅速、便于使用的c++环境用途:学习C++,刷
ACM
试题需求:具有控制台和最一般的调试功能先后尝试过TextMate、
code&day
·
2025-01-21 09:25
mac使用技巧
ACM
Mac
c++
ide
Oj
编译器
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他