递归实现 #include <stdio.h> #include <string> using namespace std; int partition(int s[],int l,int r); void quickSort(int s[],int l,int r); int main(){ in ...
分类:
编程语言 时间:
2020-03-18 13:20:22
阅读次数:
89
服务器运行环境:spark 2.4.4 + scall 2.11.12 + kafka 2.2.2 由于业务相对简单,kafka只有固定topics,所以一直使用下面脚本执行实时流计算 spark-submit --packages org.apache.spark:spark-streaming- ...
分类:
其他好文 时间:
2020-03-18 11:45:06
阅读次数:
53
记录一下对CAP的理解,CAP理论是分布式系统的基本理论,已得到证明,分布式系统最多只能满足其中的两个。 CAP基本概念 CAP是三个特性关键字的简写。 (1)C:Consistency,一致性 (2)A:Availability,可用性 (3)P:Partition tolerance,分区容忍性 ...
分类:
其他好文 时间:
2020-03-17 19:52:18
阅读次数:
97
背景: A表、B表两表关联,关联出来的结果里B表有不止一条,需求是只要B表结果中的某一条(按某字段排序) 经过百度,发现 row_number() over(partition by a order by b desc)函数可用(需要说明下,order by 必须有缺少会报错),以下是数据环境及结果 ...
分类:
数据库 时间:
2020-03-16 14:39:20
阅读次数:
292
由于给出的数可能超出 long long范围,所以不能对两数直接求和,必须模拟加法运算过程,不然最后一个测试点无法通过。 中文版。 1079 延迟的回文数 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 bo ...
分类:
其他好文 时间:
2020-03-15 09:21:11
阅读次数:
53
You are given an array aa consisting of nn integers. Your task is to determine if aa has some subsequence of length at least 33 that is a palindrome. ...
分类:
其他好文 时间:
2020-03-14 23:35:49
阅读次数:
96
题目:https://vjudge.net/problem/Gym-101911K 题意:n为数组长度,ai为数组元素,求数组分成的最大组数,使得每一组在排序后的中位数大于等于m。(偶数长度的分组中位数为中间两个数的较小值)。 分析:容易知道比m大的数一组一个可以使分组最多。而对于比m小的数,我们先 ...
分类:
其他好文 时间:
2020-03-14 22:10:52
阅读次数:
131
快速排序的一次划分代码如下 int middle_partition(int A[],int left,int right) { int middle = A[left]; while(left<right) { while(left<right&&A[right]>=middle) right-- ...
分类:
编程语言 时间:
2020-03-14 20:02:25
阅读次数:
75
Q:给出一个字符串s,分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1,因为回文分割结果["aa","b"]是切割一次生成的。 A: 动态规划问题。 cut[i] 表示子串(0,i)的最小回文切割,则最优解在cut[s.l ...
分类:
其他好文 时间:
2020-03-13 18:59:48
阅读次数:
57
现象:划分磁盘有警告, fdisk可以看到 lsblk却没有 partprobe刷新分区还是不行 放大招 #reboot #这个是最好的方法(重启后新的分区表不一定生效) 或 # partx -a /dev/sda #获得新分区表(通过命令partx -a /dev/sda,重新获得分区表,这个还挺 ...
分类:
其他好文 时间:
2020-03-13 01:25:40
阅读次数:
278