class MenuInfo : IComparable { public int order { get; set; } public string menuid { get; set; } public int CompareTo(object obj) { int result; try { ...
分类:
编程语言 时间:
2020-02-13 17:29:36
阅读次数:
96
1.两个数组的交集2 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出 ...
分类:
编程语言 时间:
2020-02-13 10:10:14
阅读次数:
68
为了巩固所有学习到的继承和方法的覆写,下面通过具体实例来说明 要求定义一个数据操作类(Array类),可以定义整型数组的操作,由外部传入数组的大小,并且要求实现数组的保存以及数据的输出。随后在此基础上派生出两个子类 1.排序类:通过此类取得的数据可以进行排序 2.反转类:通过此类取得的数组数据要求采 ...
分类:
编程语言 时间:
2019-11-20 22:04:13
阅读次数:
85
1.什么是Comparable接口 此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 。实现此接口的对象列表(和数组)可以通过 Collections.sort (和 Arrays.sort )进行自动排序。实现此接口的 ...
分类:
其他好文 时间:
2019-11-16 19:32:50
阅读次数:
77
public interface Comparable<T> 该接口对实现它的每个类的对象强加一个整体排序。 这个排序被称为类的自然排序 ,类的compareTo方法被称为其自然比较方法 。 注意让类实现该接口,注意泛型 String类重写了compareTo方法 所以可以直接调用 注意重写方法时规 ...
分类:
编程语言 时间:
2019-08-25 20:07:35
阅读次数:
107
1.核心思想:希尔排序是插入排序的一种,是直接插入排序的一种改进版本,他们同属于插入排序类。这是一个不稳定的排序算法。采取跳跃分割的策略:将相距某个“增量”的记录组成一个子序列,这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。2.代码实现: 3.稳定性分析:一次插入排 ...
分类:
编程语言 时间:
2019-08-06 13:50:35
阅读次数:
83
有问题的代码: 需要将compare两个参数的类型由object修改为WritableComparable才行。 在源码中暂时没找到调用逻辑┓( ´?` )┏ ...
分类:
编程语言 时间:
2019-05-18 00:31:20
阅读次数:
165
【基本思想】 计数排序类似与桶排序,也是用空间换取了时间,计数排序要求数组必须在一个确定的区间内。 过程:1. 首先找出数组的最大值和最小值;2. 遍历数组,以数字作为键,该数字出现的次数作为值插入哈希表中;3. 在最小值到最大值这个区间内遍历哈希表,将数字反向插入数组中。 【算法复杂度】 计数排序 ...
分类:
编程语言 时间:
2019-05-03 18:21:08
阅读次数:
161
python在编写排列组合是会用到 itertools 模块 排列 组合 可以重复的排序(类似密码) 利用生成器可以跌代的生产密码,节约内存 ...
分类:
编程语言 时间:
2019-05-03 15:56:56
阅读次数:
109
三、堆排序(Heapsort) 优先队列可以用于O(N log N) 存储空间增加一倍 排序类别 排序方法 时间复杂度 时间复 杂度 空间复杂度 稳定性 复杂性 平均情况 最坏情况 最好情况 选择排序 堆排序 O(nlog2n) O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 堆排 ...
分类:
编程语言 时间:
2019-03-25 10:31:01
阅读次数:
177