ACM算法学习
文章平均质量分 70
linygood
专注于Lucene&Solr搜索领域,分布式平台。
展开
-
POJ 3624 Charm Bracelet 动态规划(01背包问题)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15203 Accepted: 6950DescriptionBessie has gone to the mall's jewelry store and spies a c原创 2013-04-01 09:52:24 · 855 阅读 · 0 评论 -
一道有道实习生笔试算法题分析
一、题目:给出一个数字(10,000~100,000,000),把这个数字拆分成4段,怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270, 10000=1*00*0*0=0。 二、分析:这是一个典型的DP问题,假设dp[i][j]表示分成i段,且字符串指针移动到第j位时的最小乘积。 则显然inum[i][j]是数字中从第i个数字到第j个数字组成的数字。则原创 2013-05-09 10:27:36 · 1640 阅读 · 0 评论 -
阿里巴巴笔试题目之2013.5.5号战报交流问题分析(gossip problem)
原问题描述 战报交流:战场上不同的位置有N个战士(N>4),每个战士知道当前的一些战况,现在需要这N个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。解答: 笔试时候想到的是: N-1个人围成一个环,将知道的消息告原创 2013-05-08 15:12:25 · 2675 阅读 · 1 评论 -
Consistent Hashing(带JAVA实现版本)
转载自:https://weblogs.java.net/blog/2007/11/27/consistent-hashingPosted by tomwhite on November 27, 2007 at 9:56 AM PSTI've bumped into consistent hashing a couple of times lately. The paper tha转载 2013-05-07 16:26:54 · 1181 阅读 · 0 评论 -
一致性hash算法(consistent hashing )
转载自http://blog.csdn.net/sparkliang/article/details/5279393,英文版本的位于http://www.codeproject.com/Articles/56138/Consistent-hashingconsistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees中被转载 2013-05-06 10:27:32 · 761 阅读 · 0 评论 -
(百度面试题目)对升序数组,求数组中绝对值最小的元素
有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数,要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最小的是-4。算法实现的基本思路:找到负数和正数的分界点,如果正好是0就是它了,如果是正数,再和左面相邻的负数绝对值比较,如果是负数,取取绝对值与右面正数比原创 2013-05-08 09:43:46 · 6227 阅读 · 14 评论 -
HDU 题目分类
转载自:http://www.haogongju.net/art/951872以及:http://www.haogongju.net/art/82337/** 一:简单题*/ 1000: 入门用;1001: 用高斯求和公式要防溢出1004:1012:1013: 对9取余好了1017:1021:1027: 用STL中的next_permutation()1转载 2013-04-03 10:13:13 · 1338 阅读 · 0 评论 -
HDU4544 湫湫系列故事——消灭兔子(贪心算法,使用优先队列优化)
湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 587 Accepted Submission(s): 221Problem Description 湫湫减肥 越减越肥!原创 2013-04-01 22:07:48 · 836 阅读 · 0 评论 -
HDU 4541 Ten Googol
Ten GoogolTime Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 160 Accepted Submission(s): 81Problem Description Google的面试题向来以古怪闻名,延续自技原创 2013-04-01 09:48:42 · 790 阅读 · 0 评论 -
HDU 4535 吉哥系列故事——礼尚往来( 错排问题)
Problem Description 吉哥还是那个吉哥 那个江湖人称“叽叽哥”的基哥 每当节日来临,女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。 有礼物收到当然值得高兴,但回礼确是件麻烦的事! 无论多麻烦,总不好意思收礼而不回礼,那也不是叽叽哥的风格。 现在,即爱面子又抠门的叽叽哥想出了一个绝妙的好办法:他准备将各个女友送来的礼物合原创 2013-04-01 09:44:20 · 931 阅读 · 0 评论 -
布隆过滤器 (Bloom Filter) 详解
转载自:Allen Sun http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结构,用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)转载 2013-07-02 11:06:42 · 983 阅读 · 0 评论