随笔分类 -  基础算法

摘要:# 结点类 class node: def __init__(self, ch): self.ch = ch # 结点值 self.fail = None # Fail指针 self.tail = 0 # 尾标志:标志为 i 表示第 i 个模式串串尾 self.child = [] # 子结点 se 阅读全文
posted @ 2020-07-02 13:56 高空降落 阅读(435) 评论(0) 推荐(0)
摘要:分类与预测 分类主要是预测分类标号(离散属性),预测是建立连续值函数模型,预测给定自变量的因变量的值。 常用的分类与预测算法 | 算法名称 | 算法简介 | | : | : | | 回归分析 | 回归分析是确定预测属性(数值型)与其他变量间相互依赖的定量关系最常用的统计学方法。包括线性回归,非线性回 阅读全文
posted @ 2019-04-15 23:43 高空降落 阅读(482) 评论(0) 推荐(0)
摘要:转载:http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有 阅读全文
posted @ 2018-12-13 14:42 高空降落 阅读(185) 评论(0) 推荐(0)