全志R16平台编译linux系统V1.0.txt 2017/4/11 13:36 (编译请使用编译android的lichee的选项编译生成的.config文件,不然直接编译会报错!!!!) rootroot@cm-System-Product-Name:/home/wwt/linux_r16$ tar zxvf lichee_parrotv1.1_20161202.tar.gz rootroot@cm-System-Product-Name:/home/wwt/linux_r16$ cd l
本文实例讲述了Python实现查找数组中任意第k大的数字算法。分享给大家供大家参考,具体如下:
模仿partion方法,当high=low小于k的时候,在后半部分搜索,当high=low大于k的时候,在前半部分搜索。与快排不同的是,每次都减少了一半的排序。
def partitionOfK(numbers, start, end, k):
if k = len(numbers) or k > end:
return None
low = start
high = en
CAP、BASE、ACID区分
一、CAP
CAP是分布式计算领域的公认定理。
1、一致性(Consistency)
all nodes see the same data at the same time 在同一时间看见所有节点的数据是一致的
所有节点返回的数据都是一样的,数据一致性,可以理解为强一致性。
2、可用性(Available)
Reads and writes always succeed 服务总是可用的
所有节点都是可以提供服务的(节点是指正常的节点,不包括故障的节点)
3、分