编程
文章平均质量分 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 · 547 阅读 · 0 评论 -
答复: 阿里巴巴面试感言
好吧,我承认我闲的蛋疼 问题:3000万条的记录取最大的前50条数据 这题的时间复杂度应该是3000W*lg50 需要取前50个数构造heap恒长为50的最小堆 第51个数开始,与根节点比较,如果大于根节点,与根节点交换,并进行一次最小堆的minHeapify过程 内存2G很宽裕 代码如下(PS:我是没时间做3000W的数据,除非我真的蛋疼) package org.leon.testcase原创 2013-10-31 11:40:28 · 432 阅读 · 0 评论 -
庞果网 最小操作数
来源庞果英雄会的挑战题 此题是个图论问题,把A,B与dict里的所有字符串看成图的顶点 求每个顶点的邻接矩阵。 举例如下 "hot"的邻接矩阵为 [hit, null, null, null, null, lot, dot] 根据每个顶点的邻接矩阵组成图 然后求图中的最小路径 得到start节点到图中每一节点的最小路径数组path 然后看这个path数组中path[indexOf原创 2013-10-31 11:31:14 · 502 阅读 · 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 · 1167 阅读 · 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 · 462 阅读 · 0 评论
分享