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