- 博客(240)
- 资源 (20)
- 收藏
- 关注
RSS订阅原创 Leetcode[119]-Pascal's Triangle II
Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3, Return [1,3,3,1].Note: Could you optimize your algorithm to use only O(k) extra space?分析：通过递归设置vector的值，变量i表示当前
2015-06-09 12:41:52
1049
原创 Leetcode[217]-Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is
2015-06-09 11:03:10
1190
原创 Leetcode[26]-Remove Duplicates from Sorted Array
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with cons
2015-06-09 10:22:49
1140
原创 Leetcode[27]-Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length.思路：遍历数组，如果
2015-06-09 09:54:10
769
原创 Leetcode[189]-Rotate Array
Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note: Try to come up as many solutions as you can, ther
2015-06-09 09:13:11
828
原创 Leetcode[118]-Pascal's Triangle
Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5, Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]分析：第j=0列全为1，第j==i列时，都为1其它列 a[2][1]
2015-06-08 21:09:18
978
原创 查找矩阵中是否存在一个数
题目意思：给定一个NxN的数字矩阵，每一行从左到右增加，每一列从上到下增加。查找其中是否存在一个数key。算法思路：起始从右上角开始查找，a[i][j]初试值为a[0][n-1]，循环下列while( i < n && j >= 0) 如果key < a[i][j],往左走，j–，如果key > a[i][j],则往下走，执行i++如果key == a[i][j],表示找到了代码：boo
2015-06-08 15:47:15
2713
原创 leetcode[53]-Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4], the contiguous subarray [4,−1,2,1] has the
2015-06-08 10:15:39
2032
原创 机器学习算法-Apriori关联分析
引文： 学习一个算法，我们最关心的并不是算法本身，而是一个算法能够干什么，能应用到什么地方。很多的时候，我们都需要从大量数据中提取出有用的信息，从大规模数据中寻找物品间的隐含关系叫做关联分析(association analysis)或者关联规则学习(association rule learning)。比如在平时的购物中，那些商品一起捆绑购买销量会比较好，又比如购物商城中的那些推荐信息，都是根据用
2015-06-04 08:59:46
5353
1
原创 机器学习算法-K-means聚类
引文： k均值算法是一种聚类算法，所谓聚类，他是一种无监督学习，将相似的对象归到同一个蔟中。蔟内的对象越相似，聚类的效果越好。聚类和分类最大的不同在于，分类的目标事先已知，而聚类则不一样。因为其产生的结果和分类相同，而只是类别没有预先定义。算法的目的： 使各个样本与所在类均值的误差平方和达到最小（这也是评价K-means算法最后聚类效果的评价标准）K-均值聚类优点：容易实现缺点：可能收敛到局部最
2015-06-03 12:30:14
3406
1
原创 Linux下libsvm的安装及简单练习
引文：经常在看paper的时候，就看到svm算法，但是要自己来写真的是难于上青天呀！所幸有一个libsvm的集成软件包给我们使用，这真的是太好了。下面简单介绍下怎么来使用它吧！LIBSVM是一个集成软件包，提供支持向量机分类（C-SVC,nu-SVC），回归（epsilon-SVR,nu-SVR）以及分布估计（one-class SVM）.工具包支持多类分类问题。LIBSVM是台湾大学林智仁(Lin
2015-06-02 11:28:42
5687
原创 机器学习-支持向量机
引文：自支持向量机SVM问世以来，就被推崇为最好的分类算法。神经网络算法也比较流行，但由于神经网络比较复杂，所以很多时候使用的并不是神经网络而是SVM。博主在看paper的时候，很多的paper用到的无非就是SVM，RM之类的。像Adaboost这中算法我还没看到论文里面用过，有时间自己去尝试下，看看效果如何。对于本章节，会分两个层次来讲线性可分线性不可分要明白什么是支持向量机 Support
2015-06-02 07:54:27
1828
原创 机器学习-朴素贝叶斯实例分析
引文：由于之前讲过了朴素贝叶斯的理论Stanford机器学习[第五讲]-生成学习算法第四部分，同时朴素贝叶斯的算法实现也讲过了，见机器学习算法-朴素贝叶斯Python实现。那么这节课打算讲解一下朴素贝叶斯算法的具体计算流程，通过一个具体的实例来讲解。PS：为了专注于某一个细节，本章节只抽取了视频的一部分来讲解，只讲解一个贝叶斯算法的计算流程，关于视频里面的具体内容请参考下面的视频链接。讲解的实例是一
2015-06-01 16:05:18
2833
原创 机器学习-生成学习算法
本课内容：生成学习算法的介绍；第一个典型的生成学习算法——高斯判别分析；生成学习算法与之前的判别学习算法的对比；朴素贝叶斯算法，Laplace平滑。1.生成学习算法学习算法分为两种：一种是判别学习算法（Discriminative Learning Algorithm），简称DLA，另一种是生成学习算法（Generative Learning Algorithm），简称GLA。DLADL
2015-05-31 15:32:46
3266
2
原创 Stanford机器学习[第三课]-欠拟合与过拟合
1.本次课程大纲局部加权回归： 线性回归的变化版本Probability interpretation：另一种可能的对于线性回归的解释Logistic回归： 基于2的一个分类算法感知器算法： 对于3的延伸，简要讲牛顿方法（用来对logistic进行拟合的算法，这节课没讲）2.过拟合与欠拟合的距离评估房子的价格，假设三种拟合算法： （1）X1=size, 拟合出一条线性曲线； （2）x
2015-05-29 19:56:09
2095
原创 Linux学习-服务器B挂载服务器A的文件夹
**环境：** CentOS 7.0###**1.centos中服务器B挂载服务器A的文件夹** 服务器A：101,.10.0.1服务器B：101.10.12.1前提：保证服务器A、B都有/ifs/data/文件夹目的：在服务器B上把服务器A的/ifs/data/文件夹挂载到自己的/ifs/data/文件夹下。####**Step1.编辑服务器A的/etc/exports文件**```# vi/e
2015-05-28 13:19:40
3391
原创 机器学习算法-朴素贝叶斯Python实现
引文：前面提到的K最近邻算法和决策树算法，数据实例最终被明确的划分到某个分类中，下面介绍一种不能完全确定数据实例应该划分到哪个类别，或者说只能给数据实例属于给定分类的概率。基于贝叶斯决策理论的分类方法之朴素贝叶斯优点：在数据较少的情况下仍然有效，可以处理多类别问题缺点：对于输入数据的准备方式较为敏感 适用数据类型：标称型数据。朴素贝叶斯的一般过程收集数据：可以使用任何方式准备数据：需要数
2015-05-28 12:59:06
16046
1
原创 随记2015-05-27
早上，早早的从床上爬起，带着一颗求知欲望的心，从宿舍到食堂再到实验室，然后就坐在实验室看论文，做PPT。因为中午到我讲报告了。吃完中饭，没有休息，来到实验室继续看论文，一直准备到了十二点半。时下，去二楼做报告，今天讲的论文自己很不满意，自己讲的真的很水，因为这篇论文从头到尾自己也没怎么看懂，遗憾呀，无奈呀，泪流满面呐。论文这事算是把自己拖到水底了。大概50多分钟的时间吧论文讲完了，接着讲我们实验室云
2015-05-27 22:05:51
833
原创 Linux学习-shell利用正则表达式验证邮箱合法性
引文：在今天这个时代，Email已经成为一种重要的通信方式。给导师发邮件，学术研究之间的交流，etc。常常用到Email，然而Email的验证却有点小难度，下面给出一个在Linux下使用shell脚本编写的一个实例。linux中将正则表达式和sed、gawk结合起来，功能非常强大。我说的是真的，没骗你的，好好学吧。邮箱验证 Email地址的基本格式为：[email protected]
2015-05-25 20:29:02
7754
原创 Python学习-windows安装Python以及matplotlib.pyplot包
环境：Windows X64，python2.7.5说明：虽然电脑是64位系统，但电脑装的python依旧是32位的。首先下载python2.7.5:https://www.python.org/downloads/windows/ 或者到我的CSDN文库里面去下载，1.首先安装matplotlib 2.执行from matplotlib.pyplot import *应该会报缺少dateuti
2015-05-25 09:39:01
9793
4
原创 机器学习算法-决策树（续）Python实现
决策树算法的理论部分参考：决策树理论决策树算法实现一共分为以下几个部分：加载数据集部分熵的计算按照给定特征划分数据集根据信息增益的最大值的属性作为划分属性递归构建决策树样本的分类创建分支节点伪代码函数createBranch()如下所示：检测数据集的每个子项是否属于同一类： if so return 类标签; else 寻找划分数据集的最好特征
2015-05-25 08:18:26
8630
原创 Java笔记-Java 内存区域和GC机制
此次主要做一下java内存区域和GC机制的知识小结，下面的段落部分摘自网络，部分摘自书籍，具体的链接忘记了，因为这是之前学习的时候做下的笔记。还望原作者多多包涵！1 Java垃圾回收Java GC（Garbage Collection，垃圾收集，垃圾回收）机制，是Java与C++/C的主要区别之一，作为Java开发者，一般不需要专门编写内存回收和垃圾清理代码，对内存泄露和溢出的问题，也不需要像C程序
2015-05-24 16:17:11
1266
原创 Linux学习-高级shell脚本编程（二）初识sed和gawk
有的时候，我们需要自动处理文本文件中的文本，而不需要拉出全副武装的交互式文本编辑器。这种情况下，有个能够自动地格式化、插入、修改或删除文本元素的命令行编辑器就方便多了。Linux系统提供了两个编辑器，sed和gawk。1.sed编辑器1.1 在命令行定义编辑器命令命令行简单测试如下：echo "this is my test " | sed 's/test/big test
2015-05-23 15:27:51
1883
原创 Stanford机器学习[第二课]-监督学习应用和梯度下降
说明：以下图片均来自课件PPT或学者笔记。简介：本课内容有自主推导、线性回归、梯度下降、组梯度下降、随机梯度下降、标准方程推导。本课内容讲起来不多，但是使用数学公式来推导的话有点让人难以理解，尤其是梯度下降那块。1.监督学习还是第一课的数据，住房面积和售价 通过数据可以得到这样一幅图 下面通过数学的方式描述这个问题。 x(i)x(i)表示输入变量，或者说是输入特征（featur
2015-05-23 09:43:24
1743
原创 Stanford机器学习[第一课]-机器学习的动机与应用
1.what is machine learning？机器学习的定义 Arthur Samuel (1959). Machine Learning: Field of study that gives computers the ability to learn without being explicitly programmed. Tom Mitchell (1998) Well-pose
2015-05-23 09:10:26
2580
1
原创 第五届在线编程大赛月赛第一题：完全平方数的个数
第五届在线编程大赛月赛第一题：完全平方数的个数 题目详情: 给定整数区间[A,B]问其中有多少个完全平方数。 输入格式： 多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。 输出格式： 每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。 答题说明: 输入样例 1 1 1 2 3 10 3 3 输出样例： 1 1 2
2015-05-22 19:51:43
1072
原创 Linux学习-高级shell脚本编程（一）函数的妙用
温馨提示 变量赋值的格式为：变量名=变量值注意事项：变量名前面不应加美元“$”符号。（和PHP不同）等号“=”前后不可以有空格。和C语言不同，Shell中不需要显式的语法来声明变量。变量名不可以直接和其他字符相连，如果想相连，必须用括号：echo “this is $(he)llo!”函数定义格式function name { commands}或者是name() {}这个就
2015-05-22 15:08:13
2130
原创 设计模式（二十二）命令模式（Command）-行为型
引文：后面几篇的设计模式，都比较不常用，就不详细分析了，只给出个原理图，以后用到了，再补加完整吧。命令模式Command银行排队取号，取得号就相当一个命令，先把这些命令放到一个list里面，然后依次读出来，不同的命令到不同的方法执行，然后到相应的窗口去服务。原理 命令行模式实现原理图 命令模式就是把一个请求或者操作封装到一个对象中。命令模式允许系统使用不同的请求把客户端参数化，队请求队列或者
2015-05-22 13:33:56
1232
原创 设计模式（二十一）观察者模式（Observer）-行为型
引文：后面几篇的设计模式，都比较不常用，就不详细分析了，只给出个原理图，以后用到了，再补加完整吧。1.观察者模式（Observer）有时被称作发布/订阅模式，观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。2. 解决的问题 将一个系统分割成一个一些类相互协作的类有一个不好的副作用，那就是需要维
2015-05-22 13:30:06
1055
原创 Linux学习-CentOS下vsftpd的安装和配置
坏境： CentOS 7.0闲话不多少了，直接切入正题吧。第一步：安装vsftpd，在终端运行yum -y install vsftpd测试是否安装成功service vsftpd start如果提示：Starting vsftpd for vsftpd: [ok]表示成功。第二步：编辑vsftpd的配置文件vi /etc/vsftpd/vsftpd.conf清空文件, 然后添加如下内容:li
2015-05-21 09:54:50
1269
原创 Linux学习-使用yum自动安装rar和unrar
目的：让CentOS能用yum自动安装rar和unrar操作步骤如下：vi /etc/yum.repos.d/dag.repo该文件在我这里是个空文件，添加入下内容，然后:wq保存！[dag]name=Dag RPM Repository for Red Hat Enterprise Linuxbaseurl=http://apt.sw.be/redhat/el$releasever/en/$b
2015-05-20 14:09:49
12503
3
原创 R语言-安装randomForest和ROCR包
链接地址： randomForest wget http://cran.at.r-project.org/src/contrib/Archive/randomForest/randomForest_4.6-7.tar.gzgtools wget http://cran.at.r-project.org/src/contrib/Archive/gtools/gtools_3.4.1.tar
2015-05-19 15:35:08
12975
原创 Linux学习-给普通用户加sudo权限
引文：在实验室的服务器上给每个人分配了一个账号，但是有的时候普通用户需要使用root权限，比如装一些软件之类的。下面介绍怎么给普通用户添加sudo命令权限。没配置之前希望在普通用户下，通过sudo命令，让用户暂时拥有root权限，并创建一个文件夹。很明显，失败了，错误原因是：该用户暂没有root权限。 解决办法如下1.打开sudoers文件切换到root用户下，cd root,运行visudo命令
2015-05-19 10:11:33
109986
5
原创 Python学习-安装pip和scikit-learn
服务器环境：centos7.0python2.7.5pip-6.1.1引文：由于之前配集群的时候比较仓促，很多东西都是简化版。python的库都没有安装，今天实验室一同学要用服务器跑程序，代码使用python写的，结果配python的环境又耗费了大半天，没有午休，眼睛还困困的，满满的都是泪啊~1pip的安装1.1 下载pippython很多的模板库都可以使用pip来安装
2015-05-18 22:28:31
24805
1
原创 生物信息-related
生物信息学的研究重点主要体现在基因组学（genomics）和蛋白质组学（proteomics）两个方面，intron 内含子，exon外显子1.DNA的双螺旋结构双螺旋结构是基于对碱基配对规律的认识：氢键结合只发生于互补的碱基A与T、G与C之间。双螺旋分子两条链的严格互补性，是指一条链的核苷酸顺序，无例外地取决于另一条链。每一条DNA链都能作为模板，以合成一条准确地限定核苷酸顺序的新链，也是根据碱基
2015-05-18 09:08:42
1524
原创 机器学习-模型评估和选择
评价分类器性能的度量分类器评估度量包括准确率（又称“识别率”）、敏感度（或称为召回率recall）、特效性、精度（precision）F1和FΒ。 度量 公式 准确率、识别率 TP+TNP+N\dfrac{TP+TN}{P+N} 错误率、识分类率 FP+FNP+N\dfrac{FP+FN}{P+N} 敏感度 TPP\dfrac{TP}{P} 特效性、真负例率 T
2015-05-18 09:07:55
3808
原创 R语言-CentOS 7下搭建R环境
1.下载R软件使用下面命令下载R软件wget http://mirror.bjtu.edu.cn/cran/src/base/R-3/R-3.0.1.tar.gz下载结果如图所示： 2.解压执行下列命令解压R软件，并切换到解压目录中。tar -zxvf R-3.0.1.tar.gz #解压命令cd R-3.0.1 #切换目录3.安装安装R软
2015-05-16 15:05:34
15113
6
原创 设计模式（二十）解释器模式（Interpreter）-行为型
解释器模式Interpreter解释器模式在软件开发中应用的比较少，它主要用在底层的编程语言设计上，因此不太容易理解。 联想：传一个算数表达式，对加减乘除自动匹配，能够自动计算其结果。原理图 解释器模式实现原理图 单个运算符的数学公式计算机可以用来理解这个解释器模式的使用。参考文献[1] 郭峰.深入浅出设计莫模式[M].中国铁道出版社，2013（1）：415-423.
2015-05-16 14:28:45
1121
原创 设计模式（十九）状态模式（State）-行为型
状态模式（State）-行为型在职责链模式中，将条件语句改成多个职责类进行处理，如果不是自己处理，则自动转到下一个职责类，如果在转给下一个职责类进行处理前，需要修改当前的状态，此时就需要用到状态模式。 引例：电梯的运行过程，各种状态切换。实现原理图 状态模式实现原理图状态模式就是根据对象的状态不同，作出不同的行为。状态模式使代码中复杂而庸常的逻辑判断语句问题得到了解决，而且具体状态角色将具体状态
2015-05-16 14:23:18
955
原创 设计模式（十八）职责链模式（Chain of Responsibility）-行为型
职责链模式（Chain of Responsibility）职责链模式在程序开发应用中十分广泛，经常使用在公文审批、出差报支等地方，职责链模式的作用就是将对象各自处理的职责分开，虽然职责很多，但是最终只有一个职责进行处理。实现原理图 职责链模式实现原理图应用struts2的拦截器,OA办公应用在职责链模式中，将条件语句改成多个职责类进行处理，如果不是自己处理，则自动转到下一个职责类，如果在转给下一
2015-05-16 14:19:43
1234
visio_2010_64位.part3.rar
2018-04-29
visio 2010 64 bit-part2
2018-04-29
visio 2010 64 bit-part1
2018-04-29
visio 2010 64 bit-part4
2018-04-29
决策树算法python实现
2015-05-25
python2.7.5安装及其相应的matplotlib的包及依赖
2015-05-25
jQuery+Struts+Ajax无刷新分页
2015-04-13
The Swift Programming Language - Apple Inc(英文版).pdf
2014-06-03
jasperreports-5.5.1_struts2.3整合用到的jar包
2014-05-28
php-5.3.6-Win32-VC9-x64.zip
2014-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人