摘要:
Hash是一种离数散算法,译名为哈希,它的基础概念就是映射,把数据按一定方式分类,存到一个数组里。如数组a[]{1,4,5,2,6,8,11},把这个a[i]存到Hash[a[i]^3%10],就是一种哈希,它的Hash存储方式就是a[i]^3%10。 有人挺Hash,但有人不建议用Hash,这还得 阅读全文
摘要:
前言:本篇用了我比较长的时间,干货较多,甚至一篇顶三篇,希望各位耐心观看。 Part 1:单调栈 单调栈是一种数据结构,一般分为单调递增栈和单调递减栈。单调栈一般用来解决寻找下一个大于或小于m的值。 我们把得到的答案放到K数组里。 一个经典例题:定义函数 f(i)代表数列中第i个元素之后第一个大于a 阅读全文