hechenghai

转载 CART算法原理及实现

1.算法介绍    分类回归树算法：CART(Classification And Regression Tree)算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。    分类树两个基本思想：第一个是将训练样本进行递归地划分自变量空间进行建树的想法，第二个想法是用验证数据进行剪

转载 [转载]LaTex技巧

1. 在WinEdt中，输入完“\begin{ xxx }”后，不忙着按回车去写其它内容，紧接着最后的“ }”后面，再输入一个“ }”（也就是键入“\begin{ xxx } }”），这时WinEdt会自动将“\end{ xxx }”补上，同时将光标停在两者之间的空白行上，并且已经自动缩进。如果输入\begin{ xxx }时忘了这事儿，也没有关系，输入“\end”后，连续输入两个“{

转载 poj题目分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(p

转载 hdu题目分类

转载地址：   http://blog.sina.com.cn/s/blog_6189fc310100uodn.htmlhdu 分类题集 (2011-07-21 22:32:42)转载标签： hdu acm 题集分类 it 分类： acm1001 整数求和 水题1

转载 joj神一般的循序渐进200题 扩充版

转载地址：http://blog.csdn.net/jxy859/article/details/6324181Level 0 (试试吧，电脑判题很神奇的）：AC掉 1000（The A+B Problem）  吧！(一二阶段，共49题，每天至少三题，由简到难）Level 1（格式入门，熟悉OJ）：2484(格式控制)           235

转载 poj计算几何题目（转载）

原文地址：poj计算几何题目（转载）作者：依然计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代

转载 Mahout线性回归算法源码分析（1）--实战

转载地址：http://blog.csdn.net/fansy1990/article/details/23766523版本：mahout0.9Mahout里面使用逻辑回归（logistic regression）的主要两个类是org.apache.mahout.classifier.sgd.TrainLogistic、org.apache.mahout.cla

转载 使用mahout下的朴素贝叶斯分类器对新闻分类

转载地址：http://www.letiantian.me/2014-10-22-mahout-naive-bayes-newsgroups/mahout版本是0.9；hadoop版本是1.2.1。下载数据集20 newsgroups dataset，解压后得到20news-bydate目录：$ cp -R 20news-bydate/*/* 2

转载 应用scikit-learn做文本分类

转载地址：http://blog.csdn.net/abcjennifer/article/details/23615947文本挖掘的paper没找到统一的benchmark，只好自己跑程序，走过路过的前辈如果知道20newsgroups或者其它好用的公共数据集的分类（最好要所有类分类结果，全部或取部分特征无所谓）麻烦留言告知下现在的benchmark，万谢！嗯

原创 [LeetCode]Decode Ways

Decode WaysMy SubmissionsQuestionTotal Accepted: 55371 Total Submissions: 330911 Difficulty: MediumA message containing letters from A-Z is being encoded to numbers using the

原创 [LeetCode]Largest Rectangle in Histogram

Largest Rectangle in HistogramMy SubmissionsQuestionTotal Accepted: 49964 Total Submissions: 215334 Difficulty: HardGiven n non-negative integers representing the histogram

原创 [LeetCode]Search in Rotated Sorted Array II

Search in Rotated Sorted Array IIMy SubmissionsQuestionTotal Accepted: 50992 Total Submissions: 162671 Difficulty: MediumFollow up for "Search in Rotated Sorted Array":What i

转载 Unique Paths

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the

转载 LeetCode问题 pow(x,n)

转载地址：http://blog.csdn.net/fengbingyang/article/details/12236121实现浮点类型的幂运算，函数原型为:double pow(double x, int n)下面介绍一下解决该问题的几种方法以及要注意的地方：1)最直观容易想到的方法就是用递归方法求n个x的乘积，注意考虑n的正负号，时间复杂度为O(n)

转载 Jump Game II

Jump Game IIMy SubmissionsQuestionTotal Accepted: 52353 Total Submissions: 213392 Difficulty: HardGiven an array of non-negative integers, you are initially positioned at the f

转载 [LeetCode]Wildcard Matching

转载地址：http://www.cnblogs.com/felixfang/p/3708999.html开篇通常的匹配分为两类，一种是正则表达式匹配，pattern包含一些关键字，比如'*'的用法是紧跟在pattern的某个字符后，表示这个字符可以出现任意多次(包括0次)。另一种是通配符匹配，我们在操作系统里搜索文件的时候，用的就是这种匹配。比如 "*.pdf"，'

原创 [LeetCode]First Missing Positive

First Missing PositiveMy SubmissionsQuestionTotal Accepted: 51712 Total Submissions: 224707 Difficulty: HardGiven an unsorted integer array, find the first missing positive int

转载 聚类算法总结

转自：http://blog.chinaunix.net/uid-10289334-id-3758310.html（本文转自网上，具体出处忘了是哪里的，好像是上海一位女士在网上的博文，此处转载，用以备查，请原作者见谅）聚类算法总结：---------------------------------------------------------聚类算法的种类：基于划

原创 Exception in thread "main" java.lang.NullPointerException at java.lang.ProcessBuilder.start(

log4j:WARN No appenders could be found for logger (org.apache.hadoop.util.Shell).log4j:WARN Please initialize the log4j system properly.log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#

转载 eclipse无法删除集群上的数据

eclipse连接远程Hadoop集群开发时报错Exception in thread “main” org.apache.hadoop.security.AccessControlException: Permission denied: user=d, access=WRITE, inode=”data”:zxg:supergroup:rwxr-xr-xat org.apache.hadoop.

转载 eclipse无法删除集群上的数据

修改系统管理员名字　　为了使Eclipse能正常对Hadoop集群的HDFS上的文件能进行修改和删除，所以修改你工作时所用的Win7系统管理员名字，默认一般为"Administrator"，把它修改为"kerry"(我的集群普通用户名)，此用户名与Hadoop集群普通用户一致。为了不至于为权限苦恼，我们可以修改Win7上系统管理员的姓名，这样就避免出现该用户在Hadoop集群上没有权限等都

转载 ubuntu在vmware中静态(固定)IP地址的设置方法

在虚拟机下运行操作系统，尤其是Linux系统已经是非常常见的做法，本人就是在Wmware中安装了Ubuntu，问题是每次启动ubuntu，VMWare都会为ubuntu分配一个动态IP，在做ssh操作或者ip共享操作时简直就是一场噩梦，每次都要在虚拟机中ubuntu查看IP后再连接，很不方便，所以设置成静态ip就方便许多。一、环境宿主系统Windows 7

原创 [LeetCode] Search Insert Position

Search Insert PositionMy SubmissionsQuestionTotal Accepted: 79962 Total Submissions: 222866 Difficulty: MediumGiven a sorted array and a target value, return the index if the t

原创 让linux Sort 按照 ASCII 顺序排序

1. cat test.txtcbxdAEfaSutTSs2. sort test.txtaAbcdEfsSStTux3. export LC_ALL=C4. sort test.txtAESSTabcdfstu

转载 hadoop2提交到Yarn： Mapreduce执行过程reduce分析3

转载地址：http://www.aboutyun.com/thread-9375-1-1.html问题导读：1.Reduce类主要有哪三个步骤？2.Reduce的Copy都包含什么过程？3.Sort主要做了哪些工作？4.4 Reduce类4.4.1 Reduce介绍整完了Map，接下来就是Reduce了。YarnChild.main(

转载 hadoop2提交到Yarn： Mapreduce执行过程分析2

转载地址：http://www.aboutyun.com/forum.php?mod=viewthread&tid=9370&highlight=hadoop2%CC%E1%BD%BB%B5%BDYarn问题导读：1.hadoop哪些数据类型，是如何与Java数据类型对应的？2.ApplicationMaster什么时候启动？3.YarnChild进程什么时候产生？4.

转载 hadoop2提交到Yarn： Mapreduce执行过程分析1

转载网址：http://www.aboutyun.com/forum.php?mod=viewthread&tid=9366&highlight=hadoop2%CC%E1%BD%BB%B5%BDYarn1.为什么会产生Yarn？2.Configuration类的作用是什么？3.GenericOptionsParser类的作用是什么？4.如何将命令行中的参数配置到变量con

原创 [LeetCode]Search for a Range

Search for a RangeMy SubmissionsQuestionTotal Accepted: 62397 Total Submissions: 225032 Difficulty: MediumGiven a sorted array of integers, find the starting and ending positio

原创 [LeetCode]Search in Rotated Sorted Array

Search in Rotated Sorted ArrayMy SubmissionsQuestionTotal Accepted: 76870 Total Submissions: 264831 Difficulty: HardSuppose a sorted array is rotated at some pivot unknown to y

原创 机器学习实战之 Logistic算法

Logistic 回归1.基本步骤Logistic回归：实际上属于判别分析，因拥有很差的判别效率而不常使用。逻辑回归的一般过程1)        收集数据：采用任意方法收集数据。2)        准备数据：由于需要进行距离计算，因此要求数据类型为数值型。另外，结构化数据格式则最佳。3)        分析数据：采用任意方法对数据进行分析。4)        训练算法：

转载 动态规划：从新手到专家

作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章： Dynamic Programmin

转载 卡方检验文本特征选择

转载地址：http://blog.chinaunix.net/uid-20761674-id-4628888.html关于卡方检验，下面这篇blog介绍的比较详细，仔细思索之后，对一些点做如下说明，个人理解：1. 关于假设“词t与类别c无关”。这个假设应该变更为“词t不是对分类有区分度的特征”，（c是一个类别，除了c之外的所有数据组成另一个类别，类似逻辑回归多分类的方法）。一个

转载 逻辑回归

转载地址：http://blog.csdn.net/pakko/article/details/37878837什么是逻辑回归？Logistic回归与多重线性回归实际上有很多相同之处，最大的区别就在于它们的因变量不同，其他的基本都差不多。正是因为如此，这两种回归可以归于同一个家族，即广义线性模型（generalizedlinear model）。这一家族中的模型

原创 [LeetCode]Substring with Concatenation of All Words

Substring with Concatenation of All WordsMy SubmissionsQuestionTotal Accepted: 42899 Total Submissions: 215720 Difficulty: HardYou are given a string, s, and a list of words, w

转载 KMP字符串模式匹配详解

KMP字符串模式匹配详解来自CSDN     A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．  简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int po

转载 逻辑回归

转载地址：http://blog.csdn.net/pakko/article/details/37878837什么是逻辑回归？Logistic回归与多重线性回归实际上有很多相同之处，最大的区别就在于它们的因变量不同，其他的基本都差不多。正是因为如此，这两种回归可以归于同一个家族，即广义线性模型（generalizedlinear model）。这一家族中的模型

转载 机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）

机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理） 　　前言：　　找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信这方面的人

转载 [LeetCode]4Sum

4SumMy SubmissionsQuestion Solution Total Accepted: 50999 Total Submissions: 230927 Difficulty: MediumGiven an array S of n integers, are there elements a, b, c, and d in S s

转载 Python 字符串函数的方法

字符串中字符大小写的变换：* S.lower()   #小写* S.upper()   #大写* S.swapcase()   #大小写互换* S.capitalize()   #首字母大写* String.capwords(S)  #这是模块中的方法。它把S用split()函数分开，然后用capitalize()把首字母变成大写，最后用join()合并到一起* S.t

转载 牛顿迭代法求平方根