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

    算法导论第九章中位数和顺序统计量(选择问题)

    本章如果要归结成一个问题的话,可以归结为选择问题,比如要从一堆数中选择最大的数,或最小的数,或第几小/大的数等, 这样的问题看似很简单,似乎没有什么可研究的必要,因为我们已经知道了排序算法,运用排序+索引的方式不就轻松搞定了?但细想,排序所带来的时间复杂度是不是让这个问题无形之中变得糟糕。那算法研究不就是要尽可能避免一个问题高复杂度地解决,让那些不敢肯定有无最优解的问题变得不再怀疑,这也是算法研究者所追求的一种极致哲学。既然排序让这个问题解决的性能无法确定,那我们就抛开排序,独立研究问题本身,看有没有确

    07

    2020 第十一届蓝桥杯校内模拟赛c/c++ B组

    1.求约数 水题:96 2.求内存 水题:15488 3.求含数字9的个数 水题:544 4.2019个结点的树最多有多少个叶子节点 水题:2018 5.递增三元组的中心 水题:三层for,最后一层找到就break掉,num++; 6.数位递增 水题:搞一个数组,然后搞一个函数,每次把对10取余的余数存入然后倒着看是不是递增就行了。 7.单词hello 思路:第一次不是元音字母的时候,找到结束位置记录,并break掉,后面从上次结束的下一个位置开始,遍历找到第一次不是辅音的字母…如此四次,注意中间判断是否达到字符串长度 8.正整数序列 思路:这个题是啥来着,想不起来了,应该不难吧… 我记得有俩个题是dfs,那么这个题应该也是吧 9.种草 思路:dfs好像是,样例过了,但不知道对不对。 10:节目 思路:总感觉是错的,因为放在最后一题不可能这么简单。 我先对大小排序,然后找到前m大的,然后我在对序号排序,从小到大输出

    02

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券