美文网首页
剑指算法,无欲则刚,标记排序法

剑指算法,无欲则刚,标记排序法

作者: 丸子小姐__不懂爱 | 来源:发表于2018-10-07 11:11 被阅读0次

 抛出问题 

有7个人去考试,满分为10分,这6个人分别得分为 5分,2分,10分,4分,2分,7分,9分,我们需要将分数进行从小到大或从大到小排序;

思路

假定自己手中有7个球,每个球都有各自的数字, 将这7个球 对应投入到 指定的篮筐中,投入一次计数一次,当7个球都投球完毕,计算每个篮筐进球次数; (?篮筐设置个数问题,为了找到标记的篮筐,因此,篮筐的个数必须是最大分值的个数10,考虑到有可能拿0分,因此设置篮筐个数为11)

看图

题解

性能检测

性能检测: 1.147ms

大量数据做计算

发现耗时: 6.451ms

总结:

此方法,第一次循序m次, 第二次循环 n次,第三次m次 ,第四次循环y次 ,这么多的循环带来太多的不必要的计算,但是当计算数据值较小的时候还是可以使用的,当然你也可以选择无视,拒绝使用,但此方法却为我们提供了一种方案,仅供参考

相关文章

  • 剑指算法,无欲则刚,标记排序法

    抛出问题 有7个人去考试,满分为10分,这6个人分别得分为 5分,2分,10分,4分,2分,7分,9分,我们需要将...

  • 剑指算法,无欲则刚,冒泡排序法

    抛出问题 说有 34,55,23,9,88,17,47,23 这样一组数据,从小到大排序; 思路 冒泡排序 ,每次...

  • 剑指算法,无欲则刚,快速排序法

    抛出问题 排序 3,6,8,4,1,5,7,9,2 思路 跳跃式排序,找基准数,找到基准数, 从左右两边开始寻找,...

  • 剑指算法,无欲则刚,栈问题

    抛出问题 判断 '潇洒走一回|回一走洒潇' 是否是一个回文字符串,(当一个字符串正读反读都是同一个字符序列时,称之...

  • 剑指算法,无欲则刚,队列问题

    抛出问题 说小李爱上了班上的小丽同学,于是小李鼓起勇气问小丽要QQ号码,但小丽怎么可能轻易给他呢,于是小丽给了小李...

  • 复习准备知识点

    先上路线图 (来自LeetCode)路线图.jpg 排序算法排序算法.png 规划 <剑指offer> LeetC...

  • 排序算法

    排序算法分类 排序算法常用主要有:冒泡排序法、快速排序法、选择排序法、插入排序法、堆排序法、归并排序法等几种。 ...

  • Schedule

    WeekComputer Science算法图解剑指offer神经网络1Data Manipulation选择排序...

  • 快速排序

    教科书的快速排序算法 剑指offer的快速排序算法 算法的主要思路是,选随机选取一个介于数组长度与0之间的数,然后...

  • iOS常见算法

    升序算法:用冒泡排序法 选择排序法 快速排序

网友评论

      本文标题:剑指算法,无欲则刚,标记排序法

      本文链接:https://www.haomeiwen.com/subject/zfycaftx.html