2020年9月20日
PAT-1145（Hashing - Average Search Time）哈希表+二次探测解决冲突
摘要： Hashing - Average Search Time PAT-1145 需要注意本题的table的容量设置 二次探测，只考虑正增量 这里计算平均查找长度的方法和书本中的不同 #include<iostream> #include<cstring> #include<string> #inclu 阅读全文
posted @ 2020-09-20 20:20 Garrett_Wale 阅读(306) 评论(0) 推荐(0) 编辑
PAT-1133（Splitting A Linked List）vector的应用+链表+思维
摘要： Splitting A Linked List PAT-1133 本题一开始我是完全按照构建链表的数据结构来模拟的，后来发现可以完全使用两个vector来解决 一个重要的性质就是位置是相对不变的。 #include<iostream> #include<cstring> #include<strin 阅读全文
posted @ 2020-09-20 18:00 Garrett_Wale 阅读(144) 评论(0) 推荐(0) 编辑
PAT-1144（The Missing Number）set的使用，简单题
摘要： The Missing Number PAT-1144 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<sstream> #include<set> 阅读全文
posted @ 2020-09-20 12:20 Garrett_Wale 阅读(107) 评论(0) 推荐(0) 编辑