- 博客(165)
- 收藏
- 关注
RSS订阅原创 pycharm专业版配置服务器环境并且同步代码
本篇博客讲述了使用pycharm专业版，在本地配置服务器环境。这样子的好处是方便在本地修改代码，并且能享受服务器的环境。首先，基础工作是拥有现成的服务器环境，如实验室或者公司内的服务器。另外是pycharm专业版（学生可以使用edu邮箱进行注册，比较方便）。然后开始配置。1.new一个project2.配置连接的服务器tools->Deployment->c...
2018-08-16 19:45:02
3756
原创 deeplearn学习笔记 cs224n lecture5
Lecture 5 反向传播 Overview: 1.从一层到多层神经网络 2.全向量梯度计算 3.反向传播算法为什么要用多层？ 神经网络表示更多的特征 能用更好的结果 随机梯度下降 更新公式 如何计算损失函数的梯度 1.手算 2.用反向传播算法为什么要学习梯度的所有细节？ 1.现代的深度学习框架为你计算框架 2.但是为什么要在为您实现编译器或者系统时使用类呢...
2018-04-09 19:36:37
292
原创 deeplearn学习笔记 cs224n lecture4
Lecture 4 主要内容 Classification background Updating word vectors for classification Window classification & cross entropy error derivation tips A single layer neural network Max-Margin loss an...
2018-04-09 16:10:03
284
原创 deeplearn学习笔记 cs224n lecture3
Lecture 3 随机梯度下降 skip-gram 负采样word2vec总结 1.游览语料库的每个单词 2.预测每个单词周围的单词 3.同时捕捉一个单词Window based co-occurrence matrix Problems with simple co-occurrence vectors 解决方案：降低向量维度 svd的问题: 1.对大数据效果很差、2....
2018-04-08 17:12:59
257
原创 deeplearn学习笔记 cs224n lecture2
WordNet单词用不相关的符号组成Word2Vec 概述L(θ)和J(θ)L(θ)和J(θ)L(\theta) 和 J(\theta)的定义L(θ)L(θ)L(\theta) likelihoodJ(θ)J(θ)J(\theta) loss functionCenter wordContext wordPrediction func...
2018-04-03 18:34:13
163
原创 deeplearn学习笔记 cs224n lecture1
Lecture 1NLP研究范围、目标、难点、理想状态NLP LevelsSpeech-语音留言分析Text-OCR和分词标注形态分析语法分析语义解释语话加工NLP小例子NLP工业应用 eg.聊天机器人人类语言的特点什么是DL 机器学习的一种分支DL与机器学习的差异DL历史DL的发...
2018-04-03 18:30:24
171
原创 deeplearn学习笔记 tensorflow2
tensorflow第二弹继续学习tensorflow构建了自己的第一个神经网络，训练函数y=x^2-0.5，并且用图标打印出来，并且可以显示函数训练变化过程import tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltdef add_layer(inputs, in_size, out_si...
2018-03-26 15:14:07
203
原创 deeplearn学习笔记 tensorflow
tensorflow初学鉴于实验室环境以及一些因素，选择安装的tensorflow版本为1.4.1,python版本为3.6（anaconda自带的，要先去下载安装包），然后用pycharm编，这些环境的配置网上都有。机子环境是mac配置完环境后我首先跑了几个小程序进行测试第一个是线性拟合的import tensorflow as tfimport numpy as np...
2018-03-16 16:20:17
184
原创 deeplearn学习笔记2.23
过了一个年滑了很久，重新开始把。。机器学习篇1.学习算法1.1.任务:分类、输入缺失值分类、回归、转录、机器翻译、结构化输出、异常检测、合成和采样、缺失值填补、去噪、密度估计或概率质量函数估计。1.2.性能度量P:准确率和错误率(0-1损失期望)1.3.经验E:机器学习算法大致可以分为无监督和有监督两类2.容量、过拟合和欠拟合ps.奥卡姆剃刀、V...
2018-02-23 16:22:28
241
原创 deeplearn学习笔记2.7
day4简单了解回顾一下机器学习的部分内容1.机器学习的一些历史和发展2.几个典型应用2.1.关联规则2.2.聚类2.3.朴素贝叶斯和决策树2.4.ctr预估和协同过滤2.5.典型自然语言和图像识别3.数据分析和机器学习的区别最大的区别就是数据分析是分析过去的情况，机器学习是预测未来的情况4.机器学习的常见算法分类4.1.
2018-02-07 19:25:09
296
原创 deeplearn学习笔记1.28
day3今天复习一下数值计算的一些内容1.上溢和下溢1.1.上溢:当大量级的数被近似为无穷或负无穷时发生上溢。进一步的运算通常会导致这些无限值变为非数字。1.2.下溢:当接近零的数被四舍五入为零时发生下溢。许多函数在其参数为零而不是一个很小的正数时才会表现出质的不同。2.病态条件条件数指的是函数相对于输入的微小变化而变化的快慢程度。输入被轻微扰动而迅速改变的函数
2018-01-28 17:21:14
180
原创 deeplearn学习笔记1.26
day2上次小小的复习了线性代数的一些知识，这次准备复习一下概率论的一些知识1.为什么使用概率不确定有三种可能的来源:1.1.被建模系统内在的随机性1.2.不完全观测1.3.不完全建模频率派概率:用频率来反应概率 贝叶斯概率:用概率来表示一种信任度2.随机变量:是可以随机地取不同值的变量3.概率分布:用来描述随机变量或者一簇随机变量在每一个可
2018-01-26 16:31:24
146
原创 deeplearn学习笔记1.19，1.20
day1一。大致看了一些深度学习的概念和应用。虽然不是很清楚。二。基础的线性代数知识，复习一些。线性代数概念1.标量、向量、矩阵、张量向量: 是一列数，x−1x_{-1}表示xx除了第一个元素外所有的元素构成的向量。矩阵: Am,nA_{m,n}表示右下角元素，m表示高度，n表示宽度。Ai,:A_{i,:}表示第i行张量: 超过二维的就叫张量
2018-01-20 15:53:14
233
原创 2017 acm-icpc 青岛站 E题 FloppyCube (Polay计数 dfs找循环节)
题目连接:还没有地方挂出来题意:给你一个3*3*1的魔方，然后给你n个颜色，问有多少种本质不同的魔方。本质相同的魔方是指通过旋转翻转，或者向魔方那样转动一条边，可以变成同一个魔方。思路:很明显这是一个polay计数。polay的关键就是求出所有的置换，和所有置换的循环节个数。但是这个置换实在是太多，而且也不好枚举，现场竟然在手动枚举，现在想想真是zz。其实这一题可以用一个比较优美的姿势用电脑来暴力枚
2017-11-13 23:35:50
714
原创 保研路上的一些感受
经过了三个多月的忙活，保研之路也结束了，最终拿到复旦计算机的offer。在这里谈一下我在保研路上的体会。本人东北大学软件学院咸鱼一条，成绩排名非常靠后也不想说， 纯靠一块acm金牌获得一个保研资格，然后跟着klb，duan还有zzc几个大佬一起搞保研的事情。几个大佬的保研经验贴一下。klb offer收割机 zzc 大佬的几个月的保研路，我最大的感受就是，想要有好的offer最重要的是你的专业排名
2017-09-30 10:43:58
5939
5
原创 HDU-6184-Counting Stars(广西邀请赛C题)(数据结构优化)
题目链接题意:给你一张图，然后问你有多少个A-数据结构具体结构就是一个正方形里面加一条线。思路:就是求出所有的三元环，然后组合一下。具体想法就是，对于每一条边，然后求出有多少个点能和这条边组成三角形。然后组合一下就好了。具体操作:直接枚举边，然后再去枚举每个端点，我先这么枚举了一下，发现不行，T了。然后我们就可以换一种角度，去枚举每一个点，然后在去枚举每一条河这个点有关的边，如果这个点被枚举过了，就
2017-09-15 22:15:12
360
原创 HDU-6188-Duizi and Shunzi(广州邀请赛G题)(简单贪心)
题目链接题意:给你1e6个1e6内的数然后问最多有多少对对子和顺子。顺子至少有3个，当然肯定只用三个。思路:贪心的做。从小到大枚举，如果，能把当前的全部变成对子，那就直接变成对子。如果多了一个，那就看后两个的情况。后两个如果有一个是0，那就不用考虑这个多余的了。然后对于后两个数有的，分四种情况讨论一下。情况很简单。#include <cstdio>#include <cmath>#include
2017-09-13 17:01:12
360
原创 HDU-6185-Covering(广西邀请赛D题)(矩阵快速幂)
题目链接题意:4*n的矩阵中用1*2或者2*1的多米诺骨牌骨牌填充，问有多少种方案，这个n很大1e18思路:n很大肯定不能用插头dp，所以就要用正常的dp来推，再加上矩阵快速幂。这题的dp式子比较难弄，因为dp[n]和之前的所有项都有关系(包括dp[0]),具体关系就是距离n为偶数的项乘三，距离n为基数的项乘二，然后dp[n-1]和dp[n-2]要特殊处理一下。为了方便统计，所以我在矩阵里维护sum
2017-09-13 16:35:49
364
原创 UVAlive-4670-Dominating Patterns(AC自动机)
题目链接题意:n个模式串，一个匹配串，求每一个模式串在匹配串中出现的次数。思路:AC自动机模板题#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>
2017-08-28 17:42:03
269
原创 HDU-2896-病毒侵袭(AC自动机)
题目链接题目描述:按题目要求，将那些网页被那些病毒感染了，并且输出被感染网页数AC自动机模板题#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>
2017-08-25 17:29:56
242
原创 HDU-2222-Keywords Search(AC自动机模板题)
题目链接问题描述:给你n个模式串，再给你一个目标串，问n个模式串中有多少串存在在目标串中。思路:AC自动机模板题#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include
2017-08-25 12:11:55
281
原创 2017多校训练第一场
1.Add More Zero(HDU6033)题目链接题意求10k<=2m−110 ^ k <= 2^m - 1 的最小k，m已知，显然只要 k<=log(2m−1)k <= log(2^m-1)就好，又因为2的次幂末位肯定比0大所以就变成了k<=log(2m)k<=log(2^m)#include<cstdio>#include<cmath>#include<cstring>#includ
2017-07-26 16:26:58
251
原创 CF - codeforces 423
A. Restaurant Tables题目链接题意: 水题瞎搞搞#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>#include<map>
2017-07-23 11:45:53
225
原创 CF - Codeforces424
A. Unimodal Array题意:判断一个序列是否是先严格递增再相等再严格递减的。思路:从两边开始枚举递增的序列，看看中间的数是否全相等就好#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#includ
2017-07-22 16:47:21
213
原创 POJ-2184-01背包变形
题目链接题意:给你一群奶牛，每个奶牛都有两个属性，si和fis_i和f_i ，这两个都有可能是负数。问：选任意头奶牛，使得这些奶牛两个属性全加起来最大。并且保证si和fis_i和f_i 分别的和大于0思路:因为涉及负数，所以将dp范围扩大两倍，我这里以100000为0分开。最后枚举的时候从100000开始。dp[i]表示s[i]的和为i的最大f和。#include<cstdio>#include<
2017-07-22 15:54:34
214
原创 HDU-1195-Open the Lock(BFS)
题目链接题意:两个四位数字进行转化，每一次可以对其中一位数+1或者-1（1-1=9 9+1=1），或者交换相邻的两位。思路，因为最多不超过10000种状态，所以直接bfs一下，有11种状态#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>
2017-07-21 15:50:12
227
原创 CF - Educational Codeforces Round 25
A.Binary Protocol题目链接题意: 将每段连续1的个数输出，以0结尾，注意最后如果有0还要多输出一个0#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#inclu
2017-07-21 11:40:54
226
原创 java大数例题
对于一些公式简单，运算比较大的题目时，可能需要用到java大数，下面介绍一下几题简单的java大数题简单的说一下，java交代码的时候要把主类写成Main，另外要把包名那一行给删掉。hdu1002 标准java大数a+bimport java.math.BigInteger;import java.util.HashMap;import java.util.Map;import java.ut
2017-07-19 17:07:29
451
1
原创 博弈论学习笔记
巴氏博弈eg:hdu2149，2156描述:只有一堆n个石子，每次能取1到m个物品，A先手，问谁能先取完石子思路:这种问题的关键就在于能否取到关键点，比如，这里只能能取到倒数m+2个石子，留下m+1个石子，则后者就必败。结论:如果初始石子是(m+1)的倍数，则先手必败，否则先手必胜。威佐夫博弈eg:hdu2177，hdu5754描述:有两堆物品，每堆都有若干物品。每次可以从一堆中取任意物品，也可以从
2017-07-19 16:04:09
362
原创 hdu-1241-Oil Deposits(dfs水)
题目链接dfs水题#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>#include<map>#define pi acos(-1)#defi
2017-07-03 18:03:26
176
原创 HDU-1863- 畅通工程(最小生成树，prim)
题目链接题意:裸的最小生成树#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>#include<map>#define pi acos(-1)
2017-07-02 15:32:02
443
原创 HDU-1874-畅通工程续（最短路，FLOYD）
题目连接题意：最短路径Floyd裸题注意：数组初始化mp[i][i] = 0;还有两个点之间可能有多条路#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vec
2017-07-02 14:28:32
232
原创 HDU-2066-一个人的旅行(最短路,dijkstra)
题目连接思路：裸的dijkstra#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>#include<map>#define pi acos(-
2017-07-02 14:04:48
201
原创 二叉搜索树笔记
定义：或者是一棵空树，或者具有下列性质的二叉树(1)每个结点都有一个作为搜索依据的关键码，所有结点的关键码互不相同。(2)左子树(如果存在)上所有结点的关键码都小于根节点的关键码。(3)右子树(如果存在)上所有结点的关键码都大于根节点的关键码。(4)左子树和右子树也是二叉搜索树。操作：1.搜索2.插入3.删除（没有子树就直接删除，只有左子树就左子树代替，只有右子树就右子树代替，左右子树都有，则用右子
2017-07-01 17:31:29
202
原创 神奇的名字
数据结构：搜索成功的平均搜索长度（ASL_succ）:已有元素的平均搜索长度。值等于有元素的链表的个数求平均值。搜索不成功的平均搜索长度（ASL_unsucc）:指在表中搜索不大待查的元素，但找到插入位置的平均探查次数。简单的说就是对于一个数，根据开散列计算方法，能找到这个数应该在哪个位置上，然后需要探查多少次。值就等于散列数组，每一个链表元素个数加一求平均值。
2017-07-01 17:01:34
346
原创 卡特兰数公式推导
卡特兰数最常见的描述就是2n个球进站出站有多少种顺序推导：折线法，问题转化为从(0,0)到(2n,0)(0,0)到(2n,0) 每次可以向右上或者右下走一波，问在不越过x=0x=0 这条线的情况下，有多少种走法。所以可以根据总数减去非法数总数很明显是cn2nc^{n}_{2n}非法数可以这样算。如果这个过程非法，这条线一定会碰到x=−1x=-1 这样我们可以取折线第一次喷到直线x=−1x=-1的点。
2017-06-26 21:58:36
10412
原创 约瑟夫环笔记+加速优化板子（HDU3089）
今天看到一题和约瑟夫环相关的问题，就把约瑟夫环的板子整了一下。问题描述:n个人围成圈做，编号从0开始到n-1，从第0个人开始报数（从1开始），每次报到m的人出局，然后从后一个人开始继续往后报数。问最后获胜的人是谁。思路:如果下标从0开始，则第一轮m-1被删除。剩下的数就又生成了一个大小为n-1的约瑟夫环。其中对应关系（旧–新）k—-0 k+1—-1 k+2—-2 …… n-1—-n-k-1
2017-06-25 20:07:14
694
1
原创 Sparkml学习笔记
稀疏矩阵SparseMatrix对于矩阵1 0 40 3 52 0 6存值为 [1, 2, 3, 4, 5, 6] //表示非0值竖着存储行索引 [0, 2, 1, 0, 1, 2] //表示每一列中，的行坐标，每行都是严格递增列断点 [0, 2, 3, 6] //每次在第几个数时换行
2017-06-22 15:31:43
247
原创 HDU-1069-Monkey and Banana-DP
题目连接题意：n个箱子，每个箱子有无数个，有长宽高，一个箱子要放在另外一个箱子上的条件是 长宽严格小于下面那个。并且箱子可以自由反转思路：说是无数个，其实每个箱子最多用三次。提取出每个箱子的长宽，以长宽为关键字排序。进行dpdp[i]=max(dp[j]+a.h)dp[i] = max(dp[j] + a.h)#include<bits/stdc++.h>using namespace std;
2017-06-19 18:02:59
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人