排序sort: ? db.users.find().sort() 依照age字段进行倒序 ? db.users.find().sort() 依照age字段进行正序 筛选limit: db.users.find().limit(4) 筛选前4条数据 跳过skip: db.users.find().sk ...
分类：
数据库 时间：
2020-06-03 00:24:24
阅读次数：
102
结构体内嵌比较函数： sort( a， a+ n, cmp) 比较慢，排序有可能就TLE了 故用 结构体内嵌比较函数：Bool oprator < (const node &x) const{}排序的时候，没有参数的l,r比有参数的x.l，x.r的级别高，就相当于是比较的时候的第一个数 一个变量排序 ...
分类：
其他好文 时间：
2020-06-02 18:53:38
阅读次数：
92
##二叉排序树 什么是二叉排序树？二叉排序树又称二叉查找树 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树；（1）若它的左子树不空，则左子树上所有节点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）它的左、 ...
分类：
编程语言 时间：
2020-06-02 18:44:31
阅读次数：
107
#Linova and Kingdom 题目链接：https://ac.nowcoder.com/acm/contest/1014/A ###涉及知识点： dfs ###solution： 题目给出的N只有18，所以我们可以想到采取爆搜的方法 然后题目可以稍微剪枝一下 1.如果花费比之前求得最小值要 ...
分类：
其他好文 时间：
2020-06-02 11:35:35
阅读次数：
50
概述 堆（Heap）是一个可以被看成近似完全二叉树的数组。树上的每一个结点对应数组的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。—— 来自：《算法导论》 堆包括最大堆和最小堆：最大堆的每一个节点（除了根结点）的值不大于其父节点；最小堆的每一个节点（除了根结点）的值不小于其父节点。 ...
分类：
其他好文 时间：
2020-06-02 00:14:57
阅读次数：
67
题目： 给定6个矩形的长和宽wi 和 hi（1<=wi, hi<=1000）,判断它们是否构成长方体的6个面。 分析 如果一组数据能构成长方体，则6个面满足： a, b a, b a, c a, c b, c b, c 其中 a<=b <= c 如果把输入的数据排序之后，很容易进行判断，即 1， 2 ...
分类：
其他好文 时间：
2020-06-02 00:12:27
阅读次数：
53
1. 基本性质 sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！ 2. sort函数参数 void sort (RandomAccessIterator first, Rando ...
分类：
编程语言 时间：
2020-06-01 20:35:03
阅读次数：
69
题目描述: 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 1 def sortArray(A): 2 odd = [] 3 even ...
分类：
编程语言 时间：
2020-06-01 16:52:47
阅读次数：
57
Treap=Tree+Heap，即在普通二叉查找树的基础上每个节点有了一个新值域：强化值（因为它将普通二叉查找树强化为treap就自己起了这个名字，是用来满足堆性质的，即后文说满足堆性质都指强化值满足堆性质）。要求这个树节点的键值（即要代表的数）满足BST的性质、强化值满足小跟堆的性质（你非得大根堆 ...
分类：
其他好文 时间：
2020-05-31 18:15:35
阅读次数：
59
d. 排序和逆序 sort(reverse=False) reverse() c = [3,2,5] c.sort() print(c) [2,3,5] #升序 c.sort(reverse=True) print(c) [5,3,2] #降序 c.reverse() print(c) [2,3,5 ...
分类：
编程语言 时间：
2020-05-31 10:43:43
阅读次数：
75
