摘要: Colaboratory 是免费的 Jupyter 笔记本环境,不需要进行任何设置就可以使用,并且完全在云端运行。关键是还有免费的GPU可以使用!用Colab训练PyTorch神经网络步骤如下: 1:新建Colab文件 Colab是在Google硬盘上面运行的,所以,需要到Google硬盘上面新建C 阅读全文
posted @ 2019-01-07 18:43 小舔哥 阅读(15779) 评论(1) 推荐(1) 编辑
摘要: 使用PyTorch构建神经网络十分的简单,下面是我总结的PyTorch构建神经网络的一般过程以及我在学习当中遇到的一些问题,期望对你有所帮助。 PyTorch构建神经网络的一般过程 下面的程序是PyTorch官网[60分钟教程][1]上面构建神经网络的例子,版本0.4.1: 这个例子说明了构建神经网 阅读全文
posted @ 2019-01-07 18:40 小舔哥 阅读(3502) 评论(0) 推荐(0) 编辑
摘要: 最大子数组问题 最大子数组问题:一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该连续子数组中各元素的和最大,并返回该最大值. 求解最大子数组问题用 Kadane's algorithm 。 卡登算法的思想是,给定一个数组A,假如我们已经知道了以数组第i个位置结尾的最大子数组为$B_ 阅读全文
posted @ 2018-09-17 22:50 小舔哥 阅读(1097) 评论(0) 推荐(0) 编辑
摘要: 回溯法 回溯法是暴力搜索法的一种,从直观的角度来看,它是建立了一颗树。但和完全的暴力法不同的是,它在求解的过程中能够对于那些不符合要求的节点及时的剪枝,“回溯”回去。 在建立这颗树的过程当中,控制好递归当中循环的细节、退出的条件、添加哪些节点的值是至关重要的。不同的方法得到的树不同,结果也不同。 下 阅读全文
posted @ 2018-09-04 22:08 小舔哥 阅读(3312) 评论(0) 推荐(1) 编辑
摘要: 问题描述 给定一个迷宫,用数组表示,其中0表示没有障碍,1表示有障碍,寻求一个从左上角到右下角的路径。 路径是否存在的问题(使用递归的方法来判断) 假如只是寻找是不是存在一个路径,这个时候可以使用递归的算法。 递归算法其实是将所有的可能路径都试探一下,只要一条路径试探成功,那么就会返回True,当所 阅读全文
posted @ 2018-08-22 21:57 小舔哥 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 贝叶斯决策论也叫做贝叶斯判定准则,英文是 Bayes decision rule。 它核心思想是: 期望风险最小化可以转化为后验分布最大化 期望风险的公式是: $$R_{exp}(f) = E[L(Y,f(X))] = \int_{x \times y} L(y,f(x))P(x,y) dxdy$$ 阅读全文
posted @ 2018-08-21 22:12 小舔哥 阅读(691) 评论(0) 推荐(0) 编辑
摘要: 根据树前序遍历和中序遍历构建二叉树 问题:已知一个二叉树前序遍历为:ABDEGCFH,中序遍历为:DBGEACHF,则该二叉树的后序遍历为? 思路是这样的:1:根据前序遍历来确定每次根节点的位置,因为前序遍历先访问的是根节点,所以前序遍历第一个位置就是根节点。 2:根据根节点和中序遍历将树划分为左右 阅读全文
posted @ 2018-08-21 16:51 小舔哥 阅读(14832) 评论(3) 推荐(2) 编辑
摘要: 牛顿法,大致的思想是用泰勒公式的前几项来代替原来的函数,然后对函数进行求解和优化。 "牛顿法" 和 "应用于最优化的牛顿法" 稍微有些差别。 牛顿法 牛顿法用来迭代的求解一个方程的解,原理如下: 对于一个函数f(x),它的泰勒级数展开式是这样的 $$ f(x) = f(x_0) + f'(x_0)( 阅读全文
posted @ 2018-08-15 21:28 小舔哥 阅读(10141) 评论(0) 推荐(5) 编辑
摘要: 从活动选择问题引出贪心算法,然后说明贪心算法和动态规划的异同点,并说明贪心算法的求解步骤。 活动选择问题 【问题描述】假设有n个活动的组合 $S = \{ a_1,a_2, ...,a_n \}$,这些活动使用同一个教室,同一时刻,教室只能举行一个活动,每个活动$a_i$都有一个开始时间$s_i$和 阅读全文
posted @ 2018-07-16 17:39 小舔哥 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 分治法: 分治算法 这个博客介绍了分治的基本内容 首先回答分治法的基本思想:在解决一个问题的时候,可以把这个问题分成子问题,子问题的求解方式和原问题基本相同,这样可以不断划分,直到问题能够以最小的形式解决,然后将子问题的结果合并起来就是原问题的解决方法。 分治法的适用情况:1:问题规模足够小的时候能 阅读全文
posted @ 2018-07-14 21:02 小舔哥 阅读(599) 评论(0) 推荐(0) 编辑