logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【基础提升】左神算法课笔记(十三)从暴力递归到动态规划

暴力递归——>记忆化搜索——>严格表缓存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)离散&均匀。

#哈希算法#散列表
到底了