随笔分类 -  算法与数据结构

数据挖掘十大经典算法
摘要：国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, N... 阅读全文
posted @ 2014-07-31 15:46 HoseaLeo 阅读(186) 评论(0) 推荐(0)
24点算法
摘要：数字游戏题解by Trucker Leo[说明：此文改编自我写的一篇解题报告，原题是某年国家集训队组队赛题目]问题描述80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数，以及另外一个自然数作为理想目标数，... 阅读全文
posted @ 2014-06-28 00:22 HoseaLeo 阅读(562) 评论(0) 推荐(0)
程序员必须进行的10项投资
摘要：●你的健康显而易见，开发人员经常都是坐着不动的。每天坐8到16个小时，只休息很短的时间，你的肚子周围很容易会堆起赘肉。肥胖是其它疾病的催化剂，而其中心脏病又是最可怕的。多花点时间运动一下就能避免这样的情况，如果有可能的话，花点钱办一张健身房的会员卡。长时间以不符合人体工程学的姿势打字，也容易使开发人... 阅读全文
posted @ 2014-06-23 16:59 HoseaLeo 阅读(246) 评论(0) 推荐(0)
有一堆袜子，如何用最快速高效的算法来给袜子配对？
摘要：2014-05-26程序猿【问题描述】昨天我在整理从洗衣店洗干净的一堆袜子，发现我用的方法非常不高效。我用了一个最简单的方法：拿到一只袜子，然后从头到尾去找另外一只袜子。用这种方法需要重复平均超过 n/2*n/4=n2/8 双袜子。作为一个计算机科学家，我在想我应该怎么做？我立马就想到了根据尺寸颜色... 阅读全文
posted @ 2014-05-27 10:13 HoseaLeo 阅读(443) 评论(0) 推荐(0)
当随机不够随机：一个在线扑克游戏的教训
摘要：今天我要讲一个发生于1999年，一个很流行的在线扑克平台的开发者开发的洗牌软件，带有很微小但很致命的漏洞的故事。虽然这个故事已经15年了，但它给算法开发者带来的教训仍有重要意义。在随机数产生器或算法中，很容易出现一些微小的漏洞，但这些漏洞可能会导致灾难性的结果。在线扑克和真正的扑克一样，是以洗牌开始... 阅读全文
posted @ 2014-05-26 21:11 HoseaLeo 阅读(193) 评论(0) 推荐(0)
我的算法学习之路
摘要：关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。这篇文章讲了什么？●我这些年学习数据结构和算法的总结。●一些不错的算法书籍和教程。●算法的重要性。初... 阅读全文
posted @ 2014-05-13 12:33 HoseaLeo 阅读(140) 评论(0) 推荐(0)
计算机科学中最重要的32个算法
摘要：奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结... 阅读全文
posted @ 2014-04-12 22:06 HoseaLeo 阅读(206) 评论(0) 推荐(0)
学习算法之路
摘要：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3... 阅读全文
posted @ 2014-04-12 22:04 HoseaLeo 阅读(140) 评论(0) 推荐(0)