acm-二分搜索

算法设计与分析

  王晓东著《计算机算法设计与分析》第五版习题目录第一次作业例2-1阶乘函数例2-2Fibonacci数列例2-5整数划分问题例2-6Hanoi问题第二次作业二分搜索技术改进后的二分搜索法(课本p392
TJUTCM-策士之九尾·2023-10-15 07:36

[复习]使用 kotlin 重写二分搜索树（一）

前两天使用js编写的时候，我发现很陌生，于是我使用kotlin重新实现一次，由于时间的原因暂时先实现添加的操作：classSearchTree>{dataclassNode>(vale:T,varleft:Node?,varright:Node?)privatevarroot:Node?=nullprivatevarsize=0funsize():Number=sizefunisEmpty():B
吴敬悦·2023-10-13 15:39

二叉树笔记 2023.2.28复习

目录1树的概念2分治算法二分收索树(BinarySearchTree,BST):判断是否是一颗二分搜索树IsBinarySearchTree？
在三年之后·2023-10-13 04:17

二分查找算法（算法竞赛进阶指南-李煜东）

1.背景1.1结论在有序数组中查找某个值，或者在求最优解问题时，二分搜索非常有用。思想一般是先假定一个解，并判断是否可行，接着缩小解的范围继续判断。
云悠悠497·2023-10-12 23:52

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

一、704二分查找题目链接：704.二分查找文档讲解：代码随想录(programmercarl.com)视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_
littlefly的blog·2023-10-11 20:15

代码随想录算法训练营第二天｜977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

一、977.有序数组的平方题目链接：704.二分查找文档讲解：代码随想录(programmercarl.com)视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找
littlefly的blog·2023-10-11 20:15

Python 二分查找

二分搜索是一种在有序数组中查找某一特定元素的搜索算法。
会挖坑的石头·2023-10-11 13:36

Python数据结构与算法篇（三）-- 快慢指针与碰撞指针

数组是一种基础数据结构，可以用来处理常见的排序和二分搜索问题，典型的处理技巧包括双指针、滑动窗口等，数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的，所以二者是相似的。
长路漫漫2021·2023-10-11 06:42

分治算法----二分搜索

算法：BINARYSEARCHREC伪代码如下：输入：按非降序排列的n个元素的数组A[1...n]和元素x输出：如果x=A[j]，则输出j，否则输出0binarysearch(1,n)binarysearch(low,high)iflow>highthenreturn0elsemid←(low+high)/2ifx=A[mid]thenreturnmidelseifxhigh)return-1;e
WCT的小仙女·2023-10-10 18:31

2018-12-04 - 你真的会二分搜索吗？

问题：请编写一个程序，输入包含n个整数的数列S以及包含q个不重复整数的数列T，输出即包含于T也包含于S的整数的个数C。输入：第一行输入n，第二行输入代表S的n个整数，第三行输入q，第四行输入代表T的q个整数。输出：用一行输出C。限制：S的元素按照升序排列。,,S的元素,T的元素,且T的元素不重复。输入示例：5123453341输出示例：3解题思路：通过搜索数列S中是否包含T的各个元素。由于限制条件
DejavuMoments·2023-10-09 22:46

代码随想录01：【704.二分查找】【27.移除元素】

整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1题目链接：力扣文字讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法
恨晨光熹微·2023-10-09 20:20

【C语言报错】C2040间接寻址级别不同

错误写法voidBST_add(BST*bst,inte){bst->root=lrnode_add(bst,bst->root,e);//lrnode_add方法定义在后面}//向以node为根的二分搜索树中插入元素
rannrann·2023-10-09 12:39

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

704.二分查找文章讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili（1）思路总结（2）左闭右闭-Java（3
gakkicp·2023-10-09 04:55

acm-排列组合学习笔记(更新中)

引言本文主要介绍排列与组合的相关知识点，以及重要的一些结论推论及其证明，会给出少量的例题，此外本文是建立在作者的需求上，故更多简单的内容不会涉及，默认读者已经拥有前置技能，本文还在更新中。。。排列组合引言一、集合1.不可重集(1).普通排列(2).圆排列(3).组合2.可重集(1).排列[1].无限集[2].有限集(2).组合[1].无限集[2].有限集二、组合数(二项式系数)1.二项式定理(1)
&*^*&·2023-10-09 01:56

Java实现二分查找，查询数组中的元素

折半查找法折半查找法具体实现1、主函数内部实现2、定义方法，并调用：3、调用Arrays中的binarySearch方法：总结折半查找法折半搜索（英语：half-intervalsearch），也称二分搜索
无赖H4·2023-10-08 22:48

C#算法—分治算法求解股票问题

可使用分治法求解的一些经典问题（1）二分搜索（2）大整数乘法（3）Strassen矩阵乘法（4）棋盘覆盖（5）合并排序（6）快速排序（7）线性时间选择
SethCurry·2023-10-08 09:29

Leetcode刷题笔记—双指针在链表中的面试高频考题

反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。
code_lover_forever·2023-10-06 09:44

Leetcode刷题笔记—双指针在滑动窗口中的应用

反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。
code_lover_forever·2023-10-06 09:14

LeetCode 热题 HOT 100 - 33. 搜索旋转排序数组

由于每次都丢弃一半的数据，所以算法时间复杂度等同于二分搜索为O(logn)。——空间复杂度：O(1)。我们只需要常数级别的空间存放变量。
xing_ran_ran·2023-10-05 11:21

【从蛋壳到满天飞】JS 数据结构解析和算法实现-栈和队列

数据结构解析和算法实现，全部文章大概的内容如下：Arrays(数组)、Stacks(栈)、Queues(队列)、LinkedList(链表)、Recursion(递归思想)、BinarySearchTree(二分搜索树
weixin_34166847·2023-10-05 06:34

递归与分治算法（1）--经典递归、分治问题

目录一、递归问题1、斐波那契数列2、汉诺塔问题3、全排列问题4、整数划分问题二、递归式求解1、代入法2、递归树法3、主定理法三、分治问题1、二分搜索2、大整数乘法一、递归问题1、斐波那契数列斐波那契数列不用过多介绍
Struart_R·2023-10-04 09:37

代码随想录训练营 Day1

Leetcode704二分搜索老生常谈，二分搜索。
hahammer·2023-10-04 07:58

代码随想录算法训练营第一天| 704. 二分查找、35.搜索插入位置、34.在排序数组中查找第一个和最后一个元素的位置、27. 移除元素

文章讲解：代码随想录(programmercarl.com)视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili状态：Leetcode704
Zephyr_Chaser·2023-10-03 22:01

三分算法详解

什么时候用三分众所周知，二分搜索是对于有序数列。而三分则是运用于单峰函数。
hejx0412·2023-10-03 11:05

代码随想录算法训练营第一天|数组理论基础，704. 二分查找、27. 移除元素

代码暴力解法复杂度双指针复杂度数组理论基础代码随想录学习链接：数组理论基础leetcode704.二分查找题目链接：704.二分查找文章讲解：代码随想录｜leetcode704.二分查找视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法
ていこう·2023-10-02 06:25

数据结构之美：如何优化搜索和排序算法

文章目录搜索算法的优化1.二分搜索2.哈希表排序算法的优化1.快速排序2.归并排序总结欢迎来到数据结构学习专栏~数据结构之美：如何优化搜索和排序算法☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT
IT·陈寒·2023-10-02 02:23

ACM-数据结构-并查集

ACM竞赛中，并查集（DisjointSets）这个数据结构经常使用。顾名思义，并查集即表示集合，并且支持快速查找、合并操作。并查集如何表示一个集合？它借助树的思想，将一个集合看成一棵有根树。那又如何表示一棵树？初始状态下，一个元素即一棵树，根即是元素本身。并查集如何支持合并操作？不难发现，按照树的思想，在同一棵树中的所有元素，根都是相同的。也就是说，合并两个不同的集合，只需要将其中一个集合的根设
潜水的疯·2023-10-01 17:29

插值搜索简介

与二分搜索算法相比，插值搜索算法根据搜索值在数组中的分布情况，动态地选择搜索范围，从而更快地找到目标元素。插值搜索算法的基本思想是通过将搜索值与数组中的元素进行比较，来确定搜索范围。
大宝贱·2023-10-01 03:45

跳跃表

1.前提有时候会被问到链表如果做到二分搜索，可能会有部分的人会去把链表中的值保存到数组来进行二分，但是如果知道跳跃表的话，那么这个数据结构就可以解决这个困惑，它允许快速查询一个有序连续元素的数据链表，它的效率可以做到和二分相同
没有昵称啊2333·2023-10-01 03:41

leetcode刷题笔记——二分查找

模式识别：有序或部分有序，基本使用二分搜索极其变种算法：丢弃一半的数据模板：while(lefttarget){//下一轮搜索区间：[left..mid-1]right=mid-1;}else{//此时
吉祥如意_·2023-09-30 20:24

【leetcode-Python】- 二分搜索 - 153 Find Minimum in Rotated Sorted Array

目录题目链接题目描述示例解题思路一解题思路一Python实现二分法模板解题思路二题目链接153.FindMinimuminRotatedSortedArray题目描述一个递增数组以数组某个未知位置为枢纽进行旋转（具体表现为，将数组最开始的若干个元素（可以为0个）搬到数组末尾），输出旋转数组的最小元素。示例输入：nums=[3,4,5,1,2]输出：1输入：nums=[4,5,6,7,0,1,2]输
_忽如远行客·2023-09-30 18:44

分治算法--二分搜索

一.算法简介以有序表表示静态查找表时，查找函数可以用二分查找（binarysearchorhalf-intervalsearch）来实现。这种算法基于分治。https://en.wikipedia.org/wiki/Binary_search_algorithm二．复杂度分析二分查找的时间复杂度是O(log(n))，最坏情况下的时间复杂度是O(n)。三．算法思想及步骤二分查找（binarysear
ling_xiao007·2023-09-30 02:50

二分搜索简介

概念：二分搜索算法（BinarySearch）是一种高效的搜索算法，用于在有序数组中查找特定元素的位置。
大宝贱·2023-09-30 02:49

POJ 2549 Sumsets 折半枚举+二分搜索

一、题目大意我们有1000个数字组成的集合，从中找出所有满足a+b+c=d的所有情况（abcd是集合中下标不同的四个元素），输出最大的d即可。二、解题思路1、a+b+c=d;a+b=c-d，我们把数组的任意两个下标不同元素的和都计算出来，放在数组AB里，同时记录下两个相加元素的下标，之后跟据两个元素的和来对这个数组AB排序。2、然后循环集合中所有的元素，枚举任意两个下标不同的元素cd的差(num[
希望能够帮到你！·2023-09-29 22:16

【算法分析与设计】递归与分治策略

目录一、学习要点二、算法总体思想三、递归的概念例1阶乘函数例2Fibonacci数列例3Ackerman函数例4整数划分问题例5Hanoi塔问题递归小结四、分治法1、分治法的适用条件2、二分搜索技术3、
TJUTCM-策士之九尾·2023-09-28 22:30

二分查找算法(c++)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录1.二分查找算法细节2.寻找左侧边界的二分搜索1.二分查找算法二分查找算法是一个ln(n)复杂度的算法，在查找中具有较高的效率输入
zwhdldz·2023-09-28 13:48

二分搜索

需求:从一个数组中找到某个数原理:1在方法中，需要先对数组排序，排列成从大到小或从小到大的有序数组.2（以从小打到大的升序数组为例）确定数组的中心位置，拿此位置的值去和需要查找的数值对比。3如等于，返回并跳出循环4如果小于中间数值，则表明所查找的数值在中间数左边的数组中先（反之亦然），取出左边的数组，再找出左边数组的中间位置，再对比，一直循环到等于所查找的数值或者数组为零为止。代码例子有空再补上。
没风的地方·2023-09-26 22:11

算法：字符串和二分搜索相关题目

字符串面试的概念回文子串（连续）、子序列（不连续）前缀树（Trie树）、后缀树和后缀数组匹配字典序字符串题目类型规则判断判断字符串是否符合整数、浮点数是否返回回文规则数字运算大整数相关的加、减、乘、除操作与数组操作有关排序技巧、快排划分技巧字符计数类型hash表、依据ascii范围使用固定长度数组进行统计255、65535计数题常见类型：滑动窗口、寻找无重复子串、变位词动态规划最长公共子串、最长公
sjz_hahalala479·2023-09-26 09:03

面试高级算法梳理笔记

，旨在：梳理算法逻辑探索优化思路深入代码细节1.2目录原文首发于个人博客Jennica.Space，按算法难度划分为初中高三个级别，详细目录及链接如下：初级篇穷竭搜索贪心动态规划数据结构图论数论中级篇二分搜索常用技巧数据结
gettogetto·2023-09-26 05:20

算法通过村第九关-二分(中序遍历)白银笔记|二分搜索

文章目录前言1.基于二分查找的拓展问题1.1山脉数组的峰顶索引1.2旋转数字的最小数字1.3寻找缺失数字1.4优化求平方根2.中序与搜索树原理2.1二叉搜索树中搜索特定值2.2验证二叉搜索树总结前言提示：我不想再听人说什么了，我想听听松树和风说了什么。--巴呀呀《因思念而沉着》二分查找很经典，但是面试的时候一般不直接考察这个问题，而是考察其变形题目，我们看下。另外，二分查找和二叉搜索树有异曲同工之
师晓峰·2023-09-24 17:55

数据结构-树（二叉树，二分搜索树，堆，线段树，并查集，平衡二叉树，二三树，红黑树）原理与代码实战

树本文涉及的完整代码在文章尾部可以获取一：基本介绍为什么要用树？打个比方，我们有很多文件，都罗列在桌面，很难寻找。而对文件夹分类，就会很容易找到结果。定义根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。叶子节点：没有任何子节点的节点称为叶子节点。兄弟节点：具有相同父节点的节点互称为兄弟节点。节点度：节点拥有的子树数。
王鹏鹏鹏·2023-09-24 08:02

JavaScript 算法之美系列-排序

比如「递归与回溯」、「深度与广度优先」、「动态规划」、「二分搜索」和「贪婪」等。
厦门在乎科技·2023-09-23 16:38

二刷力扣--二叉树(1)基础、遍历

二叉搜索树可以用来做二分搜索的树。满足左List[int]:defpreorder(cur,vec):ifnotcur:returnNonevec.append(cur.val)preo
一只大鸽子·2023-09-23 12:03

数据结构与算法（五）--链表概念以及向链表添加元素

学好链表，有利于：链表是最简单的动态数据结构，方便你学习后面的二分搜索树，Trie,A
雨～旋律·2023-09-23 08:17

数据结构学习笔记之平衡二叉树

在之前的二分搜索树中，有一个很大的问题，如果我们添加节点的顺序是有序的，那么树将会退化成链表，导致失去了树的优势，查询的时间复杂度变为了O(n)。
布鲁斯理·2023-09-22 19:16

在 D 天内送达包裹的能力 -- 巧用二分搜索

1011.在D天内送达包裹的能力classShipWithinDays:"""1011.在D天内送达包裹的能力巧用二分搜索https://leetcode.cn/problems/capacity-to-ship-packages-within-d-days
NLP_wendi·2023-09-22 02:14

数据结构学习笔记之二分搜索树

前提：已经理解了树的基本概念定义  树是一种数据结构，是一个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：  每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树；二叉搜索树  树结构本身是一种天然的组织结构，比如文件系统的目录、
布鲁斯理·2023-09-22 02:25

二分搜索算法

二分搜索算法二分搜索对于一组有顺序的数据，不采用常见的遍历方式找到需要的数据，而是利用其规律，比中间数据小的一定在中间数据左边，比中间数据大的一定在中间数据右边，每次排除一般的数据，从而提高搜索算法的时间复杂度
楠佩忆心轩·2023-09-21 20:32

代码随想录Day1 数组基础

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

程序员必须掌握的算法系列之搜索算法

二：常见搜索算法介绍在计算机科学中，常见的搜索算法包括线性搜索、二分搜索、广度优先搜索（BFS）和深度优先搜索（D
疯狂小赤兔·2023-09-21 15:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他