头文件<stack> 1. stack<int>s 建立一个栈,其内部元素类型是int 2. s.push(a) 将元素a压进栈s 3. s.pop() 将s的栈顶元素弹出 4. s.top() 查询s的栈顶元素 5. s.size() 查询s的元素个数 6. s.empty() 查询s是否为空 更 ...
分类:
其他好文 时间:
2021-07-29 16:21:03
阅读次数:
0
1、幂等操作 幂等(idempotent、idempotence)是一个数学与计算机学概念,常见于抽象代数中。 在编程中.一个幂等操作的特点是其任意多次执行所产生的影响均与一次执行的影响相同。幂等函数,或幂等方法,是指可以使用相同参数重复执行,并能获得相同结果的函数。这些函数不会影响系统状态,也不用 ...
分类:
其他好文 时间:
2021-07-28 21:38:00
阅读次数:
0
一、栈结构 栈是一种,先进后出,后进先出的数据结构,只有一端能够进行操作,是一种操作受限制的线形表 二、栈的实现 1. 通过数组实现 1 2 3 import java.util.Arrays; 4 5 //栈数组实现 6 public class ArrayStack { 7 //定义一个数组存储 ...
分类:
编程语言 时间:
2021-07-27 17:32:46
阅读次数:
0
Apache HBase 是一个开源的、分布式的、版本化的、非关系的数据库。Apache HBase 提供对数十亿个数据的低延迟随机访问在非专用硬件上有数百万列的行。 关于 HBase更多内容,请参阅 https://hbase.apache.org/。 HBase 最新版下载地址,Apache H ...
分类:
数据库 时间:
2021-07-26 16:44:29
阅读次数:
0
量子密码为什么比经典密码算法更加安全在未来? 因为经典的密码算法的安全性都是依靠于数学难题,例如:大素数难分解问题、LWE问题、近似最大公约数问题等等,但量子加密算法不是依靠这个数学难题,而是量子力学的基本原理,未来不再受量子计算的威胁了。 一个n量子比特的存储器同时存储这2^n个数据状态,使得量子 ...
分类:
其他好文 时间:
2021-07-26 16:41:14
阅读次数:
0
一、DDL数据定义 1、创建数据库 1)创建一个数据库,数据库在 HDFS 上的默认存储路径是/user/hive/warehouse/*.db。 hive (default)> create database db_hive; 2)避免要创建的数据库已经存在错误,增加 if not exists ...
分类:
其他好文 时间:
2021-07-26 16:38:58
阅读次数:
0
题目链接 题目大意 要你一构造一个长度为$n$的只包含$b,r$字符的串,使得子串中$r$的数量为奇数的最多 题目思路 问的qls,确实有点秒 把字符r设为1,b设为0,那么子串中r的数量就是前缀和之差,即前缀和差为奇数 那么n+1个前缀和里,奇数和偶数的个数应该尽可能相近,即前缀的奇数偶数各分一半 ...
分类:
其他好文 时间:
2021-07-26 16:32:53
阅读次数:
0
题目链接 30分的题,喜大普奔 总思路的话,就是读入一堆信息以后,先按id/time(这个的意思是先排序Id,再排序time)的顺序sort一下,然后找两两配对放进一个数组里,这个时候你也要记录下时间来。然后跑一遍那个数组就可以找出所有最大。至于询问的话就跑一遍那个时间数组。 这个题想想思路也不是很 ...
分类:
其他好文 时间:
2021-07-21 17:35:37
阅读次数:
0
内部排序是指在排序期间数据元素全部存放在内存的排序。外部排序是指在排序期间全部元素的个数过多,不能同时存放在内存,必须根据排序过程的要求,不断在内存和外存之间移动的排序。本次主要介绍常见的内部排序算法。 1. 直接插入排序 直接插入排序的算法思想是把待排序序列a[n]中的n个元素看作是一个有序表和无 ...
分类:
编程语言 时间:
2021-07-19 16:39:46
阅读次数:
0
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度,每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移,然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类:
其他好文 时间:
2021-07-19 16:38:33
阅读次数:
0