快速排序的逻辑 用递归的方法: 1 边界条件,数组长度为1,返回list 2 list =( list_left )+ ( mid ) +( list_right ) 注意个细节,mid是一个元素值,不是下标 # 快速排序 def quick_sort(l): if len(l) < 2: retu ...
分类:
编程语言 时间:
2020-11-30 16:11:34
阅读次数:
10
描述 给你两个整数n,m,求有多少对数组(a,b)满足如下条件 1:数组a,b的长度都为mm。 2:数组a,b中的元素处于1到n之间。 3:a数组非降序排列。 4:b数组非升序排列。 5:满足${ai \leq bi ( 1 \leq i \leq m )}$ 输入 仅一行包含两个整数n和m。 输出 ...
分类:
编程语言 时间:
2020-10-29 10:22:35
阅读次数:
18
Aggregation 聚合操作处理数据记录并返回计算结果 聚合操作将来自多个文档的值进行分组,对分组的数据进行各种操作并返回单个结果 mongodb 提供了三种进行聚合操作的方法:聚合管道、map-reduce函数、single purpose 聚合 Aggregation Pipeline mo ...
分类:
数据库 时间:
2020-09-09 19:22:32
阅读次数:
69
快速排序 思想:依据一个中值数据项,把数据表分成两半:小于中值的一半和大于中值的一半,然后把每部分分别进行快速排序(递归)。 其中递归条件: 基本结束条件:数据表仅有一个数据项 缩小规模:根据中值,将数据表分为两半,最好的情况是相等规模的两半 调用自身:将两半分别调用自身进行排序(排序基本操作在分裂 ...
分类:
编程语言 时间:
2020-07-23 23:13:22
阅读次数:
83
1.图的初始条件[数组表示] //邻接表存储 int node[N]; struct Edge{ int to,next,value; }edges[M]; int flag; //矩阵存储 int dis[N][N]; 已知起点和终点的最短路 dijkstra 算法:选择最短边上的点直到所有点加入 ...
分类:
编程语言 时间:
2020-07-23 09:17:14
阅读次数:
85
find()查找符合条件数组的元素(只能够找出第一个符合条件的) // 查找出大33的元素. // find查找第一个符合条件的数组元素(只查找出第一个 找不到返回undefined) // 它的参数是一个回调函数。在回调函数中可以写你要查找元素的条件,当条件成立为true时,返回该元素。 // 回 ...
分类:
编程语言 时间:
2020-07-05 21:23:57
阅读次数:
99
一、sdown和odown转换机制sdown和odown两种失败状态 sdown是主观宕机,就一个哨兵如果自己觉得一个master宕机了,那么就是主观宕机odown是客观宕机,如果quorum数量的哨兵都觉得一个master宕机了,那么就是客观宕机 sdown达成的条件很简单,如果一个哨兵ping一 ...
分类:
编程语言 时间:
2020-07-03 23:16:19
阅读次数:
70
WXML(WeiXin Markup Language)是框架设计的一套标签语言,结合基础组件、事件系统,可以构建出页面的结构。 WXML 具有以下几种能力 一、数据绑定 WXML 中的动态数据均来自对应 Page 的 data。 数据绑定使用 Mustache 语法({{}})将变量包起来 二、运 ...
分类:
微信 时间:
2020-06-26 18:29:41
阅读次数:
120
分组查询select sex ,count(*) from student group by sex 查询student里面每个性别有多少人 分组查询后筛选 select sex count(*) from student group by sex having 条件 数据约束 默认值 用户对默认值 ...
分类:
数据库 时间:
2020-06-19 11:54:31
阅读次数:
67
数据库之数据类型、约束条件 1.数据类型 建表时,字段都有对应的数据类型 整型 浮点型 字符类型(char与varchar) 日期类型 枚举与集合 2.约束条件 primary key 主键 unique key 唯一键 not null 不为空 foreign key 外键 创建表的完整语法 [] ...
分类:
数据库 时间:
2020-06-01 00:49:28
阅读次数:
92