![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
JoyOrientedCode
这个作者很懒,什么都没留下…
展开
-
PTA题目总结
PTA题目总结题型静态链表应答情况解题思路坑点注意事项 题型 静态链表 PTA中对链表的考察不像LeetCode,大部分时候的考察是通过静态链表的方式 应答情况 大多数是25分的题,用时大多在25-30分钟,准确率不错 解题思路 静态链表一般会给 address key next 作为一个node,一般情况下数量级会小于10^5 因此可以通过一个大数组存放给的节点,然后通过遍历链表完成操作. 坑点 一般给的node会比链表中含有的node多,即给了一些不在链表中的node. 给的链表头结点可能会是-1\N原创 2020-06-10 00:48:27 · 615 阅读 · 0 评论 -
hash散列总结
主要使用场景场景 主要用于需要比较的场景,比如串中或者集合中是否出现过另一个串和集合中的X. 在做题过程中在限定了大小(一般由如ASCII字符集,1000,10^ 4,10^ 5等)较小的范围出现的时候可以使用hash散列. 做查找是否含有||是否出现过非常好用. 定义 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 一原创 2020-06-08 13:25:44 · 197 阅读 · 0 评论 -
二分法(Binary Search)使用总结
文章目录主要使用场景场景定义时间复杂度基本思想利弊分析利弊语言相关CPPbinary_search(起始地址,结束地址,要查找的数值)lower_bound(起始地址,结束地址,要查找的数值)重载格式ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,const T& val);ForwardIterator lower_bound (ForwardIterator first, ForwardIterat原创 2020-06-07 22:59:57 · 744 阅读 · 0 评论