摘要：
公司布置了一个任务让写一个决策树，以前并未接触数据挖掘的东西，但作为一个数据挖掘最基本的知识点，还是应该有所理解的。 程序的源码可以点击这里进行下载，下面简要介绍一下决策树以及相关算法概念。 决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输出。数据挖掘中决策树是一种经常要用到的技术，可以用于分析数据，同样也可以用来作预测（就像上面的银行官员用他来预测贷款风险）。从数据产... 阅读全文
摘要：
这是一道比较传统的面试题，自己写了个10进制的求1个数的程序，后来在《编程之美》中发现上面的解法更好一些，随后有用它的方法重写了一遍2进制下的求解方法。 程序源码请点击这里下载。 对于自己写的10进制程序：主要思想还是从前期的分析得出来的： 1、先统计N的相应位置所对应的累加和数组 2、从前到后，根据所当前位置对应的位数，进行累加，即： 1）当当前为为1时，当前位置所对应的单位个数+低位数值+1； 2）当当前为为0时，用当前位置的数值*当前位置为所对应的1的单位总个数+低位数值； 3、求出当前位总和后，向下一位移位，递归累加 程序主要源码如下： 1 long long... 阅读全文