- 博客(117)
- 收藏
- 关注
RSS订阅转载 深度学习优化算法演变
原标题：Adam那么棒，为什么还对SGD念念不忘（一）一个框架看懂优化算法 “ 说到优化算法，入门级必从 SGD 学起，老司机则会告诉你更好的还有AdaGrad / AdaDelta，或者直接无脑用 Adam。可是看看学术界的最新 paper，却发现一众大神还在用着入门级的 SGD，最多加个 Momentum 或者 Nesterov，还经常会黑一下 Adam。这...
2020-02-25 10:14:39
1856
2
原创 《神经网络和深度学习 学习笔记》（二）人工神经网络简介
文章目录第10章 人工神经网络简介 1 从生物神经元到人工神经元 1.1 生物神经元 1.2 具有神经元的逻辑计算 1.3 感知器 1.4 多层感知器和反向传播 2 用TensorFlow的高级API来训练MLP 3 使用纯TensorFlow训练DNN 3.1 构建阶段 3.2 执行阶段 ...
2019-11-26 15:57:59
661
原创 《神经网络和深度学习 学习笔记》（一）运行TensorFlow
文章目录第9章 运行TensorFlow 1 简介和安装 2 创建一个计算图并在会话中执行 3 管理图 4 节点值的生命周期 5 TensorFlow中的线性回归 6 实现梯度下降 6.1 手工计算梯度 6.2 使用自动微分 6.3 使用优化器 7 给训练算法提供数据 8 保存和恢复模型 9 用Tens...
2019-11-23 21:24:32
338
转载 图计算介绍及其应用
1.图计算介绍 最近在看TensorFlow，tf首先会构建一个计算图，然后才会执行这个图。由此，我感觉图计算算法比较重要，不管是面试还是各种应用场景，网上看到一篇让我豁然开朗的文章，在这里记录下。2.图计算算法的应用（很重要）3.图算法畅想 鉴于它的重要性，首先，以后刷算法要着重关注一下；其次，应用场景相关的项目也要考虑。...
2019-11-05 14:06:03
2232
4
原创 《机器学习实战 学习笔记》（七）：训练模型练习题
1. 如果训练集特征超过百万个，你会选择什么线性回归训练算法？ 随机梯度下降或小批量梯度下降，内存允许的话也可以用批量梯度下降。由于计算复杂度随着特征数量的增加而加速提升(比二次方高)，所以不能使用标准方程。2.如果训练集里特征的数值大小迥异，什么算法可能会受到影响？受影响程度如何？你该怎么做？ 成本函数呈现为细长的碗状，导致梯度下降算法震荡耗费很长时间才能收敛。解决：数据缩放。...
2019-11-02 23:25:49
1626
原创 ---------------站内导航【算法和机器学习】---------------
站内导航算法及原理剑指offer刷题汇总机器学习实战（学习笔记）
2019-11-01 16:01:20
244
原创 sklearn中, fit，fit_transform,transform的区别与联系
scikit-learn提供了一系列转换库，他们可以清洗，降维，提取特征等。在数据转换中有三个很重要的方法，fit，fit_transform,transformss=StandardScaler()X_train = ss.fit_transform(X_train)X_test = ss.transform(X_test)初学时候好奇为何，训练样本用fit_transfor...
2019-11-01 15:47:11
1242
原创 《机器学习实战 学习笔记》（六）：训练模型
文章目录第4章 训练模型 1 线性回归 1.1 标准方程 1.2 计算复杂度 2 梯度下降 2.1 批量梯度下降 2.2 随机梯度下降 2.3 小批量梯度下降 3 多项式回归 4 学习曲线 5 正则线性模型 5.1 岭回归 5.2 套索回归 5.3 弹性网络 ...
2019-11-01 15:42:14
675
原创 《机器学习实战 学习笔记》（五）：练习题（第3章 分类）
第3章练习题1. 为MNIST数据集构建一个分类器，并在测试集上达成超过97%的精度。
2019-11-01 15:41:33
1278
4
原创 《机器学习实战 学习笔记》（四）：分类
文章目录第3章 分类 1 MINIST 2 训练一个二元分类器 3 性能考核 3.1 使用交叉验证测量精度 3.2 混淆矩阵 3.3 精度和召回率 3.4 精度 / 召回率权衡 3.5 ROC曲线 4 多类别分类器 5 错误分析 6 多标签分类 7 多输出分类 8 练习 9 那些...
2019-11-01 15:40:41
711
原创 《机器学习实战 学习笔记》（三）：练习题（第2章 端到端的机器学习项目）
第2章练习题1.使用不同的超参数，如kernel=“linear”（具有C超参数的多种值）或kernel=“rbf”（C超参数和gamma超参数的多种值），尝试一个支持向量机回归器，不用担心现在不知道这些超参数的含义。最好的SVR预测期是如何工作的？from sklearn.model_selection import GridSearchCVparam_grid = [ ...
2019-11-01 15:40:05
1315
2
原创 《机器学习实战 学习笔记》（二）：端到端的机器学习项目
文章目录第2章 端到端的机器学习项目 1 使用真实数据 2 观察大局 3 获取数据（pandas） 3.1 创建工作区 3.2 下载数据 3.3 快速查看数据结构 3.4 创建测试集 4 从数据探索和可视化中获得洞见 EDA（pandas、matplotlib、seaborn） 4.1 将地理数据可视化 ...
2019-11-01 15:39:12
620
原创 《机器学习实战 学习笔记》（一）：机器学习介绍
文章目录第1章 机器学习介绍 1 什么是机器学习 2 为什么要使用机器学习 3 机器学习的种类 3.1 监督式/无监督式学习 3.1.1 常用有监督学习算法 3.1.2 常用无监督式学习算法 3.1.3 半监督式学习算法 3.2 批量学习和在线学习 3.3 基于实例和基于模型的学习 4...
2019-11-01 15:38:04
353
原创 《机器学习实战》开篇
1.前言 从今天开始，要开始练手《机器学习实战》了。前面学了一点理论基础，而且还做了两个比赛，但是感觉很多东西还是无从下手，只是跑跑baseline的水平，没有形成一个完整的体系，所以要踏踏实实的打好基础。光说不练假把式，光学理论是没有用的，理论结合实践，真正通过实战才能学到知识，悟到真理。 就是这本书，相信很多人已经都看过了。 这本书不会原文字照搬，而是根据自己理解更...
2019-11-01 15:36:56
250
原创 滑动窗口的最大值
1.本题知识点 栈和队列2. 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,...
2019-11-01 15:30:44
242
原创 数据流中的中位数
1.本题知识点 树，大顶堆，小顶堆2. 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。3. 思路 此题有点小绕，我们分析一下： ...
2019-11-01 15:29:49
207
转载 通俗理解指数分布
1 泊松分布指数分布和泊松分布息息相关，所以先简单回忆下之前介绍过的泊松分布。公司楼下有家馒头店，每天早上六点到十点营业：老板统计了一周每日卖出的馒头（为了方便计算和讲解，缩小了数据），想从中找到一些规律：从中可以得到最简单的规律，均值：这个规律显然不够好，如果把营业时间抽象为一根线段，把这段时间用 来表示：然后把卖出的馒头数画在这根线段上（节约篇幅，只画出周一周二作...
2019-09-14 18:52:51
6367
原创 字符流中第一个不重复的字符
1.本题知识点 字符串2. 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。3. 思路 Java 版:public ...
2019-08-30 15:18:08
206
转载 java 字节流与字符流的区别
转载地址：https://blog.youkuaiyun.com/cynhafa/article/details/6882061字节流与和字符流的使用非常相似，两者除了操作代码上的不同之外，是否还有其他的不同呢？实际上字节流在操作时本身不会用到缓冲区（内存），是文件本身直接操作的，而字符流在操作时使用了缓冲区，通过缓冲区再操作文件，如图12-6所示。下面以两个写文件的操作为主进行比较，但是在操作时字节...
2019-08-29 11:36:36
143
原创 不用加减乘除做加法
1.本题知识点 进制转化，发散思维能力2. 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 3. 思路 总体思路：利用二进制位运算进行相加操作。 首先，先看十进制是如何计算加法。比如5 + 17， ① 相加各位的值，不做进位，得05 + 17 = 12； ②计算进位值，得10； ③将第一步和第二步的结果...
2019-08-28 22:50:33
165
原创 求1+2+3+…+n
1.本题知识点 进制转化，发散思维能力2. 题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 3. 思路 这题剑指上提供了四种解法，构造函数、虚函数、函数指针和模板类型求解，好麻烦的赶脚。在这里我们使用逻辑与的短路特性和递归求解此题。 Java 版:publi...
2019-08-28 14:08:36
1194
原创 孩子们的游戏（圆圈中最后剩下的数）
1.本题知识点 抽象建模能力2. 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开...
2019-08-27 13:44:10
220
原创 扑克牌顺子
1.本题知识点 抽象建模能力2. 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A...
2019-08-26 16:13:47
255
原创 和为S的两个数字
1.本题知识点 知识迁移能力2. 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。3. 思路 这题要审明白，连续数列，可采用左右夹逼法，需要2个指针，依次判断和是否等于给定值，乘积最小的肯定是最外层的2个数(数学证明略...
2019-08-22 14:32:26
195
原创 Mybatis一对多关联查询，返回结果集list中嵌套list实例(collection实现)
1. 问题 最近在开发web(持久层框架用的是mybatis)时遇到一个小问题 ： 需要查询对象列表返回到页面，每一个对象中有一个属性是list，我需要获取这个list中的值显示在页面上。2. 解决方案 使用collection解决，因为在开发中遇到一些小坑，所以在这总结举例，避免以后再犯。 商户pojopublic class MercPojo{ private Long...
2019-07-26 08:45:58
18395
2
转载 thrift介绍
原文地址：http s://blog.youkuaiyun.com/houjixin/article/details/42778335 ...
2019-07-24 09:19:31
4631
原创 和为S的连续正数序列
1.本题知识点 知识迁移能力2. 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck...
2019-07-19 11:47:11
196
原创 丑数
1.本题知识点 时间空间效率的平衡2. 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。3. 思路 总的来说，因为丑数的因子只有2,3,5，所以一个丑数肯定是由另一个丑数乘以2或乘以3或乘以5得到。比如，4,6,10是丑数，它们是由...
2019-07-18 23:14:13
188
原创 整数中1出现的次数（从1到n整数中1出现的次数）
1.本题知识点 时间效率2. 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。3. 思路 这就是一套...
2019-07-18 13:41:08
512
原创 最小的K个数
1.本题知识点 时间效率2. 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。3. 思路 ① 把矩阵看成由若干个顺时针方向的圈组成。先打印外面的圈，再打印里面的圈。 ② 循环打印的条件：rows > startX * 2 且 cols > startY * 2。 rows为...
2019-07-17 15:53:10
198
原创 顺时针打印矩阵
1.本题知识点 矩阵2. 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 。 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。3. 思路 ① 把矩阵看成由若干个顺时针方向的圈组成。先打印外...
2019-07-16 16:12:56
237
原创 数值的整数次方
1.本题知识点 位运算，二分快速幂2. 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。3. 思路 需要考虑的点： ① 指数的正负，我们可以先用绝对值，然后求出指数次方之后的结果，如果是负数取倒数即可； ② 底数不能为0，如果底数为0 可以返回0或1都可以。 ③ 精度问题，计算机中表示小数...
2019-07-15 16:40:11
208
原创 二进制中1的个数
1.本题知识点 位运算2. 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。3. 思路 一个巧妙的规律：一个整数减去1，再和原证书与运算，会把原整数的最右边的1变为0，其它位不变，所以有多少个1就循环几次。 比如，原整数12的二进制形式为1100，减去1变成1011.。 1100 & 1011 = 1000, 然后 (1000 - ...
2019-07-14 22:16:36
204
原创 递归之变态跳台阶
1.本题知识点 数学归纳法，规律2. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。3. 思路 我就举例看看n=1,2,3,4时，有1,2,4,8种跳法，即2^n-1次方，总的跳法就把它们加起来。别告诉我什么数学归纳，我不会！ Java 版:public class Solution { ...
2019-07-12 15:04:27
389
原创 递归之跳台阶
1.本题知识点 递归2. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。3. 思路 1级时，1种；2级时，2种；3级往后符合斐波那契数列。 Java 版:public class Solution { public int JumpFloor(int target) { ...
2019-07-12 14:35:42
496
原创 递归之裴波那契数列
1.本题知识点 递归，循环，DP2. 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=393. 思路 如图，可以用递归自顶向下计算，或者自底向上计算。 Java 递归自顶向下版:public class Solution { public int Fibonacci(int n) {...
2019-07-12 14:16:41
1305
原创 回溯法之机器人的运动范围
1.本题知识点 回溯法，矩阵2. 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子...
2019-07-12 11:03:51
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人