二分搜索

二叉树与二叉搜索树

本文将从二叉树、二叉搜索树的定义和性质入手，通过代码实现深度认识二分搜索树。什么是二叉树？在我们的现实场景中，比如图书馆我们可以根据分类快速找到我们想要找到的书籍。
Perkinl·2023-04-09 01:48

布隆过滤器的设计和实现

常规思路数组链表树、平衡二叉树、TrieMap(红黑树)哈希表虽然上面描述的这几种数据结构配合常见的排序、二分搜索可
birate_小小人生·2023-04-07 15:34

常见的数据结构与算法

常见的数据结构1.数组2.链表3.栈4.队列5.树二.排序1.基本的排序算法2.常考的排序算法3.其他排序算法三.递归与回溯1.递归2.回溯四.深度与广度优先搜索1.深度优先搜索2.广度优先搜索五.动态规划六.二分搜索与贪婪
小陈CZY·2023-04-07 12:40

二分查找（模板题笔记）

二分搜索法,是通过不断缩小解可能存在的范围,从而求得问题最优解的方法。在程序设计竞赛中,经常可以见到二分搜索法和其他算法结合的题目。
Pseach·2023-04-07 09:20

2020-07-23[日三省吾身] 二分搜索主题刷题过程思考记录

前排感谢labuladong大佬的模板，大多数分析是摘录其公众号文章！强推疑惑：二分法和双指针法的应用场景异同二分法是双指针法的一种情况，双指针法分为两类：快慢指针和左右指针快慢指针主要解决的是链表中的问题，例如判断链表中是否包含环左右指针主要解决数组或字符串中的问题，例如二分查找（是否需要排序呢？）二分法中的左右指针在数组中实际是指连个索引值，一般初始化为left=0；right=nums.le
荻庐夜雪·2023-04-07 07:15

初探二分算法

在计算机科学中，二分搜索（英语：binarysearch），也称折半搜索（英语：half-intervalsearch）、对数搜索（英语：logarithmicsearch），是一种在有序数组中查找某一特定元素的搜索
面向百度用户·2023-04-07 02:17

算法设计与分析期末复习题（史上最详细）

算法设计与分析期末复习题（一）✅作者简介：大家好我是编程ID个人主页：编程ID的csdn博客系列专栏：算法推荐一款编程题刷题神器点击跳转进入网站1、二分搜索算法是利用（A）实现的算法。
编程ID·2023-04-06 09:09

刷穿剑指offer-Day06-数组II

指针的解题思路一般分为三类：首尾指针：范围查找，比如二分搜索等滑动窗口：指针处在数组同一方向，根据条件移动左右指针，用于获取范围和等快慢指针：多用于链表计算时，判断是否有环等那么今天针对滑动窗口的延伸，
清风Python·2023-04-06 05:18

数据结构-红黑树和2-3树

2-3树满足二分搜索
小马不奔腾·2023-04-05 21:11

代码随想录刷题-数组总结篇

移除元素习题我的想法暴力解法双指针有序数组的平方习题暴力排序双指针长度最小的子数组习题暴力解法滑动窗口螺旋矩阵II习题我的解法别人的解法总结数组二分查找本节对应代码随想录中：代码随想录-二分查找，对应视频链接为：手把手带你撕出正确的二分法|二分查找法|二分搜索法
夏日 の blog·2023-04-05 20:38

数据结构（五）用两种方式简单实现队列

数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构（六）BST二分搜索树
Merlin_720·2023-04-05 12:22

Day1:数组，二分查找leetcode704；移除元素leetcode27

二.二分查找(leetcode704)注意二分搜索的前提：有序不重复不用纠结数组是奇数还是偶数的问题，因为middle只是为了确定一个界而已。
Hessian_Matrix·2023-04-04 21:13

数据结构（三）用两种方式简单实现栈

数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构（六）BST二分搜索树
Merlin_720·2023-04-04 18:16

数据结构（六）二分搜索树(Binary Search Tree)（上）

（一）数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构（六）二分搜索树
Merlin_720·2023-04-04 18:22

Python数据结构与算法篇（四）-- 滑动窗口算法

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

数据结构（二）链表实现LinkedList

数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构（六）BST二分搜索树
Merlin_720·2023-04-04 08:29

离散数学及应用——算法、整数、矩阵

搜索算法线性搜索二分搜索排序冒泡排序冒泡排序是最简单的排序，但不是最有效的排序算法之一。一次次比较相邻的元素，顺序不对，就交换相邻元素。
DrChenZeng·2023-04-04 08:57

二分算法模板

二分搜索：返回非递减数组中小于等于key的最大下标如果均大于key返回-1/***二分搜索：返回非递减数组中小于等于key的最大下标*如果均大于key返回-1*/publicintbinarySearchHigh
专注如一·2023-04-03 22:22

数据结构-树(一)

目录树的定义树结点的分类树结点之间的关系树的层次二叉树定义特点基本形态特殊情况二叉树的性质二叉树存储结构二叉树的遍历二分搜索树(BST)添加元素是否包含某元素前序遍历(递归-迭代)中序遍历(递归-迭代)
(java)小白·2023-04-03 09:25

Python数据结构与算法篇（五）-- 二分查找与二分答案

1二分法介绍1.1定义二分查找又称折半查找、二分搜索、折半搜索等，是一种在静态查找表中查找特定元素的算法。所谓静态查找表，即只能对表内的元素做查找和读取操作，不允许插入或删除元素。
长路漫漫2021·2023-04-02 02:09

Python数据结构与算法分析（第二版）答案 - 第五章（仅供参考）

本章需调用第三章课后作业部分内容importrandomfromhomework.homework3importUnorderedListimporttimeit#5.1进行随机实验，测试顺序搜索算法与二分搜索算法在处理整数列表时的差异
故土潮声·2023-04-02 01:26

数据结构（九）set解决LeetCode349号问题

（一）数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构（六）二分搜索树
Merlin_720·2023-04-01 04:17

算法分析——二分搜索

首先，数组是有序的，在进行二分搜索。
理想条件·2023-04-01 03:35

面试题

面试题总结1、算法问题，链表反转、二分搜索、深度搜索、广度搜索、常见算法时间复杂度（大O表示）2、OC相关2.1、Block在内存中位置、原理、在Block内部可否修改局部变量、如果不能修改为什么，能否修改全局变量
大佬的世界我不懂·2023-04-01 02:36

数据结构（十）map解决LeetCode350

（一）数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构（六）二分搜索树
Merlin_720·2023-03-26 22:20

每日一算法：二分搜索

二分搜索算法是一种经典算法，它允许我们在时间复杂度为O(logn)的有序数组中查找给定元素的索引。在本文中，我们将回顾该算法的工作原理，并学习如何在Javascript中实现它。
lio_zero·2023-03-26 11:09

【剑指Offer速刷与技巧笔记】剑指Offer重点&面试刷题

刷题过程中对于一系列技巧知晓了，但是拿过来题目却不知道用什么对了……或者说对应的题目看过、刷过、实现过却……具体细节又不会了……（特别是魔鬼细节二分搜索哇！）
少年初心·2023-03-24 16:43

【算法日积月累】13-二分搜索树

如何查找我们先从二分查找法开始说起，生活中，如果我们摆放物品是按照一定规律的话，那么查找起来就会非常快，如果我们杂乱无章的摆放我们的物品，那么找起来就非常费劲，我们几乎要看看我们所有可能放置物品的地方，这样的操作无异于计算机中的遍历操作，于是乎，如何摆放以使得我们高效地查找，就是一个值得研究的话题。1、二分查找法的时间复杂度是，与“递归”相关的算法（呈现树形结构的算法）一般复杂度都是对数阶的复杂度
李威威·2023-03-23 22:56

二分搜索

title:二分搜索一个最简单的二分搜索示例，原理太简单就不介绍了，上代码：publicclassBinarySearch{publicstaticvoidmain(String[]args){//测试数据
C_0687·2023-03-19 18:42

[复习]二分搜索树（中）

今天忙到很晚，所以今天就只弄了删除的部分，而且都只是只能删除一个，不能把相同的都删除；而且算法还不简单，改天改进：//负责找到最右边的孩子findBestRight=(node)=>{if(!node.rightChild){returnnode;}returnthis.findBestRight(node.rightChild);}_remove=(node,e)=>{if(!node){ret
吴敬悦·2023-03-10 14:47

数据结构-Tree

二分搜索树平衡二叉树线段树Trie等都是很常用的树型数据结构。二二分搜索树基础二分搜
十丈_红尘·2023-03-08 22:00

704二分查找法--搜索区间

本体难点：二分搜索区间的判断搜索区间[left,right]intsearch(vector&nums,inttarget){intleft=0;//[left,right)，right指向的值包含在搜索区间内
晴空^_^·2023-02-16 23:23

前端工程师leetcode算法面试必备-二分搜索算法（上）

一、二分搜索算法1、简介  二分搜索是一种在有序数组中查找某一特定元素的搜索算法。  二分搜索算法的时间复杂度为O(logn)，相比较顺序搜索的O(n)时间复杂度，它要快很多。  
·2023-02-07 11:24

用javascript分类刷leetcode21.树(图文视频讲解)

树这种数据结构包括根节点root，左右节点，子树中又有父节点，子节点，兄弟节点，没有子节点的成为叶子节点，树分为二叉树和多叉树List就是特殊化的tree，Tree就是特殊化的Graph二分搜索树二分搜索树
·2023-02-06 11:35

二分搜索树 添加节点、遍历、最大深度的php版本

value=$value;}}/***操作类*/classtree{public$root=null;//根节点public$size=null;//节点个数public$values=[];//保存遍历树结构的值public$depth=0;//树高度publicfunctionadd($value){if($this->root==null){$this->root=newNode($valu
哎路·2023-02-04 16:30

二分搜索进阶

概述二分搜索主要思想：在有序数组nums的给定搜索区间[left,right]中搜索答案target，每一次搜索比较nums[mid]与target，若相等则找到答案，若不等则可以排除掉一半区间，减少候选集的大小
chadqiu·2023-02-04 13:55

2018-10-28

链表的递归结构.png递归函数的微观解读.pngsolidity的memory和storage.png01匿名字段存储.pngslice和arr的关系.png握手.gif树结构.png天然递归结构.jpg二分搜索树
sunlang·2023-02-04 03:26

Data Structure (二）

搜索技术的应用搜索分为查找和遍历查找：无序：顺序搜索、二叉搜索树BST；有序：二分搜索遍历：深度优先（栈的应用）；广度优先（队列的应用）排序知识排序：就是将一组无序的记录序列按照某种逻辑顺序重新排序，调整为有序的记录序列的过程
HJ424242·2023-02-03 17:28

写一个冒泡排序 二分查找、二分搜索

用Java写一个冒泡排序。答：冒泡排序几乎是个程序员都写得出来，但是面试的时候如何写一个逼格高的冒泡排序却不是每个人都能做到，下面提供一个importjava.util.Comparator;publicinterfaceSorter{/***排序*@paramlist待排序的数组*/public>voidsort(T[]list);/***排序*@paramlist待排序的数组*@paramco
成虎日记·2023-02-01 13:31

二分法算法

算法理解二分搜索算法的原理和猜数字游戏类似，就是那个有人说“我正想着一个1到100的数字”的游戏。我们每回应一个数字，那个人就会说这个数字是高了、低了还是对了。
2b61575c37fd·2023-01-31 16:18

数据结构（二）-- 二叉树与二分搜索树

二叉树之前的一篇关于数组的链表中的文章中，我们说了链表是存储在内存中是以一种逻辑上的链式结构，每个节点不仅存储元素本身，还存储了指向下一个节点的指针。二叉树也是类似的一种结构，它也是由一个一个的节点组成，不同的是每个节点存储着两个指针，分别指向了另外两个节点，这两个节点通常被称为"左孩子"和"右孩子"，而前节点通常被称为这两个孩子的"父亲"或者"父节点"。这些节点组成在一起被称为二叉树。本文首发于
XinAnzzZ·2023-01-29 22:46

【蓝桥杯Java组】送你一个不会出错的二分搜索模板

前言：二分搜索虽然属于比较简单的算法，但是代码上的细节处理不当的话会产生一些难以发现的bug，比如执行超时，返回错误值~‍♀️⭐⭐加上在蓝桥杯的程序题中不会直接考二分查找这么简单的算法。
Mymel_晗·2023-01-29 05:55

学习计划

二叉树9链表12栈9二进制6二分搜索8排序动态规划14递归4滑动窗口4二叉搜索树4回溯9时间规划：总：63每周6题10周完成时间9月20号每道题要求，上午自己发挥（这个不应定能完成，依靠对题目的熟悉程度
7赢月·2023-01-28 03:50

数据结构与算法笔记

数据结构0.2斐波那契数列（递归）0.3距离1.排序1.1冒泡排序1.2选择排序1.3插入排序1.4快速排序1.5希尔排序1.6归并排序1.7总结2.搜索算法2.1线性搜索（Linearsearch）2.2二分搜索
贪钱算法还我头发·2023-01-26 05:35

数据结构期末复习--考研知识点

第一单元数据与数据结构数据抽象和抽象数据类型算法分析的基本方法第二单元单向链表带表头结点的链表单向循环链表双向循环链表各种鬼畜的链表第三单元栈队列单调栈，单调队列第四单元树和森林哈夫曼和哈夫曼编码图第五单元图的存储图的遍历最小生成树最短路径AOE和AOV第六单元二分查找二分搜索树及平衡二叉树
starsky_walker·2023-01-22 09:54

C++:数组、链表与哈希表

哈希碰撞哈希表应用场景构建哈希表哈希表基本使用Leetcode对应题目前缀和差分数组滑动窗口二分查找什么问题可以运用二分搜索算法技巧？数组和链表C++的数组和链表分别是什么？分别有什么种类？
scv5cs·2023-01-20 14:19

idea 编译java程序_Java，Hello World，《算法》环境搭建中的问题，用 cmd 和 IntelliJ Idea 分别编译和运行 Java 程序...

Package，在该Package中新建一个class，在编辑器中写该类的一个函数(主函数)如图，点击右上角锤子可以build，或者在build和run选项卡中选择相应选项●执行结果▶尝试运行了书中的一个代码(二分搜索与白名单
weixin_39601794·2023-01-13 12:26

11.数据结构：认识一棵树

今天我们要学习的是你编程生涯中不可避免的话题–树，无论是二分搜索树，红黑树，B+树，还是机器学习中的决策树和随机森林，都和树息息相关。
王有志°·2023-01-10 18:27

前端工程师leetcode算法面试必备-二分搜索算法（下）

一、287.寻找重复数给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。1、HashMap  在没有其它附加条件的情况下，读者第一时间会想到通过HashMap来记录出现过的数字，从而找到重复数：  上述实现代码的时间复杂度和空间复杂度都为O(n)，如果只允许使用O(1)的空间复杂度，该如何解决这道题目呢
·2023-01-02 13:12

前端工程师leetcode算法面试必备-二分搜索算法（下）

一、287.寻找重复数给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。1、HashMap  在没有其它附加条件的情况下，读者第一时间会想到通过HashMap来记录出现过的数字，从而找到重复数：  上述实现代码的时间复杂度和空间复杂度都为O(n)，如果只允许使用O(1)的空间复杂度，该如何解决这道题目呢
·2023-01-02 13:38
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他