当前位置: 首页 > news >正文

二分查找算法专题(1)

找往期文章包括但不限于本期文章中不懂的知识点:

个人主页:我要学编程(ಥ_ಥ)-CSDN博客

所属专栏: 优选算法专题

目录

二分查找算法的介绍 

704. 二分查找

34. 在排序数组中查找元素的第一个和 最后一个位置

35. 搜索插入位置 

69. x的平方根 

总结


二分查找算法的介绍 

想必大家对这个算法应该不算陌生了,在C语言阶段就已经学习过了。 其是在暴力枚举的基础上进行优化的。例如:在一个有序数组中查找某个元素是否存在。

但是二分查找算法也有缺点,就是需要数据有二段性,不一定是数组全部有序。

二分查找算法其实也是双指针算法中对撞指针的一种拓展,主要是利用了数据的二段性。

下面我们就来进行练习。

704. 二分查找

题目:

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1


示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9输出: 4
解释: 9 出现在 nums 中并且下标为 4

示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2输出: -1
解释: 2 不存在 nums 中因此返回 -1

提示:

  1. 你可以假设 nums 中的所有元素是不重复的。
  2. n 将在 [1, 10000]之间。
  3. nums 的每个元素都将在 [-9999, 9999]之间。

思路:这里既可以使用最简单的暴力枚举,也可以使用二分查找来解决。

代码实现:

暴力枚举:

class Solution {public int search(int[] nums, int target) {for (int i = 0; i < nums.length; i++) {if (nums[i] == target) {return i;}}return -1;}
}

 二分查找:

class Solution {public int search(int[] nums, int target) {int left = 0;int right = nums.length-1;while (left <= right) { // 这里得判断=的情况int mid = (left+right) / 2; // 这里可能会有溢出的风险if (nums[mid] > target) {right = mid-1;} else if (nums[mid] < target) {left = mid+1;} else {return mid;}}return -1;}
}

注意:由于本题数据量不是很大,因此 mid = (left+right) / 2; 就不会溢出,但是当数据量非常大时,两者相加就会导致溢出。有小伙伴可能会有疑惑:left 为 0,right 在 int 中,为什么会导致溢出呢?确实这种情况是正常的,但是当第二次计算mid 且left 为上一次的mid 值呢?这就会溢出了。解决办法为:mid = left + (right - left)/2;上面这个题目只是来练练手,下面才开始真正的算法题。

34. 在排序数组中查找元素的第一个和 最后一个位置

题目:

给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target,返回 [-1, -1]

你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

示例 1:

输入:nums = [5,7,7,8,8,10], target = 8
输出:[3,4]

示例 2:

输入:nums = [5,7,7,8,8,10], target = 6
输出:[-1,-1]

示例 3:

输入:nums = [], target = 0
输出:[-1,-1]

提示:

  • 0 <= nums.length <= 105
  • -109 <= nums[i] <= 109
  • nums 是一个非递减数组
  • -109 <= target <= 109

思路:题目说给的数组是非递减的,什么意思呢?

这里要查找的不是一个元素,而是一组连续的数据,也就是一段连续的子区间。 这里可能有小伙伴会想到我们前面学习的滑动窗口算法求子序列的问题。 但是这里不应该优先使用这个方法,因为滑动窗口算法是同向双指针, 而这里我们推测出了数据的特性,应该优先使用二分查找。

这里是要查找一组数据的端点下标,那么我们就可以直接忽略这组数据的中间,直接找端点即可。那么这就从查找一段数据,变为了查找两个值。但是新的问题又来了,怎么找端点呢?相信有聪明的小伙伴已经想到怎么做了。直接暴力枚举去遍历数组就完了。没错,这虽然是一个笨办法,但是总好过没有办法。

遍历的方式:从数组最左端开始遍历,找左端点,接着从数组最右端开始,找右端点即可。

代码实现:

class Solution {public int[] searchRange(int[] nums, int target) {int[] ans = {-1,-1};if (nums.length == 0) { // 排除特殊情况return ans;}// 找左端点int left = 0;while (left < nums.length && nums[left] != target) { // 防止越界left++;}if (left == nums.length) { // 数组中没有目标值return ans;} else {ans[0] = left;}// 找右端点int right = nums.length-1;while (right >= 0 && nums[right] != target) { // 防止越界right--;}if (right >= 0) {ans[1] = right;}return ans;}
}

虽然这是暴力枚举,但是从力扣上面的结果来看,还是不错的。

上面的方法可以说是流氓做法了,不符合题目的要求:用二分查找来解决。

二分查找同样还是去找符合数据的左端点和右端点。

寻找左端点过程:

寻找右端点过程(精简版):

上面处理这么多,其实就是在证明三件事:

1、根据查找的端点位置,从而划分了合法区域和非法区域,因为端点位置肯定是在有效区域内的。再根据 left 和 right 的相对位置来判断下一步的走向。

左端点:left = mid + 1 ---> 跳出非法区域;right = mid ---> 保留在合法区域。

右端点:left = mid ---> 保留在合法区域;right = mid -1 ---> 跳出非法区域。

2、在查找的过程中,中点的选取。根据查找的端点位置和第一点的结论,从而决定中点的位置。

左端点:right = mid 的特性可能会导致最后死循环,因此中点尽量要靠左,即 mid = left + (right-left) / 2。

右端点:left = mid 的特性可能会导致最后死循环,因此中点尽量要靠右,即 mid = left + (right-left +1) / 2。

3、 查找左端点和右端点的过程中,循环条件只能是 left < right,绝不能出现等于的情况,可能会导致死循环。因为一旦相遇并且结果满足 right 或者 left 不动的情况,那么就会死循环。

上面这些细节问题处理完之后,代码就比较好写了。

代码实现:

class Solution {public int[] searchRange(int[] nums, int target) {int[] ans = {-1,-1};if (nums.length == 0) { // 排除特殊情况return ans;}// 找左端点int left = 0;int right = nums.length-1;while (left < right) {int mid = left + (right-left) / 2; // 找靠左的位置if (nums[mid] >= target) {right = mid; // 保证在合法区域内} else {left = mid+1; // 保证有可能跳出非法区域}}// 走到这里,说明left与right相遇了if (nums[left] == target) { // 判断是否为左端点ans[0] = left; // left 与 right 都是可以的} else { // 说明数组中没有要找的数据return ans;}// 找右端点left = 0;right = nums.length-1;while (left < right) {int mid = left + (right-left+1) / 2; // 找靠右的位置if (nums[mid] <= target) {left = mid; // 保证在合法区域内} else {right = mid-1; // 保证有可能跳出非法区域}}// 走到这里,说明left与right相遇了if (nums[right] == target) { // 判断是否为右端点ans[1] = right; // left 与 right 都是可以的}return ans;}
}

还有两个要注意的地方:

因此数组中一旦存在我们要查找的数据的话,肯定是存在左右端点的。

35. 搜索插入位置 

题目:

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

提示:

  • 1 <= nums.length <= 104
  • -104 <= nums[i] <= 104
  • nums 为 无重复元素 的 升序 排列数组
  • -104 <= target <= 104

思路:这里和第一题有点类似,但不同的是这一题的数组中可能不存在 target 这个数据。但是方法还是类似的。

当 [target,right] 区间是合法区间时,right = mid ---> 保证 right 在合法区间内,left = mid+1 ---> 保证 left 有可能进入合法区间,mid = left + (right - left) / 2 ---> 靠左的位置。同理,当[left,target]为合法区间时,也是类似的,这里就不过多赘述了。

代码实现:

1、当 [left, target] 是合法区间时:

class Solution {public int searchInsert(int[] nums, int target) {int left = 0;int right = nums.length-1;// 假设[left, target]是合法区间while (left < right) {int mid = left + (right-left+1) / 2;if (nums[mid] > target) {right = mid-1;} else {left = mid;}}// 判断是否存在if (nums[left] == target) { // 实际存在return left;} else { // 不存在// 判断是插入左边还是右边位置if (nums[left] > target) {return left;} else {return left+1;}}}
}

2、 当 [target,right] 是合法区间时:

class Solution {public int searchInsert(int[] nums, int target) {int left = 0;int right = nums.length-1;// 假设[target, right]是合法区间while (left < right) {int mid = left + (right-left) / 2;if (nums[mid] >= target) {right = mid;} else {left = mid+1;}}// 判断是否存在if (nums[left] == target) { // 实际存在return left;} else { // 不存在// 判断是插入左边还是右边位置if (nums[left] > target) {return left;} else {return left+1;}}}
}

69. x的平方根 

题目:

给你一个非负整数 x ,计算并返回 x 的 算术平方根 。

由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。

注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1:

输入:x = 4
输出:2

示例 2:

输入:x = 8
输出:2
解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。

提示:

  • 0 <= x <= 231 - 1

思路: 题目让我们求一个大于等于0整数的算术平方根,并且对最终结果进行向下取整。

方法一:直接暴力枚举即可。

代码实现:

class Solution {// 暴力枚举public int mySqrt(int x) {if (x == 0 || x == 1) { // 排除特殊情况return x;}for (long i = 1; i <= x; i++) {if (i * i == x) {return (int)i;} else if (i * i > x) {return (int)i-1;}}return -1; // 这里只是过审}
}

注意:由于最后面的 return -1;只是为了让我们的代码编译通过,并不起实际的作用。

我们前面的暴力枚举就是把 [1,x] 之间的数据按照升序的方式挨个使了个遍。 从这里我们就可以使用二分查找算法了。

其实我们最终的目的就是为了找到大于或者的结果,然后再让大于的-1,等于的不变,而这些只能让 target 和 left 在一起。

代码实现:

class Solution {// 二分查找public int mySqrt(int x) {if (x == 0 || x == 1) { // 排除特殊情况return x;}long left = 1;long right = x;// 最终的结果是向下取整的,即 <= 是合法区域的while (left < right) {long mid = left + (right-left+1) / 2;if (mid*mid > x) {right = mid-1;} else {left = mid;}}// 找到了return (int)left;}
}

注意:

1、数据量是比较大的,因此相乘的结果会溢出,我们得用 long类型来接收。 

2、这里的二分查找是不能使用第一道题的那种的。

其实没弄明白也没关系,这里反正就两种情况,可以直接去套用,再不济暴力枚举总可以了吧。

总结

1、对于查找固定的数据的情况,可以使用第一题中的二分查找方法:根据要查找的结果,进行比较分为三种情况——大于、等于、小于。

2、对于范围(区间)查找和不确定性查找的情况,可以使用我们后面画图推出来的二分查找:根据查找的结果,进行比较分为两种情况——合法区域、非法区域(根据要查找的数据进行分区),然后再分别更新 left 和 right——合法的一定要确保依旧存在于合法区域,非法的要确保有希望调到合法区域。再就是计算中点的方式和循环条件的确定,都是由 left 和 right 的变化来决定的(具体可见图)。

我们以后常用的也是第二种二分查找的方法。

好啦!本期 二分查找算法专题(1)的学习之旅就到此结束啦!我们下一期再一起学习吧!

相关文章:

二分查找算法专题(1)

找往期文章包括但不限于本期文章中不懂的知识点&#xff1a; 个人主页&#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 所属专栏&#xff1a; 优选算法专题 目录 二分查找算法的介绍 704. 二分查找 34. 在排序数组中查找元素的第一个和 最后一个位置 35. 搜索插入位置 69. x的平…...

ACP科普:SoS不是救命

Scrum of Scrums&#xff08;SoS&#xff09;是一种用于协调多个Scrum团队之间工作的扩展框架&#xff0c;特别适用于大型项目或组织中有多个团队同时进行开发的情况。它帮助团队在保持敏捷性的同时&#xff0c;解决跨团队的依赖和协调问题。以下是对Scrum of Scrums的详细介绍…...

C++:模拟实现vector

目录 成员变量与迭代器 size capacity empty 迭代器有关函数 实现默认成员函数的前置准备 reserve ​编辑 ​编辑 push_back 构造函数 无参构造 迭代器区间构造 n个val来进行构造 析构函数 拷贝构造函数 赋值重载 增删查改 clear resize pop_back inser…...

Leecode SQL 184. Department Highest Salary 找出tie

Department Highest Salary 注意&#xff01;要找出 tie 的 highest salary&#xff01; Write a solution to find employees who have the highest salary in each of the departments. Return the result table in any order. The result format is in the following ex…...

[Redis][典型运用][缓存]详细讲解

目录 0.什么是缓存&#xff1f;1.使用Redis作为缓存1.为什么用&#xff1f;2.如何用&#xff1f; 2.缓存的更新策略0.前言1.定期生成2.实时生成 3.缓存相关问题1.缓存预热(Cache Preheating)2.缓存穿透(Cache Penetration)3.缓存雪崩(Cache Avalanche)4.缓存击穿(Cache Breakdo…...

GPG error golang 1.19

1. 问题描述及原因分析 在飞腾2000的服务器&#xff0c;OS为Kylin Linux Advanced Server release V10环境下&#xff0c;docker版本为18.09.0&#xff08;docker-engine-18.09.0-101.ky10.aarch64&#xff09;&#xff0c;基于容器镜像golang:1.19编译新的容器镜像&#xff0…...

Linux如何查看每个文件及文件夹的大小

查看当前目录下每个文件夹的大小&#xff0c;包括其内部所有文件&#xff1a; du -sh *-s&#xff1a;仅显示每个文件夹的总大小&#xff0c;而不是每个文件。-h&#xff1a;以人类可读的格式显示。...

Word样式的同步与重置

有时候我们需要修改Word中的样式&#xff0c;实现排版的个性化。 如何同步样式到其他电脑上&#xff1f; Word中的样式是由Normal.dotm文件控制的&#xff0c;对样式所有的设置和修改&#xff0c;都会保存到这个问题件中&#xff0c;所以我们只需要在设置好样式以后&#xff…...

力扣 —— 跳跃游戏

题目一(中等) 给你一个非负整数数组 nums &#xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标&#xff0c;如果可以&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 示例 1&…...

SOCKS5代理和HTTP代理哪个快?深度解析两者的速度差异

在现代互联网环境中&#xff0c;使用代理IP已经成为了许多人日常生活和工作的必备工具。无论是为了保护隐私&#xff0c;还是为了访问某些特定资源&#xff0c;代理IP都扮演着重要的角色。今天&#xff0c;我们就来聊聊SOCKS5代理和HTTP代理&#xff0c;看看这两者到底哪个更快…...

工具介绍---效率高+实用

Visual Studio Code (VS Code) 功能特点&#xff1a; 智能代码提示&#xff1a;内置的智能代码提示功能可以自动完成函数、变量等的输入&#xff0c;提高代码编写速度。插件丰富&#xff1a;支持成千上万的扩展插件&#xff0c;例如代码片段、主题、Linting等&#xff0c;能够…...

本地部署开源在线PPT制作与演示应用PPTist并实现异地远程使用

文章目录 前言1. 本地安装PPTist2. PPTist 使用介绍3. 安装Cpolar内网穿透4. 配置公网地址5. 配置固定公网地址 前言 本文主要介绍如何在Windows系统环境本地部署开源在线演示文稿应用PPTist&#xff0c;并结合cpolar内网穿透工具实现随时随地远程访问与使用该项目。 PPTist …...

leetcode_238:除自身以外数组的乘积

给你一个整数数组 nums&#xff0c;返回 数组 answer &#xff0c;其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法&#xff0c;且在 O(n) 时间复杂…...

网络协议详解--IPv6

IPv6产生背景 &#xff08;1&#xff09;地址空间的耗尽&#xff1a;因特网呈指数级发展&#xff0c;导致IPv4地址空间几乎耗尽。虽然采用了子网划分、CIDR和NAT地址转换技术&#xff0c;但这没有从根源解决地址耗尽的问题 &#xff08;2&#xff09;IP层安全需求的增长&#x…...

阿里云域名注册购买和备案

文章目录 1、阿里云首页搜索 域名注册2、点击 控制台3、域名控制台 1、阿里云首页搜索 域名注册 2、点击 控制台 3、域名控制台...

【经典机器学习算法】谱聚类算法及其实现(python)

&#x1f308; 个人主页&#xff1a;十二月的猫-CSDN博客 &#x1f525; 系列专栏&#xff1a; &#x1f3c0;深度学习_十二月的猫的博客-CSDN博客 &#x1f4aa;&#x1f3fb; 十二月的寒冬阻挡不了春天的脚步&#xff0c;十二点的黑夜遮蔽不住黎明的曙光 目录 1. 前言 2. 前…...

【Linux】Linux环境基础开发工具使用

Linux开发工具 Linux编辑器-vim使用 1. vim的基本概念 vim的三种模式&#xff0c;分别是命令模式&#xff08;command mode&#xff09;、插入模式&#xff08;Insert mode&#xff09;和底行模式&#xff08;last line mode&#xff09;。 正常/普通/命令模式&#xff1a; …...

Halcon基础系列1-基础算子

1 窗口介绍 打开Halcon 的主界面主要有图形窗口、算子窗口、变量窗口和程序窗口&#xff0c;可拖动调整位置&#xff0c;关闭后可在窗口下拉选项中找到。 2 显示操作 关闭-dev_close_window() 打开-dev_open_window (0, 0, 712, 512, black, WindowHandle) 显示-dev_display(…...

【AI大模型】深入Transformer架构:编码器部分的实现与解析(上)

目录 &#x1f354; 编码器介绍 &#x1f354; 掩码张量 2.1 掩码张量介绍 2.2 掩码张量的作用 2.3 生成掩码张量的代码分析 2.4 掩码张量的可视化 2.5 掩码张量总结 &#x1f354; 注意力机制 3.1 注意力计算规则的代码分析 3.2 带有mask的输入参数&#xff1a; 3.…...

spring学习日记-day7-整合mybatis

一、学习目标 spring整合MyBatis的原理主要涉及到将MyBatis的Mapper映射文件交由Spring容器管理&#xff0c;并将其注入到MyBatis的SqlSessionFactory中&#xff0c;从而实现两者的整合。 二、整合mybatis 1.写一个mybatis测试案例 项目结构&#xff1a; 1.数据库 CREATE DA…...

【YOLO目标检测行人与车数据集】共5607张、已标注txt格式、有训练好的yolov5的模型

目录 说明图片示例 说明 数据集格式&#xff1a;YOLO格式 图片数量&#xff1a;5607 标注数量(txt文件个数)&#xff1a;5607 标注类别数&#xff1a;2 标注类别名称&#xff1a;person、car 数据集下载&#xff1a;行人与车数据集 图片示例 数据集图片&#xff1a; …...

JMeter中线程组、HTTP请求的常见参数解释

在JMeter中&#xff0c;线程组和HTTP请求是进行性能测试的两个核心组件。以下是它们的一些常见相关参数的解释&#xff1a; 线程组参数 线程数 指定模拟的用户数&#xff0c;即并发执行的线程数。 Ramp-Up时间&#xff08;秒&#xff09; 指定所有线程启动的时间间隔。在这…...

优化Mysql

目录 Mysql优化就四种&#xff1a;定位慢查询/sql执行计划/索引/Sql优化经验... 2 1Mysql如何定位慢查询&#xff1f;... 2 2Sql语句执行很慢&#xff0c;如何分析呢&#xff1f;... 3 2.1那这个SQL语句执行很慢,如何分析呢?. 3 3&#xff0e;了解过索引吗?(什么是索引)…...

如何使用MethodChannel通信

文章目录 1 概念介绍2 实现方法3 经验总结我们在上一章回中介绍了Visibility组件相关的内容,本章回中将介绍Flutter与原生平台通信相关的内容.闲话休提,让我们一起Talk Flutter吧。 1 概念介绍 在移动开发领域以Android和IOS SDK开发出的应用程序叫原生开发,开发同一个程序…...

【JavaWeb】JavaWeb笔记 HTTP

文章目录 简介HTTP1.0和HTTP1.1的区别 请求和响应报文报文的格式请求报文form表单发送GET请求特点GET请求行,请求头,请求体form表单发送post请求特点post的请求行 请求头 请求体 响应报文响应状态码更多的响应状态码 简介 HTTP 超文本传输协议 (HTTP-Hyper Text transfer proto…...

Java项目实战II基于Java+Spring Boot+MySQL的甘肃非物质文化网站设计与实现(源码+数据库+文档)

目录 一、前言 二、技术介绍 三、系统实现 四、文档参考 五、核心代码 六、源码获取 全栈码农以及毕业设计实战开发&#xff0c;CSDN平台Java领域新星创作者 一、前言 甘肃省作为中国历史文化名省&#xff0c;拥有丰富的非物质文化遗产资源&#xff0c;涵盖表演艺术、手…...

数据结构--包装类简单认识泛型

目录 1 包装类 1.1 基本数据类型和对应的包装类 1.2 装箱和拆箱&#xff0c;自动装箱和自动拆箱 2 什么是泛型 3 引出泛型 3.1 语法 4 泛型类的使用 4.1 语法 4.2 示例 5 泛型的上界 5.1 语法 5.2 示例 5.3 复杂示例 8 泛型方法 8.1 定义语法 8.2 示例 总结 1 …...

c#使用winscp库实现FTP/SFTP/SCP的获取列表、上传和下载功能

网上写c#调用winscp实现的资料很少&#xff0c;且写的不够详细。本人查了下winscp的libraries说明&#xff0c;写了个小工具&#xff0c;供大家参考。 winscp的接口说明地址如下&#xff1a; WinSCP .NET Assembly and COM Library :: WinSCP 一、先展示一下小工具的界面 1、…...

【Android 13源码分析】Activity生命周期之onCreate,onStart,onResume-1

忽然有一天&#xff0c;我想要做一件事&#xff1a;去代码中去验证那些曾经被“灌输”的理论。                                                                                  – 服装…...

达梦数据库开启归档模式

目录 一、什么是归档模式&#xff1f; 二、开启归档模式的步骤 1、创建归档目录 2、进入dm数据库bin目录 3、登录数据库 4、关闭数据库 5、启动数据库到Mount状态 6、增加本地归档日志文件 7、开启归档 8、启动数据库 9、验证是否开启成功 三、开启归档模式的优…...

珠海网站策划公司/最新的域名网站

python十六进制字符串To assign a hexadecimal value in the string so that it can be printed as a string, we use \x that is known as Escape sequence”, it represents that given value is the hexadecimal value. 为了在字符串中分配一个十六进制值以便可以将其打印为…...

如何为wordpress添加音乐播放器/大连网络推广

上周听了tt大神作分享&#xff0c;获益良多。之前一直不知道Windows的域是怎么回事&#xff0c;有点被点拨开悟了一些。趁现在还有记忆&#xff0c;把当时的记录回忆一下。活动目录&#xff0c;即Active Directory&#xff0c;是Windows服务器环境的一个核心服务&#xff0c;对…...

电大网上作业代做网站/百度竞价推广收费

作为一种定期清理无效数据的重要机制&#xff0c;主键失效存在于大多数缓存系统中&#xff0c;Reids也不例外。在Redis提供的诸多命令中&#xff0c;EXPIRE、EXPIREAT、PEXPIRE、PEXPIREAT以及SETEX和PSETEX均可以用来设置一条Key-Value对的失效时间&#xff0c;而一条Key-Valu…...

网站开发程序员是做什么的/网站收录查询平台

$dp[i][m]$表示前$i$使用$m$次阻拦 $w[i]$&#xff0c;$d[i]$表示$i$时刻贪心的最大红包的价值&#xff0c;时间转载于:https://www.cnblogs.com/lxzl/p/11143759.html...

湖州建设局投标网站/国外网站seo

从乙方到甲方&#xff0c;我在做什么 最近&#xff0c;总有朋友在问&#xff0c;从一座熟悉的城市到陌生的环境&#xff0c;从乙方到甲方&#xff0c;这个转换挺大的&#xff0c;会不会有挫败感&#xff0c;你平时工作内容主要是哪些&#xff1f; 答&#xff1a;还好吧&#…...

泰州市建设监理协会网站/网络营销活动案例

作为一只linux菜的不能更菜的鸟&#xff0c;在linux前台运行了一个服务后&#xff0c;我必须退出后才能执行其他命令&#xff0c;可是我的服务需要一直运行&#xff0c;于是我同事就给我在该命令后加了">/dev/null 2>&1"据说是这条命令就可以转向后台了&am…...