2015年11月_hechenghai

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

转载 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

2015-11-26 23:39:07 368

转载 LeetCode问题 pow(x,n)

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

2015-11-21 14:39:04 374

转载 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

2015-11-17 10:15:27 425

转载 [LeetCode]Wildcard Matching

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

2015-11-14 16:26:15 551

原创 [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

2015-11-10 11:41:29 448

转载聚类算法总结

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

2015-11-09 14:45:10 1451

原创 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#

2015-11-09 10:30:01 6377 1

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.

2015-11-06 16:23:32 607

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

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

2015-11-06 16:17:57 819

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

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

2015-11-06 16:17:11 988

原创 [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

2015-11-05 23:05:19 350

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

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

2015-11-04 14:27:51 2217 2

转载 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(

2015-11-03 20:47:45 700

转载 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.

2015-11-03 20:46:07 846

转载 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

2015-11-03 20:44:58 2486

原创 [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

2015-11-02 11:21:54 391

原创 [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

2015-11-02 10:22:35 360

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

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

2015-11-01 22:40:10 991