2016年4月18日
摘要: 基本思想:将问题分解成若干个子问题,与分治法相似,但是注意:动态规划分解出来的子问题有可能不是独立的,而分治法的子问题独立 动态规划中的子问题一般是重叠的,也就是一个子问题的解建立在另一个子问题的解的基础上,通过对子问题解的存储来避免重复计算 适用情形:1、求最优解 2、当前状态与以后无关 3、有重 阅读全文
posted @ 2016-04-18 16:29 发给华盛顿和发动机号 阅读(123) 评论(0) 推荐(0) 编辑
  2016年4月5日
摘要: 1、DOM,Document Object Model,基于DOM的XML分析器将XML文档转换成一个对象模型的集合(DOC树),通过对此模型操作实现对XML文档数据的操作,可以在任何时候对XML文档的任何一部分数据进行访问。 DOC强制使用树模型来访问XML文档中信息 很灵活,当XML文档较大时对 阅读全文
posted @ 2016-04-05 11:13 发给华盛顿和发动机号 阅读(3059) 评论(0) 推荐(0) 编辑
  2016年3月23日
摘要: 数据挖掘任务包括描述性任务和预测性任务。描述性任务包括聚类、关联分析、序列、异常检测等,预测性任务包括回归和分类。 方法:1、分类:先从数据中选好已经分类的训练集,在该训练集上运用数据挖掘分类技术,建立分类模型,对于没有分类的数据进行分类 2、估计:与分类类似,但是分类描述的是离散型变量的输出,而估 阅读全文
posted @ 2016-03-23 09:58 发给华盛顿和发动机号 阅读(178) 评论(0) 推荐(1) 编辑