算法笔记与上机指南的笔记

PAT甲级的代码的分析和思路总结。

Ch3 入门篇（1）——入门模拟

    3.1 简单模拟

          A1042 Shuffling Machine

          A1046 Shortest Distance

          A1065 A+B and C (64bit)

          A1002 A+B for Polynomials

          A1009 Product of Polynomials

    3.2 查找元素

          A1011 World Cup Betting

          A1006 Sign In and Sign Out

          A1036 Boys vs Girls

    3.3图形输出

          A1031 Hello World for U

    3.5进制转换

          A1019 General Palindromic Number

          A1027 Colors in Mars

          A1058 A+B in Hogwarts

    3.6 字符串处理

          A1061 Dating

          A1073 Scientific Notation

          A1001 A+B Format

          A1005 Spell It Right

          A1035 Password

          A1077 Kuchiguse

Ch4 入门篇（2）——算法初步

    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其他高效技巧与算法