zcaoyao

摘要： 搜索问题 DFS BFS DFS dfs更多用于解决存在性问题和遍历性问题 他可以很容易找到一个东西是否存在，比如说一条路径是否存在，不需要恢复现场 也可以比较方便的展示所有的情况，比如说遍历所有的全排列，需要恢复现场 排列数字 给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。 现 阅读全文

摘要： cs231n笔记 动量 原始的SGD优化方法是 $$ x_{t+1}=x_t-\alpha\nabla f(x_t) $$ 就是单纯在梯度方向下降，加入动量的目的是为了加速学习，也就是加快梯度下降的速度 如何做到加快梯度下降的速度，模仿滚石，滚石在梯度方向上肯定是越滚越快，但如果有拐弯的话也会减速， 阅读全文

摘要： 动态规划知识点 背包问题 动态规划，算法课的时候其实就学过，但是在ACM中的应用远比算法课学的01背包等问题要多。 01背包问题 有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。 第 $i$件物品的体积是 $v_i$，价值是 wi 。 求解将哪些物品装入背包，可使这些物品的总体积不超过背 阅读全文

摘要： 我把这看做一种学习方式， 也是记录学习的过程。 如果我不写出来，我指定会摆大烂。 以上 阅读全文