算法
JAVA技术分享官-乐乐
zzz
展开
-
将布隆过滤器变形,判断两个list是否据有包含关系(不一定准确,但一定能判断出不包含)
一. 布隆过滤器的原理使用一个Bit Array,不断将到来的key通过一个hash函数散列到这个bitArray中。然后就可以使用这个bitArray比较新来到的key散列后是否能够映射到这个bitArray为1的位。这里提出一个小问题:第二步中如何具体比较?我的想法是:可以将新key的散列值与bitarray&操作,得到的结果如果与bitarry相同即为能够映射。二. 扩展将布隆过滤器变形,判断两个list是否据有包含关系(不一定准确,但一定能判断出不包含)举例: 我们要判断原创 2021-03-04 17:28:22 · 331 阅读 · 2 评论 -
算法题之一——求镜像二叉树
题目来自牛客网:https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking ...原创 2019-02-06 22:51:42 · 257 阅读 · 0 评论 -
算法题之二——内旋打印矩阵
题目来源牛客网:https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking输入一个矩阵,按照从外向里以顺时...原创 2019-02-06 22:56:38 · 276 阅读 · 0 评论 -
启发式算法之蚁群算法、模拟退火算法
什么是启发式算法? 启发式算法(heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计。 ...原创 2019-02-21 14:45:33 · 2476 阅读 · 0 评论