- 博客(409)
- 资源 (10)
- 收藏
- 关注
转载 CART算法原理及实现
1.算法介绍 分类回归树算法:CART(Classification And Regression Tree)算法采用一种二分递归分割的技术,将当前的样本集分为两个子样本集,使得生成的的每个非叶子节点都有两个分支。因此,CART算法生成的决策树是结构简洁的二叉树。 分类树两个基本思想:第一个是将训练样本进行递归地划分自变量空间进行建树的想法,第二个想法是用验证数据进行剪
2014-10-18 09:18:56 5481
转载 [转载]LaTex技巧
1. 在WinEdt中,输入完“\begin{ xxx }”后,不忙着按回车去写其它内容,紧接着最后的“ }”后面,再输入一个“ }”(也就是键入“\begin{ xxx } }”),这时WinEdt会自动将“\end{ xxx }”补上,同时将光标停在两者之间的空白行上,并且已经自动缩进。如果输入\begin{ xxx }时忘了这事儿,也没有关系,输入“\end”后,连续输入两个“{
2013-01-19 23:50:34 2652
转载 poj题目分类
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(p
2011-11-02 00:20:28 746
转载 hdu题目分类
转载地址: http://blog.sina.com.cn/s/blog_6189fc310100uodn.htmlhdu 分类题集 (2011-07-21 22:32:42)转载标签: hdu acm 题集分类 it 分类: acm1001 整数求和 水题1
2011-10-11 23:32:24 2545
转载 joj神一般的循序渐进200题 扩充版
转载地址:http://blog.csdn.net/jxy859/article/details/6324181Level 0 (试试吧,电脑判题很神奇的):AC掉 1000(The A+B Problem) 吧!(一二阶段,共49题,每天至少三题,由简到难)Level 1(格式入门,熟悉OJ):2484(格式控制) 235
2011-10-05 20:26:38 786
转载 poj计算几何题目(转载)
原文地址:poj计算几何题目(转载)作者:依然计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代
2011-09-27 21:31:17 456
转载 Mahout线性回归算法源码分析(1)--实战
转载地址:http://blog.csdn.net/fansy1990/article/details/23766523版本:mahout0.9Mahout里面使用逻辑回归(logistic regression)的主要两个类是org.apache.mahout.classifier.sgd.TrainLogistic、org.apache.mahout.cla
2015-12-25 11:36:13 1756
转载 使用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
2015-12-18 14:48:37 3764 1
转载 应用scikit-learn做文本分类
转载地址:http://blog.csdn.net/abcjennifer/article/details/23615947文本挖掘的paper没找到统一的benchmark,只好自己跑程序,走过路过的前辈如果知道20newsgroups或者其它好用的公共数据集的分类(最好要所有类分类结果,全部或取部分特征无所谓)麻烦留言告知下现在的benchmark,万谢!嗯
2015-12-14 11:46:17 946
原创 [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
2015-12-08 20:20:34 530
原创 [LeetCode]Largest Rectangle in Histogram
Largest Rectangle in HistogramMy SubmissionsQuestionTotal Accepted: 49964 Total Submissions: 215334 Difficulty: HardGiven n non-negative integers representing the histogram
2015-12-06 11:27:35 489
原创 [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
2015-12-02 19:22:20 367
转载 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 363
转载 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 367
转载 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 418
转载 [LeetCode]Wildcard Matching
转载地址:http://www.cnblogs.com/felixfang/p/3708999.html开篇通常的匹配分为两类,一种是正则表达式匹配,pattern包含一些关键字,比如'*'的用法是紧跟在pattern的某个字符后,表示这个字符可以出现任意多次(包括0次)。另一种是通配符匹配,我们在操作系统里搜索文件的时候,用的就是这种匹配。比如 "*.pdf",'
2015-11-14 16:26:15 542
原创 [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 439
转载 聚类算法总结
转自:http://blog.chinaunix.net/uid-10289334-id-3758310.html(本文转自网上,具体出处忘了是哪里的,好像是上海一位女士在网上的博文,此处转载,用以备查,请原作者见谅)聚类算法总结:---------------------------------------------------------聚类算法的种类:基于划
2015-11-09 14:45:10 1444
原创 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 6367 1
转载 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.
2015-11-06 16:23:32 598
转载 eclipse无法删除集群上的数据
修改系统管理员名字 为了使Eclipse能正常对Hadoop集群的HDFS上的文件能进行修改和删除,所以修改你工作时所用的Win7系统管理员名字,默认一般为"Administrator",把它修改为"kerry"(我的集群普通用户名),此用户名与Hadoop集群普通用户一致。为了不至于为权限苦恼,我们可以修改Win7上系统管理员的姓名,这样就避免出现该用户在Hadoop集群上没有权限等都
2015-11-06 16:17:57 813
转载 ubuntu在vmware中静态(固定)IP地址的设置方法
在虚拟机下运行操作系统,尤其是Linux系统已经是非常常见的做法,本人就是在Wmware中安装了Ubuntu,问题是每次启动ubuntu,VMWare都会为ubuntu分配一个动态IP,在做ssh操作或者ip共享操作时简直就是一场噩梦,每次都要在虚拟机中ubuntu查看IP后再连接,很不方便,所以设置成静态ip就方便许多。一、环境宿主系统Windows 7
2015-11-06 16:17:11 979
原创 [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 344
原创 让linux Sort 按照 ASCII 顺序排序
1. cat test.txtcbxdAEfaSutTSs2. sort test.txtaAbcdEfsSStTux3. export LC_ALL=C4. sort test.txtAESSTabcdfstu
2015-11-04 14:27:51 2194 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 695
转载 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 836
转载 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 2476
原创 [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 383
原创 [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 354
原创 机器学习实战之 Logistic算法
Logistic 回归1.基本步骤Logistic回归:实际上属于判别分析,因拥有很差的判别效率而不常使用。逻辑回归的一般过程1) 收集数据:采用任意方法收集数据。2) 准备数据:由于需要进行距离计算,因此要求数据类型为数值型。另外,结构化数据格式则最佳。3) 分析数据:采用任意方法对数据进行分析。4) 训练算法:
2015-11-01 22:40:10 963
转载 动态规划:从新手到专家
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programmin
2015-10-31 12:34:11 331
转载 卡方检验文本特征选择
转载地址:http://blog.chinaunix.net/uid-20761674-id-4628888.html关于卡方检验,下面这篇blog介绍的比较详细,仔细思索之后,对一些点做如下说明,个人理解:1. 关于假设“词t与类别c无关”。这个假设应该变更为“词t不是对分类有区分度的特征”,(c是一个类别,除了c之外的所有数据组成另一个类别,类似逻辑回归多分类的方法)。一个
2015-10-29 12:52:31 4042
转载 逻辑回归
转载地址:http://blog.csdn.net/pakko/article/details/37878837什么是逻辑回归?Logistic回归与多重线性回归实际上有很多相同之处,最大的区别就在于它们的因变量不同,其他的基本都差不多。正是因为如此,这两种回归可以归于同一个家族,即广义线性模型(generalizedlinear model)。这一家族中的模型
2015-10-29 10:59:32 568
原创 [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
2015-10-28 15:47:54 380
转载 KMP字符串模式匹配详解
KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int po
2015-10-28 10:41:59 420
转载 逻辑回归
转载地址:http://blog.csdn.net/pakko/article/details/37878837什么是逻辑回归?Logistic回归与多重线性回归实际上有很多相同之处,最大的区别就在于它们的因变量不同,其他的基本都差不多。正是因为如此,这两种回归可以归于同一个家族,即广义线性模型(generalizedlinear model)。这一家族中的模型
2015-10-27 21:05:22 753
转载 机器学习&数据挖掘笔记_16(常见面试之机器学习算法思想简单梳理)
机器学习&数据挖掘笔记_16(常见面试之机器学习算法思想简单梳理) 前言: 找工作时(IT行业),除了常见的软件开发以外,机器学习岗位也可以当作是一个选择,不少计算机方向的研究生都会接触这个,如果你的研究方向是机器学习/数据挖掘之类,且又对其非常感兴趣的话,可以考虑考虑该岗位,毕竟在机器智能没达到人类水平之前,机器学习可以作为一种重要手段,而随着科技的不断发展,相信这方面的人
2015-10-23 14:08:46 1222
转载 [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
2015-10-20 19:20:57 450
转载 Python 字符串函数的方法
字符串中字符大小写的变换:* S.lower() #小写* S.upper() #大写* S.swapcase() #大小写互换* S.capitalize() #首字母大写* String.capwords(S) #这是模块中的方法。它把S用split()函数分开,然后用capitalize()把首字母变成大写,最后用join()合并到一起* S.t
2015-10-15 22:03:11 360
A genetic-algorithm-based optimization model for scheduling flexible assembly
2012-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人