摘要:
题目:给定一个含不同整数的集合,返回其所有的子集。 样例:如果 S = [1,2,3],有如下的解:[[3],[1],[2],[1,2,3],[1,3],[1,2],[2,3],[]] 思路:因为此题求所有子集,自然想到用深度优先搜索的方法。如下树,根节点为空集,从根结点开始进行深度搜索。首先寻找到 阅读全文
摘要:
问题: 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 样例:如果 source = "source" 和 target = "target",返回 -1。如果 so 阅读全文
摘要:
本文将介绍一种新的添加新的算法到Weka中的方法,国内的论坛基本都是通过IDE(Eclipse或NetBeans)编译,详细教程请见上一篇博客。经研究,发现国外的网站很流行用Ant这个方法,教程奉上。设备Mac OS,Weka 3-9-1。 一、Apache Ant 环境搭建 安装 Apache A 阅读全文
摘要:
本文介绍添加一个新算法到Weka集成环境中的过程,并能在GUI中运行并显示其结果。想做到这一点有两种方法,一是用ANT命令生成新的weka.jar(稍后写教程),二是用IDE(Eclipse或NetBeans)进行编译。本文介绍第二种方法,过程中选取了Eclipse开发平台,Weka 3-9-1,设 阅读全文
摘要:
一、关联分析的基本概念 关联分析(Association Analysis):在大规模数据集中寻找有趣的关系。 频繁项集(Frequent Item Sets):经常出现在一块的物品的集合。 关联规则(Association Rules):暗示两个物品之间可能存在很强的关系。 支持度(Support 阅读全文