编程
文章平均质量分 72
Leon_A
这个作者很懒,什么都没留下…
展开
-
决策树C4.5算法
数据挖掘中决策树C4.5预测算法实现(半成品,还要写规则后煎支及对非离散数据信息增益计算),下一篇博客讲原理package org.struct.decisiontree;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.TreeSet;原创 2013-10-31 11:40:17 · 453 阅读 · 0 评论 -
答复: 阿里巴巴面试感言
好吧,我承认我闲的蛋疼问题:3000万条的记录取最大的前50条数据这题的时间复杂度应该是3000W*lg50需要取前50个数构造heap恒长为50的最小堆第51个数开始,与根节点比较,如果大于根节点,与根节点交换,并进行一次最小堆的minHeapify过程内存2G很宽裕代码如下(PS:我是没时间做3000W的数据,除非我真的蛋疼)package org.leon.testcase原创 2013-10-31 11:40:28 · 369 阅读 · 0 评论 -
庞果网 最小操作数
来源庞果英雄会的挑战题此题是个图论问题,把A,B与dict里的所有字符串看成图的顶点求每个顶点的邻接矩阵。举例如下"hot"的邻接矩阵为[hit, null, null, null, null, lot, dot]根据每个顶点的邻接矩阵组成图然后求图中的最小路径得到start节点到图中每一节点的最小路径数组path然后看这个path数组中path[indexOf原创 2013-10-31 11:31:14 · 431 阅读 · 0 评论 -
庞果英雄会 覆盖数字
原题如下给定整数区间[a,b]和整数区间[x,y],你可以使用任意多次a,b之间的整数做加法,可以凑出多少个[x,y]区间内的整数? 输入 a,b,x,y,其中1此题开始理解错题意,以为最多同一个数是2次相加,其实同一个数可以多次相加比如a=8,b=10,x=3,y=30的情况,从24到30都能覆盖到(8+8+8...10+10+10)那么我们考虑不能覆盖的情况,不原创 2013-11-13 09:24:23 · 1063 阅读 · 1 评论 -
scheme y-combinator 推导
(define (part-fib self n) (if (= n 0) 1 (* n (self self (- n 1)))))(part-fib part-fib 5)(define (part-fib self) (lambda (n) (if (= n 0) 1 (* n ((self self) (- n 1))))))((part-fib par原创 2014-05-06 22:15:32 · 394 阅读 · 0 评论