
算法
酸菜白肉
Show me the f**king code, or close your f**king mouth!
展开
-
数据概要技术与FM Sketch方法
由于大数据自身的海量非结构化的特点,很多时候,尤其是在一些要求高速存取的场景下,直接保存数据本身是不可取的。这种情况下,我们采取的一种方法,根据应用需求,从原数据提取出能反映数据的特征的数据,通过对这些特征数据的处理,可以更加高效地达到应用的需求,这种技术称为概要技术。FM sketch是概要技术的一种,下面通过介绍FM sketch技术来说明概要技术在数据处理方面的优势。假若我们要统计一原创 2013-06-08 16:28:32 · 4193 阅读 · 0 评论 -
数据挖掘之预测建模(决策树)
数据挖掘任务分为:模式挖掘、描述建模、预测建模。上面有一篇文章讲的是Apriori算法,用于数据挖掘的第一个任务模式挖掘。本文介绍数据挖掘在预测建模上的应用。预测建模是指根据现有数据先建立一个模型,然后应用这个模型来对未来的数据进行预测。1、概念1.1 Classification和PredictionClassification主要用于对离散的数据进行预测,分为两步:首先根据训练原创 2013-06-06 22:14:39 · 5991 阅读 · 0 评论 -
数据挖掘之模式挖掘(频繁模式挖掘与Apriori算法)
数据挖掘任务分为:模式挖掘、描述建模、预测建模。 这篇讲解模式挖掘。1、频繁模式(Frequent pattern)1.1 定义Frequent pattern: a pattern (a set of items, subsequences, substructures, etc.) that occurs frequently in a data set.频繁模式:在一个数原创 2013-04-09 21:39:55 · 6488 阅读 · 0 评论 -
数据挖掘之描述建模(聚类分析和K-means)
1、简介1.1 什么是聚类分析Cluster: a collection of data objects, similar to one another within the same cluster, dissimilar to the objects in other clusters. 聚类分析(Cluster analysis)就是根据数据的特征找出数据间的相似性,将相似的数据分成原创 2013-06-07 13:34:33 · 7058 阅读 · 0 评论 -
数据挖掘之导引(学习数据挖掘算法的组件化思想)
1、什么是数据挖掘?Extraction ofinteresting (non-trivial,implicit, previously unknown and potentially useful) patterns or knowledge fromhuge amount of data.数据挖掘就是从大量的数据中提取出有用的(非细微的、隐式的、有潜在价值的)模式或知识的过程。2、数据原创 2013-04-09 20:26:55 · 2567 阅读 · 0 评论 -
循环链表与双向链表
1、循环链表循环链表也是一种链式存储结构,他的原创 2014-04-21 14:55:36 · 2557 阅读 · 2 评论 -
kmp算法
关于kmp算法,相信大家都不会陌生。但是,对于我自己而言,da'bu'fen原创 2014-05-29 15:52:29 · 2412 阅读 · 0 评论 -
九宫格手机解锁有多少种情况?
0、写在前面:本文的内容大概搬运自果壳和知乎的两篇文章,在结尾有注明参考。安卓手势解锁是安卓手机解除锁定的密码方案,究竟这种方式一定有多少种可能呢?这是本文要讨论的问题。1、问题定义问题很简单:安卓的手势解锁是3*3的点阵,在这个点阵上的解锁手势一共有多少种情况?这里一个合格的解锁手势轨迹必须满足以下两个条件:至少连接点阵中的四个点。手势的轨迹不能跨过一个还没有经过的节点。不允许重复经过某个定原创 2016-07-02 00:12:59 · 5892 阅读 · 0 评论