首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

【CCF】最小差值

本文链接:https://blog.csdn.net/weixin_42449444/article/details/84933958 试题编号: 201712-1 试题名称: 最小差值 时间限制:...1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。...样例输入 5 1 5 4 8 20 样例输出 1 样例说明   相差最小的两个数是5和4,它们之间的差值是1。...样例输入 5 9 3 6 1 3 样例输出 0 样例说明   有两个相同的数3,它们之间的差值是0....解题思路: 从n个整数中找到相差最小的俩个数,直接对数组进行sort,然后for循环来比较排序后的俩个数之间的差值,调用min函数来把俩者间的较小值赋给ans,最后输出的ans就是这个数组的最小差值

59230

【算法】相邻最大差值

问题描述 给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N) 例子: 5,9,8,3,15 那么排序后的数,3,5,8,9,15,因此相邻最大差值为15-9=6 解题思路 由于时间复杂度要求为...由于只有N个数,那么必有一个桶为空桶 3)遍历数组,将所有数入桶,并记录每一个桶的max和min 4)不需要考虑桶内数的差值,因为它都不会大于空桶两边的桶的差值 5)遍历每一个桶,由于每个桶只存该区间的...依次比较每两非空桶,即后桶的min减去前桶的max 的差值,即可获得最大的差值 实现代码 public static int maxGap(int[] nums) { if (nums ==...,因为它都不会大于空桶两边的桶的差值 // 遍历每一个桶,由于每个桶只存该区间的max和min,因此前桶的max和后桶的min必相邻。...// 依次比较每两非空桶,即后桶的min减去前桶的max 的差值,即可获得最大的差值 for(int i = 0; i <= len; i++) { if (hasNum[i]) {

1.4K40

Python|分治(分而治之)

问题描述 今天我们讲的是分治,首先来了解一下分治的定义:把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并...,这就是分治。...但是,并不是所有的问题都可以用分治来解决,从它的基本思想我们就可以看出,能用分治解决的问题一定具有以下特征: ①.该问题可以分解为若干个规模较小的相同问题 注意几个关键词:“可以分解”,“规模较小”...针对这一条特征我们就可以看出来,分治和递归其实是分不开的。...结语 我们简单介绍了分治,通过以上讲解我们可以看到分治和递归宛如一对孪生兄弟,有分治的地方就有递归的身影。因此要想运用好分治一定要先理解运用好递归,遇到问题方能分而治之,逐个击破。

74420

Python拉链和开地址实现字典

Python拉链和开地址实现字典 Python字典(dictionary)是除列表之外python中最灵活的内置数据结构类型。列表是有序的对象结合,字典是无序的对象集合。...这个时候就有两种处理散列冲突的方法:拉链和开地址 拉链 把具有相同散列地址的k,v对放在同一个单链表中。.../usr/bin/env python # coding=utf-8 slots = [] slotsNum = 32 for _ in range(32): slots.append([])...solts__: for k, _ in solt: ret.append(k) return ret 封装成类之后,使用方法和Python...提供的dict就比较像了 开地址 Python字典内部实现时处理散列冲突的方法就是开地址,开地址在后续补充 《Python源码剖析》的笔记-第五章 Python中的dict对象 【译】Python

73710
领券