摘要：散列表 散列函数 直接地址法：H(Key) = a*Key+b 除留余数法：H(Key) = Key%p，（p是个不大于m的最大素数） 数字分析法：取出现概率均匀的若干位作为散列地址 平方取中法：Key平方，取中间几位作为散列地址 ...... 解决冲突： 开放地址法：Hi = (H(Key)+di 阅读全文

摘要：数据结构目录 principles: 区间：Left inclusive interval 效率：边界判断，branch prediction 效率：+= vs. =+ 10^9+7: why, how: 1e9+7 knowledges: Complexity: Ο, Θ, Ω reference 阅读全文

摘要：3. Dynamic Programming links dp 分类: LIS | LCS 区间dp( OI 区间dp | dp区间入门) segment tree Sum: k n 问题 int waysOfSumGreater(int n,int k){ int dp[n+2][n+2]; me 阅读全文

摘要：平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 选择排序 O(n^2) O(n^2) O(n^2) O(1) in-place 不稳定 冒泡排序 O(n^2) O(n) O(n^2) O(1) in-place 稳定 插入排序 O(n^2) O(n) O(n^2) O(1) in- 阅读全文

摘要：Polish Calculator Infix->Postfix Rules: number → postfix stack ( → opera stack ) → pop opera stack until ( +-*/ → pop greater or equal priority operat 阅读全文