蝴蝶断翅膀

摘要： /* 1 2 3 6 7 5 4 判断是不是一个合法的二叉排序树后序序列 */#include<iostream>using namespace std;bool isSeq(int a[],int start , int end){ int position; if(start==end) return true; if(start>end) return false; int root=a[end-1]; int i=start; while(a[i]<root && i<end) { i++; } position=i; while(i++ 阅读全文

摘要： 3.1、摘要 在前面两篇文章中，分别介绍和讨论了朴素贝叶斯分类与贝叶斯网络两种分类算法。这两种算法都以贝叶斯定理为基础，可以对分类及决策问题进行概率推断。在这一篇文章中，将讨论另一种被广泛使用的分类算法——决策树（decision tree）。相比贝叶斯算法，决策树的优势在于构造过程不需要任何领域知识或参数设置，因此在实际应用中，对于探测式的知识发现，决策树更加适用。3.2、决策树引导 通俗来说，决策树分类的思想类似于找对象。现想象一个女孩的母亲要给这个女孩介绍男朋友，于是有了下面的对话： 女儿：多大年纪了？ 母亲：26。 女儿：长的帅不帅？ 母亲：挺帅的。 女儿：收入高不？ 母亲：不算很高， 阅读全文