
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【基础提升】左神算法课笔记(十三)从暴力递归到动态规划
暴力递归——>记忆化搜索——>严格表缓存1、确定可变参数范围2、标记出终止位置3、标出不用计算就能得到的答案(根据base case)4、推普遍位置如何依赖其他位置5、确定依次计算的顺序【象棋马跳问题】给定一个象棋棋盘,x~[0,.....,8],y~[0,......,9],马从(0, 0)出发,到(x, y)的位置必须要跳k步,求一共有多少种方式。1、暴力递归,将问题转化为从(x, y)跳到(
【基础提升】左神算法课笔记(八)哈希函数、布隆过滤器及并查集
1)输入域无穷,输出域有限,如MD5:返回值为0~-1,SHal:返回值为0~,java:0~2)相同输入,相同输出,没有随机成分3)不同输入,可能会有相同输出(哈希碰撞)4)离散&均匀。
到底了







