摘要:
目录 第7章 1 不用额外变量交换两个整数的值(士 ★☆☆☆) 2 不用任何比较判断找出两个数中较大的数(校★★★☆) 3 只用位运算不用算术运算实现整数的加减乘除运算 4 整数的二进制表达中有多少个1 5 在其他数都出现偶数次的数组中找到出现奇数次的数 6 在其他数都出现A次的数组中找到只出现一次 阅读全文
摘要:
目录 第4章 递归和动态规划 1 斐波那契系列问题的递归和动态规划(将★★★★) 2 矩阵的最小路径和 3 换钱的最少货币数 4 换钱的方法数 5 最长递增子序列(校 ★★★☆) 6 汉诺塔问题(校 ★★★☆) 7 最长公共子序列问题 8 最长公共子串问题(校★★★☆) 9 最小编辑代价(校 ★★★ 阅读全文
摘要:
目录 3 布隆过滤器 4 一致性hash 5 哈夫曼(霍夫曼)编码问题 6 贪心 7 临时补充 3 布隆过滤器 总结:布隆过滤器的提示点: 1、黑名单问题;2、要求内存空间极为苛刻;3、单样本的大小可能很大;4、允许有失误率(可能要自己问) 5 哈夫曼(霍夫曼)编码问题 Huffman Tree:给 阅读全文