您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 求数列中的第1~k小元素

  2. 1.问题描述 设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。 2. 具体要求 输入的第一行是一个正整数m,表示测试例个数。接下来几行是m个测试例的数据,每个测试例的数据由三行组成,其中其中,第一行输入一个正整数n,表示元素的个数;第二行输入n个整数,整数之间用一个空格隔开。第三行输入一个正整数k,表示求该组测试例中的前k个最小元素。(设给出的每个整数序列中的元素是唯一的。) 输出
  3. 所属分类:其它

    • 发布日期:2010-04-22
    • 文件大小:2048
    • 提供者:bypan
  1. 数据结构实验:最小最大堆的构建

  2. 实现增加新结点,删除最小最大元素的操作。
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:2048
    • 提供者:intdoublechar
  1. c#用户输入一个数字确定数组长度,并从屏幕输入一组数字作为数组元素,计算该数组所有元素的最大值、最小值及对应的索引值。要求通过编写函数实现。

  2. c#用户输入一个数字确定数组长度,并从屏幕输入一组数字作为数组元素,计算该数组所有元素的最大值、最小值及对应的索引值。要求通过编写函数实现。
  3. 所属分类:C#

    • 发布日期:2010-10-24
    • 文件大小:20480
    • 提供者:yxblovety01
  1. 分治算法求最大值与最小值,找最小元素

  2. 1. 设计程序利用分治策略求n个数的最大值和最小值。 2. 利用分治策略,在n个不同元素中找出第k个最小元素。
  3. 所属分类:其它

    • 发布日期:2010-11-17
    • 文件大小:20480
    • 提供者:sevilin2010
  1. JAVA 实现查找数组中的最大最小元素

  2. 利用JAVA程序实现输入任意的一个数组元素,分辨出该数组中的最大元素和最小元素并输出
  3. 所属分类:Java

    • 发布日期:2010-12-16
    • 文件大小:599
    • 提供者:guanggunwori
  1. 数据结构中的最小最大堆c++模板实现(高级数据结构)

  2. 最小最大堆只的是一颗最小层和最大层相互交替的完全二叉树,我的最小最大堆继承自完全二叉树类和双端有先队列类,用c++模板实现.实现的功能包括创建堆,插入元素,删除最大元素,删除最小元素,并且重载<<方便输出.输出使用的形式是广义表. 最小最大堆的删除非常复杂,我想这个想了满长时间.
  3. 所属分类:C++

    • 发布日期:2010-12-26
    • 文件大小:5120
    • 提供者:sharemyfree
  1. 最小元素法

  2. 最小元素法,软考部分,分享给大家看看。
  3. 所属分类:网络管理

    • 发布日期:2013-05-29
    • 文件大小:1048576
    • 提供者:huifengzhiye
  1. 求旋转数组的最小数字(java实现)

  2. 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出数组的最小元素。 例如:数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1
  3. 所属分类:Java

    • 发布日期:2014-01-12
    • 文件大小:3072
    • 提供者:ylb125
  1. 【剑指offer】面试题11-旋转数组的最小数字-完整的可执行代码(Java)

  2. 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 解题思路参考博客
  3. 所属分类:Java

    • 发布日期:2020-01-27
    • 文件大小:1024
    • 提供者:flower_48237
  1. Java删除二叉搜索树最大元素和最小元素的方法详解

  2. 主要介绍了Java删除二叉搜索树最大元素和最小元素的方法,结合实例形式详细分析了java针对二叉搜索树的基本遍历、查找、判断、删除等相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-19
    • 文件大小:92160
    • 提供者:weixin_38742421
  1. C++实现从数组中同时取出最大最小元素算法示例

  2. 主要介绍了C++实现从数组中同时取出最大最小元素算法,结合具体实例形式分析了C++通过数组的遍历、排序获取最大与最小元素的相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-29
    • 文件大小:29696
    • 提供者:weixin_38517892
  1. 剑指Offer(Python多种思路实现):旋转数组的最小数字

  2. 剑指Offer(Python多种思路实现):旋转数组的最小数字 题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0 解题思路一:二分查找 class Solution: def minNumberInRotateArray(self, rotateArra
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:29696
    • 提供者:weixin_38716081
  1. leetcode包含min函数的栈,python全网时间内存最小解法 代码+思路

  2. """ 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); --> 返回 -3. minStack.pop(); minStack.top(); -->
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:37888
    • 提供者:weixin_38546608
  1. 菜鸡的算法修炼——有序数组的二分查找(剑指offer题目,旋转数组的最小值,Java实现)

  2. 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 又例如{1,0,1,1,1}和{1,1,1,0,1}都可以看成是递增排序数组{0,1,1,1,1}的旋转,该数组的最小值为0。 菜鸡与大佬的对话 题目分析 菜鸡拿到题目,发现题目定义了一个概念,称为数组的旋转。而本题研究的对象是有序数组的旋转。菜鸡觉得这道题目颇为简单,
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:191488
    • 提供者:weixin_38744526
  1. php实现有序数组旋转后寻找最小值方法

  2. 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 1、利用二分法寻找数组中的最小元素 2、定义两个 指针left和right,指向数组的第一个元素和最后一个元素,定义一个中间指针mid 3、如果arr[left]小于arr[mid],那么把左边指针移动到mid处,mid从
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:39936
    • 提供者:weixin_38700320
  1. C++中求旋转数组中的最小数字(经典面试题)

  2. 面试题:旋转数组的最小数字 题目:把一个数组的最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增数组的旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. 算法: (1)当输入的旋转数组非法时:处理! (2)当输入的旋转数组正常时,index1 = 0;index2=length-1:    a:如果arry[index1] = arry[index2]时,middle = (index1+inde
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:41984
    • 提供者:weixin_38589314
  1. C语言输出旋转后数组中的最小数元素的算法原理与实例

  2. 问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。      思路:这道题最直观的解法并不难。从头到尾遍历数组一次,就能找出最小的元素,时间复杂度显然是O(n)。但这个思路没有利用输入数组的特性。既然有时间复杂度更小的算法,我们容易想到二分查找,因为它的时间复杂度为O(logn)。这个问题是否可以运用二分查找呢?
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:48128
    • 提供者:weixin_38595473
  1. k-th-Smallest-element-in-an-array:第k个数组中的最小元素-源码

  2. k-th-Smallest-element-in-an-array:第k个数组中的最小元素
  3. 所属分类:其它

    • 发布日期:2021-03-18
    • 文件大小:6144
    • 提供者:weixin_42099633
  1. 剑指offer之 旋转数组的最小数字

  2. 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 概念回顾 二分法 二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下: (1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。 (
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:38912
    • 提供者:weixin_38747818
  1. C++实现从数组中同时取出最大最小元素算法示例

  2. 本文实例讲述了C++实现从数组中同时取出最大最小元素的方法。分享给大家供大家参考,具体如下: 算法思想:先相邻两个两个比较,较大的放入数组max[],较小的放入数组min[],然后从max[]数组求出最大,min[]数组求出最小即可。 比较n+[(n+1)/2] =1.5n次 #include #define n 11 #define m ((n+1)/2) using namespace std; void main(void) { int num[] = {11,2,3,4,6,5,
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:36864
    • 提供者:weixin_38515897
« 12 3 4 5 6 7 8 9 10 ... 50 »