==贪心&分治&二分

贪心算法---跳跃游戏（2）

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=nums.length-1)break;//当前覆盖范围包含终点，直接结束}}returnans;}
小鱼在乎·2024-08-27 06:04

递归算法及应用

一.简介1.介绍递归（Recursion）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，其核心思想是分治策略。
AI+程序员在路上·2024-08-27 06:03

【数据结构】最短路径

一、Dijkstra算法Dijkstra算法是一种贪心算法，用于求解带有非负权值的加权图的单源最短路径问题。它的基本思想是，从起始顶点开始，逐步扩展已经找到的最短路径
游向大厂的咸鱼·2024-08-27 03:46

2023-09-07

我行我素加我慢，贪心私心瞎捣乱。处处在在我最大，只要有我不害怕。你我我我大家我，群魔乱舞为自我。心内有我心不安，心空无我闹翻天。借助别人表现我，借助道场显示我。做人不能没有我，没有自我不要活。
仁德上人·2024-08-26 14:45

CF 967 D. Longest Max Min Subsequence

思路：线段树+贪心，观察题意可知，最终的子序列肯定是正负相间的，那么对于奇数位置，这个数越大越好，对于偶数位置，这个数越小越好。那么就可以贪心的考虑这个问题，设置二
Jiu-yuan·2024-08-26 14:14

2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy)

思路：进行第二种操作的时候，可以贪心
Jiu-yuan·2024-08-26 14:14

2018-05-18

学习感悟：正确的为人之道绝不是什么复杂难懂的东西，它就是孩童时代，父母教导的极其简单的理所当然的道德心，不可说谎，要为人正直，不能骗人，不可贪心。
毕伟_561e·2024-08-26 09:42

算法小记——二分查找

目录二分查找二分查找publicclassMyTest3{publicstaticvoidmain(String[]args){int[]arr={10,20,30,40,50,60,70,80,90,100
Jmh-Ethereal·2024-08-26 09:07

Java算法 —— 二分查找（图解、代码展示）

概述：普通查找和二分查找的区别：普通查找：首先要遍历数组，获取每个元素，判断当前遍历的元素是否和要查找的元素相同，相同的话就返回该元素的索引，没找到，手动返回-1二分查找：每一次都要去获取数组的中间索引对应的元素
肥兄·2024-08-26 09:37

Java——二分查找

Java——二分查找1、二分查找算法1、介绍二分查找(Binarysearch)也称折半查找，是一种效率较高的查找方法。但是，二分查找要求线性表中的记录必须按关键码有序，并且必须采用顺序存储。
.小罗同学·2024-08-26 09:37

查找技术与平衡查找树

目录引言查找技术的重要性顺序查找顺序查找的优缺点对比二分查找二分查找的步骤总结哈希查找哈希函数设计与冲突解决平衡查找树二叉搜索树、AVL树与红黑树平衡查找树的插入与删除操作平衡查找树的应用场景总结与应用综合实例分析引言查找是计算机科学中最基本的操作之一
小魏冬琅·2024-08-26 00:47

分治乘法详细讲解

我绝对不会告诉你我是因为太蒻了，不会FFT才搞这个的。我用一下别人的图没什么问题吧看得懂吧？比如X=123456,Y=987654X=123456,Y=987654X=123456,Y=987654，则n=3,A=123,B=456,C=987,D=654n=3,A=123,B=456,C=987,D=654n=3,A=123,B=456,C=987,D=654。前置知识：整数末尾添000方法（不
我有一些感想……·2024-08-26 00:16

Codeforces Round 938 (Div. 3)A-C,E-H

题目链接A.YogurtSale贪心的选两个物品价格少的，若总个数为奇数再加是单个价格代码：#include#definelllonglongusingnamespacestd;voidsolve(){
青衫酒145·2024-08-25 21:25

回顾我的2018

事实证明我有点贪心。第一个愿望实现了，第二个愿望实现了一半，在2019年我会继续努力。至于2019年的愿望，现在还不能说出来，因为愿望说出来就不灵了。事实上，我收获得远远不止这两个愿望。
遇见张小溪·2024-08-25 20:03

为什么你的二分总是写错？— — 强烈建议学习

二分二分的思路非常直白，将每一次的取值范围都缩减为原来的一半。但是在处理边界的时候却很容易写错，很容易陷入死循环中，对此有人进行了总结，链接：二分查找为什么总是写错？
Cooku Black·2024-08-25 20:21

机器学习——逻辑回归

损失函数二、实例2.1、定义sigmoid函数2.2、数据集2.3、梯度上升算法2.4、预测函数2.5、绘画函数三、代码运行结果：四、总结优点：缺点：一、逻辑回归逻辑回归是一种广义的线性回归分析模型，用于解决二分类或多分类问题
wsdswzj·2024-08-25 17:06

机器学习中的逻辑回归

机器学习中的逻辑回归简介逻辑回归是机器学习领域中一种用于二分类问题的常用算法。尽管其名字中包含"回归"一词，但实际上，逻辑回归是一种分类算法，用于估计输入特征与某个事件发生的概率之间的关系。
极客李华·2024-08-25 17:35

从猕猴桃到“猕猴桃”，是什么让火爆的猕猴桃没落了，贪心的祸！

说到猕猴桃，相信大家都很熟悉。作为一种风味独特和口感甜美的水果，猕猴桃得到了很多人的喜爱。正因为如此，猕猴桃一度成为市场上高端水果的象征，可以说是价格较高的水果之一。但随着市场的发展，不少人也已经注意到了，猕猴桃已经不再那么受人们追捧了，究其原因也是众说纷纭。但一个很大的原因就在于猕猴桃的整体质量下降了，而造成这一现象的根源就在于果农过早地采摘导致了猕猴桃口感欠佳，要么硬邦邦，要么软烂。也难怪市场
边缘的荳子·2024-08-25 17:09

第四题：求两个有序数组的中位数（Median of Two Sorted Arrays）

解题思路二分查找方法（最优解法）这个问题的核心是利用二分查找算法在两个有序数组中找到中位数。我们可
冰魄雕狼·2024-08-25 13:40

什么叫公平？

而且这种信息时代，你如果觉得还不公平，你就比别人强的更多一点，八十分和八十二分谁上谁下难说。但是八十分和九十五分谁上谁下一目了然你要觉得还不公平，你就更强大一点就公平了，就是这样。
如月327·2024-08-25 10:12

父亲节读《洛克菲勒写给儿子的38封信》很应时

洛克菲勒的观点颠覆了我以往的认知，在传统的观念中，贪心是不好的，但洛克菲勒告诉儿子，不要去理会那些口口声声说我贪心的人。在他看来，贪心没有什么不对，人人都贪心，从
来自银河的Mirror·2024-08-25 09:31

Golang | Leetcode Golang题解之第373题查找和最小的K对数字

题目：题解：funckSmallestPairs(nums1,nums2[]int,kint)(ans[][]int){m,n:=len(nums1),len(nums2)//二分查找第k小的数对和left
__AtYou__·2024-08-25 09:14

写给低谷时期的自己

但请一定要坚持下来无人问津也好，技不如人也罢，你要试着安静下来，去做自己该做的事，而不是让烦躁毁掉你本就不多的热情和定力别贪心，我们不可能什么都有别灰心，我们不可能什么都没有
小赵讲故事·2024-08-25 08:44

力扣2434（贪心+栈）

题意：给定一个字符串s，每次可以选择将第一个字符放进字符串t尾部，或者将字符串t尾部写进纸上，要求纸上字符串字典序最小其实就是在模拟栈的先进后出的过程，定义一个栈，每当一个字符入栈时，判断该字符（即栈顶元素）是否为剩余字符串中最小的字符：①不是则继续元素入栈②是则pop出来，塞入ans字符串为了判断是否最小字符，则需要预处理一个f[n]数组，f[i]表示i到n-1字典最小的字符classSolut
一只菜只因·2024-08-25 06:54

Codeforces gym102423 - J One of Each（贪心 + 栈）

解题思路这个题算是比较难想的贪心了，而且要用栈维护。
Happig丶·2024-08-25 06:53

贪心+基本数据结构——栈

今天有学习剩下的一点点贪心，贪心一般来说是最简单的算法了，但是这里题目我依然有很多不会！！还有数据结构里面栈的用法，但是栈怎么写我忘记了，大概是用一个数组和一个int类型的名为top的数值作为栈顶标
雨潇ヽ·2024-08-25 06:23

(贪心) LeetCode 45. 跳跃游戏 II

原题链接一.题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=n-1，说明此时可以到达终点，直接break即可。（2）如果大于等于，说明可以到达终点，直接break即可。最后只需要返回res的值即可。一下是代码随想录中的一个代码执行流程图，大
原来你也是码农·2024-08-25 03:05

(贪心) LeetCode 135. 分发糖果

原题链接一.题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratin
原来你也是码农·2024-08-25 03:05

(贪心 + 双指针) LeetCode 455. 分发饼干

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

(贪心) LeetCode 1005. K 次取反后最大化的数组和

原题链接一.题目描述给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。示例2：输入：nums=[3,-1,0,2],k=3输出：6解释：选择
原来你也是码农·2024-08-25 02:30

新初二暑假集训练习—二分算法(8.22）7. 伐木工小明

题目描述有N棵树，第i棵树的高度为h[i]米(1usingnamespacestd;intmain(){intN,M;cin>>N>>M;inth[N];for(inti=0;i>h[i];}intleft=0;intright=*max_element(h,h+N);intr=0;while(leftmid){sum+=h[i]-mid;}}if(sum>=M){r=mid;left=mid+1
是真心kyoto·2024-08-25 02:30

2018-03-16

也许是因为天气潮湿、不过重要的是我还是睡觉晚了、难得时间多一点、就想放松一下看会儿电视、结果贪心了、忘记关注时间其实并不多！2.肩膀疼、运动可以促进身体放松、知道是重要的事情不会忘记！记单词时知
雨晨_95a8·2024-08-25 02:21

python-算法-二分查找法

list1=[1,2,3,5,4,8,9,8,7,8,9,8,7,5,6,2,1,2,3,5,6,8,7,81,234,5678,153,4,987,568,51,687,61,3213,25,46,15]list1.sort();#print(list1)defmidFind(li,n):ti=0;deffunc(li,n,end,start=0):ifnotend:end=len(li);no
阿bai君·2024-08-24 22:49

2018-03-23

2018年3月23日9人来到汉川榔头蒸菜小聚，应该是处里现有人数的二分之一吧，不知意义何在，但于我而言，好像和同事又进一步认识与亲近，有暖心话语、有深刻警示、也有无关争斗的爱好之谈，对，这只是我的个人感悟
雨灵矜·2024-08-24 22:14

2022年1月26日复盘

5.中午回家做饭，读书只有二分钟。6.中午休息八分钟。7.晚上八点半多下班后吃饭。8.洗头。泡脚。读书。写复盘今天学到的新知：专注做一
飞翔_8019·2024-08-24 19:14

算法笔试-编程练习-01-B-23

d这套题，考察模拟、遍历、数据结构和二分法。第一题比较简单，但是第二题纯模拟没办法拿到所有用例，需要设计合理的数据结构进行加速，拿满分有一定难度。一、讨厌鬼的组合帖子题目描述讨厌鬼有n个帖子。
志远1997·2024-08-24 08:14

2019，我的小小心愿

转眼2019也要过去十二分之一了，赶快写下自己的小小心愿，希望2019结束的时候不再仅仅感叹时光飞逝，还能有收获满满的幸福感。1.职业转型随着年龄渐增，越来越不适合加班多又没有上升空间的工作了。
向日葵花海·2024-08-24 05:21

2023-05-06

“分”即春分和秋分，古称“二分”；“至”即夏至和冬至，古称“二至”；“启”是立春和立夏，“闭”则是立秋
贤知国学·2024-08-24 02:13

1/2美国人如厕后不洗手，我们的比例是… …

美国微生物学会曾赞助一项研究发现：大约二分之一的美国人如厕后不洗手！请允许我有点儿怀疑人生了。不缺水不缺钱不缺教育的米国人民“素质”竟然这样？
矫情段王爷·2024-08-23 21:38

算法学习6——贪心算法

什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。
零 度°·2024-08-23 21:25

导学_区间贪心

第八册第02课时区间贪心一、贪心算法1练习题A整数区间题目描述请编程完成以下任务：读取闭区间的个数及它们的描述；找到一个含元素个数最少的集合，使得对于每一个区间，都至少有一个整数属于该集合，输出该集合的元素个数
muyangquan0013·2024-08-23 14:17

Scratch编程深度探索：解锁递归与分治算法的奥秘

标题：Scratch编程深度探索：解锁递归与分治算法的奥秘在编程的世界里，递归和分治算法以其精妙的逻辑结构和解决问题的能力而著称。
2401_85761003·2024-08-23 14:14

[Algorithm][综合训练][数组中两个字符串的最小距离][Fibonacci数列][单词搜索]详细讲解

题目链接2.算法原理详解&&代码实现3.单词搜索1.题目链接2.算法原理详解&&代码实现1.数组中两个字符串的最小距离1.题目链接数组中两个字符串的最小距离2.算法原理详解&&代码实现自己的版本：85%贪心错误原因
DieSnowK·2024-08-23 11:24

至少有k个重复字符的最长子串（LeetCode）

deflongestSubstring(s,k):#如果字符串长度为0或者字符串长度小于k，返回0iflen(s)==0orlen(s)=kforcharinset(s)):returnlen(s)#否则进行分治
好好学习Py·2024-08-23 05:20

力扣热题100_二分查找_35_搜索插入位置

文章目录题目链接解题思路解题代码题目链接35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6]
you_are_my_sunshine*·2024-08-23 05:18

机器学习基础篇（八）——逻辑回归

机器学习基础篇（八）——逻辑回归一、简介分类问题是机器学习中常见的一种问题，而逻辑回归则是非常适合二分类问题的一种算法。逻辑回归可以将数据集中的点划分成为两个类别。例如，我们可以将数据分成A类和B类。
柚子味的羊·2024-08-23 04:46

四年二月初十。宋祁言-杨献容

这才将眉间的二分愁兑成了喜色。]走吧。[出门时吩咐奶娘记得照料好旻儿，由绿堤顾好邶儿，自己许会晚些时候才回来，晚膳
老鱼跳浪·2024-08-23 02:52

深度反省收获(67天)

因为自己反省的方式有所调整，把最近自己不开心的事情梳理了一下，把所有的事件一件一件写下来，自己做的错事，不舒服的事，都一一列出来，发现自己的忿心、忽心、怠心、躁心、傲心、妒心、贪心、吝心、虚伪、自私、自卑
萌豆妈妈_李建英·2024-08-22 23:40

Scratch深潜：解锁递归与分治算法的编程之门

亮眼标题：“Scratch深潜：解锁递归与分治算法的编程之门”在编程的世界里，递归和分治算法是解决问题的强大工具。
2401_85761762·2024-08-22 21:31

DAY 37 贪心算法06

738.单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#先将当前数字n的各位数字输入列表中，方便后续比较digits=[int(i)foriinlist(str(n))]#若n为个位数，则直接returnn即可iflen(digits)==1:returnnforiinrange(len(digits)-1,0,
别问为什么拖拉机摇杆换成了刹车片·2024-08-22 16:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他