高效算法-二分法

Leetcode-785-判断二分图

题目image.png相关题：886-可能的二分法题解题解1：bfs注意：存在多个连通域//bfs//从各个连通域的任一顶点开始遍历整个连通域，遍历的过程中用两种不同的颜色对顶点进行染色，相邻顶点染成相反的颜色
一个人的世界_8575·2023-09-23 06:08

图解 LeetCode 算法汇总——二分查找

二分查找（BinarySearch）是一种在有序数组中查找特定元素的高效算法。
小码A梦·2023-09-23 01:32

【力扣Leetcode】二分查找专题（Python刷题）704，35，69，367，441，33，34，153，162，4

leetcode刷题，python实现二分法，目前就这几个题目，后续遇到再补充。
观尔郑·2023-09-22 15:53

【贪心算法】【二分查找】【双指针】【二叉树】【深度优先】【广度优先】【动态规划】

贪心算法455.分发饼干优先给胃口最小的孩子分配小饼干135.分发糖果不需要排序，从左到右，从右到左各遍历一遍二分查找69.Sqrt(x)牛顿迭代法34.在排序数组中查找元素的第一个和最后一个位置使用二分法实现
Kadima°·2023-09-22 15:23

KMP算法

卡尔老师视频链接KMP算法：KMP算法，全称为Knuth-Morris-Pratt算法，是一种用于字符串匹配的高效算法。它的主要思想是利用已经匹配过的字符信息，避免不必要的回溯，从而提高匹配的效率。
白夜的月亮·2023-09-22 11:07

记一次Java讲课

她很注重学生之间的相互帮助，注重让学生去帮助学生解决问题（也可能是因为她中文不好，所以才让我们之间多交流的）；因为在小组早就学了Java，所以那些东西对我来说都比较简单，这次就安排我去为他们讲“冒泡排序”和“二分法查找
鹏鹏_三月·2023-09-22 06:10

LC1713. 得到子序列的最少操作次数（java - 动态规划）

LC1713.得到子序列的最少操作次数题目描述LIS动态规划+二分法代码演示题目描述难度-困难LC1713.得到子序列的最少操作次数给你一个数组target，包含若干互不相同的整数，以及另一个整数数组arr
SP_1024·2023-09-22 03:55

代码随想录Day1 数组基础

本文详细说明和思路来源于:代码随想录视频讲解:手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibiliLeetcodeT704题目链接704.二分查找
qiuqiushuibx·2023-09-21 20:10

轮转数组：解决数组元素向右轮转的高效算法

轮转数组：解决数组元素向右轮转的高效算法leetcode189.轮转数组在计算机编程中，经常会遇到数组操作的问题，其中之一就是将数组中的元素向右轮转k个位置。
BugII_·2023-09-21 13:58

合并区间：解决区间重叠问题的高效算法

合并区间：解决区间重叠问题的高效算法leetcode56.合并区间合并区间是一个常见的编程问题，通常涉及到一组区间，你需要将重叠的区间合并成更大的区间。
BugII_·2023-09-21 13:28

Day5 最小的k个数+旋转数组的最小数字+最长不含重复字符的子字符串

TODO：自己实现堆熟练使用priority_queue熟练使用快排熟练使用二分法一、最小的k个数(简单)❗下次得自己写大顶堆top-k问题感觉一般用堆就好,或者快排的变体?
吃掉夏天的怪物·2023-09-21 09:49

2018-10-15

多选项二分法（对每一个选项都判断是否选中）多选项分类法（挑选有限的几个——计算频次）加权平均法（被调查者对选项排序，打分）统计图和统计表都是为了表达变量的分布的【分布】二、统计表统计表概念：用表格形式来表示变量的分布注意
米粒_dcf5·2023-09-20 22:30

算法题套路总结（二）——二分法

上一篇我们总结了链表题目的常见题型和套路，本章我们再来看看二分。实话实说，二分的题目通常来说都比链表题目复杂一些，经常需要一些思维，最关键的点就是看出问题的可二分性。什么叫可二分性呢，换句话说，什么样的问题是可以二分的？这里最大的原则就是单调性原则：如果x可行，那么t(t,v:i32)->Result{let(mutleft,mutright)=(0,arr.len()-1);whileleft>
suoga·2023-09-20 18:55

《财富自由之路》读书笔记—45.年轻人是否应该“不那么看重金钱”？

依然看三遍此章节，对“复杂二分法”有了很深刻的认识，它确实是一种很好分析句子或者一句问题的有效方法。分类就两种，但出现对四种情况就可以解决自己要找到的答案了。
云上游景观·2023-09-20 14:32

2023华为OD机试真题【最佳植树位置/二分法】

题目内容小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）输入描述输入三行：第一行一个整数：坑位的数量第二行以空格分隔的数组：坑位的位置第三行一个整数：需要种植树苗的数量输出描述树苗之间的最小间距示例1：输入：71367811133输出：6三颗树苗分别种在1、7、13的位置，可以保证种的最
codereasy·2023-09-20 10:58

算法日志—（日常更新08.19）

一、二分法查找这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素publicintsearch(int[]nums,inttarget){System.out.print(1);intleft
JackDaddy·2023-09-20 03:24

4. Median of Two Sorted Arrays

题目分析：给出两个有序数组nums1和nums2，长度分别为m和n，找到两个数组的中位数，时间复杂度要在O（log（m+n））首先看到这个题目要求，时间复杂度要在log（m+n）,则可以试想要用二分法找到中位数
hoshii77·2023-09-19 01:55

程序员必须掌握哪些算法？

这里写目录标题算法算法举例C++项目对接算法算法作为程序员，掌握以下算法对于解决各种计算问题和开发高效算法非常重要：排序算法：了解和熟悉不同的排序算法，如冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序等
Qt魔术师·2023-09-19 01:05

Java常见的8种数据结构

数组顺序存储相同类型的多个数据二分法查找r=2^ss：查找步数r查找范围幂函数s=log2®已知范围获取需要的次数对数算法复杂度使用O(N)函数进行标示主要是去除常数看运行时间受数据项个数的影响二分查找代码实现针对有序数组
muranfei·2023-09-18 22:40

二分法，平衡二叉树、B树、B+树

二分法，平衡二叉树、B树、B+树二分法二分法查找算法要求比较次数二分法到二叉树平衡二叉树平衡二叉树概念平衡二叉树的构建规则平衡二叉树特点B树(B-tree)B树的构建规则B树的查询流程B+树B+树构建规则
测试小姐姐·2023-09-18 22:09

2064. 分配给商店的最多商品的最小值；1066. 校园自行车分配 II；1326. 灌溉花园的最少水龙头数目

2064.分配给商店的最多商品的最小值核心思想：二分法。
igang of rebirth·2023-09-18 09:09

学习

刘润老师讲过管理者要有二维四象限思维，把自己从二分法非黑即白中脱离出来。到
最可爱的小悦悦·2023-09-18 04:02

数据结构与算法（一）

的结果1.3简单排序算法2数据结构大分类、前缀和、对数器2.1实现前缀和数组2.2如何用1\~5的随机函数加工出1\~7的随机函数2.3如何把不等概率随机函数变成等概率随机函数3二分法、时间复杂度、动态数组
斗志昂-杨·2023-09-17 20:41

002 二分查找法——“C”

文章目录前言一、二分法是什么查找思路二、使用步骤一、二分法是什么？1.二分查找算法，也称折半搜索算法，是一种在有序数组中查找某一特定元素的搜索算法。
Fan_558·2023-09-17 11:32

西蒙学习法——读书笔记（二）

思维变换3.心流状态记忆卡片,利用碎片时间，重复&每次重复的时间：5分钟，30分钟，12小时，1天，4天，7天，15天思维导图：结构思维，金字塔拆分知识，相互独立&完全穷尽：1，明确范围2.找切入点（二分法
洋洋多肉·2023-09-16 20:55

【算法与数据结构】108、LeetCode将有序数组转换为二叉搜索树

对于这样一道题，我们可以用二分法将数组分为两个部分，以数组最中间的数为划分区
晚安66·2023-09-16 16:22

GEE学习总结（9）——像元二分法计算月度植被覆盖度(MODIS)

像元二分法计算植被覆盖度通过MODIS的NDVI数据集MOD13Q1和像元二分法计算植被覆盖度varmulti_NDVI=ee.ImageCollection('MODIS/006/MOD13Q1').
Arcgiser·2023-09-16 05:10

人机融合有助于解决P-NP问题的理解与解决

NP问题是指可以在多项式时间内验证解的正确性的计算问题，但目前尚未找到高效算法来解决这类问题。人机融合可以通过结合人类的智慧和机器的计算能力来提供更优化的解决方案。
人机与认知实验室·2023-09-16 01:51

Java二分法查找

二分法：首先需要一个由小到大排序好的数组，先找到其中间值，然后进行比较如果比较中间值大的话则向前找。如果比要找的小，则向后找。
SimpleORBoy·2023-09-15 16:45

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

今日学习的文章链接和视频链接二分法删除元素704二分查找●自己看到题目的第一想法虽然有思路，但是实际实现实时发现对边界值定义并不是很清晰，比如left与right的值在什么时候该+1或者-1。
dreams00·2023-09-15 13:35

算法：二分法---寻找H指数

1、题目：给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。2、分析特点：题目要求：寻找最大值，citations[i]表示研究者的第i篇论文被引
一 乐·2023-09-15 12:22

js二分法

这种思想就是二分法。在用二分法进行查找时，查找对象的数组必须是有序的，即各数组元素的次序是按其值的大小顺序存储的
_hider·2023-09-14 22:35

星盘笔记 第一节

四、星座的划分二分法：阴阳三分法：基础、固定、变动四分法：火、土、风、水五、十二星座前6主观性，后6客观性，下
萤萤萤雨·2023-09-14 20:08

北京映急物流有限公司 面试.net软件工程师岗位

两种方法，1、先把数组从小到大排序，再用二分法查找。2、运用冒泡排序第一种方案代码privatevoidbutton13_Click(object
xqyunyun·2023-09-14 15:31

algorithm

（3）、谈谈双指针（快慢指针）2、二分查找（1）、二分查找的使用场景（2）、二分法的实现3、数组移除（1）、平行双指针4、数组排序（1）、相向双指针5、长度最小的子数组（1）、滑动窗口双指针6、螺旋矩阵
weixin79893765432...·2023-09-14 11:52

[Python] 算法心得——二分法

二分查找也称为折半查找，要求查找的对象是顺序排列的（从小到大或者从大到小），其时间复杂度为O(log2n)，下面是二分查找最简单的例子：defbinary_search(data_list,val):low=0#最小数下标high=len(data_list)-1#最大数下标whilelowval:#如果val在中间数左边,移动high下标high=mid-1else:#如果val在中间数右边,移
敲代码的密斯想·2023-09-14 10:51

第6章 【MySQL】B+树索引

各个数据页可以组成一个双向链表，而每个数据页中的记录会按照主键值从小到大的顺序组成一个单向链表，每个数据页都会为存储在它里边儿的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽
柯西极限存在准则·2023-09-14 10:59

6.2.2 【MySQL】InnoDB中的索引方案

上边之所以称为一个简易的索引方案，是因为我们为了在根据主键值进行查找时使用二分法快速定位具体的目录项而假设所有目录项都可以在物理存储器上连续存储，但是这样做有几个问题：InnoDB是使用页来作为管理存储空间的基本单位
柯西极限存在准则·2023-09-14 10:59

lua5.4数据结构之Table

#取长度仅在数组是连续时有效，其他情况下的长度是不可靠的(因为内部使用二分法)说明部分注释保留了源码的注释，某些源码注释可能解释的更为清晰该文从表的创建，增删改查，以及扩容、迭代和取长来分析表结构特征该文采用深度优先进行代码探索数据结构
ShilongLi01·2023-09-14 07:00

数据结构--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 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他