Hash&&二分

Leetcode 700. Search in a Binary Search Tree（递归）

Leetcode700.SearchinaBinarySearchTree题目链接：SearchinaBinarySearchTree难度：Easy题目大意：在二分搜索树（BST）中查找值为val的节点
莱安纳德·2023-11-16 15:23

AcWing第三章算法模板总结——搜索与图论

一、DFS与BFS二、树与图的遍历：拓扑排序三、最短路径四、最小生成树五、二分图：染色法、匈牙利算法一、DFS与BFS（一）DFS（深度优先遍历）1、使用栈（stack）实现。
JoyTdt·2023-11-16 08:55

【机器学习7】优化算法

1有监督学习的损失函数1.1分类问题对二分类问题，Y={1,−1}，我们希望signf(xi,θ)=yi，最自然的损失函数是0-1损失，函数定义特点0-1损失函数非凸、非光滑，很难直接对该函数进行优化Hinge
猫头不能躺·2023-11-16 08:09

Java排序算法之归并排序

分：将序列不断二分，直到每个子序列只有一个元素为止。并：将相邻两个子序列进行合并，合并时比较两个子序列的元素大小，按照从小到大的顺序放入新的序列中。
小筱在线·2023-11-16 07:19

C++ 二分查找算法：山脉数组中查找目标值

题目给你一个山脉数组mountainArr，请你返回能够使得mountainArr.get(index)等于target最小的下标index值。如果不存在这样的下标index，就请返回-1。何为山脉数组？如果数组A是一个山脉数组的话，那它满足如下条件：首先，A.length>=3其次，在0A[i+1]>…>A[A.length-1]你将不能直接访问该山脉数组，必须通过MountainArray接口
闻缺陷则喜何志丹·2023-11-16 07:14

C++二分查找算法：数组中占绝大多数的元素

题目设计一个数据结构，有效地找到给定子数组的多数元素。子数组的多数元素是在子数组中出现threshold次数或次数以上的元素。实现MajorityChecker类:MajorityChecker(int[]arr)会用给定的数组arr对MajorityChecker初始化。intquery(intleft,intright,intthreshold)返回子数组中的元素arr[left…right]
闻缺陷则喜何志丹·2023-11-16 07:14

C++二分查找算法：132 模式解法二枚举2

题目及解法一：https://blog.csdn.net/he_zhidan/article/details/134362273分析第一步，选择各3对应的1，如果有多个符合对应最小的1，记录num[0,j)中的最小值iMin，如果nums[j]大于iMin，则m3To1[nums[j]]=iMin，否则等于一个不存在的大数，比如：100010001000+1。第二步，枚举2，m31的key是3的值
闻缺陷则喜何志丹·2023-11-16 07:12

【洛谷 P2440】木材加工 题解（二分查找+循环）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小
HEX9CF·2023-11-16 07:14

【洛谷 P2440】木材加工 题解（二分查找+递归）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小
HEX9CF·2023-11-16 07:44

火烧赤壁——离散化、差分

typedefpairPII;intn;vectorans;//ans数组表示存储原数据vectorlr;//存储每一个{a,b}intfind(intu){intl=-1,r=ans.size();//二分找到
送你一颗星星·2023-11-16 06:06

聪明的质检员——二分、前缀和

题目描述输入格式输出格式一个整数，表示所求的最小值。输入输出样例输入#153151525354555152433输出#110说明思路题意：给定n个矿石，从1~n对它们进行编号，每个矿石都有一个重量w和价值v,并给定一个标准值s有一个参数W给定m个区间，找到每个区间中重量大于参数W的矿石，y=区间中符合条件的矿石数量*符合条件的矿石价值之和，将每个区间的y值相加得到Y找到一个参数W，可以使|Y-s|
送你一颗星星·2023-11-16 06:05

借教室——二分、前缀和、差分

题目思路当某一份订单可以满足的时候，那么他前面的所有订单都可以满足，当某一份订单不能满足的时候，那么他后面的所有订单都不能完成，所以可以使用二分查找来降低时间复杂度每次二分找到一份订单，利用二分与前缀和将当前订单以及之前的所有订单进行预处理
送你一颗星星·2023-11-16 06:57

数据结构与算法【递归】Java实现

如果说每个函数对应着一种解决方案，自己调用自己意味着解决方案是一样的（有规律的）每次调用，函数处理的数据会较上次缩减（子集），而且最后会缩减至无需继续递归内层函数调用（子集处理）完成，外层函数才能算调用完成递归二分查找具体实现代码如下
zmbwcx·2023-11-16 05:31

二分查找、27. 移除元素

文章目录LeetCode704.二分查找题目链接：[LeetCode704.二分查找](https://leetcode.cn/problems/binary-search/)遇到的问题代码实现总结LeetCode27
方可申别翘二郎腿·2023-11-16 02:58

【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

二分法中的两个模板

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

堆的应用-----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

时间复杂度

认识复杂度、对数器、二分法评估算法优劣的核心指标是什么？时间复杂度（流程决定）额外空间复杂度（流程决定）常数项时间（实现细节决定）首先说一下固定时间什么是固定时间，即常数时间的操作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

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

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

Leetcode 刷题笔记 二叉树

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