@SYP 应该是没有区别， 关键是， 用哪一个全新的链表， 找到这个

Stefan Pochmann 了解一下

fish 了解一下. 当然我转 fish 的主要原因是懒得搞 zsh 那些配置

@muziki 恩, 刚学会. 第一次贴图片, 以前失败了也都是懒得管

算了, 上面的 minqueue 版本还是有问题, 应该是维护 maxqueue. 不贴图片污染环境了, 直接这个 gist


https://gist.github.com/vegito2002/679f0af72ca15b2e9ce1866a6bf4e1a4

window 应该返回 max, 上面实现写错了:

int windowMax () {
return mins.peekLast ();
}

对应的调用换一下就行了

每一个 iteration 里面的第二个循环, 需要遍历一个 min_step 的长度, 这个过程可以用一个 min_queue 的 window 来维护, 这样这个遍历就没有必要, amortized O(1) time:

https://i.imgur.com/yzJswdH.png

测试

https://gist.github.com/vegito2002/9b33e2566493b095cb6b432e384b3b1e.js

今天的题还可以, 虽然还是经典的 DP, 不过不是直接 LeetCode 上面抄来的题目了

V2 插入图片真的是死结了.

<img src="http://i67.tinypic.com/2cr60ci.png" width="800">

罗技 K811, 去年九月到现在, 还剩 2/3 电, 使用量相当大

现在还是喜欢电子书了, iPadPro 的屏幕感觉也能凑合了, eink 貌似技术瓶颈很多年了都没有什么长进.

用电子书主要还是存储方便, 动不动上千页的大部头, 野漂族真的 hold 不住. 另外电子书还有一个就是可以搜索, 包括自己添加的笔记 annotation, 都可以搜索, 这个很多时候对我个人来说还是很方便的, 有些东西看完之后有印象, 连在哪本书里面看到的都不记得了.

为什么现在好多公司都喜欢问 NIO 实现? 请问有什么好的对应准备材料吗? 准备到什么程度够用, 真的要没一行源代码都要看一遍吗?

理论上好像可以；只要 test set 只用来测试， 小一点应该问题不大。 当然要看你实际模拟的是一个什么分布， 如果方差很大的分布， 最后结果的随机性可能就比较大；

我也不太理解为什么你都能 train 完了， 居然 test 时间还成为瓶颈了嘛？

Google 的 typeahead 好像就有一个随机取样的过程在里面， 不过那个不是机器学习算法， 不知道有没有参考价值。