摘要：
前言：使用Markdown近一个来月，越来越觉得不舒爽！ 改字体、改字号、改颜色、改样式，全不会！想加个数学公式，得，只会截图。把图片传上去了还不会控制大小，也不会控制文字与图片的排版，写出来的博客怎么看都还是有点丑！今天真忍不住了，这内容不咋地也就算了，排版也给弄漂亮点吧！今晚要搜... 阅读全文
摘要：
朴素贝叶斯算法是一种基于概率统计的分类方法，它主要利用贝叶斯公式对样本事件求概率，通过概率进行分类。以下先对贝叶斯公式做个了解。 贝叶斯公式条件概率：对于事件A、B，若P(B)>0，则事件A在事件B发生的条件下发生的概率为： P(A|B)=P(AB)P(B)贝叶斯公式：将条件概率稍... 阅读全文
摘要：
问题描述：五个哲学家（A~E）围着一张圆桌就餐，他们每个人面前都有一盘通心粉。由于通心粉很滑，所以需要两只筷子才能夹住，但每两个盘子之间只放着一只筷子，如下图。 哲学家只有两个动作：要么就餐，要么思考。而且他们之间从不交谈。 当一个哲学家饿了的时候，就拿起盘子左右两边的筷子开始就餐（... 阅读全文
摘要：
C4.5 是对 ID3 的一个优化，它根据信息增益率来进行属性选择。 关于决策树，请参见：http://blog.csdn.net/bone_ace/article/details/46299681 关于 ID3，请参见：http://blog.csdn.net/Bone_ACE/a... 阅读全文
摘要：
ID3 是一种用来构建决策树的算法，它根据信息增益来进行属性选择。 关于决策树，请参见：http://blog.csdn.net/bone_ace/article/details/46299681 此处主要介绍 ID3 算法如何利用信息增益选择属性。 信息增益的计算：信息... 阅读全文
摘要：
在众多分类算法中，决策树应该是最基本的一种算法了，也是相对比较简单的一种算法。 决策树的介绍：首先，什么叫做决策树？决策树用于解决什么样的问题？先看一个例子： 现有某银行客户拖欠贷款的历史数据，如表 3-1。现在一个新客户{ no, married, 80K, ? } 前来申请贷款... 阅读全文
摘要：
前言：首先，什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 然后，什么是凸包问题？ 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点... 阅读全文
摘要：
求圆周率π！你能想到的有多少种方法呢？ 今天对圆周率的求解方法作个整理、总结，因为感觉它挺好玩的。 （对于π的演算历史，可见百度π。最新的记录是2011年10月日本职员将小数点算到了10万亿位！！这得闲的有多蛋疼啊。。）方法一：等积代换这应该是最原始的解法了，把圆切成一个多边形，然后... 阅读全文
摘要：
今天看到一个问题：计算机如何实现开根号？ 如何求一个数字的算术平方根（又叫开根号，或者开方）？ 大家普遍都是用计算器直接计算的，对于程序员来说，就是调用sqrt()方法。但是其内部又是怎么实现的呢？下面作了下总结。 方法一：迭代法学过计算方法的应该都还有印象：一个函数 f(x) ... 阅读全文