ACM_二分尺取单调栈

力扣小白刷题之69题 x 的平方根

可以利用二分查找在0~x之间查找sqrt。代码时间复杂度：O(logN)，二分法的时间复杂度是对数级别的。空间复杂度：O(1)，使用了常数个数的辅助空间用于存储和比较。
许九·2024-01-30 16:28

第十章 单调栈part03

学习目标：●84.柱状图中最大的矩形学习内容：●84.柱状图中最大的矩形●84.柱状图中最大的矩形https://programmercarl.com/0084.%E6%9F%B1%E7%8A%B6%E5%9B%BE%E4%B8%AD%E6%9C%80%E5%A4%A7%E7%9A%84%E7%9F%A9%E5%BD%A2.html
G_qingxin·2024-01-30 16:54

机器学习2-简单的二分类问题

需求：假设现在需要对数据进行二分类，小于0.5的，打上0的标记，大于0.5的，打上1的标记，怎么做？分析：这是一个简单的二分类问题，使用逻辑回归模型。
dracularking·2024-01-30 16:39

Python算法——查找(列表查找vs二分查找)

#列表查找：从列表中查找指定元素#方法1：时间复杂度O(n)顺序查找：从列表第一个元素开始，顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止#方法2：时间复杂度O(logn)二分查找：前提是数组必须是有序的
6sigma·2024-01-30 15:51

算法训练营Day58(单调栈）

739.每日温度739.每日温度-力扣（LeetCode）今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
不吃青椒！·2024-01-30 15:06

算法训练营Day60(单调栈）

84.柱状图的最大矩形84.柱状图中最大的矩形-力扣（LeetCode）注意首尾加0的细节就可classSolution{publicintlargestRectangleArea(int[]heights){Dequestack=newLinkedList<>();int[]newHeight=newint[heights.length+2];System.arraycopy(heights,0
不吃青椒！·2024-01-30 15:03

《统计学习方法：李航》笔记 从原理到实现（基于python）-- 第 2章感知机

2.1感知机模型2.2感知机学习策略2.2.1数据集的线性可分性2.2.2感知机学习策略2.3感知机学习算法2.3.1感知机学习算法的原始形式2.3.2算法的收敛性2.3.3感知机学习算法的对偶形式实践：二分类模型
北方骑马的萝卜·2024-01-30 14:24

二分查找的三种模板(C++,Java,Python)

简介二分查找是一种在每次比较之后将查找空间一分为二的算法。二分查找的最大特点是：思路简单，实现很难。
ML_mzm·2024-01-30 12:48

第十章 单调栈part01(● 739. 每日温度 ● 496.下一个更大元素 I )

学习目标：●739.每日温度●496.下一个更大元素I学习内容：739.每日温度今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
G_qingxin·2024-01-30 12:33

第十章 单调栈part02(● 503.下一个更大元素II ● 42. 接雨水 )

学习目标：●503.下一个更大元素II●42.接雨水学习内容：503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA%E6%9B%B4%E5%A4%A7%E5%85%83%E7%B4%A0II.html学习内容：42.接雨水接雨水这道题目是面试中特别高频
G_qingxin·2024-01-30 12:30

leetcode hot 100二分查找

本题是二分查找，在二分查找的过程中，存在两个问题点第一点是在while循环的时候，是判断lefttarget，说明，目标值在左边，这个时候我们需要更新右边界，这个时候，因为我们也已经比较过nums[mid
buptlzl·2024-01-30 12:16

局部响应归一化层（LRN）

一年的十二分之一就过啦鸭接下来该收收心过春节啦！
LiBiscuit·2024-01-30 10:09

1.24ANN神经网络（BP)(激活函数的类型，选择，构建不同的ANN网络（二分类，多分类，多标签，线性回归），实例）

激活函数sigmoid函数sigmoid函数的导数值小于等于0.25tanh函数relu在输入小于0时LR问题实例这里主要就是输出层的搭建，搭建几个输出层以及输出层的函数怎么选择的问题二分类问题就是sigmoid
CQU_JIAKE·2024-01-30 09:45

力扣hot100 柱状图中最大的矩形 单调栈

Problem:84.柱状图中最大的矩形文章目录思路复杂度Code思路‍参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintlargestRectangleArea(int[]height){Stackstack=newStack();//单调递增栈存的是下标intn=height.length;i
兑生·2024-01-30 08:31

问题：谈谈你所了解的查找算法

本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。
姜小舟·2024-01-30 07:05

C++的二分算法

二分算法模板：intL=-1,R=n;while(L+1!
啊丢_·2024-01-30 06:41

机器学习-逻辑回归【手撕】

同时，与线性回归不同的是，逻辑回归是一种名为回归的线性分类器，并常用于二分类，其本质是由线性回归变化而来的，一种广泛使用于分类问题中的广义回归算法。要理解逻辑回归，需要先理解线性回归。
alstonlou·2024-01-30 06:10

Softmax分类器

SoftMax函数交叉熵损失函数例子MINIST多分类器数据集步骤实现1.数据集2.构建模型3.构建损失函数和优化器4.训练和测试完整代码回顾上节课利用糖尿病数据集做了二分类任务MNIST数据集有10个类别我们又该如何进行分类呢
chairon·2024-01-30 05:37

[C语言][C++][时间复杂度详解分析]二分查找——杨氏矩阵查找数字详解！！！

一，题目遇到的一道算法题：1，已知有一个数字矩阵（row行，col列），矩阵的每行从左到右递增，每列从上到下递增。2，现输入一个数字num，判断数字矩阵中是否存在该元素，若存在，求出此数字在矩阵的哪一行，哪一列？(求出其中一组行列即可)3，要求：时间复杂度小于O(N)。二，简介杨氏矩阵此题目中的矩阵也叫做杨氏矩阵，通常可以用二维数组来表示。杨氏矩阵画图举例:解决此题并不需要深刻理解杨氏矩阵。但若有
NMBG22·2024-01-30 02:36

6.19

其实就三个方法，第一找到不被打扰的时间，第二分清交易，消费，投资。第三持之以恒，日拱一卒。，把自己的时间合理的分配，每天自己多学一点，日积月累，慢慢的就会有明显的差距。我们一起加油。
无言勿演勿言_ea95·2024-01-30 01:33

建模调参笔记

scale_pos_weight正样本的权重，在二分类任务中，当正负样本比例失衡时，设置正样本
KingsleyLin·2024-01-30 01:29

哈希查找算法

若学号有序，二分查找，时间复杂度为O(log2n)二、哈希冲突对于两个关键字分别为ki和kj（i≠j）的记录，有ki≠kj，但h(ki)=h(kj)。把这种现象叫做哈希冲突（同义词冲突）。
叫我蒸发皿·2024-01-30 00:04

代码随想录算法训练58 | 单调栈part01

739.每日温度今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
纽北KING·2024-01-30 00:58

代码随想录算法训练60 | 单调栈part03

84.柱状图中最大的矩形代码随想录今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。
纽北KING·2024-01-30 00:58

代码随想录算法训练61 | 总结篇

前面60天的刷题大概是按照如下类型来刷：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->单调栈。每道题目都是精心筛选，都是经典题目高频面试题。
纽北KING·2024-01-30 00:27

二分查找、27. 移除元素

Day1:二分法：第一种情况：区间左闭右闭情况左闭右闭区间的这种情况，主要左右边界的取值情况以及Mid的判断条件。
在下雨599·2024-01-29 22:45

二分查找、27. 移除元素

记录刷题Day1704.二分查找斜体样式了解了左闭右闭[left,right]和左闭右开[left,right)两种方式一、采用左闭右闭时，while条件中应遵从闭区间原则，为lefttarget):#
枫林_panda·2024-01-29 21:10

Map和Set

以前常见的搜索方式有：直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢二分查找，时间复杂
Particle.·2024-01-29 21:27

二分法查找有序数组中指定元素 c++

本文主要总结常用二分法中，查找一个有序数组中某个元素，条件如下：1.如果在数组中找该元素，则返回该元素的位置下标2.如果在数组中没有找到该元素，则返回应该插入的位置下标示例1:输入:[1,3,5,6],
三公子Tjq·2024-01-29 20:59

【二分查找】二分法查找操作：使用二分法查找有序数组中元素。找到返回索引，不存在输出-1。从控制台中输入一个数，判断是否在数组中

.二分法查找操作：使用二分法查找有序数组中元素。找到返回索引，不存在输出-1。分析：二分法查找的前提是数组有序。
心盲i1·2024-01-29 20:59

二分法查找元素的位置

二分法的用途：能在大量的数据中找到自己想找的元素，减少查找的循环的次数。二分法的条件：是一个有序的序列，才能使用二分法。
woshi_momomo·2024-01-29 20:59

二分法在有序数组中查找一个数

算法思想：首先条件为有序数组，先查找中间下标的元素：（1）如果该元素等于7，则返回中间下标，查找结束；（2）如果该元素大于7，则7必然在中间元素的右边部分，则缩小范围，在右半部分查找7，再计算右半部分的中间下标，转到（1）（3）如果该元素下于7，则7必然在中间元素的左半部分，则缩小范围，在左半部分查找7，再计算左半部分的中间下标，转到（1）优点：对于已排好序的大数组起到效率很高地查询作用。时间复杂
刘拉拉的book·2024-01-29 20:29

C语言：二分法查找某个数字在有序数组中的位置

//二分法查找某个数字在有序数组中的位置#includeintmain(){intarr[]={1,3,4,5,6,7,8,9,23,45,67};intsz=sizeof(arr)/sizeof(arr
lihongli000·2024-01-29 20:58

用二分法在有序数列中查找元素位置

#includeintmain(){intn,x,i,j,p;scanf("%d",&n);intnum[n];for(i=0;i=num[(i+j)/2])i=(i+j)/2,j=n-1;elsei=0,j=(i+j)/2;}printf("%d",p+1);}/*输入：10123456789105输出：5*/
HUHU256·2024-01-29 20:27

搜索＜3＞——折半搜索(meet in the middle)

我上网一搜折半搜索，结果跳出来的为什么全是二分??????????????????????????气死我了。
seanli1008·2024-01-29 19:00

计算方法实验2：利用二分法及不动点迭代求解非线性方程

一、问题描述利用二分法及不动点迭代求解非线性方程。二、实验目的掌握二分法及不动点迭代的算法原理；能分析两种方法的收敛性；能熟练编写代码实现利用二分法及不动点迭代来求解非线性方程。
_宁清·2024-01-29 18:29

【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接：https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒
oier_Asad.Chen·2024-01-29 18:44

【都市爱情小说】我到北京来对了（13）

我俩都喜欢举杯向月，情歌对唱，深情长吻……8月25日零点五十二分，我坐在GREENVALLYPARK（绿谷公园）草地上，对怀中的彤儿说：“彤儿，我打算在附近租间房，‘我要天天与你相对，夜夜拥你入睡，梦过了尽头也不归
励志熊·2024-01-29 17:11

【蓝桥备赛】妮妮的月饼工厂——二分查找

题目链接妮妮的月饼工厂个人思路通过二分查找，寻找满足条件的高度，判定标准是当我们选择mid高度时，我们可以切出的月饼个数是否满足题目要求的K个。
lcx_defender·2024-01-29 15:22

R语言绘制列线图构建（以二分类Logistic为例）超详细

浅谈二分类回归模型COX回归分析不少见，但是简单异性的以二分类结局进行的回归分析更多，由于研究设计的研究便行，也是初次投稿的小白们比较理想的选择对象，二者的过程基本相似，但所用函数略有区别，从浅到深，先以二分类结局的
宽嘴鱼汤·2024-01-29 14:04

继R绘制列线图之后的模型验证（包括内、外部），适合新手上路（无废话）

前言：经验之谈继续上次的话题（R语言绘制列线图构建（以二分类Logistic为例）超详细-CSDN博客），基于Logistic回归模型构建的列线图之后，一般都是要进行模型验证的。
宽嘴鱼汤·2024-01-29 14:04

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

前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105
*DDL_GzmBlog·2024-01-29 13:43

Java&C++题解与拓展——leetcode728.自除数【跳出多层循环，vector at】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：模拟JavaoutC++Python3思路二：二分JavaC++vector思路三：哈希表JavaC++总结题目要求思路一：模拟简单题亘古不变的模拟
AnjaVon·2024-01-29 12:07

【算法专题】二分查找（入门）

前言本文主要是二分查找（入门）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分查找
放风讲故事·2024-01-29 11:47

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

前言本文主要是二分查找（进阶）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分法
放风讲故事·2024-01-29 11:16

也许此生离别时

今天再见女神，她还是那么憔悴，看到我，她再次露出甜美的微笑，我早已习惯了在她微笑沐浴下，打起十二分精神。
韦安静·2024-01-29 11:43

B-树和B+树的区别

针对我们这个问题的最核心的特点如下：（1）多路，非二叉树（2）每个节点既保存索引，又保存数据（3）搜索时相当于二分查找在这里我们假定都已经了解了B树相关的结构。2、B+树B+树是B
Mccree_166a·2024-01-29 11:04

数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）

title:数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）date:2023-04-1501:41:26tags:数据结构算法categories:数据结构与算法cover:https
Fan ·2024-01-29 11:02

Python 面向对象概念及二分法查找练习

一、面向对象概念：面向对象在编程的时候尽可能去模拟现实世界，其中任何一个操作都需要一个实体来完成，实体就是动作的支配者，没有实体没有动作发生。面向过程向面向对象的思想迁移：以前面向过程编写代码：首先考虑实现什么功能，然后调用什么函数，最后按部就班的实现需求。以后面向对象编写代码：首先考虑有什么样的实体去实现什么样的功能然后分装实体的属性及功能通过实体实现对应功能面向过程和面向对象的区别：面向过程与
liu zhi cheng·2024-01-29 10:21

【算法】在二维不单调的矩阵上二分查找——力扣1901. 寻找峰值 II

1901.寻找峰值II文章目录【算法】在二维不单调的矩阵上二分查找——力扣1901.寻找峰值II问题描述示例解决思路步骤一：列转行步骤二：回到一维数组上的寻找峰值的思路步骤三：二分搜索代码实现二分示意图二分初始的状态二分更新说明二分更新后的状态性能分析
扣柚·2024-01-29 10:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他