止战 - 博客园

2015年10月13日

摘要： http://www.ruanyifeng.com/blog/2013/03/tf-idf.html作者：阮一峰日期：2013年3月15日这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extractio... 阅读全文

posted @ 2015-10-13 12:57 止战阅读(200) 评论(0) 推荐(0) 编辑

二叉树的非递归遍历

摘要：原文：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 二叉树的非递归遍历二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为... 阅读全文

posted @ 2015-10-13 12:02 止战阅读(268) 评论(0) 推荐(0) 编辑

2015年10月12日

红黑树

摘要：原文:http://www.cnblogs.com/wuchanming/p/4444961.html连续两次面试都问到了红黑树，关键两次都没有答好，这次就完整地来学习整理一下。没有学习过红黑树的同学请参考：> Chapter 13 Red-Black Trees Chapter 14 Augmen... 阅读全文

posted @ 2015-10-12 21:40 止战阅读(369) 评论(0) 推荐(0) 编辑

数据挖掘算法-Apriori Algorithm（关联规则）

摘要： http://www.cnblogs.com/jingwhale/p/4618351.htmlApriori algorithm是关联规则里一项基本算法。是由Rakesh Agrawal和Ramakrishnan Srikant两位博士在1994年提出的关联规则挖掘算法。关联规则的目的就是在一个数据... 阅读全文

posted @ 2015-10-12 00:03 止战阅读(516) 评论(0) 推荐(0) 编辑

2015年10月11日

分类指标准确率(Precision)和正确率(Accuracy)的区别

摘要： http://www.cnblogs.com/fengfenggirl/p/classification_evaluate.html一、引言分类算法有很多，不同分类算法又用很多不同的变种。不同的分类算法有不同的特定，在不同的数据集上表现的效果也不同，我们需要根据特定的任务进行算法的选择，如何选择... 阅读全文

posted @ 2015-10-11 23:35 止战阅读(32613) 评论(0) 推荐(2) 编辑

数据预处理（完整步骤）

摘要：原文：http://dataunion.org/5009.html一：为什么要预处理数据？（1）现实世界的数据是肮脏的（不完整，含噪声，不一致）（2）没有高质量的数据，就没有高质量的挖掘结果（高质量的决策必须依赖于高质量的数据；数据仓库需要对高质量的数据进行一致地集成）（3）原始数据中存在的问题：不... 阅读全文

posted @ 2015-10-11 23:17 止战阅读(27865) 评论(0) 推荐(0) 编辑

linux下使用tar命令

摘要： http://www.cnblogs.com/li-hao/archive/2011/10/03/2198480.html解压语法：tar [主选项+辅选项] 文件或者目录使用该命令时，主选项是必须要有的，它告诉tar要做什么事情，辅选项是辅助使用的，可以选用。主选项：c 创建新的档案文件。如果用户... 阅读全文

posted @ 2015-10-11 22:52 止战阅读(237) 评论(0) 推荐(0) 编辑

(LeetCode 135) Candy N个孩子站成一排，给每个人设定一个权重

摘要：原文：http://www.cnblogs.com/AndyJee/p/4483043.htmlThere areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to... 阅读全文

posted @ 2015-10-11 22:02 止战阅读(740) 评论(0) 推荐(0) 编辑

海量数据处理算法—Bit-Map

摘要：原文：http://blog.csdn.net/hguisu/article/details/78802881. Bit Map算法简介来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空... 阅读全文

posted @ 2015-10-11 21:54 止战阅读(324) 评论(0) 推荐(0) 编辑

字符串同构问题字符串操作:数组计数字符个数问题

摘要： http://blog.csdn.net/eastmount/article/details/48614121题目概述：Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if ... 阅读全文

posted @ 2015-10-11 21:04 止战阅读(514) 评论(0) 推荐(0) 编辑

公告