yarsen的专栏

文章作者是一位ACM资深玩家，可以说我见到过为数不多的几位对编程充满挚爱的人，也是我和许多编程爱好者的领路人。文章的源地址：http://www.cnblogs.com/ccyy/articles/1599775.html以下全文转载他的ACM之路，分享给每一位编程爱好者。一直觉得ACM是个神奇的东西，ACM陪伴我度过了许多枯燥寂寞的时光，虽然在很多人看来这个也许是枯燥和无聊的。但是和其他A

第一类 动态规划 (至少6题，2479 and 2593必做)2479 and 2593http://acm.pku.edu.cn/JudgeOnline/problem?id=2479http://acm.pku.edu.cn/JudgeOnline/problem?id=2593 1015http://acm.pku.edu.cn/JudgeOnline/problem?i

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。

作者：July--结构之法算法之道blog之博主。 时间：2010年10月-2011年6月。 出处：http://blog.youkuaiyun.com/v_JULY_v 。 声明：版权所有，侵犯必究。前言 开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，

最近有熟人找工作。贴出来一份本科生应该会的知识点总结吧。找工作的同学也可以帮我加一些内容，可能会有遗漏。同时也算是本科生的一个总结吧，在大学四年应该要学点什么东西回家吧。粗体是比较重要，但是经常被人遗漏的一些知识点。斜体是有点偏的东西，有点难，会则好，不会有兴趣的可以看看。没兴趣没必要看了。暂时这些，想起来再加。基础知识CPU：主频，Cache内存：内存到CPU有较大laten

想起写这篇文章是在看侯杰先生的《深入浅出MFC》时, 突然觉得自己在大学这几年关于游戏编程方面还算是有些心得，因此写出这篇小文,介绍我眼中的游戏程序 员的书单与源代码参考。一则是作为自己今后两年学习目标的备忘录,二来没准对别人也有点参考价值。我的原则是只写自己研究过或准备研究的资料，所以内容无 疑会带上强烈的个人喜好色彩, 比如对网络,数据库等重要方面完全没有涉及。因为自己主要对三维图形引擎, 人

前几天应一个朋友的要求，帮他完成了数据排序的一个作业。觉得很有给大家参考的价值，所以经过他同意，作了些修改帖了上来。源代码见附件，代码中实现了8种排序算法，各算法名称见下表或见源码。运行程序时，将需要你输入一数值，以确定对多少随机数进行排序。然后将会显示各排序算法的耗时。并且你可选择时否进行正序和反序测试。由于水平有限，可能存在一些错误，还请各位多多指点！通过实验我们可将结果列入下表。

查找算法查找算法是在存在的序列（list） 中查找特定的目标（target），要求序列中每个记录必须与一个关键词（key）关联才能进行查找。 查找算法通常需要两个输入：1、被查找的序列2、要查找的关键词查找算法的输出参数和返回值：1、返回类型为 Error_code 的值用以表示是否查找成功2、如果查找成功，返回 success， 输出参数 posi

现在我们普遍使用十进位制进行数学运算，另一种常使用的进位制是二进位制，在计算机运算之中。日常生活中好像没有三进制的立足之处。1个季度是3个月，应是三进位制。交通信号的红绿黄的三种状态可以表示0、1、2来描述，这似乎与三进制沾上了边，可是最近红绿黄灯多变成了红绿灯，三进制变成了二进制。虽然在日常生活中少有表现的机会，但是用三进位制就非常容易解决两道经典趣味数学题。（一）砝码问题这道砝