二分搜索算法

【QT深入理解】QT中的几种常用的排序函数

当一个序列中的元素是有序的，就可以使用一些高效的查找算法，如二分查找，插值查找，斐波那契查找等，来快速地找到
吻等离子·2023-11-16 01:22

2023 Shandong Provincial Collegiate Programming Contest

D.FastandFat（2023ICPC山东省赛）（二分+贪心检查）题意：对于一个运动员i，他的速度是vi，体重是wi。
21RGHLY·2023-11-16 01:53

AcWing算法基础课 第一讲小结(已完结，第二讲已开始)

目录目录前言一、快速排序法及其扩展快速排序法介绍思路+步骤模拟代入模板练习扩展（求第k个数）思路代码二、归并排序法归并排序思路思路+步骤模拟代入模板练习应用（逆序对的数量）介绍思路模拟代入模板练习三、二分整数二分大致步骤详细步骤
StarHui0001·2023-11-16 00:54

【算法集训暑期刷题营】7.23日题---字符串

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-11-16 00:23

基于改进二进制粒子群算法的电力系统机组组合——复现

在经济负荷分配问题上，采用经典的拉格朗日乘子法结合二分法进行求解，大大提高了求解效率。
神经网络与数学建模·2023-11-15 20:40

分类预测 | Matlab实现CNN-GSSVM卷积神经网络结合网格搜索算法优化支持向量机多特征分类预测

分类预测|Matlab实现CNN-GSSVM卷积神经网络结合网格搜索算法优化支持向量机多特征分类预测目录分类预测|Matlab实现CNN-GSSVM卷积神经网络结合网格搜索算法优化支持向量机多特征分类预测预测效果基本介绍模型描述程序设计学习总结预测效果基本介绍分类预测
机器学习之心·2023-11-15 20:04

二分法中的两个模板

在acwing的算法基础课中，yxc给出了二分的两个模板，这里举有序数组查找某个数的例子来说明这两个模板。
volcanical·2023-11-15 15:42

Python算法——广度优先搜索

Python中的广度优先搜索算法详解广度优先搜索（Breadth-FirstSearch，BFS）是一种用于遍历或搜索树、图等数据结构的算法。
Echo_Wish·2023-11-15 12:15

堆的应用-----Top k 问题

究其原因，还是因为它不仅在AI领域广泛应用，比如maxpooling，mAP计算等；还涵盖了算法专业的很多必备知识，比如快速排序，二分查找，分治减治，大小顶堆等；一些适当的变换，还可
Gretel Tade·2023-11-15 12:37

Java数据结构和算法---程序员常用10种算法

网课指路:【尚硅谷】数据结构与算法（Java数据结构与算法）_哔哩哔哩_bilibili1.二分查找算法二分查找算法(非递归)介绍①二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找
安卓小趴菜·2023-11-15 10:31

数据分析之Correlation Heatmaps绘制

当做数据分析，或者数据挖掘，来做二分类或者多目标分类任务时，需要分析目标和其他数据的相关性kaggle经典项目Titanic就是通过数据来进行生存率的预测，在数据处理时采用了CorrelationHeatmaps
zRezin·2023-11-15 09:29

二分查找算法详解（经典二分和左右边界查找）

目录二分查找算法1.二分查找算法框架2.经典二分查找算法问题1.为什么while循环中使用&nums,inttarget){intleft=0;intright=...;//注意while(...)
Surplus°·2023-11-15 08:00

C++二分查找

二分查找也叫折半查找，其用于在排好序的数组找到指定值，复杂度为logN。
shldy1999·2023-11-15 08:59

用C++实现数组的二分查找算法

二分查找算法原理：在使用二分查找算法之前先要确定被查找的数组必须有序的，即确定待寻找的元素的范围是[low,high]，然后逐步缩小范围直到找到或找不到该元素为止。
为你挡风遮雨·2023-11-15 08:59

查找算法：C++顺序查找、二分查找，代码、性能对比

二分查找条件：1、数据是有序的。
awhuter·2023-11-15 08:28

【c++】 vector 查找/二分查找/查找Pair

文章目录1.find()2.二分查找(lower_bound)3.查找Pair4.实现二分low_bound二分查找5.stl的二分lower_bound和upper_bound在vector中查找元素方法很多
ystraw_ah·2023-11-15 08:58

二分查找算法（c++）

目录基本概念算法优点算法实现例题例题代码基本概念二分查找是一种非常非常高效的查询算法，时间复杂度为O(logn)。二分查找法（BinarySearch）算法，也叫折半查找算法。
And ν·2023-11-15 08:56

C++实现二分查找算法

想必二分查找很多人都不陌生，或许说很熟悉，但是在实际生活中又有很多人不能正确的写出它的相应代码，因为二分查找的边界条件等很难控制，下面我们来仔细的分析一下二分查找，这只是个人看法，如有异议，欢迎提出。
Silence723·2023-11-15 08:25

C++ 二分查找法

二分查找法前提：有序且元素不重复。
凌烟栩·2023-11-15 08:55

C++二分查找详解

一、介绍：二分查找又称折半查找，是一种相比较顺序查找效率较高的查找方法。但是，二分查找要求线性表中的记录必须采用顺序存储。
薛定谔的史蒂夫·2023-11-15 08:24

C++二分查找算法：最大为 N 的数字组合

涉及知识点二分查找数学题目给定一个按非递减顺序排列的数字数组digits。你可以用任意次数digits[i]来写的数字。
闻缺陷则喜何志丹·2023-11-15 08:21

ctfshow sql入门174 175脚本

因为觉得脚本写的太烂了，二分法也迷迷糊糊的主要是python怎么学的那么烂！！
木…·2023-11-15 06:55

算法萌新闯力扣：x的平方根

  力扣热题：69.x的平方根开篇 这是一道练习二分查找的题目，简单但也有一些细节需要注意，如判断条件、溢出等。
孤舟一叶～·2023-11-15 06:49

非平衡数据处理过程中可以尝试的三个额外措施

非平衡数据处理过程中可以尝试的三个额外措施非平衡数据集是医学数据集中常见的一种数据形式，指的是二分类结局变量中一种类别的数量远于另一类别的数量的情形，比如以远处转移或者死亡作为结局变量，远处转移或者死亡类别的数量往往远小于对照的数量
预测模型的开发与应用研究·2023-11-15 04:31

2023NOIP A层联测31总结

n,m≤5∗105n,m\le5*10^5n,m≤5∗105首先想到了二分一个答案，因为只要使得前(n+1)/2(n+1)/2(n+1)/2个数小于一个数就满足
2020fengziyang·2023-11-15 03:12

Codeforces Round 898 (Div. 4) （E~H）

思路：直接二分找答案。
fzzf592·2023-11-15 03:27

LeetCode 4. 寻找两个正序数组的中位数***Hard

基本思想：看到Ologn直接想二分；这个二分查找不同于查中间值，而是更像是进行部分排除；对于奇数或者偶数有序序列，查找中位数，相当于查找第k个值；对于奇数个个数，相当于查找第(n+1)/2个值，而对于偶数个个数
暮雨林钟·2023-11-15 02:46

matlab libsvm分类,matlab 基于 libsvm工具箱的svm分类遇到的问题与解决

最近在做基于无线感知的身份识别这个工作，在后期数据处理阶段，需要使用二分类的方法进行训练模型。
Daidaiaici·2023-11-15 01:36

基于支持向量机SVM的面部表情分类预测

工具箱详解简介参数说明易错及常见问题SVM应用实例，基于SVM的面部表情分类预测代码结果分析展望支持向量机SVM的详细原理SVM的定义支持向量机（supportvectormachines,SVM）是一种二分类模型
神经网络机器学习智能算法画图绘图·2023-11-15 01:32

交换和（二分查找）

给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例:输入:array1=[4,1,2,1,1,2],array2=[3,6,3,3]输出:[1,3]代码classSolution{publicint[]f
Gogo-2020·2023-11-15 00:58

数据结构与算法系列第一篇——浅谈递归

数据结构与算法系列第一篇——浅谈递归定义举例优点递归使用注意事项递归一定要有条件限定，保证能够停止下来，否则会发生栈溢出在递归中虽然有限定条件，但是递归次数不能太多，否同也会发生栈内存溢出构造方法禁止递归案例分析递归实现的二分查找算法汉诺塔问题归并排序消除递归递归和栈总结定义在函数
yemuxiaweiliang·2023-11-14 23:29

浅谈巧妙算法：递归（1）

如何选择和应用不同的递归常见的有：线性递归，二分递归，多分枝递归等下面进行逐一介绍…1.线性递归：这种形式中，应用问题总可以分解为两个独立的子问题，即减而治之。
大奶酪_A Big Cheese·2023-11-14 23:53

《机器学习》西瓜书课后习题3.3——python实现对率回归

对数几率回归模型，是一个典型的二分类任务学习模型书接上回，我们可以对一个数据集得到它的回归方程我们是这样去解读回归方程的：在相关属性下对样例的某一特征的度量我们根据回归方程得到的特征度量是一个连续值，我们可以根
Yozu_Roo·2023-11-14 23:10

函数简单题目汇

函数简单题目汇一：关于函数的简单应用题目1.写一个函数可以判断一个数是不是素数题目2.写一个函数判断一年是不是闰年题目3.利用函数调用两个数题目4.写个函数实现一个整数有序的二分查找题目5.写一个函数，
一直爱莲子·2023-11-14 21:13

基于闪电搜索算法优化概率神经网络PNN的分类预测 - 附代码

基于闪电搜索算法优化概率神经网络PNN的分类预测-附代码文章目录基于闪电搜索算法优化概率神经网络PNN的分类预测-附代码1.PNN网络概述2.变压器故障诊街系统相关背景2.1模型建立3.基于闪电搜索优化的
智能算法研学社（Jack旭）·2023-11-14 21:40

基于引力搜索算法优化概率神经网络PNN的分类预测 - 附代码

基于引力搜索算法优化概率神经网络PNN的分类预测-附代码文章目录基于引力搜索算法优化概率神经网络PNN的分类预测-附代码1.PNN网络概述2.变压器故障诊街系统相关背景2.1模型建立3.基于引力搜索优化的
智能算法研学社（Jack旭）·2023-11-14 21:09

时间复杂度

认识复杂度、对数器、二分法评估算法优劣的核心指标是什么？时间复杂度（流程决定）额外空间复杂度（流程决定）常数项时间（实现细节决定）首先说一下固定时间什么是固定时间，即常数时间的操作O(1)？
@See you later·2023-11-14 19:47

2023湖南省赛

连接目录A:开开心心233B:SquareGameC:室温超导F:necklaceK:tourist补题中，会给出大部分代码A:开开心心233签到题，无论二分还是解方程还是直接for循环枚举都能直接通过啦
阿根廷必胜·2023-11-14 15:25

广度优先搜索算法框架（Breadth-First-Search）

一、算法框架intBFS(Nodestart,Nodetarget){Queueq=newQueue();HashSetvisited=newHashSet();q.Enqueue(start);visited.Add(start);intcount=0;while(q.Count!=0){intsz=q.Count;//对距离初始点count距离的所有点进行查找看是否满足要求for(inti=0
一棵橙子树·2023-11-14 14:23

算法——排序——快速排序图解动画

快速排序简介代码示例排序过程时间复杂度最差时间复杂度最优时间复杂度&&平均时间复杂度空间复杂度稳定性简介快速排序是二分法排序。首先会选择一个基准元素，然后将基准值和元素内其他元素进行比较。
谷禾水·2023-11-14 14:22

Leetcode 刷题笔记 二叉树

搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找二分法查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
大叔爱学习.·2023-11-14 14:52

Python实现 宽度/广度优先搜索算法, 深度优先搜索算法

Python实现宽度/广度优先搜索算法,深度优先搜索算法1.二叉树图2.宽度/广度优先搜索算法(BreadthFirstSearch，BSF)3.深度优先搜索算法4.宽度/广度优先搜索算法实现5.深度优先搜索算法实现
橙子icon·2023-11-14 14:52

python深度优先搜索算法_常用算法2 - 广度优先搜索 & 深度优先搜索 (python实现)...

如二叉树就为一个简单的图：2.算法1).广度优先搜索：广度优先搜索算法(BreadthFirstSearch，BSF)，思想是：1.从图中某顶点v出发，首先
weixin_39914732·2023-11-14 14:21

深度优先（DFS）和广度优先（BFS）——算法

深度优先深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。
crazy-tiger·2023-11-14 14:50

算法——图——bsf 广度优先搜索算法 （Breadth First Search）

图遍历算法——bsf广度优先搜索算法（BreadthFirstSearch）算法概述算法过程步骤一：初始化原点到队列步骤二：将队列的头顶点放入到已完成集合步骤三：将订单的关联顶点放入到队列中步骤四：将u
谷禾水·2023-11-14 14:49

数据结构上机实验——图的实现（以无向邻接表为例）、图的深度优先搜索（DFS）、图的广度优先搜索（BFS）

打印函数2.2图的深度优先搜索（DFS）2.3图的广度优先搜索（BFS）3.全部源码测试：Graph.htest.cpp数据结构上机实验1.要求  图采用邻接表存储结构，编程实现图的深度优先搜索和广度优先搜索算法
鳄鱼麻薯球·2023-11-14 14:55

每日一刷atcoder开脑 abc152

由于有边界，我还写了一个二分找固定了第一位、最后一位、位数后有多少个满足条件，写的很不优雅。
Aruro_889076·2023-11-14 13:29

AtCoder ABC146

C题可以证明A×N+B×d(N)A×N+B×d(N)A×N+B×d(N)是单调递增，因此二分#-*-coding:utf-8-*-#@time:2023/6/213:30#@file:atcoder.py
rag_doll·2023-11-14 13:26

图论2023.11.12

二分图--匈牙利算法匹配P2319[HNOI2006]超级英雄P1894[USACO4.2]完美的牛栏ThePerfectStallP2071座位安排分层图P4822[BJWC2012]冻结P4568[
炒饭加蛋挞·2023-11-14 12:44

问题 D: 过山车（二分图）

首先，绘制二分图核心思想：对于每一个左边端点，查找每个右边端点，若右边端点无对象，则暂时作为该左端点的对象若右边端点有对象，递归查询其对象是否有其他选择（1.若有其他选择，选择其他，2.当前左端点作为当前右端点的对象
%d%d2·2023-11-14 11:16
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他