算法题：HDU 1251 统计难题（字典树，统计前缀个数）

2016年07月27日 37 阅读

算法题：HDU 1251 统计难题（字典树，统计前缀个数）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=1251题目Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词（只有小写字母组 成,不会有重复的单词出现）,现在老师要他统计出以某个字符串为前缀的单词数量（单词本身也是自己的 前缀）.Input输入数据的第一部分是...

算法题：HDU 1298 T9（手机输入法相关，字典树+dfs）

2016年07月27日 37 阅读

算法题：HDU 1298 T9（手机输入法相关，字典树+dfs）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=1298题目：Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Service （SMS） on a m...

算法题：HDU 2846 Repository（字典树，计数）

2016年07月27日 39 阅读

算法题：HDU 2846 Repository（字典树，计数）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=2846题目：RepositoryTime Limit: 2000/1000 MS （Java/Others） Memory Limit: 65536/65536 K （Java/Others）Total Submission（s）: 1657 ...

算法题：HDU 3724 Encoded Barcodes（字典树，计算前缀数）

2016年07月27日 39 阅读

算法题：HDU 3724 Encoded Barcodes（字典树，计算前缀数）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=3724题目：Encoded BarcodesTime Limit: 2000/1000 MS （Java/Others） Memory Limit: 32768/32768 K （Java/Others）Total Submis...

算法题：HDU 3460 Ancient Printer

2016年07月27日 38 阅读

算法题：HDU 3460 Ancient Printer2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=3460题目：Ancient PrinterTime Limit: 2000/1000 MS （Java/Others） Memory Limit: 131072/65536 K （Java/Others）Total Submission（s）: 955...

算法题：HDU 3746 Cyclic Nacklace（KMP，最短循环节）

2016年07月27日 37 阅读

算法题：HDU 3746 Cyclic Nacklace（KMP，最短循环节）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=3746题目大意：给定一个字符串T， 在T后面添加x个字符串（让x最小），使得新字符串由前缀字串至少循环两次构 成的。例如，abca, 只需要再添加2个字母bc， 形成abcabc,就变成了由abc循环两次构成的。分析与总结：失配函数...

算法题之HUST 1010 The Minimum Length（KMP，最短循环节点）

2016年07月27日 34 阅读

算法题之HUST 1010 The Minimum Length（KMP，最短循环节点）2014-04-10链接：http://acm.hust.edu.cn/problem.php？id=1010题目：DescriptionThere is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: A...

算法题之poj 1961 Period（KMP, 最短循环节）

2016年07月27日 37 阅读

算法题之poj 1961 Period（KMP, 最短循环节）2014-04-10题目链接：POJ ： http://poj.org/problem？id=1961HDU ： http://acm.hdu.edu.cn/showproblem.php？pid=1358ZOJ ： http://acm.zju.edu.cn/onlinejudge/showProblem.do？problemCode=2177题目大意：给定一个长度为n的字符串s，求它的每个...

算法题：10401 - Injured Queen Problem（dp）

2016年07月27日 39 阅读

算法题：10401 - Injured Queen Problem（dp）2014-04-10Chess is a two-player board game believed to have been played in India as early as the sixth century. However, in this problem we will not discuss about chess, rather we will talk abo...

LVS调度算法详解

2016年07月27日 39 阅读

LVS调度算法详解2014-04-10 51cto 崔明坤lvs调度方法总的分为两大类：1.静态调度方法2.动态调度方法静态调度方法又分为：（1）.Round-Robin : 轮叫，简称RR。轮叫调度就是以轮叫的方式依次将请求调度不同的服务器，即每次调度执行i = （i + 1） mod n，并 选出第i台服务器。算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调 度。轮叫调度算法假设所有服务器处理性能均相同，不管服务器的当前连接数和...

算法题之UVA 10891 - Game of Sum（区间dp）

2016年07月27日 36 阅读

算法题之UVA 10891 - Game of Sum（区间dp）2014-04-10This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternatively. Each player can take one or more numbers from the l...

算法题：CodeForces 251A 二分

2016年07月27日 37 阅读

算法题：CodeForces 251A 二分2014-04-10 csdn acceleratorLittle Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is wondering in how many ways he can choose three distinct points so tha...

由Photoshop高反差保留算法原理联想到的一些图像增强算法

2016年07月27日 37 阅读

由Photoshop高反差保留算法原理联想到的一些图像增强算法2014-04-10 cnblogs Imageshop关于高反差保留的用处说明呢，从百度里复制了一段文字，我觉得写得蛮好的：高反差保留就是保留图像的高反差部分，再说得真白些，就是保留图像上像素与周围反差比较大的 部分，其它的部分都变为灰色。拿一个人物照片来举例，反差比较大的部分有人的眼睛，嘴，以及身体 轮廓。如果执行了就反差保留，这些信息将留下来（与灰色形成鲜明对比）。它的主要作用就是加强图 ...

算法题：UVA 11121 - Base -2 （数论）

2016年07月27日 36 阅读

算法题：UVA 11121 - Base -2 （数论）2014-04-10 accelerator_ Problem DBase -2Input: Standard InputOutput: Standard OutputThe creator of the universe works in mysterious ways. But he uses a base ten counting system and likes round numbers.S...

CodeForces 275C 贪心

2016年07月27日 40 阅读

CodeForces 275C 贪心2014-04-10 csdn accelerator_A k-multiple free set is a set of integers where there is no pair of integers where one is equal to another integer multiplied by k. That is, there are no two integers x and y （x<y）...

CodeForces 287B 二分贪心

2016年07月27日 33 阅读

CodeForces 287B 二分贪心2014-04-10 csdn accelerator_Vova, the Ultimate Thule new shaman, wants to build a pipeline. As there are exactly n houses in Ultimate Thule, Vova wants the city to have exactly n pipes, each such pipe should be...

算法题之CodeForces 302B 二分

2016年07月27日 38 阅读

算法题之CodeForces 302B 二分2014-04-10Eugeny loves listening to music. He has n songs in his play list. We know that song number i has the duration of ti minutes. Eugeny listens to each song, perhaps more than once. He listens to song n...

如何在.NET中实现一致性环Hash算法

2016年07月27日 39 阅读

如何在.NET中实现一致性环Hash算法2014-04-10一致性环Hash算法有一个大用处就是解决Memcache服务器down机问题的。目的是增加或者移除 Memcache服务器后，最大限度的减少所受影响。理论方面的就不介绍了，网上有太多资料了，请大家自己搜索搜索。在此写了一个ConsistencyRing类来实现算法。测试类如下：public static void Test（）{{ConsistencyRing cr = new Consisten...

算法题之UVA 10029 - Edit Step Ladders（记忆化搜索）

2016年07月27日 37 阅读

算法题之UVA 10029 - Edit Step Ladders（记忆化搜索）2014-04-10问题B.糖果的存在的问题小鲍勃是玩游戏。他想赢得一些糖果 - 尽可能多。有4根桩，每根桩包含N糖果。鲍勃是一篮子可容纳最多5糖果。每次，他把糖果放进篮筐顶部的一堆 ，如果是两个相同颜色的糖果，他可以把他们两个外线篮子，并把它们纳入自己的口袋。当篮子里装满 的，没有两个相同颜色的糖果，游戏结束。如果游戏是完美的发挥，本场比赛将结束没有留在成堆的糖 果。例如，鲍...

UVA 10029 Edit Step Ladders（dp）

2016年07月27日 38 阅读

UVA 10029 Edit Step Ladders（dp）2014-04-10 csdn accelerator_Problem C: Edit Step LaddersAn edit step is a transformation from one word x to another word y such that x and y are words in the dictionary, and x can be transformed to y...