ACM_二分法

数据结构--7.1散列表（哈希表）查找

散列表查找我们要在a[]中查找key关键字的记录：——顺序表查找：挨个儿查找——有序表查找：二分法查找——散列表查找记录的存储位置=f（关键字）散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系
可乐CC+·2023-09-14 06:17

python 二分法

原理：所谓的“二分法”是通过获取列表的中间位置后，根据中间位置来进行判断需要查找的数字的大小在左边还是右边，然后继续判断注意：数列必须是有序数列下面参看代码：deferfen(sums,key):start
Sakura_flower·2023-09-13 18:08

Leetcode 刷题笔记(二十五) ——动态规划篇之背包问题：完全背包

·背包问题III518.零钱兑换II377.组合总和Ⅳ70.爬楼梯（进阶）322.零钱兑换279.完全平方数139.单词拆分总结01背包与完全背包区别背包问题的变形系列文章目录一、数组类型解题方法一：二分法二
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十六) ——动态规划篇之经典问题：打家劫舍

文章目录系列文章目录前言题录198.打家劫舍213.打家劫舍II系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十七) ——动态规划篇之买股票问题（一）

文章目录系列文章目录前言题录121.买卖股票的最佳时机122.买卖股票的最佳时机II714.买卖股票的最佳时机含手续费系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十三) ——动态规划篇之基础题目

文章目录系列文章目录前言题录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径II53.最大子数组和343.整数拆分96.不同的二叉搜索树系列文章目录一、数组类型解题方法一：二分法二
a1241692733·2023-09-13 15:36

Leetcode 刷题笔记(二十四) ——动态规划篇之背包问题：01背包

文章目录系列文章目录前言题录01背包问题416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零（滚动二维dp）系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：
a1241692733·2023-09-13 15:36

69.Sqrt(x)-Leetcode

我的AC方法（暴力）classSolution{public:intmySqrt(intx){inti=1;while(x/i>=i)i++;returni-1;}};最优解法思想：二分法，每次修改上下边界的值
analanxingde·2023-09-13 13:25

排序算法-----插入排序（图文详解）

目录前言：插入排序原理图代码实现分析总结二分法插入排序代码实现前言：嗨嗨^_^，米娜桑，今天我们继续学习排序算法中的插入排序，激不激动，兴不兴奋呢！好了废话不多说，下面请看正文！
灰勒塔德·2023-09-13 11:29

算法综合篇专题三:二分法

"寻一颗，未萌的渺小啊，随着青翠未来，升入辽阔云霄~"现在你有一个"升序"数组，想让你在这个数组里完成查找数字n，在这个数组内的下标，你可以怎么做？这也许是不少友子们初遇二分问题的场景。你可以使用O(N)的时间复杂度，对该数组进行遍历，就像这样。voidFindNum(vector&arr,intn){for(inti=0;i&arr,intn){intleft=0,right=arr.size(
RNGWGzZs·2023-09-13 03:04

【面试经典150 | 双指针】两数之和

文章目录写在前面Tag题目来源题目解读解题思路方法一：暴力枚举方法二：哈希表方法三：二分法方法四：双指针知识回顾写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更
wang_nn·2023-09-11 18:19

12-分类算法-决策树、随机森林

决策树生活中的决策树模型：在这里插入图片描述显然：判断依据的重要性从前往后越来越小信息的度量和作用在不知道任何信息的情况下猜测32支球队中的冠军：如果用二分法，需要猜5次，即需要的代价为5bit，这个5bit
jxvl假装·2023-09-11 02:26

Day01 ｜数组part01: 704. 二分查找、27. 移除元素

704二分查找题目链接：https://leetcode.cn/problems/binary-search/视频链接：【手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找
QHG7C0·2023-09-11 00:46

二分查找&删除数组target元素

二分查找链接:704.二分查找思考过程：思路是二分法，很经典的题目，需要注意的是区间要保持一致二分法使用的前提条件是数据有序和数据不重复出现解题代码intsearch(vector&data,inttarget
love_0_love·2023-09-10 23:38

【面试编程题】-10剑指offer之面试中的各项能力

思路：在排序数组当中查找用二分法，分别查找到数的起始位置和结束位置。时间复杂度是（logn）。
记忆力不好·2023-09-10 22:46

旋转数组最小数字-二分查找

详细代码以及性能对比importjava.util.Scanner;publicclass旋转数组的最小值{/**使用改造二分法提高性能（这里使用选择排序的内核也可以但是性能没有二分法的高：选择排序的内核时间复杂度是
羡云不羡君·2023-09-10 19:16

7. 反对修辞过度：艺术的模仿让理性陷入迷茫

那么这样一种二分法
满塘荷叶一枝莲·2023-09-10 14:39

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode

前序补充异或对数器时间、空间复杂度空间复杂度基本概念时间复杂度基本概念基本的排序算法的时间复杂度✨冒泡排序/起泡排序(BubbleSort)✨插入排序（InsertionSort）递归行为的时间复杂度✨二分法
Insight.·2023-09-10 12:26

LeetCode刷题笔记

1、在二分法中，遇到了寻找mid时的小问题，要用mid=left+(right-left)/2;代替mid=(left+right)/2;为什么呢？
雪糕酱有点凉·2023-09-10 03:15

LeetCode278.第一个错误版本

原题链接二分法：但是比如说是1-5，如果3->false，那么就是说1和2都是false题目代码
鬼鬼812·2023-09-10 02:21

【【C语言康复训练-2】】

C语言康复训练-2//二分法有序数组查找intfind(intarr1[],intk,intsz){intleft=0;intright=sz-1;while(leftarr1[mid]){left=mid
ZxsLoves·2023-09-10 00:02

分治算法

例如，二分法就是一种简单的分治算法。以下是一个简单的分治算法Java实现示例，该示例使用分治算法计算数组中的最大和最小元素。
·2023-09-09 23:10

LeetCode寻找两个有序数组的中位数打败100%人

我们将首先探讨一种常见的暴力解决方法，然后逐步引入更高效的解决方案，最终理解并实现官方的二分法算法。通过本文，您将获得对这一重要算法问题的深刻理解。
尘觉·2023-09-09 16:51

代码随想录算法训练营19期第一天 | 704. 二分查找、27. 移除元素

704.二分查找题目链接：力扣文章讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili初步思路：只想到了一种解法，
DWcsdnNET·2023-09-09 14:51

分治法

n=2时的分支法又称二分法。用分治法求解一个问题，所需的时间是由子问题的个数，大小以及把这个问题分解为子问题所需的工作总量来确定的。一般来说，二分法（即把任意大小的问题尽可
阳光的技术小栈·2023-09-08 21:29

基础算法(一)

目录一.排序快速排序:归并排序:二.二分法整数二分模板:浮点二分:一.排序快速排序:从数列中挑出一个元素，称为"基准"重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面
vⅤ_Leon·2023-09-08 16:09

数据结构和算法之二分法查找

二分法查找，也称作二分查找或折半查找，是一种在有序数组中快速查找特定元素的算法。它采用分治法思想，通过将问题划分为规模更小的子问题，并且通过对子问题的查找来解决原问题。
jieyucx·2023-09-08 06:59

【Lesson 2: 独处和孤独是截然不同的】

独处和孤独是生活中奇怪而奇妙的二分法这是生活中奇怪而奇妙的二分法；彼此的支持是我们不可或缺的，但最终可以依
Amy_王晶·2023-09-08 05:20

理性认知三魂与七魄的实际意义

其实三魂七魄可以说是中华传统文化视野下的人体生长、发育、疾病发生相关信息统合而成的运转模型，其中又以阴阳二分法作出对比性认知，三魂属于阳，七魄属于阴。
广蕴·2023-09-08 02:43

23. Merge k Sorted Lists

二分法递归调用，时间复杂度O(nlog(k))classSolution{pub
weego·2023-09-07 23:32

二分法变形

原二分法针对需求是：在有序的数组中查找元素k题：比如升序数组nums={1,2,3,5,8,9}中查询是否有k=3时间O(logn)intsearch(int[]nums,intkey){intleft
holmes000·2023-09-07 05:06

不修改数组找出重复的数字

#思路采用二分法查找，时间复杂度为O(nlogn)在数字1~n中取中间值m=(1+n)/2,此时数字包括1~m,m+1~n两段；遍历数组，获得数字1~m的个数;如果数字1~m的个数大于m，说明1~m这一段内肯定有重复数字
大白杏仁·2023-09-06 17:14

可能的二分法

886.可能的二分法原题链接：完成情况：题解一：题解二：原题链接：886.可能的二分法https://leetcode.cn/problems/possible-bipartition/description
Wzideng·2023-09-06 16:03

赵丽颖离婚，上热搜，《易经》告诉你怎么蹭热点

蹭热点没有好与不好，只回答说好或不好，都是片面的，直线的二分法思维方式。1.确实，很多写作者，都是靠着热点，搭着这个顺丰车，让自己的文章得到更多的阅读量和展现量，也因为这样让自己在创
我是忘机·2023-09-06 11:29

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

题目链接:704.二分查找文章讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找第一想法：想到利用二分法，通过左右指针，找到中间值，与target
河南第一深情彭于晏·2023-09-06 08:18

递归算法（二）-分治法

即一种分目标完成程序算法，简单问题可用二分法完成。
阿松丶·2023-09-06 02:09

leetcode35.搜索插入位置

1.复杂度为O(logn),使用二分法classSolution{publicintsearchInsert(int[]nums,inttarget){//定义一个left为0intleft=0;//定
一位不透露姓名的先生·2023-09-06 00:03

leetcode35. 搜索插入位置

题目描述：题解：根据时间复杂度要求采用二分法1.初始left=0right=len(nums)-12.因为要确定target是否存在在nums，若存在则返回其下标，否则返回插入位置。
岗岗ganggang·2023-09-06 00:02

代码随想录算法训练营第一天 | 704, 27, 35, 34

移除元素文章视频思路代码35.搜索插入位置文章视频思路代码34.在排序数组中查找元素的第一个和最后一个位置文章视频思路代码总结704.二分查找文章:代码随想录0704.二分查找视频手把手带你撕出正确的二分法
雷贯三十三重天·2023-09-06 00:19

2018-11-25 用二分法来看世界

TherearesomanytimesIusethewrongattitudetotreatstrangersandmyfriends.IstillrememberItalksomethoughtdeepinsidemymindtoastranger,whichmakesthatpersondon'tknowwhattosay.AndI'msomeantomyfriends.whichIthink
Curtain_d9d5·2023-09-05 06:11

leetcode27. 移除元素

移除元素Note:---采用二分法进行遍历classSolution:defremoveElement(self,nums,val):""":typenums:List[int]:typeval:int
冰源·2023-09-05 00:41

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

文章目录前言704.二分查找题目链接：力扣文章讲解：代码随想录27.移除元素题目链接：力扣文章讲解：代码随想录附加题目总结前言数组基础；二分法；双指针；暴力；数组覆盖一、704.二分查找下面是三段代码，
愚者__·2023-09-04 20:09

算法题目练习（C/c++/java）

记录做过的经典题型，以便于以后查看目录二分法1.二分查找一个数2.二分查找左边界3.二分查找右边界计算最大公约数辗转相除递归辗转链表的逆置前缀和求法一维前缀和：二维前缀和：包子凑数扩展欧几里得算法：例子
yqdidy·2023-09-04 12:45

C程序设计案例（二分法求方程的根）

原理设函数f(x)在[a,b]上连续，且f(a)*f(b)0,则在x0x_0x0和x2x_2x2中间去找根，此时x1x_1x1不起作用，用x0x_0x0代替x1x_1x1，用f(x0)f(x_0)f(x0)代替f(x1)f(x_1)f(x1).要么就在x0x_0x0和x1x_1x1中去找根，此时x2x_2x2不起作用，用x0x_0x0代替x2x_2x2，用f(x0)f(x_0)f(x0)代替f(x
Micheal超·2023-09-04 12:07

迈尔斯布里格斯的16种人格类型

外向性（E）-内向性（I）荣格-内向二分法最初是由荣格在人格类型理论中探讨的，以此来描述人们对周围世界的反
蜉蝣九·2023-09-04 10:20

截止到 2019 年 6 月 14 日在 LeetCode 中文版上写的题解

编号题目地址题解有图解阅读过百精选题解其它1LeetCode第287题：寻找重复数桶排序+二分法（Python代码、Java代码）是是2LeetCode第452题：用最少数量的箭引爆气球贪心算法（Python
李威威·2023-09-04 04:47

LeetCode HOT 100 —— 148.排序链表

思路题目要求时间空间复杂度分别为O（nlogn）和O（1），根据时间复杂度不难想到二分法，从而想到归并排序通过递归实现链表归并排序，主要有两个过程：分割过程：找到当前链表中点，断开，可以采用快慢指针法，
HDU-五七小卡·2023-09-04 04:03

leetcode793. 阶乘函数后 K 个零(java)

阶乘函数后K个零题目描述二分法代码模拟题目描述难度-困难阶乘函数后K个零f(x)是x!末尾是0的数量。回想一下x!=1*2*3*…*x，且0!=1。例如，f(3)=0，因为3!
SP_1024·2023-09-03 17:23

基于C语言实现的二分法

二分法适用于一个已经排好序的，不管是升序还是降序的有序数组。
元宝Q·2023-09-03 12:53

2070. 每一个查询的最大美丽值；2416. 字符串的前缀分数和；2261. 含最多 K 个可整除元素的子数组

简单想法就是枚举每一次的查询，然后枚举出小于等于查询值在items中的最大美丽值，这种做法肯定超时了，那么如何进行优化，就是利用二分法降低查询的时间，然后我们需要先对items进行排序和更新，统计出价格小于等于当前
igang of rebirth·2023-09-03 06:16
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他