暴躁小蜜蜂

文章
5
资源
0
加入时间
2年10月21天

便利蜂算法面试题:字符串是否包含另一个字符串的位置

一 题目整体来说,便利蜂的面试官还是挺nice的。题目还是经典的算法问题,我尝试就是默认的indexof方法,面试官说不行,我又试着用暴力循环来做。 int strIndex(String haystack, String needle) { //conner case if (haystack.length() < needle.l...

三种决策树划分节点的选择依据

因为记不太清决策树划分节点时的特征选择依据是怎么算的,所以现在整理一下,顺便区分一下ID3、C4.5、CART分别使用的节点划分方法以及区别。决策树的建树方法都是使用贪心的方法,每次都选择当前节点的最优划分。ID3ID3使用最大信息熵增益(Information Gain)来选择分割数据的特征信息熵Entropy或Info。熵反应了物体内部的混乱程度,而信息熵反应了不同类的样本的占比,...