E. Bombs 题意:给定一个排列,和 n 个地雷,按顺序将排列放入集合,遇到地雷则删去集合最大值,求地雷个数为 i 个时,集合最终的最大值为多少。 分析:首先可以看出答案一定是一个非递增序列,考虑类似二分的操作。对于每个节点 i ,若 i 点之后 >= pi 的数量小于等于后面地雷的数量,那 p ...
分类:
其他好文 时间:
2021-02-15 12:22:02
阅读次数:
0
剑指 Offer 53 - II. 0~n-1中缺失的数字 Offer_53 题目详情 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:33 */ /** * 题目详情:一个长度为 ...
分类:
其他好文 时间:
2021-02-10 13:12:51
阅读次数:
0
题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例1 输入: [0,1,3] 输出: 2示例2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 思路:使用二 ...
分类:
其他好文 时间:
2021-02-09 12:41:19
阅读次数:
0
题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8 ...
分类:
编程语言 时间:
2021-02-09 11:47:39
阅读次数:
0
CMS是老年代垃圾收集器,在收集过程中可以与用户线程并发操作。它可以与Serial收集器和Parallel New收集器搭配使用。CMS牺牲了系统的吞吐量来追求收集速度,适合追求垃圾收集速度的服务器上。可以通过JVM启动参数:-XX:+UseConcMarkSweepGC来开启CMS。 CMS收集过 ...
分类:
其他好文 时间:
2021-02-02 10:50:16
阅读次数:
0
可以设置mysql的id字段自动递增,方法如下:在 MySQL 8.0 Command Line Client 中操作 use 数据库名称 ALTER TABLE 数据库中的表名称 MODIFY id int NOT NULL AUTO_INCREMENT; 问题得以解决 ...
分类:
数据库 时间:
2021-01-27 13:57:27
阅读次数:
0
第5章-循环和关系表达式 主要知识点:递增/递减运算符。 5.1 for循环 cout.setf(ios_base::boolalpha):通常,cout在显示bool值之前都会转换成int,此函数设置了一个标记,命令cout显示true或false,而非1或0。 递增/递减运算符 分为前缀(pre ...
分类:
编程语言 时间:
2021-01-27 13:11:48
阅读次数:
0
剑指 Offer 57. 和为s的两个数字 地址:剑指 Offer 57. 和为s的两个数字 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2,7,11,15], target = 9 ...
分类:
其他好文 时间:
2021-01-26 12:20:29
阅读次数:
0
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 1 ...
分类:
编程语言 时间:
2021-01-26 11:58:21
阅读次数:
0
最近看一个新系统,发现里面有很多场景用到唯一id,便搜罗了一下常见的方案。 对于分布式id,需要满足下面的基本要求 全局唯一 趋势递增 1. UUID UUID(Universally Unique Identifier)全局唯一标识符,定义为一个字符串主键,采用32位数字组成,编码采用16进制,定 ...
分类:
其他好文 时间:
2021-01-21 10:48:34
阅读次数:
0