小舔哥

摘要： Colaboratory 是免费的 Jupyter 笔记本环境，不需要进行任何设置就可以使用，并且完全在云端运行。关键是还有免费的GPU可以使用！用Colab训练PyTorch神经网络步骤如下： 1：新建Colab文件 Colab是在Google硬盘上面运行的，所以，需要到Google硬盘上面新建C 阅读全文

摘要： 使用PyTorch构建神经网络十分的简单，下面是我总结的PyTorch构建神经网络的一般过程以及我在学习当中遇到的一些问题，期望对你有所帮助。 PyTorch构建神经网络的一般过程 下面的程序是PyTorch官网[60分钟教程][1]上面构建神经网络的例子，版本0.4.1： 这个例子说明了构建神经网 阅读全文

摘要： 最大子数组问题 最大子数组问题：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，并返回该最大值. 求解最大子数组问题用 Kadane's algorithm 。 卡登算法的思想是，给定一个数组A，假如我们已经知道了以数组第i个位置结尾的最大子数组为$B_ 阅读全文

摘要： 回溯法 回溯法是暴力搜索法的一种，从直观的角度来看，它是建立了一颗树。但和完全的暴力法不同的是，它在求解的过程中能够对于那些不符合要求的节点及时的剪枝，“回溯”回去。 在建立这颗树的过程当中，控制好递归当中循环的细节、退出的条件、添加哪些节点的值是至关重要的。不同的方法得到的树不同，结果也不同。 下 阅读全文

摘要： 问题描述 给定一个迷宫，用数组表示，其中0表示没有障碍，1表示有障碍，寻求一个从左上角到右下角的路径。 路径是否存在的问题（使用递归的方法来判断） 假如只是寻找是不是存在一个路径，这个时候可以使用递归的算法。 递归算法其实是将所有的可能路径都试探一下，只要一条路径试探成功，那么就会返回True，当所 阅读全文

摘要： 贝叶斯决策论也叫做贝叶斯判定准则，英文是 Bayes decision rule。 它核心思想是： 期望风险最小化可以转化为后验分布最大化 期望风险的公式是： $$R_{exp}(f) = E[L(Y,f(X))] = \int_{x \times y} L(y,f(x))P(x,y) dxdy$$ 阅读全文

摘要： 根据树前序遍历和中序遍历构建二叉树 问题：已知一个二叉树前序遍历为：ABDEGCFH，中序遍历为：DBGEACHF，则该二叉树的后序遍历为？ 思路是这样的：1：根据前序遍历来确定每次根节点的位置，因为前序遍历先访问的是根节点，所以前序遍历第一个位置就是根节点。 2：根据根节点和中序遍历将树划分为左右 阅读全文

摘要： 牛顿法，大致的思想是用泰勒公式的前几项来代替原来的函数，然后对函数进行求解和优化。 "牛顿法" 和 "应用于最优化的牛顿法" 稍微有些差别。 牛顿法 牛顿法用来迭代的求解一个方程的解，原理如下： 对于一个函数f(x),它的泰勒级数展开式是这样的 $$ f(x) = f(x_0) + f'(x_0)( 阅读全文

摘要： 从活动选择问题引出贪心算法，然后说明贪心算法和动态规划的异同点，并说明贪心算法的求解步骤。 活动选择问题 【问题描述】假设有n个活动的组合 $S = \{ a_1,a_2, ...,a_n \}$，这些活动使用同一个教室，同一时刻，教室只能举行一个活动，每个活动$a_i$都有一个开始时间$s_i$和 阅读全文

摘要： 分治法： 分治算法 这个博客介绍了分治的基本内容 首先回答分治法的基本思想：在解决一个问题的时候，可以把这个问题分成子问题，子问题的求解方式和原问题基本相同，这样可以不断划分，直到问题能够以最小的形式解决，然后将子问题的结果合并起来就是原问题的解决方法。 分治法的适用情况：1：问题规模足够小的时候能 阅读全文