《算法笔记》学习记录 Part 1

《算法笔记》学习记录 Part 1

第三章 入门模拟：

3.1 简单模拟：

PAT-B

PAT-B 1001 害死人不偿命的(3n+1)猜想 (15) 

PAT-B 1011.A+B和C (15) 

PAT-B 1016. 部分A+B (15) 

PAT-B 1026. 程序运行时间(15) 

PAT-B 1046. 划拳(15) 

PAT-B 1008. 数组元素循环右移问题 (20) 

PAT-B 1012. 数字分类 (20)  

PAT-B 1018. 锤子剪刀布 (20) 

PAT-B 1010. 一元多项式求导(20)

PAT-A

PAT-A 1041.Shuffling Machine

PAT-A 1046.Shortest Distance

PAT-A 1065.A+B and C

PAT-A 1002.A+B for Polynomials

PAT-A 1009.Product of Polynomials

3.2 查找元素：

PAT-B

PAT-B 1041. 考试座位号(15) 

PAT-B 1004. 成绩排名 (20) 

PAT-B 1028. 人口普查(20) 

PAT-B 1032. 挖掘机技术哪家强(20) 

PAT-A

PAT-A 1011.World Cup Betting

PAT-A 1006.Sign In and Sign Out

PAT-A 1036.Boys vs Girls

3.3 图形输出：

PAT-B 1027. 打印沙漏(20) 

PAT-B 1036. 跟奥巴马一起学编程（20）

PAT-A 1031.Hello World for U

3.4 日期处理：

3.5 进制转换：

PAT-B 1022. D进制的A+B（20）

PAT-B 1037. 在霍格沃兹找零钱（20）

PAT-A 1019.General Palidromic Number

PAT-A 1027.Colors in Mars

PAT-A 1058.A+B in Hogwarts

3.6 字符串处理：

PAT B

PAT-B 1006. 换个格式输出整数 (15) 

PAT-B 1021. 个位数统计 (15) 

PAT-B 1031. 查验身份证(15) 

PAT-B 1002. 写出这个数 (20) 

PAT-B 1009. 说反话 (20) 

PAT-B 1014. 福尔摩斯的约会 (20) 

PAT-B 1024. 科学计数法 (20) 

PAT-B 1048. 数字加密(20)

PAT A 

PAT-A 1061.Dating

PAT-A 1073.Scientific Notation

PAT-A 1001.A+B Format

PAT-A 1005.Spell It Right

PAT-A 1035.Password

PAT-A 1077.Kuchiguse

PAT-A 1082.Read Number in Chinese （ S ）

第四章 算法初步：

4.1 排序：

PAT-B 1015. 德才论 (25) 

4.2 散列：

PAT-B 1029. 旧键盘(20) 
PAT-B 1033. 旧键盘打字(20) 
PAT-B 1039. 到底买不买（20） 
PAT-B 1042. 字符统计(20) 
PAT-B 1043. 输出PATest(20) 
PAT-B 1047. 编程团体赛(20) 
PAT-B 1005. 继续(3n+1)猜想 (25) 

4.3 递归：

4.4 贪心：

PAT-B 1023. 组个最小数 (20) 
PAT-B 1020. 月饼 (25) 

4.5 二分：代码详解

    Note：如果二分上界超过int型数据范围的一半，那么当欲查找元素在序列较靠后的位置时，语句mid=（left+right）/2中的left+right 就有可能超过int而溢出，可以用语句mid=left+（right-left）/2来代替.

PAT-B 1030. 完美数列(25) 

4.6 two pointers:  代码详解

4.7 其他高效技巧与方法：代码详解

PAT-B 1045. 快速排序(25)

PAT-B 1040. 有几个PAT(25)