折半

20210705组队赛 题解

想法222：我会折半搜索！观察到n≤35n
cyl06·2023-10-15 12:03

二分查找：如何用最省内存的方式实现快速查找功能？

有序数据集合的查找算法：二分查找(BinarySearch)算法，也叫折半查找算法。二分查找的思想非常简单，但是难掌握好，灵活运用更加困难。
贾欣晓·2023-10-15 09:45

常用排序算法稳定性

总述：各排序算法的稳定性：堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法；基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
1.01·2023-10-15 08:51

LMI FocalSpec 3D线共焦传感器 使用笔记1

(我们目前使用的1620是高速传感器).注意:弯折半径,光纤线在设备里最好不要弯折我们现在使用的是高速传感器1620,要确认是否是万兆网卡.确认设
智尊宝2021·2023-10-14 21:39

算法学习--数组（自用）

一、二分查找算法：二分查找(BinarySearch)算法,也叫折半查找算法。二分查找的思想非常简单,有点类似分治的思想。
liuminAIlearning·2023-10-14 11:29

《数据结构》之内部排序算法比较

基本要求：（1）从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序。
°PJ想做前端攻城狮·2023-10-13 21:58

《数据结构》--内部排序算法比较

基本要求：（1）从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序。
horizon08·2023-10-13 21:23

c语言折半查找输出坐标,用c语言编写折半查找法

折半查找法又称为二分查找，是在一个有序数组里面找到一个具体的数，方法我在代码里注释到了。
曲绿意·2023-10-13 02:26

C语言——折半查找法

一、使用场景假如现在有一组数据，你想要查询这个具体某一个数据在这一堆数据中的所在位置，这个时候就需要程序在这一组数据中，找到与想要查找的目标数据相匹配的那个数据，然后返回相对应的位置。如果将问题再细化简化一点，假如现在有一组有顺序的数字，需要你编写程序找到其中一个数字所在的位置。了解需求之后，我们脑海中一般首先浮现的思路便是，编写一个数组，然后将数字一个个进行匹配，最后找到这个数字的位置，返回该位
有d小激动·2023-10-13 02:24

10.16 多校联测

T1毛一琛考虑折半搜索，每个数的系数只能是-1，0，1之中的一个，因此可以先通过的搜索分别搜索出两边每个状态的和以及数字的选择情况。
weixin_30536513·2023-10-12 00:51

《数据结构》王道 第七章 查找

查找的基本概念1.1基本概念1.2算法的评价指标2.顺序查找2.1算法思想2.2算法实现2.2.1常规顺序查找2.2.2带哨兵的顺序查找2.3效率分析2.4优化2.4.1对有序表2.4.2被查概率不相等3.折半查找
壹～·2023-10-11 03:46

O(logn)在两个有序数组找第k小的数

logn显然就是二分折半。
菜敏的碎碎念·2023-10-10 23:36

LeetCode912. 排序数组（JavaScript手撕各种排序算法）

目录一、插入排序（1）直接插入排序：超时（2）折半插入排序：AC（3）希尔排序：AC二、交换排序（1）冒泡排序：AC（2）快速排序【递归】：AC（3）快读排序【非递归】：AC三、选择排序（1）
LiLi_code·2023-10-10 19:31

二分查找基础概念与经典题目（Leetcode题解-Python语言）二分索引型

二分查找的定义如下（引自Wiki）：在计算机科学中，二分查找算法（英语：binarysearchalgorithm），也称折半搜索算法（英语：half-intervalsearchalgorithm）、
cnhwl·2023-10-10 05:09

数据结构与算法设计分析——分治法

目录一、分治法的定义二、分治法的基本步骤三、分治法的应用（一）查找算法二分（折半）查找（二）排序算法1、交换排序——快速排序2、归并排序一、分治法的定义分而治之可称为分治法，即逐个击破，分而治之，含义是将一个复杂问题分解成多个子问题来解决
晚风(●•σ )·2023-10-09 18:16

java冒泡排序例题_Java习题(选择，冒泡排序，折半查找)

4.在数组中查找某个数的位置(折半查找)。
weixin_39914868·2023-10-09 11:39

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

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

编写程序，在程序中初始化一个有序整数数组；从键盘输入一个整数，在该数组中用折半查找，输出查找结果（下标）。

题目：编写程序，在程序中初始化一个有序整数数组；从键盘输入一个整数，在该数组中用折半查找，输出查找结果（下标）。
中文很快乐·2023-10-08 22:48

C语言 二维数组的查找 二分查找（折半查找）、暴力搜索（暴力求解）、线性查找（从右上角出发查找、从左下角出发查找 剑指offer解法）

文章目录二维数组的定义与初始化存储形式二维数组查找的暴力求解二维数组的二分查找线性查找（剑指offer解法）一维数组二维数组的定义与初始化  二维数组与一维数组的定义和使用有许多共性。  1.二维数组在使用前必须先定义和初始化，如果不定义直接使用将报错、定义了不初始化，使用时将会是随机数。  2.定义二维数组时，使用连续的两个[]，[]内不能用变量表示元素个数（在引用时可以，如for内初始化数组）
我的大老婆·2023-10-08 22:45

二分查找（折半查找）——数组中的重复数字

二分查找（折半查找）——数组中的重复数字二分查找（折半查找）数组中的重复数字二分查找（折半查找）二分查找是一种算法，其输入是一个有序的元素列表（必须是有序的），如果查找的元素包含在列表中，二分查找返回其位置
qq_34132502·2023-10-08 22:12

二分查找算法详解

1.介绍二分查找，也称折半查找(BinarySearch)，它是一种效率较高的查找方法，实现原理简单，但细节相对复杂的算法。关于二分查找，有个经典的理解，思路很简单，细节是魔鬼。
huihui_8·2023-10-08 22:39

第8章---排序

目录8.1插入排序8.1.1直接插入排序8.1.2折半插入排序8.1.3希尔排序8.2交换排序8.2.1冒泡排序8.2.2快速排序8.3选择排序8.3.1简单选择排序8.3.2堆排序1.什么是堆2.堆排序的基本思想
我真不聪明·2023-10-08 20:33

第8章-排序

目录插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序归并排序待补充基数排序内部排序算法比较内部排序算法应用外部排序方法多路平衡归并与败者树置换-选择排序（生成初始归并段
嵩韵儿·2023-10-08 20:25

数据结构学习笔记——第8章 排序

数据结构学习笔记——第8章排序8排序8.1排序的基本概念8.1.1排序的定义8.2插入排序8.2.1直接插入排序8.2.2折半插入排序8.2.3希尔排序8.3交换排序8.3.1冒泡排序8.3.2快速排序
狐十六·2023-10-08 20:47

考研 | 数据结构【第八章】排序

考研|数据结构【第八章】排序文章目录考研|数据结构【第八章】排序I.基本概念II.插入排序a.直接插入排序b.折半插入排序c.对链表插入排序d.希尔排序III.交换排序a.冒泡排序b.快速排序IV.选择排序
Caffiny·2023-10-08 20:42

【算法小课堂】二分查找算法

当题目或者实际对时间复杂度有着很高的要求的时候，这种暴力解法就显得很乏力这里就不得不介绍一种简单且效率较高的查找方法了：二分查找法，又称折半查找法。
学IT的小卢·2023-10-08 16:15

力扣 No.278 二分法的简单应用

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、暴力法（会报错——超出时间限制）二、自己用折半查找的优化（超出内存限制）三、正确题解总结前言你是产品经理，目前正在带领一个团队开发新的产品
小树上的男爵·2023-10-07 14:13

插入排序/折半插入排序

插入排序/折半插入排序插入排序插入排序(英语：InsertionSort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
Code A Better Life·2023-10-07 13:25

数据结构与算法（Python）

数据结构与算法算法基础时间复杂度空间复杂度递归实例：汉诺塔问题查找顺序查找（线性查找）二分查找（折半查找）比较排序冒泡排序选择排序插入排序快速排序快排和冒泡的时间比较堆排序树堆堆的向下调整堆排序过程时间复杂度堆的内置模块堆排序
国服最强貂蝉·2023-10-07 11:30

折半插入排序算法

原理折半插入排序（BinaryInsertionSort）是对插入排序算法的一种改进。不断的依次将元素插入前面已排好序的序列中。
徒步远方999·2023-10-06 19:44

数据结构—查找

2、折半查找（二分查
乳酸菌_c966·2023-10-06 19:24

折半+dp之限制转状态+状压：CF1767E

https://vjudge.net/problem/CodeForces-1767E/origin首先40，必然折半。然后怎么做？分析性质。每次可以走1步or2步，等价什么？
Qres821·2023-10-06 15:51

java学习第四十天到第五十天

java学习第四十一天:顺序查找与折半查找学习：顺序查找使用岗哨可以节约一半的时间.为此,第0个位置不可以放有意义的数据,即有效数据只有length-1个.顺序查找时间复杂度为O(n)O(n)O(n).
陈耀杰地科分杰·2023-10-06 09:04

第八章 排序 二、插入排序

目录一、算法思想二、例子三、代码实现四、空间复杂度五、时间复杂度1、最好的情况2、最坏的情况六、优化（折半插入排序）七、总结一、算法思想每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，
qing_ti_xx·2023-10-05 15:45

LeetCode常见题型——二分查找

1.算法思想二分查找（又叫二分法，折半查找）每次在查找时通过将待查区间分为两部分并只取一部分继续查找。对于一个长度为O(n)的数组，二分查找的时间复杂度为O(log(n))。
贫道绝缘子·2023-10-05 06:44

数据结构 单词查找 二分法-索引表-Hash表

实现查找的4种方法：1、在单词表中以顺序查找方式查找，因为单词表已排好序，遇到相同的或第一个比待查找的单词大的单词，就要终止查找；2、在单词表中以折半查找方式查找；3、在单词表中通过索引表来获取单词查
Wang121201·2023-10-05 04:46

python 二分查找

defTwo_selecter(find_num,nums):#划定左右边界下标left,right=0,len(nums)-1whileleft<=right:#计算出折半值的下标pivot
XuMeng_first·2023-10-04 19:05

【期末知识点整理】算法设计与分析

算法绪论算法是什么算法的目标算法的基本特征时间复杂度渐进记号第二部分——算法概述分治法蛮力法回溯法分支限界法贪心法动态规划法第三部分——算法比较动态规划VS贪心动态规划VS分治回溯VS分支限界分治VS递归第四部分——算法实例快速排序归并排序折半查找最大连续子序列和幂
samarua·2023-10-03 20:08

数据结构与算法基础（青岛大学-王卓）(8)

有病请及时就医，愿每一个人都有一个健康的身体，GodblessUandFAMILY.直接上货了文章目录查找概念线性表的查找顺序查找(线性)应用范围：表示方法：算法：算法7.2时间效率分析：讨论优缺点：折半查找
peanutfish·2023-10-03 00:10

数据结构——3种搜索

1.顺序搜索2.基于顺序表的折半搜索3.二叉搜索树#includeusingnamespacestd;intSeqsearch(intr[],intn,intk){//顺序搜索（带哨兵）r[0]=k;while
F_yx·2023-10-02 13:51

使用二分查找(折半查找)在一个数组中找到一个特定的元素key

首先使用二分查找需要在一个有序数组中进行，所以我们首先要给数组进行排序。第一步——数组排序自定义一个数组并给数组一部分值，然后用选择排序进行由小到大排序。intA[]={4,2,1,5,7,8,4,3,6,8,2,3,5,7,9};for(inti=0,a=0;i
Deer.Wang·2023-10-02 06:28

数据结构07：查找[C++][顺序、分块、折半查找]

本文将介绍三种常用的查找方法，分别是顺序查找、折半查找和分块查找~第1版：查资料、写BUG、画配图~参考用书：王道考研《2024年数据结构考研复习指导》参考用书配套视频：7.1_查找的基本概念_哔哩哔哩
梅头脑_·2023-10-01 22:42

意大利自由行|01-旅行干货分享

在此，把整个行程安排，看过的景点，遇上的人和事，以及一路的想法和思考，做一个记录和分享······--01--行程及花费图一图2图三我们是两个人，费用折半，算下来大概12000左右，这是基本消费。
永不消散的记忆·2023-10-01 16:42

算法笔记 排序算法完整介绍及C++代码实现 HERODING的算法之路

排序算法完整介绍及C++代码实现前言一、插入排序1.1直接插入排序1.2折半插入排序1.3希尔排序二、交换排序2.1冒泡排序2.2快速排序三、选择排序3.1简单选择排序3.2堆排序总结前言数据结构刚好复习到排序部分
HERODING77·2023-09-30 21:04

LeetCode刷题笔记——二分法

前言咕咕了一周的算法专题今日起正式回归啦，今天总结一个看起来好像很简单，但实际上有点难的二分法算法解释二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少
T_T-T_T·2023-09-30 20:57

二分算法

2、Java快速输入+二分查找P2249查找3、二分查找-洛谷P1678烦恼的高考志愿4、二分答案+java快速输入洛谷P1873砍树0、二分法简介简介二分查找（英语：binarysearch），也称折半搜索
指尖侠·2023-09-30 02:20

二分查找算法总结

1二分查找简介  二分查找也叫折半查找，是一种常见的查找方法，它将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间。  
Summer_night_star·2023-09-30 02:49

POJ 3977 Subset 折半枚举+二分搜素+双指针

一、题目大意我们有N（N#includeusingnamespacestd;typedeflonglongll;structNode{intcnt;llsum;Node(llsum=0LL,intcnt=0):sum(sum),cnt(cnt){}};NoderightNodes[262150];inttowPow[27],n,rightLen,leftLen,rightPow,leftPow,a
希望能够帮到你！·2023-09-29 22:46

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

【数据结构与算法】python实现二分查找

文章目录一、二分查找的基本概念二、二分查找过程三、python实现二分查找的两种方式递归代码实现二分查找算法非递归的方式实现二分查找算法三、拓展：二叉树反推一、二分查找的基本概念二分查找又称折半查找，它是一种效率较高的查找方法原理
寻喃·2023-09-29 13:03
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他