1.1. 排序查询 通过order by语句,可以将查询出的结果进行排序。暂时放置在select语句的最后。 格式: SELECT * FROM 表名 ORDER BY 排序字段 ASC|DESC; ASC 升序 (默认) DESC 降序#1.使用价格排序(降序)SELECT * FROM prod ...
分类:
数据库 时间:
2020-09-23 23:34:26
阅读次数:
42
设散列表有m个存储单元, 散列表函数H(key) = key % p, 则p最好选择 小于等于m的最大素数 具有3个节点的二叉树有 5种 以下排序算法是不稳定排序算法 希尔排序 快速排序 选择排序 堆排序 以下代码的时间复杂度 int foo(int n){ if(n <= 1) return 1; ...
分类:
Web程序 时间:
2020-09-17 23:24:09
阅读次数:
42
const arr = [21, 2, 5, 3, 1, 2, 6, 3, 3]; function select(data) { var index; for (let i = 0; i < data.length - 1; i++) { index = i; for (let m = i; m ...
分类:
编程语言 时间:
2020-09-17 22:25:51
阅读次数:
36
AGC018E [* hard] 给你三个矩形。 三个矩形从左下到右上排开。矩形顶点坐标范围是1e6 \(X,Y\) 依次升序排序。 在三个矩形内先分别选一个点出来,构成 S, T, P,求从 S 走到 T 走到 P 的方案数。 对于所有选点方案,求和。 \(X,Y\le 10^6\) \(\rm ...
分类:
其他好文 时间:
2020-09-17 22:21:09
阅读次数:
36
问题描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], tar ...
分类:
编程语言 时间:
2020-09-17 21:50:55
阅读次数:
30
题目: 给你一个整数数组 nums,请你将该数组采用选择排序方式进行升序排列。 算法描述: 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序 ...
分类:
编程语言 时间:
2020-09-17 15:32:29
阅读次数:
29
题目: 给你一个整数数组 nums,请你将该数组采用冒泡方式进行升序排列。 算法描述: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越 ...
分类:
编程语言 时间:
2020-09-17 14:13:02
阅读次数:
32
function compare(property,desc) { return function (a, b) { var value1 = a[property]; var value2 = b[property]; if(desc==true){ // 升序排列 return value1 - ...
分类:
编程语言 时间:
2020-09-17 13:03:07
阅读次数:
38
#Sequence in the Pocket ###题目大意 给定一个序列,每次可以把一个元素移到列首(最左边),求最少移几次使其有序(非降序)。 ###题目分析: 我们将输入的数组复制一份进行排序,然后从后往前寻找有多少元素在原数组保持有序,用总的元素个数减去有序的个数就是我们需要移动的次数。 ...
分类:
其他好文 时间:
2020-09-17 12:57:01
阅读次数:
25
题目 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平 ...
分类:
编程语言 时间:
2020-09-16 12:21:04
阅读次数:
31