Simple & Naive

摘要： http://andyzh1314.ycool.com/post.1050703.htmlhttp://www.notonlysuccess.com/index.php/segment-tree-complete/http://chuanwang66.iteye.com/blog/1418459http://chuanwang66.iteye.com/blog/1489811Top Coder - RMQ & LCAhttp://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAnc 阅读全文

摘要： http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index 阅读全文

摘要： http://www.cnblogs.com/Wizmann/archive/2012/06/22/2558751.htmlhttp://www.cppblog.com/Yuan/archive/2010/09/02/125640.html?opt=admin 阅读全文

摘要： http://www.cnblogs.com/eric-blog/archive/2011/05/31/2064785.htmlhttp://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比 较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何 阅读全文

摘要： http://dongxicheng.org/structure/structure-algorithm-summary/ 阅读全文

摘要： 阅读全文

摘要： http://blog.csdn.net/v_july_v/article/details/6803368 阅读全文

摘要： 研发工程师_核心研发方向(BJ)场一1.extern “C”{}的含义及解决的问题2.说明两种设计模式及应用场景3.TCP中time_wait是什么状态，有什么优缺点？二1.任务分配问题，任务之间有依赖关系。给出算法及时间、空间复杂度。2.给英文分句。文章由大小写字母、逗号和点号组成。句子以点号结束，至少包含一个字母。要求写一段完整的程序，程序在完成功能的前提下尽可能简洁三某系统每天有1000亿条记录，存储url，ip，时间。设计一个系统存储查询这些记录。实习记录，并能按以下要求查询：(1)给出某时间段（精确到分钟），能查询某url的访问次数(2)给出某时间段（精确到分钟），能查询某ip的访问 阅读全文

摘要： http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html 今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。 名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。 所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。 解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。 解法2.. 阅读全文

摘要： 谷歌（Google）算法面试题1.谷歌面试题：给定能随机生成整数 1 到 5 的函数，写出能随机生成整数 1 到 7 的函数。 回答：此题的关键是让生成的 1 到 7 的数出现概率相同。 只要我们可以从 n 个数中随机选出 1 到 n 个数，反复进行这种运算，直到剩下最后一个数 即可。 我们可以调用 n 次给定函数，生成 n 个 1 到 5 之间的随机数，选取最大数所在位置即 可满足以上要求。 例如 初始的 7 个数[1,2,3,4,5,6,7]. 7 个 1 到 5 的随机数[5,3,1,4,2,5,5] 那么我们保留下[1,6,7], 3 个 1 到 5 的随机数[2,4,1] 那么我们保 阅读全文