- 博客(372)
- 收藏
- 关注
RSS订阅原创 Tensorflow:实战Google深度学习框架 学习笔记（三）：MNIST数字识别
Tensorflow 学习笔记（三）：MNIST数字识别前言MNIST手写数字识别是一个非常经典入门的深度学习的实验，跟着《 Tensorflow:实战Google深度学习框架》第五章学习如何利用Tensorflow框架完成这个实验。哇，我发现每章内容知识点繁多，如果只是刷一遍不用也忘了，决定以小节为单位慢慢刷书，后面要用到哪个再慢慢看。最近还有各种算法要学，得赶快投入学理论知识。慢慢更...
2019-01-04 21:59:46
452
转载 神经网络激活函数的推荐-ReLU
前言：写Tensorflow实验发现，使用Relu激活函数的模型笔Sigmoid要优化速度快，并且结果更好一点。找了几个很好的解释，收藏呢！1,2,3，感谢他们付出。总结就是：以后激活函数都用Relu。正文下面正文内容转自博客 ReLU为什么比Sigmoid效果好 附：双曲函数类似于常见的(也叫圆函数的)三角函数。基本双曲函数是双曲正弦"sinh"，双曲余弦...
2019-01-04 17:07:31
587
原创 利用gensim里word2vec训练实例——分析三国里人物关系
前言万物皆可Embedding入坑cs224N后看完第二周和相关论文。觉得word2vec非常有意思，将一段具有上下文关系的短文(实体)词语学习嵌入到语义空间成为一个向量，然后判断两个词语（实体）的相关性。又发现有造好的轮子gensim，何不先做一些简单又有意思的实验，再深入的学习。本来想爬豆瓣用户历史记录，用word2Vec做一个推荐，但最近进入考期,预习刷网课要紧。先埋个伏笔，以后有时间......
2018-12-19 01:56:26
4661
1
原创 hiho一下 第233周 数组分拆
题面 :Link题意：将一个数组拆成n个不为0的小段，问拆分的方法数。思路：开始很容易直接想到一个O(n^2) 的动态规划。令dp[i]表示i个数不同种划分数，sum[j,i]表示数组下标从j到i的和。从划分思想，比较容易想到：dp[i]=∑dp[j] (j<i&&sum[j,i]!=0)其中sum[j,i]可以由前缀数组O(1)的得到,具体见下面代码。但...
2018-12-17 21:45:33
175
原创 【阅读笔记】Real-time Personalization using Embeddings for Search Ranking at Airbnb
Methodology这篇论文里主要介绍了两个应用于搜索里推荐和排名的任务的嵌入式表示学习算法：Listing embeddings for short-term real-time personalizationUser-type & Listing type embeddings for long term personalizationList Embeddings首先...
2018-12-09 15:39:47
2325
原创 神经网络的反向传播公式的推导
神经网络的反向传播公式的推导前言：早该开始入坑CNN,RNN的博主总觉得要先能用python加numpy手撸一个神经网络，才能更好理解其他神经网络的原理（强迫症）。于是…这一拖就是快两月（懒），最近填坑的时候才发现以为自己很通透的反向传播过程，写起代码推起来就…。光看西瓜书觉得反向传播就是损失函数反向对每一层参数求偏导的过程。但西瓜书推导仅在三层网络上，各层参数符号定义也不统一（博主太笨）。...
2018-11-28 01:31:55
1880
5
原创 Tensorflow:实战Google深度学习框架 学习笔记（二）: 深层神经网络
前言本文是阅读《TensorFlow：实战Google深度学习框架》第四章提炼出来的笔记，非本人原创。这一章主要介绍：深度学习与深层神经网络维基百科对深度学习的精确定义：“一类通过多层非线性变换对高复杂性数据建模算法的集合”。这句话就突出神经网络的两个重要特性：非线性激活函数：拟合非线性模型多层神经网络：解决异或问题感兴趣可以通过可视化的神经网络动手测试一下激活函数是线性的神经网...
2018-11-15 00:53:03
198
原创 hiho一下 第228周 Parentheses Matching
题意输出所有类似()()括号匹配下标。思路经典的栈问题。代码#include&lt;bits/stdc++.h&gt;using namespace std;struct node{ int s,e;};bool cmp(node a,node b){ return a.s &lt;b.s;}vector&lt;node&gt;ans;int main(){
2018-11-14 21:11:21
194
原创 Ubuntu常用命令行总结：
前言：最近使用ubuntu很多常见操作百度了就忘了，于是开贴做个笔记，不定期更新修改文件权限命令常用修改权限的命令：（首先要进入所在文件夹）sudo chmod 600 ××× （只有所有者有读和写的权限）sudo chmod 644 ××× （所有者有读和写的权限，组用户只有读的权限）sudo chmod 700 ××× （只有所有者有读和写以及执行的权限）sudo chmod 6...
2018-11-07 12:49:55
416
原创 Tensorflow:实战Google深度学习框架（一）Tensorflow入门
Tensorflow入门前言：TensorFlow 名字说明最重要两个概念：Tensor(张量)，Flow(流)。tensor张量可以理解为多维数组，flow表达了张量之间通过计算相互转换的过程。计算图：Tensorflow是一个通过计算图的形式来表达计算的编程系统，Tensorflow里面每一个计算都是计算图上的一个节点，而节点之间的边描述了计算之间的依赖关系。计算图使用：Tens...
2018-11-06 20:08:00
308
原创 hiho一下第226周《Ctrl-C Ctrl-V》
题意：题目链接思路:看完题意应该很快反应典型dp题目，但数据太大，一定有什么递推式转换成公式的规律。所以先想出一个O(n^2)的动态规划做法，打一个表再找规律。dp[i]表示i个操作最多a，分析一下发现最优解最后一步要么是直接a，要么是连续的cltr-v转移过来。j表示连续j个cltr-v操作后。所以 dp[i] = max(dp[i-1]+1,dp[i-j-2] *(j+1))打...
2018-10-30 20:11:00
179
2
原创 Elasticsearch基础操作与对应的curl命令行，python对接实现
前言Elasticsearch 实际上提供了一系列 Restful API 来进行存取和查询操作，我们可以使用 curl 等命令来进行操作，但毕竟命令行模式没那么方便，所以这里我们在介绍操作对应curl命令同时也如何利用 Python 来对接 Elasticsearch 实现同样的事情。python对接Elasticsearch方式Python 中对接 Elasticsearch 使用的就是...
2018-10-29 20:31:27
1274
原创 Ubuntu和Window下ElasticSearch与Kibana插件安装
ElasticSearch简介全文搜索属于最常见的需求，开源的 Elasticsearch（以下简称 Elastic）是目前全文搜索引擎的首选。它可以快速地储存、搜索和分析海量数据。维基百科、Stack Overflow、Github 都采用它。Elastic 的底层是开源库 Lucene。但是，你没法直接用 Lucene，必须自己写代码去调用它的接口，比如我用的就是Python。同时E...
2018-10-29 20:02:32
343
原创 hiho一下 第225周 Inside Triangle
题意：在一个平面里，判断一个点在不在三角形里，注意在三角形某一边上也算在内。思路:如何判断一个点是否在三角形内呢？ 将p点与三个点任意两个相连形成三个小三角形面积之和等于原三角形。注意：由于浮点计算结果考虑精度问题，测试一下0.1就能通过所有数据。#include<bits/stdc++.h>using namespace std;int a[50000+10];struc...
2018-10-22 20:51:58
164
原创 Ubuntu18.04 Torch7 和 cuda8.0+cudnn6.0 + Anaconda3下安装tensorflow1.4-gpu 环境配置
前言：需要跑论文里Torch7技术的代码，后来又有安装tensorflow需求,加起来遇到各种问题折腾快一周，踩很多坑后，有些经验记下来供后来人参考。主要遇到BUG：cuda10.0版本在luarocks install cutorch，cudnn会失败，换成cuda8.0就弄好了。cuda8 与 cdnn7搭配起来不能适配与tensorflow1.4cuda8.0 只能支持gcc ...
2018-10-18 19:53:49
2057
原创 hiho一下 第224周 Split Array
题面 :Link题意：给你一个有n个数递增序列，问能不能分成若干由k个数组成的连续递增序列。思路：很典型贪心。代码#include<bits/stdc++.h>using namespace std;int a[50000+10];int main(){ int T; scanf("%d",&T); while(T--){ int...
2018-10-16 01:02:25
123
原创 hiho一下 第223周 Interval Coverage
题面 :Link题意：先给你一个大区间，和一些小区间，问最少的小区间个数覆盖掉大区间。思路：很典型贪心。代码#include<bits/stdc++.h>using namespace std;struct node{ int s,t;}a[100000+10];bool cmp(node a,node b){ return a.s == b.s ?...
2018-10-10 21:47:32
125
原创 hiho一下 第222周 Big Plus
题面 :Link题意：很简单，直接看图。思路：开始以为一个dfs暴力莽过，看讨论利用前缀和思想，先预处理每一点向四个方向有最多多少个连续点，取最小值即答案。具体见代码！代码#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn = 500+50;int n,mat[maxn][maxn];int Up[max...
2018-10-03 11:19:42
168
原创 Leetcode 910. Smallest Range II
题意：对n（1&amp;lt;=n&amp;lt;=10000）个数的数组每个数有任意两种操作 +Kor-K，问最后得到这个新数组里最大值减去最小值的最小可能是？思路：开始看到最小可能还以为二分（误），后来想枚举一下就可以。最暴力做法每一位两种可能2^n显然不行，我们在考虑不用枚举那么多信息，我们只要知道（枚举）最后得到新数组里最大值和最小值可能情况。于是我们先排个序，思考每一位A[i]+K之后都可能是新数...
2018-10-03 11:10:10
312
原创 hiho一下 第221周 Push Button II
题意：上一周Pushbutton I题目链接 修改版，输入n范围变成1000，问满足条件的数量，不要求输出搜索过程。那么这题从搜索题变成常见动态规划问题。定义dp[i][j]表示i个数分成j组的数量。递推式是什么呢？简单思考一下：举例 dp[3][2]情况有 : 可以从dp[2][1] :1 2加一个分组 3成为1 2 -3或者dp[2][2]: 1-2 or 2-1加入3 成为 1-23 ...
2018-09-23 22:55:26
517
原创 hiho一下 第220周 Push Button I
题意：输入一个n，输出一个带有‘-’分组意味的全排列。注意输出序列是严格每个区域递增，并且12-34 和 12-43是等价的。题目链接样例：样例输入3样例输出1-2-31-231-3-212-312313-22-1-32-132-3-123-13-1-23-123-2-1思路:明显是一个需要修改搜索策略的搜索（暴力）问题。从12-34 和 12-43等...
2018-09-23 21:44:31
182
原创 LeetCode 151. Reverse Words in a String
题意：输入一行多个字符串，每个字符串用多个空格隔开，将它们反序输出，两个之间只有一个空格（消除多余空格）。思路：模拟，写法不太好。插曲：可能太久没写c++，没注意到这题类里函数引用符号，我以为也是把结果输出就行，然后用正确代码调试半个小时…..引用就是可以直接将形参处理成结果就行,谁让c++这么霸(牛)道(×)可以直接将参数与内存一一对应起来。class Solution {publ...
2018-09-12 20:48:53
95
转载 numpy中的matrix与array的使用区别
Numpy matrices必须是2维的,但是 numpy arrays (ndarrays) 可以是多维的（1D，2D，3D····ND）. Matrix是Array的一个小的分支，包含于Array。所以matrix 拥有array的所有特性。 在numpy中matrix的主要优势是：相对简单的乘法运算符号。例如，a和b是两个matrices，那么a*b，就是矩阵积。而不用np.dot()。如...
2018-09-12 14:59:59
393
原创 Numpy中dot ,* , multiply() ，matmul() 的区别 (待修改)
Numpy array 中 * 用法在numpy.array中，乘法* 运算符是将两个数组中元素一一对应相乘。 例如: Numpy.array 中 dot用法官方文档解释 我翻译一下 - 如果a,b是两个实数，就是普通相乘。 - 如果a,b两个都是一维数组，结果就是向量的内积。 - 如果a,b都是二维数组，就变成矩阵相乘运算。 - ….等等例如上面图片a,...
2018-09-12 12:52:48
2765
1
原创 每周一题 LeetCode 8. String to Integer (atoi)
前言：鉴于目前找工作之艰辛，感觉面试时代码功底（写题目）不能丢，遂开刷leetcode，先从middlle难度开始吧。思路：很水模拟，最大难度是英文题面吧（逃）。class Solution {public: int myAtoi(string str) { long long maxx = (1&amp;amp;lt;&amp;amp;lt;31)-1,minn = -(1&amp;amp;lt;&amp;a
2018-09-08 19:25:57
138
原创 hexo next主题解决无法显示数学公式
在用markdown写技术文档时，免不了会碰到数学公式。常用的Markdown编辑器都会集成Mathjax，用来渲染文档中的类Latex格式书写的数学公式。基于Hexo搭建的个人博客，默认情况下渲染数学公式却会出现各种各样的问题。这个问题搞了好久才...
2018-09-08 09:50:50
9158
6
原创 监督学习之线性回归解法：梯度下降及正规方程
线性回归解法：梯度下降及正规方程回归问题回归问题（regression）是属于机器学习里面监督学习（supervised learning）的部分，它利用已标记好数据去学习得到一个假设函数（又称目标函数），并用来预测新的测试数据结果。如果预测的数据是连续出现我们称为线性回归（linear regression），它也常常应用于预测一个连续值的结果的场景。而如果预测值是离散出现，我们就成...
2018-09-07 19:10:16
482
原创 Beautifulsoup4解析网页入门
举例说明用bs4提取出某个网页特定某个信息常用形式。 学习资料：Beautifulsuop4文档 举例：解析网页的内容，提取出这个网页标题。如果这个标签只出现一次,直接通过find_all() print('title:',soup.find_all('h2')[0].string)通过find_all()方法的attrs参数定义一个字典参数来搜索包含特殊属性的
2018-01-15 13:50:48
1450
转载 GitHub使用过程中push出错的解决办法
今天在使用GitHub的过程中出现了下图的错误：也就是push本地的修改到远程仓库时出现了错误，上网查了一下说是远程仓库和本地仓库冲突导致，然后总结一下解决办法：方法一：push前先将远程仓库(respository)修改pull下来，然后再push -u合并（这是我常用的方法）：[plain] view plain copy print? git pull orig
2017-08-29 18:42:58
930
原创 python3.6+pyqt5 IDE: Pycahrm+Qtdesign 快速开发GUI程序学习资源
前言：MrYx为了应对实验，这三天就囫囵吞枣学习了Pyqt5方面知识，总的来说py语言简洁，库多好用，Qtdesign画界面也很爽，还是有点趣。估计以后再也不会用pyqt方面的东西，写一下博客记这几天学的东西资源，以后再用的时候再看这篇博客学习吧。搭建环境教程：首先搭建开发环境：本人是win10系统,py3.6语言环境。 安装过程主要参考:教程1与教程2，1写的非常详细，2里面的Qtdesign，
2017-06-22 17:33:06
10451
1
原创 利用百度语言识别API实现语音识别python
语音识别协议支持：中文，粤语，英文访问地址：http://vop.baidu.com/service_api1.登陆百度语言http://yuyin.baidu.com/，注册一个账号，开通服务，获取 APIkey,SecretKey.2.利用pyaudio实现录音部分，生成Wav文件3.利用Pycurl扩展包上传百度语音识别，并返回结果。import pycurlimport wavefrom
2017-06-12 18:54:34
4515
3
原创 python写一个录音小程序
python录音学习目标：掌握python的pyaudio扩展包和Wave模块录制语音的方法Wav音频:声道数，采样频率，量化位数python Wav包是自带的，pyaudio需要下载pip3 install pyaudiopython读Wav文件： fp=wave.open('','rb') nf=fp.getnframes()#获取文件的采样点数量 print('sampw
2017-06-12 18:34:58
21070
3
原创 解决 win10 pycurl安装出错 Command "python setup.py egg_info" failed with error code 10
今天在win10下python3.6.0下 利用pip 安装pyspider时出现以下错误:Command "python setup.py egg_info" failed with error code 10 in C:\Users\Auser\AppData\Local\Temp\pip-build-57obphna\pycurl\解决办法: 利用wheel安装对应的pycurl1 安装whe
2017-06-12 15:53:42
17756
4
原创 hdu4714 Tree2cycle
下午心血来潮找来cjx第一次两人训练一套难度很低题目，就差这道思路正确不敢写，现在补一下。 题意：给你一棵树，每次删除一条边和增加一条边费用都是1，问最少的花费把一棵树变成 一条环。 思路：随手画了几个样例，发现不存在最少花费的策略，结果是唯一的。只要dfs序一遍判断每个点度数，大于2就说明需要删除这个点。思路很简单，清晰。 直接交MLE,需要扩栈，C++提交。#pragma commen
2017-04-30 21:51:40
662
原创 hdu4507 （求平方和的数位dp）
题意：求指定范围内满足条件的平方和，结果要mod 10^9+7。 满足的条件是： ①不出现7 ②各位数和不是7的倍数 ③这个数不是7的倍数 这三个都是基础的数位dp问题，但是模板数位dp问题求的是满足条件的数量。这题是求这个范围内数的平方和。 也就是说在DP时候，要重建每个数，算出平方，然后求和。 需要维护三个值（推荐使用结构体）, 假定dfs推出返回的结构体是next，当前结果的结构
2017-04-17 21:21:17
623
原创 Codeforces 55D Beautiful Number （数位dp）
题意：统计某段区间内满足它所有非零数位能整除这个数本身的数的个数。思路：首先这题要知道：一个数字要被它的所有非零位整除，即被他们的LCM整除。 然后，常见数位dp定义方式dp[len][presum]：表示长度为len并且前缀和为presum的满足条件数的个数。 所以这题根据题目要求的条件还需要一维状态记载前缀所有数的最小公倍数。{1~9}所有组合不同最小公倍数有48个，最大为2520.所以离散
2017-04-17 13:41:59
413
原创 hdu4734
题意： 定义f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+…a(2)*2+a(1)*1，a(i)表示十进制数x中第i位的数字。 题目给出a，b，求出0~b有多少个不大于f(a)的数。思路: 常见数位dp定义含义:dp[len][presum]: 长度为len的前缀以presum开头的满足条件的个数。 而这题，行不通，因为每次f(a)都在变化，需要定义为三维的dp[le
2017-04-16 21:50:49
610
原创 hdu2089不要62 (数位dp入门题)
开始看了很久不是很理解数位dp模板的用法，看了好理解的写法，模范写了一下，理解一点数位dp怎么定义和状态转移。 dp[len][k]:从0到表示长度为len首个数字为k的数字串有满足条件的数量。 那么转移方程很好想。#include<bits/stdc++.h>using namespace std;int dp[10][10];void init(){ memset(dp,0,si
2017-04-13 21:16:04
976
1
原创 [kuangbin带你飞]专题七 线段树 题解（未完）
[kuangbin带你飞]专题七 线段树题解： A 经典的单点更新，区间求和：#include<bits/stdc++.h>using namespace std;#define root 1,n,1#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int N=5e4+10;int n,sum[N<<2];void push_
2017-04-05 23:32:59
559
原创 hdu1540（线段树求连续区间最大和）
题意: 最初1-2-3-…-n按照顺序每个点与相邻的和两点相连成一条链。 三种操作D: 毁掉x R: 恢复上次毁掉的 Q:查询与x直接相连或者间接相邻的数量(包括自己) 题目类型：线段树求区间连续最大和的模板题目 思路： 维护区间从左端点开始最大连续个数lsum， 以及当前区间从右端点开始最大连续的个数rsum。重点push_up（）函数的写法。查询的时候 查看当前点是否在子区间的rsu
2017-04-04 20:26:36
1517
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人