#快速排序

多关键字排序实验

一、实习目的   了解多关键字的使用范围;编写程序实现对汽车牌照的排序。二、实验原理了解多关键字的使用范围,并实现对牌照按多关键字排序后的快速查找。【问题描述】为加快速度需先对数据记录按关键字排序,在汽车数据模型中,汽车是关键字,而且是具有结构特点的一类关键字。因为汽车牌照是汉字,字母和数...
代码星球 ·2021-02-18

冒泡排序法-----一点也不简单喔

原先只知道最初的冒泡版本,突然感觉好渣啊,哈哈不过,没事,学无止境,越学越不简单喔!!!设数组的长度为N:(1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。(2)这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。(3)N=N-1,如果N不为0就重...

查询时间段内各个城市每天订单量,并按照城市、日期倒序排序

SELECTDATE_FORMAT(start_time,'%Y-%m-%d')ASdays,count(*),city_idAScity_idFROMordersWHEREstart_timeBETWEEN'2018-11-01'AND'2018-11-10'GROUPBYdays,city_idORDERBYday...

List元素排序简例

前言:这种处理方式,在程序中偶尔会用的到,栗子很简单,关键是加强一下记忆,以及以备后用1:实现Comparable接口的方式1-1:没有使用泛型,重写compareTo()方法时需要判断类型及转换publicclassRegionimplementsComparable{/***区域ID*/privateInteger...
代码星球 ·2021-02-17

TreeMap 排序

https://www.cnblogs.com/chenmo-xpw/p/4922641.html...
代码星球 ·2021-02-17

【软考】——排序算法

    所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。排序包括两大类:内部排序和外部排序内部排序:待排序列完全存放在内存中所进行的...
代码星球 ·2021-02-17

基本排序算法程序实现

简单算法O(n^2):冒泡法<简单选择排序<直接插入排序(性能比较)改进算法:希尔排序、堆排序、归并排序、快速排序 数组交换语句swap()1voidswap(int*sortList,intintA,intintB)2{3inta=sortList[intA];4sortList[intA]=s...

LeetCode(83): 删除排序链表中的重复元素

Easy!题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入:1->1->2输出:1->2示例 2:输入:1->1->2->3->3输出:1->2->3解题思路:移除有序链表中的重复项需要定义个指针指向该链表的...

LeetCode(82):删除排序链表中的重复元素 II

Medium!题目描述:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入:1->2->3->3->4->4->5输出:1->2->5示例 2:输入:1->1->1-&g...

LeetCode(81): 搜索旋转排序数组 II

Medium!题目描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false...

LeetCode(80):删除排序数组中的重复项 II

Medium!题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例 1:给定nums=[1,1,1,2,2,3],函数应返回新长度length=5,并且原数组的前...

LeetCode(33):搜索旋转排序数组

Medium!题目描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假...

LeetCode(26): 删除排序数组中的重复项

Easy!题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例 1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为...

LeetCode(23):合并K个排序链表

Hard!题目描述:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出:1->1->2->3->4->4->5->...
代码星球 ·2021-02-16

LeetCode(4):两个排序数组的中位数

Hard!题目描述:有两个大小为m和n的排序数组 nums1 和 nums2 。请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log(m+n))。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]...
首页上一页...910111213...下一页尾页