摘要：
又是稀碎的一天，真的是写代码10分钟，找bug俩小时（最后一个测试点没过的bug找到了：判断不超过5 minutes，我算的不是总时间total）。 PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/147 阅读全文
posted @ 2023-05-02 16:40
江韵阁
阅读(79)
评论(0)
推荐(0)
摘要：
刷题经常会遇到与素数有关的问题，这个时候，素数筛和线性筛就是一个很有用的工具了。 素数筛 #include <stdio.h> #include <string.h> #define max_n 200000 int prime[max_n + 5]; int main() { memset(pri 阅读全文
posted @ 2023-05-02 13:20
江韵阁
阅读(16)
评论(0)
推荐(0)
摘要：
一、哈希的整体思想 最简单的哈希表其实就是数组，从数组中取出一个数的时间复杂度是O(1)的。但是数组下标类型是整型的，万一我的下标类型不是整型了该怎么办呢？比如说字符串型，典型的就是我想查找某个单词存不存在。还有些更复杂的数据类型，比如自定义的类型。那么问题就来了，如何满足任意数据类型的索引需求呢？ 阅读全文
posted @ 2023-05-02 13:17
江韵阁
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号