随笔分类 -  基础---HASH

摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805389634158592 题意: 给定哈希表的大小和n个数,使用平方探测法解决冲突,为每个数在哈希表中的位置。 如果给定的哈希表的大小不是质数,将其改为最小的比他大 阅读全文
posted @ 2019-04-04 18:16 wyboooo 阅读(180) 评论(0) 推荐(0)
摘要:How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4210 Accepted Submission(s): 1936 Proble 阅读全文
posted @ 2018-11-20 16:16 wyboooo 阅读(236) 评论(0) 推荐(0)
摘要:The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s 阅读全文
posted @ 2018-10-28 19:37 wyboooo 阅读(200) 评论(1) 推荐(1)
摘要:题目描述 如果一个字符串可以被拆分为AABBAABB的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串aabaabaaaabaabaa,如果令 A=aabA=aab,B=aB=a,我们就找到了这个字符串拆分成 AABBAABB的一种方式。 一个字符串可能没 阅读全文
posted @ 2018-10-27 11:54 wyboooo 阅读(335) 评论(1) 推荐(2)
摘要:1807 Necklace 0x18「基本数据结构」练习 背景 有一天,袁☆同学绵了一条价值连城宝石项链,但是,一个严重的问题是,他竟然忘记了项链的主人是谁!在得知此事后,很多人向☆同学发来了很多邮件,都说项链是自己的,要求他归还(显然其中最多只有一个人说了真话)。 ☆同学要求每个人都写了一段关于自 阅读全文
posted @ 2018-10-21 15:31 wyboooo 阅读(357) 评论(0) 推荐(0)
摘要:1402 后缀数组 0x10「基本数据结构」例题 描述 后缀数组 (SA) 是一种重要的数据结构,通常使用倍增或者DC3算法实现,这超出了我们的讨论范围。在本题中,我们希望使用快排、Hash与二分实现一个简单的 O(n log^2⁡n ) 的后缀数组求法。详细地说,给定一个长度为 n 的字符串S(下 阅读全文
posted @ 2018-10-20 10:31 wyboooo 阅读(424) 评论(0) 推荐(0)
摘要:Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 13157 Accepted: 5028 Description Andy the smart computer science student was at 阅读全文
posted @ 2018-10-19 18:00 wyboooo 阅读(211) 评论(0) 推荐(0)
摘要:1401 兔子与兔子 0x10「基本数据结构」例题 描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 阅读全文
posted @ 2018-10-18 21:46 wyboooo 阅读(547) 评论(0) 推荐(0)
摘要:Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 49991 Accepted: 13040 Description You may have heard that no two 阅读全文
posted @ 2018-10-18 17:37 wyboooo 阅读(205) 评论(0) 推荐(0)