预备知识内积两个向量A,B内积，我们知道形式是这样的： \left(a_{1}, a_{2}, \cdots, a_{n}\right)^{\top} \cdot\left(b_{1}, b_{2}, \cdots, b_{n}\right)^{\top}=a_{1} b_{1}+a_{2} b_ ...
0/1背包问题
原理问题是：有个小偷偷东西，他的包容量是C，物品的重量weight和价值对应value，请问小偷应该怎么偷才能获得价值最大的东西。 这篇文章中关于原理的部分讲解的非常好，0-1背包问题的动态规划算法。大致总结下来就是：首先我们定义一个子问题$P(i, W)$，这个子问题的意思是加入第i个物品，在容 ...
使用BLSTM结合Attention进行文本分类（Kaggle比赛Quora Insincere Questions Classification）
参考文献一：Attention-Based Bidirectional Long Short-Term Memory Networks for Relation Classification参考文献二：FEED-FORWARD NETWORKS WITH ATTENTION CAN SOLVE S ...
使用CNN进行文本分类
参考文献1：《Convolutional Neural Networks for Sentence Classification》参考文献2：《A Sensitivity Analysis of (and Practitioners’ Guide to) Convolutional Neural ...
63. 不同路径 II
链接：https://leetcode-cn.com/problems/unique-paths-ii/ 题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish” ...
62. 不同路径
链接：https://leetcode-cn.com/problems/unique-paths/ 题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问 ...
91. 解码方法
链接：https://leetcode-cn.com/problems/triangle/ 题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26 给定一 ...
使用RCNN进行文本分类（Kaggle比赛Quora Insincere Questions Classification）
参考文献1：《Recurrent Convolutional Neural Networks for Text Classification》 首先，直接看模型图： 根据模型图，可以明显看出，是要用了Bi-RNN + Max-Pooling + 全连接。 根据图的公式为：假设有一个句话D，由$ ...
279. 完全平方数
链接：https://leetcode-cn.com/problems/perfect-squares/ 题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 ...