《算法笔记》 学习记录汇总目录

Part 1第一章 ~ 第二章 C/C++快速入门Part 2第三章 ~ 第四章  入门篇 传送门简单模拟,查找元素,图形输出,日期处理,进制转换,字符串处理排序,散列,递归,贪心,二分,tow pointers,其他高效技巧与算法Part 3第五章 数学问题 传送门Part 4第六章    C+...

2018-02-27 19:36:32

阅读数 133

评论数 0

PATA1052.Linked List Sorting

题目链接:点击打开链接知识点笔记:AC代码:#include <iostream> #include <algorithm> using namespace std; const int maxn = 1000...

2018-03-17 16:55:00

阅读数 91

评论数 0

PATA1032.Sharing

题目链接:点击打开链接知识点笔记:思路就是输入数据时候全部为false,然后按第一个链表走一遍,把第一个链表有的元素置为true,然后再按第二个链表走一遍,碰见第一个true就直接return 0退出程序scanf("%d %c %d",&amp...

2018-03-17 15:06:40

阅读数 88

评论数 0

PATA1074.Reversing Linked List

题目链接:点击打开链接知识点笔记:    AC代码:#include <iostream> using namespace std; int main(){ int first,k,n,count=0; cin>&amp...

2018-03-17 10:12:29

阅读数 41

评论数 0

C++数据结构 栈和队列

栈PATA-1051 Pop Sequence#include <iostream> #include <stack> using namespace std; const int maxn = 1005; i...

2018-03-16 16:21:48

阅读数 74

评论数 0

PATA1022.Digital Library

题目链接:点击打开链接知识点笔记:        auto自动识别类型AC代码:#include <iostream> #include <map> #include <set&a...

2018-03-16 00:55:16

阅读数 77

评论数 0

PATA1071.Speech Patterns

题目链接:点击打开链接知识点笔记:        <cctype>下几个常用方法        转小写tolower和转大写toupper        isalpha如果是字母,返回一个非零数;否则返回为0        isalnum如果是字母或数字...

2018-03-15 23:40:23

阅读数 36

评论数 0

PATA1054.The Dominant Color

题目链接:点击打开链接知识点笔记:        本题如果不用map,思路:由于题目要求必须超过半数,因此有超过半数的数相同,如果采用两两不同的数相互抵消的做法,最后一定会剩下那个超过半数的数字。于是可以设置一个ans存放答案,设置另一个变量count计数ans出现的次数,然后在读入时判断ans与...

2018-03-14 16:20:34

阅读数 37

评论数 0

PATA1100.Mars Numbers

题目链接:点击打开链接知识点笔记:        题目中是整行输入,scanf("%d%*c",&n),另外cin是以空格结尾,getline是以回车结尾        由于题目的数只有两位,即0~168,所以直接可以打表实现      ...

2018-03-14 14:40:23

阅读数 59

评论数 0

PATA1060.Are They Equal

题目链接:点击打开链接知识点笔记:AC代码:#include <cstdio> #include <cstring> using namespace std; int main() { int n, p...

2018-03-12 22:45:01

阅读数 71

评论数 0

PATA1063.Set Similarity

题目链接:点击打开链接知识点笔记:    --find函数的使用,find会挨个查找set,当到达set.end()时,也就是一个也没找到,返回endAC代码:#include <iostream> #include <set&am...

2018-03-12 15:02:15

阅读数 49

评论数 0

PATA1047.Student List for Course

题目链接:点击打开链接知识点笔记:    course[i]存放所有选第i门课的学生编号,如果某学生i选择了课程j,那么就将该学生的编号i存放到course[j]中    对每一门课i,将course[i]中的学生按姓名字典序从小到大排序,然后输出。AC代码:#include &l...

2018-03-12 12:38:40

阅读数 56

评论数 0

PATA1039.Course List for Student

题目链接:点击打开链接知识点笔记:        字符串hash映射要掌握,题目给的字符串格式是三个大写字母加一个数字,所以是26*26*26*10-1.AC代码:#include <iostream> #include <cstr...

2018-03-11 15:21:31

阅读数 52

评论数 0

PATA1082.Read Number in Chinese

题目链接:点击打开链接知识点笔记:AC代码:#include <iostream> #include <cstring> using namespace std; char num[10][5] = { &...

2018-03-11 12:21:04

阅读数 51

评论数 0

PATA1077.Kuchiguse

题目链接:点击打开链接知识点笔记:    这题的关键是字符串的反置,也可以用reverse函数做AC代码:#include <iostream> #include <cstring> #include &...

2018-03-11 11:59:06

阅读数 93

评论数 0

PATA1035.Password

题目链接:点击打开链接知识点笔记:        注意输出的单复数判断,这个坑。。    AC代码:#include <iostream> #include <cstring> using namespace ...

2018-03-11 00:14:31

阅读数 50

评论数 0

PATA1005.Spell It Right

题目链接:点击打开链接知识点笔记:    挺简单的,就是输入的数太大,需要用字符串处理AC代码:#include <iostream> #include <cstring> using namespace st...

2018-03-10 22:55:17

阅读数 107

评论数 0

PATA.A+B Format

题目链接:点击打开链接知识点笔记:    注意一点,9,999(正确) 999,9(错误) AC代码:#include <iostream> using namespace std; int main() { int a,b; scanf(&...

2018-03-10 20:59:55

阅读数 46

评论数 0

PATA1073.Scientific Notation

题目链接:点击打开链接知识点笔记:    这个题的关键是先得到E的位置pos,再得到指数exp的位置,exp的位置是pos+2    在exp>0时,比较难分析,小数点应该加在exp+2的位置上,原小数点和E之间的数字个数pos-3不能等于小数点右移的位数exp,因为此时是一...

2018-03-10 16:55:37

阅读数 42

评论数 0

PATA1061.Dating

题目链接:点击打开链接知识点笔记:    一个小技巧,第一个和第二个循环都是处理str1和str2的,而且有先后顺序,可以将 i 设为循环外面    %02d运用AC代码:#include <iostream> #include <...

2018-03-10 14:02:39

阅读数 38

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭