摘要: 提到最长子序列问题,想必大家都不陌生,今天我主要想分享一下我对子序列问题的一些理解: 先拿最长上升子序列问题来说吧:很明显这是一个动态规化问题,仔细想想也不难得出其状态转移方程 就是每更新到i时,就用dp[1~i-1]更新dp[i]的值,当j<i且a[j]<a[i]时,dp[i]=max(dp[i] 阅读全文
posted @ 2021-05-15 17:58 AC--Dream 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 提到哈希,相信很多同学都不陌生,hash(散列、杂凑)函数,是将任意长度的数据映射到有限长度的域上。在算法竞赛中被广泛应用。 那hash函数是如何实现将任意长度的数据映射到有限长度的域上的呢?通常是对一个数取模,当然有时会出现冲突,处理冲突的方法一般有两种:一种是拉链法另一种是开放寻址法,下面我将会 阅读全文
posted @ 2021-05-15 11:06 AC--Dream 阅读(62) 评论(0) 推荐(0) 编辑