《算法笔记》学习记录 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)

你可能感兴趣的:(PATB)