摘要:
Vanishing Gradients and Fancy RNNs Vanishing gradient problem Why is vanishing gradient a problem? Another explanation : Gradient can be viewed as a m 阅读全文
摘要:
cs224n 语言模型 Language Model Language Modeling is the task of predicting what word comes next. More formally: given a sequence of words $\boldsymbol{x}^ 阅读全文
摘要:
深度优先搜索 1. 判断一棵树是不是二叉搜索树 注: 2. 判断两个二叉树是否相同 3. (LeetCode 101) 判断一棵树是不是镜像二叉树 4. (LeetCode 102) 树的层次遍历 5. (leetcode 104) 二叉树最大深度 6. (leetcode 105) 从前序与中序遍 阅读全文
摘要:
斯坦福公开课 http://web.stanford.edu/class/cs224n/ RNN&CNN&Transformer对比 https://zhuanlan.zhihu.com/p/54743941 Bowen Zhou https://scholar.google.com/citatio 阅读全文
摘要:
cs224n word2vec 摘要: word2vec原始想法的来源:分布式假设; word2vec原始的优化函数,基于似然函数; 如何通过softmax计算概率,以及softmax的简单解释; word2vec的两种变形,及加速方法的介绍; HW2 采样是如何进行的,以及为什么需要这样的操作; 阅读全文
摘要:
背包问题 整理自 杭州电子科大刘春英老师PPT及《背包九讲》崔天翼 问题模型 给你一个 容量 为V的背包和若干种物品,在一定的 限制条件 下(每种物品都占用一定容量),问最多能放进多少 价值 的物品? 和动态规划的联系:背包的每个容量就是“状态”,选择每个物品就是“状态的决策”。 01 背包 问题描 阅读全文
摘要:
动态规划二 整理自杭州电子科大 刘春英老师PPT 经典路径问题 求源点到终点的最短路径的算法的基本思想: 按照最短路径的长度递增的次序依次求得源点到其余各点的最短路径。 例题: 1.(HDU 1421) 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3 阅读全文
摘要:
动态规划 整理自杭电刘春英老师PPT 基本思想 如果各个子问题不是独立的,不同的子问题的个数只是多项式量级,如果我们能够保存已经解决的子问题的答案,而在需要的时候再找出已求得的答案,这样就可以避免大量的重复计算。由此而来的基本思路是,用一个表记录所有已解决的子问题的答案,不管该问题以后是否被用到,只 阅读全文