acm-二分搜索

算法总结之二分法模板

前言二分查找算法作为一种常见的查找方法，将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间，具有很大的应用场景，而在LeetCode中，要运用二分搜索法来解的题目也有很多，但是实际上二分查找法的查找目标有很多种
知止9528·2021-03-09 09:00

LeetCode❤️

笔记：既然矩阵顺序排列，则可采用二分搜索，；在对角线上迭代，二分搜索行
immortal12·2021-02-20 09:41

Java数组使用binarySearch()方法查找指定元素的实现

使用Arrays类的binarySearch()方法可以实现数组的查找，该方法可使用二分搜索法来搜索指定数组，以获得指定对象，该方法返回要搜索元素的索引值。
·2021-02-01 16:24

binarySearch在java的查找实例用法

2.使用注意此法为二分搜索法，故查询前需
·2021-02-01 16:19

数据结构之AVL树

平衡树和AVL我们先来回忆一下二分搜索树所存在的一个问题：当我们按顺序往二分搜索树添加元素时，那么二分搜索树可能就会退化成链表。
端碗吹水·2021-01-29 23:47

数据结构之红黑树

2-3树的特性：满足二分搜索树的基本性质节点可以存放一个元素或者两个元素，或者说数据项每个节点有2个或者3个子节点，这也是2-3树的名称由来2-3树是一棵绝对平衡的树，对于任意节点的左右子树的高度一定是相等的
·2021-01-26 02:30

刷题路-切绳子问题

切绳子问题（枚举+二分搜索）描述有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长？
Sandwich_T·2021-01-22 22:57

数据结构之：二分搜索树

为什么要研究树结构为什么要研究树结构？首先因为树在计算机程序中是非常重要的数据结构之一，并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后，会发现出奇的高效。甚至有些问题，必须要使用树结构才能够解决。树这种结构，在我们日常生活中也经常看到，例如我们操作系统的文件夹，公司的部门层级，图书馆书籍分类等：image.png可以看到树是一种一对多的数据结构，所以在现实生活中，遇到一对多
端碗吹水·2021-01-15 20:55

二分查找

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、二分查找的框架二、寻找一个数（基本的二分搜索）三、寻找左侧边界的二分搜索四、寻找右侧边界的二分查找总结前言对于二分查找：Althoughthebasicideaofbinarysearchiscomparativelystraightforward
scx00000000000000001·2021-01-13 20:30

算法-分治最大子序和问题

可以使用分治法求解的一些经典问题二分搜索大整数乘法Strassen矩阵乘法棋盘覆盖合并排序快速排序线性时间选择最接近点对问题循环赛日程表汉诺塔53.最大子序和packagecom.company;publicclassfenzhi
li_礼光·2021-01-06 17:05

常见算法基本概念

常见算法基本概念分治法经典应用动态规划经典应用贪心经典应用回溯分治法分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同，然后将各子问题的解合并得到原问题的解经典应用1.二分搜索
lmwis·2021-01-03 15:59

算法类型大总结（并附经典题型）

冒泡排序插入排序选择排序希尔Shell排序快速排序归并排序堆排序线性排序算法自省排序间接排序计数排序基数排序桶排序外部排序-k路归并败者树外部排序-最佳归并树递归与分治（DivideandConquer）二分搜索
Tech In Pieces·2021-01-02 07:56

449. Serialize and Deserialize BST

SerializeandDeserializeBST题目大意：序列化是指将数据结构或对象转化为一个以bits代表的序列目的是可以存储在文件或memory缓存中，或者通过网络连接可以转传送到同一台或另一台计算机系统设计一个算法实现序列化和反序列化一个二分搜索数
码农老哥·2021-01-02 01:33

acm-(好题、kmp、思维、字符串)Good Bye 2020 G. Song of the Sirens

传送门设ans[i]ans[i]ans[i]表示www在sis_isi重复的次数，我们要求的其实就是ans[k]ans[k]ans[k]。设g[i]g[i]g[i]表示www在sis_isi中的重复次数，但是必须包含ti−1t_{i-1}ti−1。于是不难写出ans[i]=2ans[i−1]+g[i]ans[i]=2ans[i-1]+g[i]ans[i]=2ans[i−1]+g[i]，假设s[cu
&*^*&·2021-01-01 18:46

二分搜索算法详解（Binary Search）

二分搜索（BinarySearch）如何确定一个元素在数组中的位置？
bfhonor·2020-12-26 20:54

滑动窗口技巧

读完本文，你可以去力扣拿下如下题目：76.最小覆盖子串567.字符串的排列438.找到字符串中所有字母异位词3.无重复字符的最长子串-----------鉴于前文二分搜索框架详解的那首《二分搜索升天词》
labuladong·2020-12-22 23:31

二分搜索怎么用？我和快手面试官进行了深度探讨

读完本文，你不仅学会了算法套路，还可以顺便去LeetCode上拿下如下题目：410.分割数组的最大值-----------经常有读者问我，读了之前的爆文二分查找框架详解之后，二分查找的算法他写的很溜了，但仅仅局限于在数组中搜索元素，不知道底怎么在算法题里面运用二分查找技巧来优化效率。那我先说结论，你想用二分查找技巧优化算法，首先要把for循环形式的暴力算法写出来，如果算法中存在如下形式的for循环
labuladong·2020-12-22 23:30

数据结构-PHP 平衡二叉树(AVL)的平衡原理

这篇文章主要介绍一下平衡二叉树(AVL)，对于二分搜索树来说，如果树上的元素是顺序添加的，会导致数据退化成一个链表，这样就会造成很严重的性能问题，此时就需要在二分搜索树的基础上，保证元素插入时平衡，在了解
爱因诗贤·2020-12-09 20:59

数据结构-PHP 输出数组中出现频率最高的前 k 个

这篇文章主要是通过一个问题实现过程，选择合适的数据结构，结合之前介绍过的基于二分搜索树实现的映射(Map)和最小堆两种数据结构，可以将问题实现过程的时间复杂度降低。
爱因诗贤·2020-12-09 20:58

数据结构-PHP 实现二分搜索树

这篇文章是介绍二叉树和二分搜索树，然后通过PHP代码定义一下二分搜索树的节点，使用递归思想操作向二分搜索树添加元素，然后实现了递归判断二分搜索树上是否包含某个元素，最后分别实现了前序遍历、中序遍历、后序遍历二分搜索树
爱因诗贤·2020-12-09 20:58

数据结构-PHP 二分搜索树的层序遍历(队列实现)

前面文章介绍了二分搜索树的前序遍历、中序遍历、后续遍历，这篇文章主要介绍一下如何使用队列实现二分搜索树的层序遍历。1.队列1.1队列的特点队列(Queue)是一种线性结构。
爱因诗贤·2020-11-30 00:05

数据结构-PHP 压栈遍历二分搜索树

前面写了一篇的文章，实现的方法是用的递归思想遍历，这篇文章主要介绍一下如何使用压栈的思想来遍历二分搜索树。
爱因诗贤·2020-11-30 00:05

二分搜索树介绍&PHP 定义节点

这篇文章是介绍二叉树和二分搜索树，然后通过PHP代码定义一下二分搜索树(BinarySearchTree)的节点。
爱因诗贤·2020-11-27 23:02

数据结构与算法 ：C/PHP 二分查找实现

c语言实现：//c语言实现二分搜索#includeintbinarySearch(int*p,intsize,inttarget){intleft=0;intright=size-1;intmid=(left
tfzh·2020-11-20 22:06

数据结构与算法 ：C/PHP 二分查找实现

c语言实现：//c语言实现二分搜索#includeintbinarySearch(int*p,intsize,inttarget){intleft=0;intright=size-1;intmid=(left
tfzh·2020-11-19 23:16

数据结构之利用PHP实现二分搜索树

前言这篇文章是介绍二叉树和二分搜索树，然后通过PHP代码定义一下二分搜索树的节点，使用递归思想操作向二分搜索树添加元素，然后实现了递归判断二分搜索树上是否包含某个元素，最后分别实现了前序遍历、中序遍历、
·2020-11-19 09:38

python搜索算法原理及实例讲解

二分搜索算法这种搜索算法每一
·2020-11-18 17:45

4.3 数据结构（PHP实现） -- 二分搜索树的遍历（非递归实现）

基于4.2章节做的延伸，采用非递归的方式来实现前序遍历、中序遍历和后序遍历1.二分搜索树（本章节都基于该二分搜索树做举例）2.代码(在traversalByStack方法中实现了非递归的遍历二叉树)/*
yujiaming·2020-11-15 09:39

4.4 数据结构（PHP实现） -- 二分搜索树的结点删除

1.删除逻辑删除的结点不存在左儿子：删除的结点不存在右儿子：删除的结点存在左儿子和右儿子：删除的结点的左边所有值都会比该结点小，所以只要在其中拿出最大的一个值替换成该节点即可2.代码rootNode;$parentNode=null;while(!is_null($node)){if(bccomp($node->getValue(),$value)>0){$parentNode=$node;$no
yujiaming·2020-11-15 09:39

4.2 数据结构（PHP实现） -- 二分搜索树的遍历（递归实现）

最后遍历当前结点的右儿子中序遍历：先遍历当前结点的左儿子，再遍历当前结点，最后遍历当前结点的右儿子后续遍历：先遍历当前结点的左儿子，再遍历当前结点的右儿子，最后遍历当前结点2.前序遍历示意图3.中序遍历示意图4.后序遍历示意图5.二分搜索树的递归遍历实现
yujiaming·2020-11-15 09:38

4.1 数据结构（PHP实现） -- 二分搜索树的结点插入

1.插入原则：第一个结点为根节点后续插入的结点值如果小于根节点，就成为根节点的左儿子后续插入的结点值如果大于根节点，就成为根节点的右儿子2.示意图3.二分搜索树的实现rootNode=null;$this
yujiaming·2020-11-15 09:07

AcWing算法基础课（一）基础算法

文章目录1.1排序1.2二分搜索1.3高精度1.4前缀和与差分1.5双指针算法1.6位运算1.7离散化1.8区间合并1.1排序快速排序归并排序快速排序（不稳定的排序）分治思想步骤（对左边界为l，右边界为
TiercelChow·2020-10-30 21:28

怎样实现一个二分查找的代码?(干货!!!!详细!!!)

二分查找二分搜索法是一个经典的例题，很多面试也会用到,可以用来减少对时间的消耗,更加高效的利用起来.思路:1.在规定的数组里面寻找出要找的数值对应得下标.2.每次都从数组的中间开始查找,如果没找见,便删去一半
小羊教你来编程·2020-10-30 19:35

【LeetCode】【分治法】排序矩阵查找 思路解析和代码

排序矩阵查找题目链接个人思路思路看到排序和搜索，应该想到往二分搜索上靠拢个人思路代码暴力解法,超时classSolution{public:boolsearchMatrix(vector>&matrix
九筒-·2020-10-14 14:01

二分只能用来查找元素吗？

二分搜索简介在计算机科学中，二分搜索（binarysearch）也称折半搜索（half-intervalsearch）、对数搜索（logarithmicsearch），是在有序数组中查找某一特定元素的搜索算法
RioTian·2020-10-10 23:00

查找算法之二分查找

1.概念二分查找（BinarySearch）算法，也叫折半查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法，查找思想有点类似分治思想。
坤少_jkson·2020-10-09 23:17

力扣二分搜索的总结

文章目录二分搜索总结找目标数有序数组（无重复元素）力扣704力扣35有序数组（元素可重复）力扣34旋转数组（无重复元素）力扣33力扣153旋转数组（元素可重复）力扣81力扣154二分搜索总结找目标数有序数组
PMPWDF·2020-09-27 21:07

（21）Go实现AVL树-算法解析

了解avltree树之前先了解几个概念//1）什么是二分搜索树；2）什么是平衡树；3）什么自平衡二分搜索树；1）二分搜索树以及缺陷//如上图，是一颗二分搜索树，从添加查找节点，时间复杂度均为O(h)，但在极端情况下
哥斯拉啊啊啊哦·2020-09-21 09:47

C++:STL常用函数模块总结(set)

Set内部的元素遵循严格弱排序，因此在寻找元素的时候比unordered_map稍微慢一些，但是可以直接通过指针操作子分组，set是一个典型的二分搜索树的应用。
IAMoldpan·2020-09-17 15:41

数据结构与算法导航

古老的七桥问题2.存储结构顺序存储链式存储散列存储--通过关键字计算得到元素的存储位置（类似于一个函数）3.算法分析主要方法递归法：汉诺塔穷举法：暴力密码破解法贪心算法：加勒比海盗偷宝藏分治法：乐毅连下齐72城二分搜索动态规划法
Harry_123321·2020-09-17 15:08

计算右侧小于当前元素的个数 （暴力法 + 二分查找 + 二分搜索树）

给定一个整数数组nums，按要求返回一个新数组counts。数组counts有该性质：counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。示例:输入:[5,2,6,1]输出:[2,1,1,0]解释:5的右侧有2个更小的元素(2和1).2的右侧仅有1个更小的元素(1).6的右侧有1个更小的元素(1).1的右侧有0个更小的元素.来源：力扣（LeetCode）链接：https://
暴躁老哥在线刷题·2020-09-17 10:14

leetcode题解（数组问题）

其实，经典的排序问题，二分搜索等等问题，就是在数组这种最基础的结构中处理问题的，今天主要学习常见的数组中处理问题的方法。数组中的问题其实最常见。
weixin_34087307·2020-09-16 21:57

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
oliveQ·2020-09-16 12:14

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08

编程之美-求数组中最长递增子序列(LIS)方法整理

【试题描述】方法一：时间复杂度O(n^2)方法二：时间复杂度O(n^2)方法三：修改方法二中的穷举搜索部分为如下：如果把上述查询部分利用二分搜索进行加速，可以得到时间复杂度为O(nlogn)的结果
GarfieldEr007·2020-09-15 16:38

《算法分析与设计》笔记总结

文章目录第一章算法引论1.1算法与程序1.2表达算法的抽象机制1.3描述算法1.4算法复杂性分析第二章递归与分治策略2.1递归的概念2.2分治法的基本思想2.3二分搜索技术2.4大整数乘法2.5Strassen
JUST LOVE SMILE·2020-09-15 16:12

数据结构与算法学习笔记(python)——第5节 二分搜索

前言本人是一个长期的数据分析爱好者，最近半年的时间的在网上学习了很多关于python、数据分析、数据挖掘以及项目管理相关的课程和知识，但是在学习的过程中，过于追求课程数量的增长，长时间关注于学习了多少多少门课程。事实上，学完一门课之后真正掌握的知识并不多，主要的原因是自己没有认真学习和理解温故而知新的这句话的真正含义。因此，从现在开始，我在学习《数据结构与算法——基于python》的课程内容之后，
qq_34740277·2020-09-15 14:52

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

二分搜索：在D天内送达包裹的能力

问题：传送带上的包裹必须在D天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。示例示例1：输入：weights=[1,2,3,4,5,6,7,8,9,10],D=5输出：15解释：船舶最低载重15就能够在5天内送达所有
雒翼·2020-09-15 06:00

LeetCode 乘法表中第k小的数（二分搜索）

几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m、宽度n的一张m*n的乘法表，以及正整数k，你需要返回表中第k小的数字。例1：输入:m=3,n=3,k=5输出:3解释:乘法表:123246369第5小的数字是3(1,2,2,3,3).例2：输入:m=2,n=3,k=6输出:6解释:乘法表:123246第6小的数字是6(1,2,2,3,4,6).注意：m和n的范围在[1,
hestyle·2020-09-15 05:19
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他