04 2014 档案

摘要:系列文章:数据挖掘算法之决策树算法 k-means算法可以说是数据挖掘中十大经典算法之一了,属于无监督的学习。该算法由此衍生出了很多类k-means算法,比如k中心点等等,在数据挖掘领域,很多地方都会用到该算法,他能够把相似的一类很好的聚在一起。一类指的是,他们之间的相似度较高,计算相似度的常用度量 阅读全文
posted @ 2014-04-29 10:55 白来了123 阅读(3156) 评论(13) 推荐(8)
摘要:这里送上一道微软的笔试题,具体题目如下: Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MB Description Consider a string set that each of them consists of {0, 阅读全文
posted @ 2014-04-28 19:30 白来了123 阅读(3067) 评论(34) 推荐(3)
摘要:系列文章:数据挖掘算法之k-means算法 [QQ群: 189191838,对算法和C++感兴趣可以进来] 今天主要讲到的是决策树算法,这是一种非常经典的分类算法,经过数据集的训练,能够高效的判断出一个数据项所属的类别。 决策树算法是一种有监督的学习,也就是说会事先给定一定类别和数据集合。... 阅读全文
posted @ 2014-04-28 13:28 白来了123 阅读(7937) 评论(77) 推荐(43)
摘要:[QQ群: 189191838,对算法和C++感兴趣可以进来] 最近一直处在放假状态当中,好些天没有更新了。晚上特意抽出几个小时过来更新几道题。 1、快速找出满足条件的两个数。(这里求出两个数之和为sum的两个数各是多少?) 这道题可以有很多考虑,我们可以的思路有:暴力解题法,每两个数字都试... 阅读全文
posted @ 2014-04-07 23:20 白来了123 阅读(733) 评论(0) 推荐(0)
摘要:编程之美不断更新中,请各位看官多多提点,指正。废话不多说,直接上题:[QQ群: 189191838,对算法和C++感兴趣可以进来] 觉得有用请按个赞哈! 1、在一堆无序数组中,找出最大的K个数。 显然,这样的题目我们可以通过排序解决,这样效率可以达到O(nlogn).当然也可以用快排,这样... 阅读全文
posted @ 2014-04-01 23:12 白来了123 阅读(1197) 评论(3) 推荐(1)
摘要:最近就开始找实习了,特意把上学期买的编程之美拿出来练练手,算法还是比较关键的。据说很多题的思路都可以在编程之美中找到,为纪念这段有意义的时光,特准备写下下面系列博文。每篇博文讲主要研究两至三个算法。 1、求二进制中1的个数。对于一个字节的无符号整形变量,求二进制中1的个数,比如5为101,有两... 阅读全文
posted @ 2014-04-01 12:43 白来了123 阅读(1483) 评论(6) 推荐(5)