摘要： 提到最长子序列问题，想必大家都不陌生，今天我主要想分享一下我对子序列问题的一些理解： 先拿最长上升子序列问题来说吧：很明显这是一个动态规化问题，仔细想想也不难得出其状态转移方程 就是每更新到i时，就用dp[1~i-1]更新dp[i]的值，当j<i且a[j]<a[i]时，dp[i]=max(dp[i] 阅读全文

摘要： 提到哈希，相信很多同学都不陌生，hash（散列、杂凑）函数，是将任意长度的数据映射到有限长度的域上。在算法竞赛中被广泛应用。 那hash函数是如何实现将任意长度的数据映射到有限长度的域上的呢？通常是对一个数取模，当然有时会出现冲突，处理冲突的方法一般有两种：一种是拉链法另一种是开放寻址法，下面我将会 阅读全文