随笔分类 -  哈希

摘要:题目 题意:给定一棵完全二叉树,每个结点的值是字符 'A','B' 中的其中一个,可以任意指定遍历顺序,问最终多少个不同前序遍历。 关于该题的做法,还是很明了,dp[i] = dp[l]*dp[r]*[l子树与r子树本质不同?2:1]。 法一:由于这是一棵完美二叉树,每次判断时遍历两个儿子的所有子树 阅读全文
posted @ 2022-04-26 13:10 Newuser233 阅读(67) 评论(0) 推荐(0)
摘要:连手写hash表现在都不会,真是太弱了orz (update:为节省空间,添加了count函数) 写法几乎和前向星一模一样(这里用ll是因为hash函数是unsigned long long + 自然溢出) struct hsh { static const int Ha = 999917,maxe 阅读全文
posted @ 2018-10-23 19:19 Newuser233 阅读(12) 评论(0) 推荐(0)