江柏英的技术博客

摘要： PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635670373253120 这题踩了太多坑，本来没什么内容，硬是断断续续查了三天的bug： 第一天： 循环的时候内部判断逻辑不要写在for循环里 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635126488367104 唉，今天的bug出在了下面这条语句。 if (tree[root_key].left * tree[root_key].r 阅读全文

摘要： 一、哈希的整体思想 最简单的哈希表其实就是数组，从数组中取出一个数的时间复杂度是O(1)的。但是数组下标类型是整型的，万一我的下标类型不是整型了该怎么办呢？比如说字符串型，典型的就是我想查找某个单词存不存在。还有些更复杂的数据类型，比如自定义的类型。那么问题就来了，如何满足任意数据类型的索引需求呢？ 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805344776077312 这题我一开始按照dfs的套路去做了，但是最后一个节点超时了： #include<iostream> #include<que 阅读全文