背包问题是一类经典的动态规划问题,它非常灵活,需要仔细琢磨体会,本文先对背包问题的几种常见类型作一个总结,再给出代码模板,然后再看看LeetCode上几个相关题目。
Range Sum Query - Mutable (区间查询)
本文是LeetCode 307. Range Sum Query - Mutable的题解,主要是对树状数组(Binary Indexed Tree)和线段树(Segment Tree)的学习。
TensorFlow AttentionWrapper源码超详细图解
Attention在seq2seq模型中是一个很有用的机制,由于TensorFlow烂成翔的官方文档以及网上很少而且晦涩难懂的教程,我在如何正确使用TensorFlow现成attention接口上面费了很大一番功夫。本文用详细图解的方式清晰展现了其源代码构成,方便大家学习使用。本文会先简略的介绍一下seq2seq attention的原理,然后详细剖析TensorFlow相关的源代码,懒得看文字分析的可以直接跳到2.7节看图。