主要是这两本书的代码的分析和思路总结。

Ch4 入门篇(2)——算法初步

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

    4.1 排序

    4.2 散列

          A1084 Broken Keyboard

          A1092 To Buy or Not to Buy

          A1041 Be Unique

          A1050 String Subtraction

          A1048 Find Coins

    4.3 递归

         4.3.1 分而治之

                  将原问题分解成若干子问题,分别解决子问题,而后将其合并从而解决原问题。子问题应相互独立,没有交叉。

         4.3.2 递归

                  反复调用自身,但范围缩小,知道能得到边界数据,再带回求结果。

    4.4 贪心

          考虑当前状态下局部最优(或较优)的策略,使全局结果达到最优(或较优)。

          A1070 Mooncake

          A1033 To Fill or Not to Fill

          A1037 Magic Coupon

          A1038 Recover the Smallest Number

    4.5 二分

    4.6 tow pointers

    4.7其他高效技巧与算法

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄