单调性

算法-双指针技巧

没有单调性(贪心)方面的考虑有时候的双指针技巧包含单调性(贪心)方面的考虑，牵扯到可能性的取舍。对分析能力的要求会变高。其实是先有的思考和优化，然后代码变成了双指针的形式。
浅念同学·2024-09-11 04:58

算法学习每日一题数位不同的组合

Problem:3153.所有数对中数位不同之和思路本题关键在于如何处理数位不同的个数，其实就是组合问题，两个不同数字的不同数位只能算一对，所以我们不妨把后方元素与前方元素数位不同算作一对，保持单调性避免重复计数
故里·2024-08-30 16:32

如何理解“函数的单调性”

观察下图是一个气象站用自动温度记录仪描出的某一天气温随着时间变化的图像。image.png说一说从图看出，气象站所在地区那一天从凌晨0点到凌晨4点，气温逐渐____；从凌晨4点到下午2点（即14点），气温逐渐___；从下2点到深夜12点（即24点），气温又逐渐____抽象从上述这种类型的例子，我们抽象出下述概念：定义设函数f（x）的定义域为A，区间如果对于任意的当时，都有，①则称函数f（x）在区间
7300T·2024-03-13 15:19

蓝桥杯倒计时48天！二分模板

二分二分模板判断是否可以二分（1）单调性备选答案集是有序的（2）二段性在检查了mid是否符合要求之和，我可以舍弃mid左右某一边的答案两个模板关键词：满足条件的最小值，最大值最小，某个有序区间内某个数>
小西yu·2024-02-25 09:18

单调栈题目总结

单调栈496.下一个更大元素I503.下一个更大元素II739.每日温度6227.下一个更大元素IV模版归纳「单调栈」顾名思义就是具有单调性的栈结构，一般常用于找到下一个更大的元素，即当前元素右侧第一个更大的元素看下面一个例子
&orange·2024-02-19 23:32

单调队列优化dp

如其名就是具有单调性的队列。维护这样一个队列的好处是，当我们想求最大值的时候，我们只需要保证队列是单调递增的，于是每次取出队头就是我们的最大值。比起直接遍历，极大提高了效率。
再写一题就睡觉·2024-02-13 19:57

高等数学基础

高等数学预备知识一、函数的概念与特性1.函数的定义2.反函数的定义2.1反函数的充分条件3.复合函数的定义3.1复合函数的求导4.函数的4中特性4.1有界性4.2单调性4.3奇偶性4.3.1对称性4.4
Geniusvisionary·2024-02-12 23:19

OI入门算法详解：含大量优质习题及题解！

求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度>=d输入d、n每个xyd、n每个xyd、n每个xy解法：二分答案，判断用一个递增单调队列求滑动窗口最大值，一个递减单调队列求最小值启示1.答案满足单调性
准确、系统、简洁地讲算法·2024-02-12 15:10

整数二分查找

单调性与二分的关系：有单调性一定可以二分，用二分不一定是单调性。（二者没有直接的关系）二分的本质不是单调性而是边界点（找符合条件的最小的数或者最大的数）。
Yao yn·2024-02-10 02:11

高考数学真题一题多解篇：二次函数性质与分类讨论思想

考点：二次函数性质，二次函数在闭区间上的最值，分类讨论思想，函数的性质及应用明确二次函数的对称轴，区间的端点值，由a的范围明确函数的单调性，结合已知以及三角不等式变形所求得到证明；讨论a=b=0以及分析
超级高考生App·2024-02-09 12:47

P1663 山

分析不难发现y越大，越易满足“使得这座山的任何一个部位都能够被看到”的条件（因为题目中说求y的最小），满足单调性，可以通过二分求解然后，我们来思考如何进行check，要想被照到，那么该点一定在线上或者线的上面
#lyn#·2024-02-09 01:32

二分算法--模板及原理总结

什么情况下可以使用二分呢：具有单调性（单调递增，单调递减），二段性（整个区间一分为二，一段区间满足，一段区间不满足），那个点x就是我们需要二分寻找的点。
一只蓝色小鲨鱼·2024-02-08 14:48

P8647 [蓝桥杯 2017 省 AB] 分巧克力--2024蓝桥杯冲刺省一

知识点讲解：二分算法--模板及原理总结思路：读完题发现答案的边长是具有二段性，单调性的。
一只蓝色小鲨鱼·2024-02-08 14:47

2023牛客寒假算法基础集训营4-无HIK

A：清楚姐姐学信息论结论是越靠近e进制效率越高（第一次知道）当时现场推的，证明如下即证x^y>y^x两边同时取对数，移位得lnx/x>lny/y即证lnx/x的单调性求导即可发现是在e处对整数讨论23附近发现是
云深沐子兮·2024-02-07 22:41

【力扣】查找总价格为目标值的两个商品，双指针法

查找总价格为目标值的两个商品原题地址方法一：双指针这道题和力扣第一题“两数之和”非常像，区别是这道题已经把数组排好序了，所以不考虑暴力枚举和哈希集合的方法，而是利用单调性，使用双指针求解。
努力学习游泳的鱼·2024-02-07 21:56

【力扣】盛最多水的容器，双指针法

考虑使用双指针，利用单调性求解。用left和right作为数组height的下标，分别初始化为0和size-1。
努力学习游泳的鱼·2024-02-07 19:39

蓝桥杯-“山”形数字个数（python版）

思路解答首先暴力求解会超时，至少10分钟（参考他人运行时间）所以必须找捷径山形数字条件有两个，一个是回文，一个是单调性对于回文，因
@程序媛·2024-02-07 18:09

考研高数（一阶导与二阶导）

一阶导数导数最大的作用是判断复杂函数的单调性，则可用一阶导判断原函数的单调性。
蓝桉802·2024-02-06 10:31

单调栈 2020-06-12（未经允许，禁止转载）

1.单调栈指栈内元素保持单调性的栈结构，分为单调增栈（栈底到栈顶元素递增）和单调减栈（栈底到栈顶元素递减）2.单调栈的特点单调栈的单调需要我们主动维护。
9_SooHyun·2024-02-06 07:24

【精华文章】戊子仲秋的算法学习笔记汇总

上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板：归并模板堆排序模板：向下调整建堆（到时候专门总结一下）前缀与差分前缀和差分模板：一维、二维的前缀差分单调队列与单调栈单调队列与单调栈模板：维护单调性的思想树
戊子仲秋·2024-02-02 15:08

考研高数（数列极限之f(xn)和{xn}的关系）

（复合函数的单调性有同增异减的原则）例题1：【可以用同增异减的原则，迅速解答（有不合理的地方，请各位大佬指正！！！）】例题2：问题2：收敛，极限与有界之间的关系
蓝桉802·2024-02-01 19:59

D. Blocking Elements 二分 + 优先队列优化dp

题面分析对于最小的最大值，具有单调性，可以二分，最小值为000，最大值为数组所有元素的和，重点是checkcheckcheck函数怎么写，需要在里面套一个dpdpdp，贪心找阻挡得点是不对的，因此设dpidp_idpi
.y.a.o.·2024-02-01 14:38

【轮式平衡机器人】——TMS320F28069片内外设之ADC

其他技术指标：绝对精度、相对精度、微分非线性、单调性和无错码、总谐波失真和积分非线性。TMS320F2806x系列的ADC模
柯宝最帅·2024-02-01 13:55

D. Required Length

搜索本质：遍历每一种情况：此题：对于x的每一位y都要进行遍历，使x成x*y，x的位数最先到达n位的就是最小的操作次数；满足宽搜的最短性，单调性，二段性；遍历每一种情况：在遍历情况的时候，记录答案；判断答案条件
一只蓝色小鲨鱼·2024-02-01 01:11

激活函数

激活函数应保证可微性、单调性。激活函数输出值有限时，基于梯度的优化方法更加稳定，输出无限的时候，模型的训练更加高效。SigmoidtanhReluRelu6LeakyRely参数化Relu
Mr_Stark的小提莫·2024-01-31 07:22

LeetCode491. 非递减子序列

491.非递减子序列去重+结点判断(答案长度,答案单调性)给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。
潇与上海·2024-01-31 07:30

1 月 29日算法练习-二分法

二分法本质上也是枚举，但和暴力枚举不同，二分法利用数据结构的单调性减少了很多不必要的枚举，从而极大地提高了效率，一般可以将O（n）的枚举优化到O（logn）。
小蒋的学习笔记·2024-01-30 22:58

小红统计区间（hard） - 树状数组 + 离散化

题面分析存在负数不满足单调性，因此无法二分或者双指针，对于每一段符合条件的区间[l,r][l,r][l,r]都有sum[r]−sum[l−1]>=ksum[r]-sum[l-1]>=ksum[r]−sum
.y.a.o.·2024-01-30 19:34

[Acwing] 第16场周赛 B.3956. 截断数组

n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性
*DDL_GzmBlog·2024-01-29 13:43

【算法专题】二分查找（进阶）

：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分法1.爱吃香蕉的珂珂2.在D天内送达包裹的能力文章末尾二分法二分法的特性：1，题目满足单调性
放风讲故事·2024-01-29 11:16

牛顿迭代法（求函数的根）

本篇未完结......个人感觉：1.使用牛顿迭代法，函数可以是任意2.优点：对其单调性无特殊要求缺点：若在该函数值处有多个根，往往只能求出一个根3.与二分三分法比较二分要求是单调函数三分要求是凸性函数牛顿迭代对单调性无要求如
jinixin·2024-01-28 12:26

洛谷 P2985 [USACO10FEB] Chocolate Eating S

题目链接分析最小值最大化，很明显的二分答案，且单调性也很明显，如果某个开心值不行，那么更大的开心值一定不行，跟小的一定可以。
欧耶2023·2024-01-27 19:27

函数导数学习

目录1.作用2.基本求导公式3.实战4.复合函数求导1.作用通过求导画出函数的图像及判断单调性求函数在某点的切线方程2.基本求导公式3.实战函数某点的导数值既是该点切线的斜率导函数值小于0，函数单调递减
wyw0000·2024-01-26 11:12

算法技巧：双指针总结（2）

本文所涉及的题目的核心思想都是：双指针结合单调性题一：盛最多水的容器1.1链接11.盛最多水的容器-力扣（LeetCode）1.2思路前提知识：数组名为height木桶装多少水取决于短板的长度首先，我们先定义两个指针
Nevergive_·2024-01-26 05:34

算法技巧：双指针总结（1）

1.双指针的技巧双指针大致分为二类，一个是快慢指针，剩下一个是左右指针，左右指针中，通常会将单调性与左右指针一起结合。
Nevergive_·2024-01-26 05:03

高中数学必修（1-5）重难点大突破

次一级的知识点就是集合的韦恩图，会画图，集合的“并、补、交、非”也就解决了，还有函数的定义域和函数的单调性、增减性的概念，这些都是函数的基础而且不难理解。
海韵互联·2024-01-26 04:18

函数单调性的应用

函数单调性定义函数值随着自变量在定义域内的增大而增大，则函数在该区间内单调递增；函数值随着自变量在定义域内的增大而减小，则函数在该区间内单调递减。应用判断实数根的个数。
我的身前一尺是我的世界·2024-01-26 02:55

用计算机判断函数单调性吗,判断函数单调性的常用方法

∴x2-x1>0，x1-10即f(x1)>f(x2)∴函数y=在[2，3]上是减函数使用定义法是判断函数单调性的一种常用方法，使用这一方法关键在于对函数单调性定义的理解，在应用定义法判别的时候，首先取定定义域中不等的两点
水长羊二·2024-01-26 02:55

单调性的应用

1单调性应用场景：常应用于双指针的进一步优化问题中含义：针对指针i1>ii1>ii1>i一定有j1>=jj1>=jj1>=j或者j1xx1>xx1>x,则至少有y1>=yy1>=yy1>=y（优化的重要性质
甚也不会·2024-01-26 02:53

数据结构算法(单调栈)

当有新的元素要进栈时，栈在调整的过程中，会打破原有的单调性，并重新建立单调性。所以单调栈的时间复杂度是O(n)。二.单调栈的性质1.栈内的元素保持单调性。
郭天宇 abfore·2024-01-25 18:36

单调栈笔记

单调栈1.每日温度2.下一个更大元素I3.下一个更大的元素4.接雨水5.柱状图中最大的矩形单调栈正如其名字，用一个栈（能够实现栈性质的数据结构就行）来存储元素，存储在栈中的元素保持单调性（单调递增或者是单调递减
佳雨初林·2024-01-23 22:19

二分法——C++

整数二分：我们先来说一说使用二分法的前提，要有单调性，然后可以根据某种性质来划分成两个区间。例如图中的数列，分为红蓝左右两个区间，然后下面的两个模板就是可以通过二分法找到两个箭头的位置。
松定·2024-01-23 16:15

《函数单调性》的课后反思

2014年因为一节《函数的单调性》，我有幸荣获自治区青年教师讲课比赛一等奖，六年后的今天，我再讲这节课时，感触颇多。
26a7873d44f4·2024-01-23 06:07

二分答案刷题2

迷路的小伙伴可以看下之前的一期二分答案刷题-CSDN博客，二分答案适合求解最值的问题，并且需要满足单调性的思想，从这道题可以看出，若l是把这些木头切割成k段的最大值，则增加l的值，则切割不到k段，减少l
Sking426·2024-01-22 14:37

hot100：06三数之和

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用双指针的思想，首先需要先对数组进行排序，让数组满足单调性，这样在相加的时候更加方便更新条件；再遍历数组，遍历数组的目的就是确定一个数
蜡笔小心眼子！·2024-01-22 14:14

python算法与数据结构---单调栈与实践

单调栈单调栈是一个栈，里面的元素的大小按照它们所在栈的位置，满足一定的单调性；性质：单调递减栈能找到左边第一个比当前元素大的元素；单调递增栈能找到左边第一个比当前元素小的元素；应用场景一般用于解决第一个大于
茨球是只猫·2024-01-22 06:57

逻辑回归损失函数为什么引入log？

m=X.shape(1)#X的列的维数就是图片的个数#引入log是因为该函数不会影响原来的单调性;二、损失函数中包含A，直接对sigmoid函数求导...
?LAST·2024-01-22 03:56

181004零点问题、不等式总结

零点定理至少一个，单调至多一个，曲线交点，罗尔定理，拉氏，柯西，费马，罗尔的话，积分中值，实系数奇次至少一个，多项式重根，端点为0）2、6点+第7点（包含14个小知识点）二、思路（结合函数特性分析）1、函数的单调性
P静鸿·2024-01-20 05:00

leetcode395 Longest Substring with At Least K Repeating Characters

没法直接使用尺取法，因为不满足区间单调性，但是使用如上的方法却是可以的，因为子串中包含的字母种类数是满足区间单调性的。
weixin_30456039·2024-01-20 02:09

风控实战-卡方分箱计算IV值（含代码）

卡方分箱在金融信贷风控领域是逻辑回归评分卡的核心，让分箱具有统计学意义（单调性）。卡方分箱在生物医药领域可以比较两种药物或两组病人是否具有显著区别。
风控小兵突击·2024-01-17 23:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他