- 博客(37)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 Logistic Regression
Logistic RegressionLogistic regression sometimes called the logistic model or logit model, analyzes the relationship between multiple independent variables and a categorical dependent variable and esti
2016-06-03 18:12:43 830
原创 Theano Multi Layer Perceptron 多层感知机
理论机器学习技法:https://www.coursera.org/course/ntumltwo 如果上述网址不可用的话,自行度娘找别人做好的种子,或者看这篇讲义也可以:http://www.cnblogs.com/xbf9xbf/p/4712785.htmlTheano代码需要使用我上一篇博客关于逻辑回归的代码:http://blog.csdn.net/yangnanhai93/article
2015-12-27 10:46:34 1117
原创 Theano Logistic Regression
原理逻辑回归的推理过程可以参考这篇文章:http://blog.csdn.net/zouxy09/article/details/20319673,其中包含了关于逻辑回归的推理,梯度下降以及python源码,讲的有点多,可以直接看核心部分对于这篇文章补充一个就是其缺少的正则化内容: 可以查看知乎上的一个回答,算是比较完整 https://www.zhihu.com/question/355088
2015-12-26 20:38:16 1311
原创 线性分类器中的不均衡问题
线性分类器中的不均衡问题目标:尽可能找出红色点数据是可分的时候数据比例是1:9 我们先采用相等的权重,得到的分类平面为: 调整权重: 向上采样(这里的向上采样是直接复制少数样本)得到的分类平面和直接调整权重是一样的: 向下采样: 不可分数据: 如果已经是不可分的了,此时还需要使用线性分类器,那就需要自己再结合应用找新的特征,使得样本的映射到线性可分的空间;一点小结论: 如果可以,但是我
2015-12-02 23:59:10 2519
原创 Theano 学习笔记
Theano 学习教程(一) —— Numpy入门50题1: 引入numpy包,并命名为npimport numpy as np2: 输出numpy版本以及配置print np.__version__np.__config__.show()3: 创建一个长度为10的数组z=np.zeros(10)print z4: 从命令行执行,获取numpy的add函数的文档信息python -c "im
2015-11-30 23:03:48 3633
原创 crfsuite 安装文档
最近需要做些序列标注的问题,虽然很多人都用crf++,出于项目需要,我选择的是crfsuite,由于安装的人比较少,而且本身项目网站的安装说明不够明细或者有部分没有说清楚,写下这个文档,之后也补充一些实验以及结果。环境:centos6.5 64位1:需要安装:liblbfgs.gitgit clone https://github.com/chokkan/liblbfgs.git然后依
2015-11-26 20:59:34 4541
原创 Leetcode:Container With Most Water
转载请注明本文地址:http://blog.csdn.net/yangnanhai93Leetcode题目链接地址:https://leetcode.com/problems/container-with-most-water/暴力的方式还是很简单的,O(n^2)可以完成,任意两个的组合都是可以解决这个问题的,但是,仔细想想,可以发现,题目还是有规律的。算法的思路是选择
2015-07-04 17:33:27 1995
原创 Leetcode:Insert Interval
leetcode:insert interval写本博客前看了下其他人的思路,感觉自己的还是稍微有所不同的,于是打算详细写点自己的思路,供大家参考对于一个已知的区间,一共会出现以下5种情况,想想会有点复杂,涉及到合并,合并多少,这个想想就头大。。。但是呢,仔细分析,
2015-05-14 22:28:13 2048
原创 九度OJ; 题目1497:面积最大的全1子矩阵
题目链接:http://ac.jobdu.com/problem.php?pid=1497转载请注明本文地址:http://blog.csdn.net/yangnanhai93/article/details/42031643提供一个完全不一样的思路吧,看了各位大神的博客,还是觉得有点小复杂,估摸着我还是太年轻了啊,我受到之前求最大子矩阵的思路影响,就一直想用前面的思路去解决这个问题,看到超时了还是不肯放弃,终于在不断剪枝之后AC了,稍微有点成就感,之后再试试其他人的方法,学习一下,今天先说下我的思路
2014-12-19 21:04:49 2623
原创 九度OJ;题目1147:Jugs
原题链接地址:http://ac.jobdu.com/problem.php?pid=1147转载请注明本文链接:http://blog.csdn.net/yangnanhai93/article/details/42016353BFS很简单的思想,但是注意剪枝,因为很多会重复,比如,不断的empty,这个重复很严重,所以很有必要去除重复,即记录1000 *1000的矩阵,保证对想通的a,b不重复计算
2014-12-18 23:56:34 2459
原创 九度OJ;题目1146:Flipping Pancake
题目链接地址:http://ac.jobdu.com/problem.php?pid=1146转载请注明本文地址因为问题只要求2n-3次,并没有别的要求,所以最简单一个思想就是没一次循环完成一个目标就是把当前最大的放到最后,那么第一步就是先经过旋转把当前最大的放在数组最前面,第二步就是旋转到对应位置
2014-12-18 22:36:03 2415
原创 九度OJ; 题目1139:最大子矩阵
简单说明下思路如果不会最大子数组的人,请先查看最大子数组如何求解再看本文;本文最容易相到的思路是直接暴力,但是很明显会超时,那么就会想到用动态规划了,然后这个题目的子问题是什么,确实是一个比较难以想到的问题。本文的思路是:我先假定我的最优解在第i行开始,此时就确定了开始行,然后再假设在j行结束,最后就需要确定列的起始位置了。我们先看看i-j的时候,这个问题会不会求解:从i行到j行,此时,只需要确定列的起始和结束位置,和行无关,则只需要讲i-j行相加,就得到了最大子数组的问题了;到这里就发现,固
2014-12-18 17:46:25 3425
原创 九度 题目1411:转圈
这个题目是自己瞎搞弄出来的答案,不知道有没有更优的方法,但是,也说下自己的思路好了首先明确题目要求,要先从点s出发,然后最短的回到s的路径,所以必然有两种情况1:出发之后回不来2:出发之后回来好吧,确实有点废话,假设第一个到的点为t则1和2的情况都是求t到s的最短路径,所以只要把从s能达到的点都求一遍最短路径就可以了但是本题需要注意的问题是1:在给的有向图中,即边会重复,所以要求一个最短的保存在邻接矩阵中2:这也是最大的bug,竟然会有s-s的边,这样的话,采用上面的方法就会有点瑕疵了,因
2014-11-20 16:33:20 2268
原创 九度 题目1368:二叉树中和为某一值的路径
和之前的一篇分析的结果一样,当需要枚举可能性的时候,使用DFS的方法进行搜索然后采用回溯的方法进行节点的输出。本题值得注意的两点是1:必须是叶子节点,中间节点不可以2:因为是有序的输出,所以,把节点交换一下,使得左子树小于又子树
2014-11-03 13:53:07 2073
原创 九度 题目1335:闯迷宫 题目1365:贝多芬第九交响曲
简单说说宽度优先搜索BFS说实话,这是第一个自己写的宽度优先搜索的题目,之前也是不太明白之间的区别,好吧,只能说自己学的太渣……言归正传,对于初学者来说,可能最大的概念就是一个是深度搜索,一个是宽度搜索,好吧,我表示废话了,我其实就是这个样子的,然后一直不得甚解。。。所以第一次上来,我就直接搜索DFS,结果太明显,就是TLE或者MLE,然后就抓狂中,这可能是很多初学者在开始的时候犯的错误了。我个人的感觉宽度搜索和深度搜索都是很暴力的枚举,但是区别呢,还是比较明显的,就比如下面这两题来说,基本上的
2014-11-02 23:09:50 2831
原创 九度 题目1044:Pre-Post
九度 题目1044:Pre-Post这个题目的分析估计都被写烂了,我这里就简单的说明一下,其实觉得他们写了好多好多很浅显的东西,希望我的分析能够给大家减轻点负担,虽然我也是看别人的分析之后才更加理解这个题目。分析如下:已知前序和后序,1:我们先知道的,肯定是字符串第一个会等于最后一个2:既然是m叉树,那么我们就要分析m叉树中有几个还有子树,然后我们就需要分析子树的由来。3:子树中又有子树,这个就是组合数学中的一件事情分步完成,则最终的组合为步步相乘。所以问题的关键就在于我怎么知道子树的存在呢
2014-10-31 18:16:28 3052
原创 九度 题目1421:Abor
九度 题目1421:Abor转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285题目链接:http://ac.jobdu.com/problem.php?pid=1421这个题目是一个简单的概率题目,说一下思想就好了因为对于每一个人,他需要计算他有多少个女性朋友,同时朋友的性别是随机的,概率为0.5,这个题目就相当于算期望了对每个人来说,他本身是男性的可能性为0.5 ,他有至少m个的概率就只需要在他的朋友Frie
2014-10-29 00:07:32 2389
原创 九度 题目1422:Closest Number
九度 题目1422:Closest Number这个题目一看,10s,刚上来我就用暴力的方式去求解,果然超时了,汗。。。后来想想,暴力的方式上可以进行剪枝。1:我不用计算左和右哪个最小,我直接按照距离来,直接计算就好了,但是需要优先比较左边的。2:如果左边或右边不存在了,那就直接在另一边找就可以了。3:需要先排除最小值的情况,这个会方便后面的代码,如果不进行最小值判断,在计算左右满足数的时候还需要考虑输出0的情况,比较麻烦总是剪枝之后比他们动态规划的结果还要好啦
2014-10-28 10:11:51 2313
原创 九度 题目1394:五连击数组
九度 题目1394:五连击数组题目链接:http://ac.jobdu.com/problem.php?pid=1394问题分析:这个问题虽然是四星的问题,但是感觉有点过于简单了。这个题目第一个给我们的信息是需要连续的,所以肯定会对原来的数组进行排序,接下来就是找缺多少个数了。这个题目想想会发现和找N天中最大股票的问题有点类似,就是我只关心我当前的数,往前看,我现在有几个数了,然后就知道多少个了所以思路自然的很顺畅,从该数往前走,直到这个前面出现的数比当前的数大于等于5。
2014-10-27 13:54:55 2477
原创 九度 题目1377:缓变序列
九度 题目1377:缓变序列这道题目的难点在于如何分析出缓变序列的特征:1:缓变序列排序之后必须连续证明:假设排序之后的序列为a[1] a[2] a[3]... a[n],其中a[n]-a[n-1]>1,即an与前面的数不连续,因为缓变序列要求任何一个数的前后的变化都是1,然而对于a[n],没有任何一个数可以在其前后使得满足缓变序列的性质,所以排序之后数组必须是连续的2:缓变序列应当满足的要求是构成一个新的数组记为数组A,该数组具有如下性质:A[1]=a1,A[n]=an-A[n-1].对于1-n
2014-10-26 09:16:25 2400
原创 题目1380:lucky number
题目1380:lucky number 题目思路分析以及详细的解析题目链接地址:http://ac.jobdu.com/problem.php?pid=1380第一次这么正式的去写这个ACM的算法的博客,感觉这个题目给我的触动有点大,很多时候更多的算法需要观察,需要细心的品味题目,才能够有:“啊哈,算法”——《编程珠玑》
2014-10-25 01:57:39 4356
原创 题目1100:最短路径
#include using namespace std;int main(){ //freopen("data.in","r",stdin); int A[501]; A[0]=1; for(int i=1;i<501;i++) A[i]=A[i-1]*2%100000; int m,n,x,y,B[101][101]; while(cin>>n>>m) { for(
2014-10-19 23:34:50 2468
原创 快速排序
体会一下不同计数方式的异同#include #include #include using namespace std;/************************************************************************//* Quick Sort *//* author vincent_ynh*//*2014-10-19*//*
2014-10-19 16:43:48 1827
原创 算法学习-归并排序
#include #include #include using namespace std;/************************************************************************//* Merge Sort *//* author vincent_ynh*//*2014-10-19*//****************
2014-10-19 16:12:40 1797
原创 题目1537:买卖股票
#include #include using namespace std;//#define LOCALint main(){#ifdef LOCALfreopen("data.in","r",stdin);freopen("data.out","w",stdout);#endifint num,n,A[10000],B[1000];while(cin
2014-10-16 15:19:25 2031
原创 九度1340 小A的计算器 Jobdu 1340
#include #include using namespace std;int main(){int num,result[16];;char A[16],B[16];while(cin>>num){while(num--){cin>>A>>B;memset(result,0,16*sizeof(int));int nA=strlen(A)-
2014-10-09 17:17:34 1850
原创 九度OJ 题目1029
#include #include #include using namespace std;struct Magic{char Name[25];char Content[81];}Magics[100000];//#define LOCALint main(){#ifdef LOCALfreopen("data.in","r",stdin)
2014-10-07 17:10:43 1917
原创 九度OJ题目:1017 还是畅通工程
#include #include using namespace std;struct Node{int startPoint;int endPoint;int length;} nodes[5000];bool cmp(const Node A,const Node B){return A.length}int father[100];i
2014-09-19 11:11:31 2154
原创 centos单机安装配置openstack
基本工具安装gedit工具,方便之后的复制等工作,要是熟悉vi也可以不安装yum install gedit -y安装vncviewer。因为当时安装的时候选择最小桌面安装,所以没有自带的vnc工具,查看了完整的桌面安装,使用的是TigerVNCyum install tigervnc -y同样,之后需要制作镜像,所以镜像在U盘中,就需要安装ntfs格式支持yum install
2014-04-15 19:00:06 2915
原创 POJ1046;Color me less
#includeusing namespace std;int p[16][3];int main(){for(int i=0;i{cin>>p[i][0]>>p[i][1]>>p[i][2];}int x,y,z;while(cin>>x>>y>>z){if(x==-1&&y==-1&&z==-1)break;int tmp,j,distance=99999999;
2014-04-15 18:59:38 1832
新浪微博接口问题——如何获取一个省的微博数据
2014-01-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人