比赛中的新算法
weixin_43331783
/p/px5xQRGVPD/
展开
-
哈希
https://blog.csdn.net/sciencefans/article/details/9063035第一道哈希题(对哈希初步理解)https://blog.csdn.net/u011567017/article/details/51353786对base的理解https://blog.csdn.net/wanglx_/article/details/40400693一道has...原创 2019-04-15 20:40:47 · 88 阅读 · 0 评论 -
单调栈POJ 2796:Feel Good
单调栈入门。将每个当做区间最小值来扩展。怎么扩展?构造一个单调递减栈。即从栈顶元素到栈底元素,值是单调递减的,即栈顶元素的值始终是栈的最大值。然后每一个值有属于自己的区间,这个区间目的是为了记录之后的元素向前延伸的用处。先将操作再将效果。当扫描的元素大于栈顶元素时,直接入栈。当扫描的元素等于栈顶元素时,不记录,只将区间延伸到后面。当扫描的元素小于栈顶元素时,将栈顶弹出记录之前的值作为区间...原创 2019-05-02 15:42:55 · 102 阅读 · 0 评论