文章分类 - Algorithm
数学是一门重要而应用广泛的学科，被誉为锻炼思维的体操和人类智慧之冠上最明亮的宝石！
摘要：统计之都 老师不断提醒我要对统计学的基本概念、定义及背景反复思考，这样才不会本末倒置，迷失方向。但是这个做起来很难，因为那些概念定义等看起来实在”太简单”、”没什么东西”，可能还是不能够平心静气吧！ 最近静下来看了David Freedman等著的《统计学》的”相关与回归”部分，以及一...
阅读全文
摘要：统计之都 泰斗 Bradley Efron 在 Science 上发表评论“21世纪的贝叶斯定理”，引来贝叶斯派 Xi’an 大人的抨击。泰斗大人多次尝试结束这场持续了 250 年的论战，贝叶斯学派似乎并不买账。小编曰：又吵起来了 ╮(╯_╰)╭泰斗大人 Bradley Efron 在斯坦...
阅读全文
摘要：原文：统计之都 谢梁，现微软（西雅图）高级数据科学家，在各大 SAS 论坛混迹的朋友也许不知道他的真名，但 oloolo 这个 id 可能大家都非常熟悉。本站小编谢益辉有幸在西雅图得遇谢梁真身：本家相逢，又是同行；把酒言欢，各自买单；幸甚至哉，采访即来。谢梁的个人技术博客在 http://www....
阅读全文
摘要：在我们了解了需要解决的机器学习问题的类型之后，我们可以开始考虑搜集来的数据的类型以及我们可以尝试的机器学习算法。在这个帖子里，我们会介绍一遍最流行的机器学习算法。通过浏览主要的算法来大致了解可以利用的方法是很有帮助的。 可利用的算法非常之多。困难之处在于既有不同种类的方法，也有对这些方法的扩展...
阅读全文
摘要：蒙特卡罗是一类随机方法的统称。这类方法的特点是，可以在随机采样上计算得到近似结果，随着采样的增多，得到的结果是正确结果的概率逐渐加大，但在（放弃随机采样，而采用类似全采样这样的确定性方法）获得真正的结果之前，无法知道目前得到的结果是不是真正的结果。举例说明，一个有10000个整数的集合，要求其中位数...
阅读全文
摘要：题目:有个高中老师需要组织一些朋友出去旅游，但老师思想保守，总想着“烧死那对异性恋”，怕一些学生在旅途中萌生爱意。于是他决定确保带出去的任意两个学生至少满足一下一个条件：身高相差大于40cm，性别相同，喜欢不同音乐类型，喜欢的体育比赛相同（这样很可能支持不同球队，然后就聊得不愉快了）请据此挑选尽量多...
阅读全文
摘要：题目：100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式：从标准输入读入一个正整数N (N= N)...
阅读全文
摘要：题目：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。分析：通常人们的直觉可能是每次将数组中的元素右移一位，但这样的复杂度为O(K*N)，不符合题目的要求。 假如数组为abcd1234，循环右移4位的话，我们希望到达的状态是1234abcd。不...
阅读全文
摘要：从穷举的思路出发，通过求出number件物品的所有组合，并判断每一组合的物品体积是否等于背包容量ratedCapaticy,即可求出问题的解。思路：数组array中array[1]～array[number]分别存放number件物品的体积，result为全局数组，用以存放当前求出的组合。算法中co...
阅读全文
摘要：淘宝是怎么知道你想要买什么的 （文／Joseph A. Konstan & John Riedl）如今，到网上购物的人已经习惯了收到系统为他们做出的个性化推荐。Netflix 会推荐你可能会喜欢看的视频。TiVo 会自动把节目录下来，如果你感兴趣就可以看。Pandora 会通过预测我们想要听什么歌曲...
阅读全文
摘要：[原文链接]ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都...
阅读全文
摘要：[转载于网易博客，具体地址不详]构造哈夫曼树的过程是这样的一、构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计...
阅读全文
摘要：[原文链接]一、数论算法1．求两数的最大公约数function gcd(a,b:integer):integer;beginif b=0 then gcd:=aelse gcd:=gcd (b,a mod b);end ;2．求两数的最小公倍数function lcm(a,b:integer):in...
阅读全文
摘要：POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有代码，请大家合理利用资源。5、50个题目要求每个题目都要写总结，养成良好的习惯。6、这个列表的目的在于让大家对各个方面的算法有个了解，也许要求有些苛刻，教条，请大家谅解，这些是我们这些年的经验总结，所以也请大家尊重我们的劳动成果。第一类 动态规划(至少6题，2479
阅读全文
摘要：[原文链接，值得一读] guy方案体现了毕达哥拉斯学派的思想－－万物皆数。 很多年前我进入硅谷人才市场，当时是想找一份高级工程师的职位。如果你有一段时间没有面试过，根据经验，有个非常有用的提醒你应该接受，就是：你往往会在前几次面试中的什么地方犯一些错误。简单而言就是，不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题，你可能全部忘记了，所以，先去几个不太重要的公司里面试，它们会在这些方面对你起教育(再教育)作用。 我第一家面试的公司叫做gofish.com，据我所知，gofish这家公司如今的情况跟我当时面试时完全的不同。我几乎能打保票的说，当时我...
阅读全文