精华内容
下载资源
问答
  • 递归求最小值

    千次阅读 2019-01-18 17:25:13
    2. 程序中不使用循环来求最小值 (循环只允许出现一次,用于输入) 输入格式 首先是一整数n(n大于100),接下来给出n整数。 输出格式 输出n整数最小值。 样例输入 10 1 2 3 4 5 6 7 8 9 10 样例...

    编写一个递归函数,查找数组中最小的数。

    注意:

    1. 该函数是递归函数,应该通过调用自身来达到要求。

    2. 程序中不能使用循环来求最小值 (循环只允许出现一次,用于输入)

    输入格式

    首先是一个整数n(n不大于100),接下来给出n个整数。

    输出格式

    输出n个整数中的最小值。

    样例输入

    10
    1 2 3 4 5 6 7 8 9 10

    样例输出

    1
    #include <iostream>
    using namespace std;
    
    int mina(int n,int a[])
    {
        int t;
        if(n==1)
            return a[0];
        t=mina(n-1,a);
        if(t<a[n-1])
            return t;
        else
            return a[n-1];
    }
    int main()
    {
        int i,n,a[100];
        cin>>n;
        for(i=0; i<n; i++)
            cin>>a[i];
        int m=mina(n,a);
        cout<<m<<endl;
        return 0;
    }
    

    运行结果:

    展开全文
  • 桶排序

    2019-07-01 08:09:12
    非基于比较的排序,与被排序的样本的实际数据状况很有关系,所以实际经常使用 时间复杂度O(N),额外空间复杂度O(N) 稳定排序 例子:给定一个数组如果排序之后,...[]9个数10个最小值0 最大值 9...

    非基于比较的排序,与被排序的样本的实际数据状况很有关系,所以实际中并不经常使用

    时间复杂度O(N),额外空间复杂度O(N)

    稳定排序

     

    例子:给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序

    []N个数,N+1个桶

    遍历 最小值 最大值  -> 最小值放在0桶,最大值N+1桶

    []9个数  10个桶  最小值0 最大值 9  0 - > 0桶  9 ->9  最大值-最小值 划分十个桶,哪个数值落在哪个那个值区间那个桶

    0-99

    0~9 10~19 20~29 30~39  ... 90~99

       0          1           2           3             9

    最大差值不来自相同桶内,非空桶,空桶,非空桶

    最大值分别来自不同的两个桶,左非空桶右非空桶
     

    # encoding = "utf-8"
     
    def bucket(num,length,min_,max_):
        return int((num - min_) * length/(max_-min_))
     
    def maxGap(L):
        
        if len(L) < 2:
            return
        
        length = len(L)
        min_ = L[0]
        max_ = L[0]
        
        for i in range(length):
            
            min_ = min(min_,L[i])
            max_ = max(max_,L[i])
            
        if min_ == max_:
            return 0
        
        print((min_,max_))
        
        hasL = [False] * (length + 1)
        maxs = [0] * (length + 1)
        mins = [0] * (length + 1)
        bid = 0
        
        
        for i in range(length):
            
            bid = bucket(L[i],length,min_,max_)
            
            print(bid)
            
            if hasL[bid] is True:
                mins[bid] = min(mins[bid],L[i])
                maxs[bid] = max(maxs[bid],L[i])
                
            else:
                
                mins[bid] = L[i]
                maxs[bid] = L[i]
                
            hasL[bid] = True
        
        print("mins:",mins)
        print("maxs:",maxs)
        print("hasL:",hasL)
        
        res = 0
        lastMax = maxs[0]
        
        for i in range(1,length+1):
            if hasL[i]:
                res = max(res,mins[i]-lastMax)
                lastMax = maxs[i]
                
        return res
     
    maxGap([1,2,5,7,9,30,50,90])

     

    展开全文
  • LeetCode解题总结

    2018-10-09 16:02:19
    LeetCode解题总结 1. 数组 1.1 从有序数组中删除重复元素 1.2 在排序数组被旋转后进行查找 ...15.10 不使用乘、除、取模实现两整数相除 15.11 文本对齐 15.12 共线的最大点数 16 其他问题 16.1 随机数生成器
  • 或者两个整数m和n需要改变m二进制中的多少位才能得到n,可以先做 m^n 的异或运算,然后个数中有多少个1。 面试题11:数值的整数次方:如果采用常规解法,需要注意的地方:当指数为负数的时候;当底数为零且指数...
  • 个数中的最大值 151 将函数的返回值作为参数传递给函数 152 调用其他函数 154 值传递 155 6-2 函数设计 158 没有返回值的函数 158 通用性 159 不含形参的函数 160 函数返回值的初始化 161 作用域 161 ...
  • 实例179 获取字符串英文字母个数 4.5 字符串统计 实例180 统计中文个数 实例181 获取字符串数字位置 实例182 获取字符在字符串最后出现的 位置 实例183 获取大写字符的位置 实例184 获取小写字符的位置...
  • 实例179 获取字符串英文字母个数 4.5 字符串统计 实例180 统计中文个数 实例181 获取字符串数字位置 实例182 获取字符在字符串最后出现的 位置 实例183 获取大写字符的位置 实例184 获取小写字符的位置...
  • c语言经典案例

    2014-10-30 08:06:57
    实例117 输出两个数中的最大值 156 实例118 判断素数 157 实例119 递归解决年龄问题 158 实例120 递归解决分鱼问题 159 实例121 小数分离 160 实例122 任意数的n次幂 161 实例123 固定格式输出当前时间 163 实例...
  • 输入一个正整数n (1<n<=10),再输入n 个整数,将最小值与第一个数交换,最大值与最后一个数交换,然后输出交换后的n 个数。 (25)抓住肇事者 一辆卡车违反交通规则,撞人后逃跑。现场共有三个目击者,但都没有记住...
  • 集合 集合的使用 集合可以看成是可以随意添加的数组,因此凡是在使用数组的场合,都可以 使用集合。而且集合的元素可以是任意对象,操作也比数组灵活的多。 使用集合时,必须注意集合的生命期问题。如果有两集合 ...
  • 5.2.3 LEN——计算文本的字符个数 167 5.2.4 LENB——计算文本代表字符的字节数 168 5.2.5 MID——从文本指定位置起提取指定个数的字符 169 5.2.6 MIDB——从文本指定位置起提取指定字节数的字符 170 5.2.7...
  • Java算法总结2010-09-20

    2010-11-27 12:54:55
    10.使用Java,long.Math类,生成10个0到99之间的随即整数,出它们最小值和最大值*/ 11.假设有一条钢材长2000米,每天截取其中的一半,编写一程序出多少天后,钢材的长度小于5米.*/ 12.完全是指其所有因子(包括1...
  • 实例85 判断一个数是否是数组中的成员 246 实例86 数列Fibonacci的求解 248 实例87 多维数组中每一组的最大值 250 实例88 编写最大公约数函数 252 实例89 随机函数 253 实例90 递归函数的应用 255 实例91 ...
  •  《Java开发实战1200例》分为I、II两卷共计1200例子,包括了开发各个方面最常用的实例,是目前市场上实例最全面的开发类图书;书实例来源于多位工程师的多年积累,具有很强的实用性。 本书是第II卷,以开发...
  •  《Java开发实战1200例》分为I、II两卷共计1200例子,包括了开发各个方面最常用的实例,是目前市场上实例最全面的开发类图书;书实例来源于多位工程师的多年积累,具有很强的实用性。 本书是第II卷,以开发...
  • 实例027 实现两变量的互换(借助第3变量) 2.3 条件语句 实例028 判断某一年是否为闰年 实例029 验证登录信息的合法性 实例030 为新员工分配部门 实例031 用Switch语句根据消费金额计算折扣 实例032 ...
  • 实例027 实现两变量的互换(借助第3变量) 2.3 条件语句 实例028 判断某一年是否为闰年 实例029 验证登录信息的合法性 实例030 为新员工分配部门 实例031 用Switch语句根据消费金额计算折扣 实例032 ...
  • ACM巨全模板 .pdf

    2019-10-07 11:51:34
    5.主席树(静态区间第k小) (区间小于k的数量和小于k的总和) (区间第一大于或等于k的值) 6.权值线段树 (逆序对) 7.动态主席树 (主席树+树状数组) (区间第k大带修改) 8.树上启发式合并 (查询子树的优化) 9,...
  • 数据结构与算法.xmind

    2020-06-19 17:04:23
    分配一[array.length][10列]的二维数组来装我们的元素 最外层for循环控制要分配和回收的次数(根据最大值) 将元素的、十、百位依次放到桶子上(第一次就是放位,第二次放十位) 依据每列...
  • 实例146 统计字符个数 实例147 实现字节数组和字符串的相互转换 实例148 用VB分离出文本框的单词 第6章 过程与函数 6.1 自定义过程 实例149 过程值传递参数 实例150 过程引用传递参数 实例151 借助第3个...
  • Java实验的答案源程序

    2012-04-25 23:54:47
    输入任意三个数构造的三角形面积。1) 利用随机 函数定义10对(x,y)值,由此创建的Point类实例存入一个数组中,按与原点(0,0)的距离由小到大的顺序输 出所有的点及到原点的距离。 编写一个人与计算机对拿火柴...
  • 用c语言编了一粒子群算法,但是迭代过程目标函数值一直没有变化,知道是哪里出问题了,请帮忙看一下 以下是代码: /* * 使用C语言实现粒子群算法(PSO) * 参考自《MATLAB智能算法30案例分析》 * ...
  • Java范例开发大全 (源程序)

    热门讨论 2011-04-27 07:47:22
     实例129 统计指定文件的字符个数 183  实例130 对象的序列化与反序列化 185  实例131 同时显示多个文件 187  实例132 生成zip压缩文件 189  实例133 解压缩zip文件 192  实例134 生成Excel文件 194 ...
  • java范例开发大全源代码

    热门讨论 2011-10-30 23:31:51
     实例129 统计指定文件的字符个数 183  实例130 对象的序列化与反序列化 185  实例131 同时显示多个文件 187  实例132 生成zip压缩文件 189  实例133 解压缩zip文件 192  实例134 生成Excel文件 ...
  • java范例开发大全

    2013-03-08 20:06:54
    实例129 统计指定文件的字符个数 183 实例130 对象的序列化与反序列化 185 实例131 同时显示多个文件 187 实例132 生成zip压缩文件 189 实例133 解压缩zip文件 192 实例134 生成Excel文件 194 实例135 读取Excel...
  • Java范例开发大全(全书源程序)

    热门讨论 2013-04-05 11:50:26
    实例129 统计指定文件的字符个数 183 实例130 对象的序列化与反序列化 185 实例131 同时显示多个文件 187 实例132 生成zip压缩文件 189 实例133 解压缩zip文件 192 实例134 生成Excel文件 194 实例135 读取...
  • │ │ 技巧199 统计选定区域数据个数.xls │ │ 技巧200 认识COUNTIF函数.xls │ │ 技巧201 单字段多条件计数.xls │ │ 技巧202 动态统计及格人数.xls │ │ 技巧203 认识SUMIF函数.xls │ │ 技巧204 单字段...
  • 显示100个数(若是一个一个绘制将会非常慢,可以将要画的数字整理好,放到一个矩阵,显示这个矩阵即可) - 初始化一个二维数组 - 将每行的数据调整成图像的矩阵,放进二维数组 - 显示即可 ''' pad = 1 ...
  • 数据结构(C++)有关练习题

    热门讨论 2008-01-02 11:27:18
    综合(课程设计) 内容及步骤: 1、假定一维数组a[n]的每个元素值均在[0,200]区间内,用C++编写一个算法,分别统计出落在[0,20],[21,50],[51,80],[81,130],[131,200]等各区间内的元素个数。...
  • 不使用JS数组API,查找有序数列最先出现的位置和最后出现的位置 解析:第 150 题 2019-11-12 第 149 题:babel 怎么把字符串解析成 AST,是怎么进行词法/语法分析的? 解析:第 149 题 2019-11-01 第 148 题:...

空空如也

空空如也

1 2 3
收藏数 42
精华内容 16
关键字:

不使用数组求10个数中最小值