随笔分类 -  Algorithm

语法推导树
摘要：语法推导树 阅读全文
posted @ 2017-04-01 16:35 motein 阅读(433) 评论(0) 推荐(0)
KMP算法
摘要：KMP 阅读全文
posted @ 2017-04-01 14:13 motein 阅读(186) 评论(0) 推荐(0)
人工神经网络ANNs
摘要：参考： 1. Stanford前向传播神经网络Wiki 2. Stanford后向传播Wiki 3. 神经网络CSDN blog 4. 感知器 5. 线性规划 6. Logistic回归模型 内容： 1. ANNs又称连接模型（connection model），它是一种模仿动物神经网络行为特征，进 阅读全文
posted @ 2016-11-02 01:45 motein 阅读(1750) 评论(0) 推荐(0)
决策树学习
摘要：参考： 1. 信息熵 2. 最大熵原理1 3. 最大熵原理2 4. 信息增益比率 5. A Mathematical Theory of Communication 内容： 1. 泛化能力是指机器学习算法对新鲜样本的适应能力。学习的目的是学到隐含在数据对背后的规律，对具有同一规律的学习集以外的数据， 阅读全文
posted @ 2016-11-02 01:44 motein 阅读(281) 评论(0) 推荐(0)
算法笔记整理（Draft）
摘要：如果一个算法的运行时间为T(n)=constant，那么，该算法可解任意规模的问题。按渐进阶从低到高，2<logn<n2/3<20n<4n2<3n<n!根据Stirling's approximation可知n!=O(nn)。 阅读全文
posted @ 2015-02-14 16:49 motein 阅读(254) 评论(0) 推荐(0)
A Star算法笔记
摘要：回顾A*算法，偶得一源代码，略有瑕疵，改正之，并置于下。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threadi... 阅读全文
posted @ 2014-12-16 23:05 motein 阅读(371) 评论(1) 推荐(0)
Zeller公式推导及C#代码示例（待完善）
摘要：Zeller公式用于计算给定日期是星期几。 该方法可以用数论知识进行证明。 假设给定日期Date为Year-Month-Day，求解该日期是星期几的问题实际上就是以之前某个确定星期几的日期作为参考点，计算它们之间的总天数，然后再除以7取余数，即可算出指定日期是星期几。 这里，我们将选择公元0年... 阅读全文
posted @ 2014-05-06 19:05 motein 阅读(411) 评论(0) 推荐(0)
概念学习（Concept Learning）
摘要：将h初始化为H中最特殊的假设。 对每一个正例x，对h的每一个属性约束ai，如果x满足ai那么不做任何处理；否则将h中ai替换为x满足的下一个更一般约束。 输入假设h。 变型空间VersionSpace←包含H中所有假设的列表 对每个训练样例<x, c(x)>，从变型空间中移除所有h(x）≠ c(x) 阅读全文
posted @ 2014-05-06 18:55 motein 阅读(2474) 评论(0) 推荐(0)