1.bubble sort void bubblesort(int vector[],int n) { for(int i=0;i<n;i++) { int j=n-i-1; while(j--) { if(vector[j]<vetor[j-1]) int temp = vector[j]; ve ...
分类:
编程语言 时间:
2020-03-18 13:59:45
阅读次数:
64
递归实现 #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
题目: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
现象:划分磁盘有警告, fdisk可以看到 lsblk却没有 partprobe刷新分区还是不行 放大招 #reboot #这个是最好的方法(重启后新的分区表不一定生效) 或 # partx -a /dev/sda #获得新分区表(通过命令partx -a /dev/sda,重新获得分区表,这个还挺 ...
分类:
其他好文 时间:
2020-03-13 01:25:40
阅读次数:
278
1013. Partition Array Into Three Parts With Equal Sum(将数组分成和相等的三个部分) 链接 https://leetcode cn.com/problems/partition array into three parts with equal s ...
分类:
其他好文 时间:
2020-03-11 10:31:17
阅读次数:
56
Over()分析函数 说明:聚合函数(如sum()、max()等)可以计算基于组的某种聚合值,但是聚合函数对于某个组只能返回一行记录。若想对于某组返回多行记录,则需要使用分析函数。 rank()/dense_rank over(partition by ... order by ...) 说明:ov ...
分类:
数据库 时间:
2020-03-09 13:26:41
阅读次数:
71