E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法刷题-二分查找
python数据结构与算法
python数据结构与算法python数据结构与算法算法基础算法概念时间复杂度空间复杂度复习:递归列表查找什么时列表查找顺序查找
二分查找
列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序
stu2bai0000
·
2024-01-24 05:35
python
算法
蓝桥杯
leetcode
【数据结构(十三·程序员常用的10种算法)】上
文章目录1.
二分查找
算法(非递归)1.1.介绍1.2.代码实现2.分治算法2.1.分治算法介绍2.2.分治算法的基本步骤2.3.分治(Divide-and-Conquer(P))算法设计模式2.4.分治算法最佳实践
Cpdr
·
2024-01-24 04:45
Java数据结构
算法
数据结构
java
【算法实验】算法分析与设计第一次实验Lab1
文章目录第1关:
二分查找
第2关:归并排序第3关:快速排序第4关:走迷宫第5关:穷举n位二进制数第6关:穷举所有排列第7关:循环赛日程表第8关:求第k小数第1关:
二分查找
描述给定一个单调递增的整数序列,问某个整数是否在序列中
gravity_w
·
2024-01-24 04:08
数据结构&算法
算法
数据结构
c++
笔记
经验分享
排序算法
「优选
算法刷题
」:四数之和
一、题目给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]](若两个四元组元素一一对应,则认为两个四元组重复):0>fourSum(int[]nums,inttarget){Arrays.sort(nums);List>ret=newArrayListaim){right--
爱敲代码的罗根
·
2024-01-24 01:58
详解算法题
算法
leetcode
java
「优选
算法刷题
」:无重复字符的最长子串
一、题目给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke",所以其长度为3。 请注意,你的答案必须是
爱敲代码的罗根
·
2024-01-24 01:57
详解算法题
算法
开发语言
leetcode
链表
哈希算法
散列表
数据结构
「优选
算法刷题
」:最大连续1的个数
一、题目给定一个二进制数组nums和一个整数k,如果可以翻转最多k个0,则返回数组中连续1的最大个数。示例1:输入:nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出:6解释:[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1,最长的子数组长度为6。示例2:输入:nums=[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1],K=3输出:
爱敲代码的罗根
·
2024-01-24 01:57
详解算法题
算法
leetcode
数据结构
java
贪心算法
动态规划
职场和发展
「优选
算法刷题
」:长度最小的子数组
一、题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr],并返回其长度。如果不存在符合条件的子数组,返回0。示例1:输入:target=7,nums=[2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例2:输入:targe
爱敲代码的罗根
·
2024-01-24 01:25
详解算法题
算法
数据结构
leetcode
动态规划
链表
职场和发展
java
【LeetCode每日一题】410. 分割数组的最大值
2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路:
二分查找
+贪心410.分割数组的最大值思路
翁佳明
·
2024-01-23 22:13
LeetCode
leetcode
算法
职场和发展
leetcode 33搜索旋转排序数组
主要考察的还是
二分查找
问题。这里的
二分查找
你可以写两个,也可以写一个。
是小Y啦
·
2024-01-23 22:30
leetcode
算法
c++
c语言
【二分】十四届蓝桥杯python组例题
今天写写二分问题吧1、
二分查找
数组元素题目描述给定一个数组,其采用如下代码定义:intdata[200];for(i=0;i=a[i]:iflen>a[i]:len=a[i]+d-1#这里减1是因为自己本身也需要清理
Chowley
·
2024-01-23 21:33
蓝桥杯Python
蓝桥杯
python
职场和发展
数据结构之二叉排序树整理与学习
缺点:查找速度慢.数组排序,优点:可以使用
二分查找
,查找速度快,缺点:为了保证数组有序,在添加新数据时,找到插入位置后,后面的数据需整体移动,速度慢。
先生zeng
·
2024-01-23 15:35
刷题总结 1.22
二分查找
中的表中数据可以是任意类型的,只要能够进行比较操作即可。常见的数据类型可以是整数、浮点数、字符串等。对于自定义类型,可以
小白冲冲冲123
·
2024-01-23 14:58
算法
【手撕C语言 第六集】函数(上)
(2)写一个函数判断一年是不是闰年(3)写一个函数,实现一个整形有序数组的
二分查找
(4)写一个函数,每调用一次这个函数,就会将num的值增加1一、函数是
蛇喰keying.
·
2024-01-23 08:23
C语言
c语言
开发语言
java数据结构与
算法刷题
-----LeetCode645. 错误的集合(位运算解法需要重点掌握)
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-23 07:59
算法
java
算法
排序算法
leetcode
java数据结构与
算法刷题
-----LeetCode485. 最大连续 1 的个数
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-23 07:29
算法
java
算法
数据结构
leetcode
java数据结构与
算法刷题
-----LeetCode378. 有序矩阵中第 K 小的元素
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-23 07:26
算法
java
矩阵
算法
leetcode
【LeetCode: 295. 数据流的中位数 + 堆】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-23 05:28
面试必须掌握的101题
leetcode
算法
java
面试
堆
优先队列
【LeetCode: 12. 整数转罗马数字 + 模拟 + 有序表】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-23 05:28
面试必须掌握的101题
leetcode
算法
java
面试
有序表
哈希表
map
【LeetCode: 48. 旋转图像】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-23 05:27
面试必须掌握的101题
leetcode
算法
java
面试
【LeetCode: 13. 罗马数字转整数 + 模拟】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-23 05:57
面试必须掌握的101题
leetcode
算法
java
面试
模拟
罗马数字
力扣|面试题 |task01
task01目录螺旋矩阵L5448旋转图像215数组中第k个最大元素912排序数组88合并两个有序数组169多数元素136只出现一次的数字56合并区间[tobesettle]179出现最大的数✨704
二分查找
speoki
·
2024-01-23 04:38
c++
LeetCode 第 69 题:使用牛顿法求解平方根
二分法思路:使用
二分查找
,特别注意:应该返回右边端点。Python代码1:classSolution:#二分法d
李威威
·
2024-01-23 04:43
每日OJ题_算法_
二分查找
①_力扣704.
二分查找
目录
二分查找
算法原理力扣704.
二分查找
解析代码
二分查找
算法原理
二分查找
一种效率较高的查找方法。但是,
二分查找
要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
GR鲸鱼不跑步
·
2024-01-23 04:21
每日OJ题
算法
leetcode
c++
二分查找
Offer必备算法_双指针_八道力扣OJ题详解(由浅到深)
Offer必备算法的第一篇,以后以类似的形式更新各种算法原理和刷题,如:双指针,滑动窗口,
二分查找
,前缀和,位运
GR鲸鱼不跑步
·
2024-01-23 04:51
c++
算法
数据结构
双指针
offer
面试
笔试
【 时间复杂度 &空间复杂度 & 折半查找/
二分查找
& 斐波拉系数列】
【时间复杂度&空间复杂度&折半查找/
二分查找
&斐波拉系数列】文章目录【时间复杂度&空间复杂度&折半查找/
二分查找
&斐波拉系数列】前言一、时间复杂度&空间复杂度1.时间复杂度2.空间复杂度:二、斐波拉系数列
行止~
·
2024-01-23 00:23
算法
开发语言
c语言
笔记
斐波那契查找
与
二分查找
类似,斐波那契查找也是一种分治算法,它通过比较目标值与数组的中间元素来确定下一步的查找范围。在介绍斐波那契查找算法之前,我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。
酷小洋
·
2024-01-22 21:04
算法
java
开发语言
idea
算法
排序算法
插值查找
与
二分查找
类似,但是在定位中间元素时,插值查找不是简单地选取数组的中间元素,而是通过插值计算来确定一个更接近目标值的位置。插值查找基于以下假设:数组中的元素是均匀分布的。
酷小洋
·
2024-01-22 21:34
算法
java
算法
排序算法
二分查找
(折半查找)
二分查找
/折半查找概述查找步骤代码示例输出结果概述
二分查找
(BinarySearch)的前提是待查找的数据已经排好序。
酷小洋
·
2024-01-22 21:34
算法
java
开发语言
算法
力扣算法 Java 刷题笔记【数组篇 二分搜索】hot100(一)
二分查找
、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3
文章目录1.
二分查找
(简单)2.搜索插入位置(简单)3.在排序数组中查找元素的第一个和最后一个位置(中等)1.
二分查找
(简单)地址:https://leetcode-cn.com/problems/binary-search
心海非海_
·
2024-01-22 20:31
数据结构与算法
leetcode
算法
java
二分查找
分治算法
力扣hot100 4*寻找两个正序数组的中位数(
二分查找
)待补充
目录题目介绍题解1(归并排序思想)解法二:为使时间复杂度达到O(log(M+N)),典型的
二分查找
思路关于
二分查找
的热身题目:hot10035本题解法:题目介绍题解1(归并排序思想)思路:因为已经有序,
大地之灯
·
2024-01-22 20:58
leetcode
leetcode
算法
【力扣hot100】
二分查找
文章目录Arrays.sort()时间复杂度o(n)二分法时间复杂度o(logn)1.搜索插入位置代码2.搜索二维矩阵思路:代码:34.在排序数组中查找元素的第一个和最后一个位置思路:代码:153.寻找旋转排序数组中的最小值思路:代码:81.搜索旋转排序数组思路:代码4.寻找两个正序数组的中位数[hard]思路:还没看,不会做Arrays.sort()时间复杂度o(n)二分法时间复杂度o(logn
echoliuy
·
2024-01-22 20:55
leetcode
算法
数据结构
JAVA
二分查找
法遇到重复元素问题(rightmost,leftmost)、时间复杂度计算
当我们在操作一组数据时难免会遇到重复元素的出现,那么在
二分查找
法中我们该如何处理此种问题呢?
光
·
2024-01-22 17:34
java
开发语言
数据结构
算法
二分查找
法(java版)
1.什么是
二分查找
法?
光
·
2024-01-22 17:34
算法
数据结构
Python|字符串匹配|数组|
二分查找
|贪心|字符串|单选记录:任意多行字符串拆分数值求和|寻找旋转排序数组中的最小值 II|最大数
1、任意多行字符串拆分数值求和(算法高阶,字符串匹配)贡献者:oHongSePuGongYing1编写程序,统计每行字符串中若干整数的和。每行字符串中整数间的分隔符可能有逗号“,”、分号“;”和空格,有多少行就求多少行。输入格式:任意输入若干行由整数构成的字符串(回车换行),整数间以逗号或空格或分号分隔。测试数确保至少有一行数据,字符串中的整数数据均合法有效。最后以一个回车结束输入。输出格式:对应
打酱油的工程师
·
2024-01-22 17:30
每日一练
python
算法
leetcode
字符串匹配
贪心算法
python实现
二分查找
defbinary_search(m_list,item):low=0high=len(m_list)-1whilelowguess:low=mid+1else:high=mid-1returnNonemy_list=[1,3,5,7,9]a=binary_search(my_list,3)print(a)mid需要使用int转化为int类型,否则list[mid]计算的时候会出现浮点数,导致程序
潘多拉的面
·
2024-01-22 16:25
python
linux
运维
服务器
二分查找
刷题5
这道题用
二分查找
的思想模拟还款过程,就可以计算出来了。需要注意的是这道题在计算还款过程中,利率通常是按期(本例中是按月)累计的。给定月利率时,每个月的余额会增加对应的利息,然后减去当月的还款额。
Sking426
·
2024-01-22 14:38
算法
数据结构
c++
c语言
二分查找
刷题4
题目来源:烦恼的高考志愿-洛谷这道题可以用
二分查找
解决。这题的目的是找到与学生的估分差距最小的学校并计算其总的满意度值,用
二分查找
可以降低一定查找速度。
Sking426
·
2024-01-22 14:37
算法
二分答案刷题5
解题步骤:
二分查找
过程:计算中值mid=(low+high)/2,这代表当前假设的设备能够同时运行的时间。
Sking426
·
2024-01-22 14:33
算法
数据结构
c++
c语言
java数据结构与
算法刷题
-----LeetCode240. 搜索二维矩阵 II
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-22 08:40
算法
java
矩阵
算法
leetcode
数据结构
时间复杂度的排序
例如,
二分查找
。O(n)-线性时间复杂度:表示算法的执行时间与输入规模成线性关系。例如,顺序查找。
星光不问赶路人-
·
2024-01-22 03:12
算法
算法
数据结构
python代码练习:
二分查找
法
题目一:
二分查找
给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。
伤心番茄种番茄
·
2024-01-22 02:10
Python
python
小白水平理解排序题目leetcode 54 Spiral Matrix (螺旋矩阵I)
对于Array题目,可以暴力解法,
二分查找
,双指针,滑动窗口,递归算法)。原题描述:给定一个mxn矩阵,按螺旋顺序返回矩阵的所有元素。这题一上来描述贼少,但是图型描述可不少。
心安成长
·
2024-01-21 23:18
leetcode
leetcode
矩阵
算法
代码随想录
算法刷题
训练营
代码随想录
算法刷题
训练营day10:LeetCode(232)用栈实现队列、LeetCode(225)用队列实现栈LeetCode(232)用栈实现队列题目代码importjava.util.Stack
Java晓菜吉
·
2024-01-21 20:00
代码随想录算法训练营
算法
leetcode
数据结构
java
开发语言
代码随想录
算法刷题
训练营
代码随想录
算法刷题
训练营day08:LeetCode(344)反转字符串、LeetCode(541)反转字符串II、卡码网(54)替换数字、LeetCode(151)翻转字符串里的单词、卡码网(55)右旋字符串
Java晓菜吉
·
2024-01-21 20:29
代码随想录算法训练营
算法
java
开发语言
leetcode
数据结构
vscode
代码随想录
算法刷题
训练营
代码随想录
算法刷题
训练营day09:LeetCode(28)找出字符串中第一个匹配项的下标、LeetCode(459)重复的子字符串LeetCode(28)找出字符串中第一个匹配项的下标题目代码classSolution
Java晓菜吉
·
2024-01-21 20:29
代码随想录算法训练营
算法
leetcode
数据结构
java
代码随想录
算法刷题
训练营
代码随想录算法训练营day05:Leetcode(24)两两交换链表中的节点、Leetcode(19)删除链表的倒数第N个结点、Leetcode(160)相交链表、LeetCode(142)环形链表II**Leetcode(24)两两交换链表中的节点classSolution{publicListNodeswapPairs(ListNodehead){//创建一个虚拟头节点---可以避免头节点为空
Java晓菜吉
·
2024-01-21 20:59
代码随想录算法训练营
算法
代码随想录
算法刷题
训练营
代码随想录算法训练营day02:LeetCode(977)有序数组的平方、LeetCode(209)长度最小的子数组、LeetCode(59)螺旋矩阵IILeetCode(977)有序数组的平方importjava.util.Arrays;classSolution{publicint[]sortedSquares(int[]nums){for(intnums2=0;nums2=target){i
Java晓菜吉
·
2024-01-21 20:28
代码随想录算法训练营
算法
代码随想录
算法刷题
训练营
代码随想录算法训练营day04:Leetcode(203)移除链表元素、LeetCode(707)设计链表、LeetCode(206)反转链表修改版Leetcode(203)移除链表元素classSolution{publicListNoderemoveElements(ListNodehead,intval){ListNodetempHead=newListNode(1,head);ListNo
Java晓菜吉
·
2024-01-21 20:28
代码随想录算法训练营
算法
代码随想录
算法刷题
训练营day11
代码随想录
算法刷题
训练营day11:LeetCode(20)有效的括号、LeetCode(1047)删除字符串中的所有相邻重复项、LeetCode(150)逆波兰表达式求值LeetCode(20)有效的括号题目代码
Java晓菜吉
·
2024-01-21 20:58
代码随想录算法训练营
算法
leetcode
数据结构
java
开发语言
「优选
算法刷题
」:查找总价格为目标值的两个商品
一、题目购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况,返回任一结果即可。示例1:输入:price=[3,9,12,15],target=18输出:[3,15]或者[15,3]示例2:输入:price=[8,21,27,34,52,66],target=61输出:[27,34]或者[34,27]二、思路解析这道题算是简单一点的,
爱敲代码的罗根
·
2024-01-21 19:49
详解算法题
算法
数据结构
职场和发展
开发语言
leetcode
java
python
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他