码迷,mamicode.com
首页 >  
搜索关键字:堆排序 选择排序 升序 降序    ( 7540个结果
21合并两个有序链表
目前我能想到的是最笨的办法,能以后想到更好的方法的时候在来继续做把 题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 遇到的错误: 解决方法,把以下两句原 ...
分类:其他好文   时间:2020-07-09 22:44:09    阅读次数:90
二分查找算法(非递归)
1.思路分析 对升序数组进行查找,查找具体的值所对应的索引 2.取中间索引跟目标值进行比较, 如果目标值=中间值,则返回中间值索引 如果目标值>中间值,则左边索引为中间索引+1 如果目标值<中间值,则右边索引为中间索引-1 左侧<=右侧索引时进行以上处理,否则就是没有找到返回-1 3.代码实现 pa ...
分类:编程语言   时间:2020-07-09 22:28:57    阅读次数:64
堆排序的时间复杂度分析
堆排序分为两步,即初始化堆、调整堆。 两个步骤都要调用一个调整结点顺序的函数,以大根堆为例,操作为: 1:如果父亲结点num[a]和它的两个孩子结点num[2a+1], num[2a+2]满足um[a] > max{num[2a+1], num[2a+2]},那么返回; 2:如果不满足堆的性质,那么 ...
分类:编程语言   时间:2020-07-09 20:56:07    阅读次数:161
选择排序
选择排序 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1]~arr[n-1]中选取最小值,与arr[1]交换,第三次从arr[2]~arr[n-1]中选取最小值,与arr[2] ...
分类:编程语言   时间:2020-07-09 19:37:30    阅读次数:58
SQL判断字段是否为空,为NULL,且连续两个字段降序排列
oracle: select * from ene_electricity where num is not null order by year desc,month desc ...
分类:数据库   时间:2020-07-09 12:39:18    阅读次数:103
快速排序
快速排序 本篇内容共分两部分:分而治之,快速排序。 分而治之(divide and conquer,D & C)——种著名得递归式问题解决办法。 快速排序是一种排序算法其速度比选择排序快得多。 1. 分而治之 首先,我们申明一下D&C的工作原理: 找出简单的基线条件(跳出无限循环的条件) 确定如何缩 ...
分类:编程语言   时间:2020-07-09 01:02:14    阅读次数:77
Java数据结构与算法之冒泡排序、选择排序
冒泡排序 4.1 基本介绍 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换 ...
分类:编程语言   时间:2020-07-07 23:42:15    阅读次数:89
HPC2020
D 看错了一下题目意思,特别说一下:任意两个商店间只需要花$1$个单位的时间即可前往 若我们确定要前往的商店的集合$S$,对于$\forall i,j\in S$,若$i$在$j$前面,则满足: $$1+a_\times(t+1)+b_+1+a_\times(t+1+a_\times(t+1)+b_ ...
分类:其他好文   时间:2020-07-07 23:21:28    阅读次数:131
查找和最小的K对数字
问题描述 : 给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2。 找到和最小的 k 对数字 (u1,v1), (u2,v2) ... (uk,vk),按从小到大的顺序输出它们的和。 示例 ...
分类:其他好文   时间:2020-07-07 19:28:46    阅读次数:80
力扣----16. 最短无序连续子数组(JavaScript实现)
题目描述: 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升 ...
分类:编程语言   时间:2020-07-07 13:29:30    阅读次数:59
7540条   上一页 1 ... 22 23 24 25 26 ... 754 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!