题目链接:https://atcoder.jp/contests/abc200/tasks/abc200_e E - Patisserie ABC 2 题意 \(n^3\) 个三元组 \((x,y,z)\ (1 \le x,y,z \le n)\) 按照以下三个关键字从小到大排序: \((x + y ...
分类:
其他好文 时间:
2021-05-24 05:54:19
阅读次数:
0
解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆(前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能,比如 priority_queue <int> pq; 堆 pq 的元素都是 i ...
分类:
编程语言 时间:
2021-05-24 05:41:19
阅读次数:
0
int length() : 返回字符串的长度: return value.length char charAt(int index) : 返回某索引处的字符 return value[index] boolean isEmpty() : 判断是否是空字符串: return value.length ...
分类:
编程语言 时间:
2021-05-24 05:35:10
阅读次数:
0
需求场景:读取期货5分钟数据表,判断每日各个品种的主次合约 解决方案:只要根据每日第一个5分钟线的持仓量排序就能获取当日主次合约 代码实现:根据日期(精确到日)、品种进行分组,在每个分组中按照日期(精确到分钟)、持仓量排序,取排序前面2行的合约则为主次合约。 原始数据 实现 新增需要的列 首先简单增 ...
分类:
数据库 时间:
2021-05-24 05:20:38
阅读次数:
0
题目描述 题干: 给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。 比方说,如果 perm = [1,3,2] ,那么 ...
分类:
编程语言 时间:
2021-05-24 05:14:13
阅读次数:
0
题目描述: 统计一个数字在升序数组中出现的次数。 例如: [1,2,3,3,3,3,4] 3 返回:4 解题思路: 看到题目,可直接暴力求解,循环数组,找出出现次数,但此时时间复杂度为O(n)。显然直接遍历,没有很好的利用题目中升序这个已知要求,我们只需要找到目标数字第一次和最后一次出现的位置,并且 ...
分类:
编程语言 时间:
2021-05-24 04:50:00
阅读次数:
0
CSS Grid布局 基本概念 容器 项目 Gird基本概念 容器的属性 grid-template-columns grid-template-rows grid-row-gap grid-column-gap gid-gap(3和4的简写) grid-template-areas grid-au ...
分类:
Web程序 时间:
2021-05-24 04:39:10
阅读次数:
0
线程的概念 线程的组成: 栈区和栈区指针 程序计数器:PC 寄存器集合 线程的状态: 新建状态(New):刚被创建 准备状态(Runnable):加载所需的所有资源,等待CPU 运行状态(Running):被CPU执行 挂起状态(Blocked):阻塞,等待唤醒 线程和进程的区别: 1. 进程是资源 ...
分类:
编程语言 时间:
2021-05-24 04:32:11
阅读次数:
0
在学习嵌入式Linux之前,肯定要有C语言基础。汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会)。C语言要学到什么程度呢?越熟当然越好,不熟的话也要具备基本技能。比如写一个数组排序、输入数字求和什么的。学C语言唯一的方法是多写程序多练习,编译出错没关系,自己去解决;执行出错没关系,自己去分 ...
分类:
系统相关 时间:
2021-05-24 04:27:28
阅读次数:
0
compareTo()方法:a.compareTo(b),如果a<b return -1,如果 a>b return 1 在下列的排序中,如果a<b,则返回-1,正常递增排序,如果a>b,返回1,则a和b的位置替换下。public class EqualsAndHashCode { private ...
分类:
编程语言 时间:
2021-05-24 03:21:54
阅读次数:
0