摘要：
创建或显示字符串时，其文本必须用双引号括起，以指出字符串的开始和结束。这些双引号不会显示出来，这就提出了一个很好的问题：如果要显示双引号该怎么办呢？为显示双引号，Java创建了一个特殊编码/"，可放到字符串中。在字符串中遇到该编码时，将其替换为双引号。例如，请看下面的例子：System.out.pr... 阅读全文
摘要：
华为的冬天 公司所有员工是否考虑过，如果有一天，公司销售额下滑、利润下滑甚至会破产，我们怎么办？我们公司的太平时间太长了，在和平时期升的官太多了，这也许就是我们的灾难。泰坦尼克号也是在一片欢呼声中出的海。而且我相信，这一天一定会到来。面对这样的未来，我们怎样来处理，我们是不是思考过。我们好多员工盲目自豪，盲目乐观，如果想过的人太少，也许就快来临了。居安思危，不是危言耸听。 我到德国考察时，看到第二次世界大战后德国恢复得这么快，当时很感动。他们当时的工人团结起来，提出要降工资，不增工资，从而加快经济建设，所以战后德国经济增长很快。如果华为公司真的危机到来了，是不是员工工资减一半，大家靠一点白.. 阅读全文
摘要：
转载：http://www.cnblogs.com/vongang/archive/2012/05/04/2483419.html记一个KMP算法的应用，经典的KMP算法详解还是看这里问题：给一个串，求这个串前i位构成的前缀由多少个子串组成。比如aabaabaabaab，前2位是aa，a重复了2次，前6位是aabaab，aab重复了2次，前9位是aabaabaab，aab重复了3次，前12位是aabaabaabaab，aab重复了4次。先说一下next()函数。pre[i] = j表示 S[1...j] = S[i - j....i];下面讨论当i % (i - pre[i]) == 0 时， 阅读全文
摘要：
Egg Problem时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 22 测试通过: 7 描述There is a very interesting problem described as follows:You are given two eggs.You have access to a 100-storey building.An egg that survives a fall can be used again.A broken egg must be discarded.The effect of a f... 阅读全文
摘要：
问题描述:5个囚犯，分别按照1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？提示：1，他们都是很聪明的人2，他们的原则是先求保命，再去多杀人3，100颗不必都分完4，若有重复的情况，则也算最大或最小，一并处死解答： 100个豆子5人平分，每人20个，所以我们可以确定不会有人拿20以上，否则他必死无疑。我们从后往前分析：5号想不死就必须不是最大或者最小，那么他肯定会选择前4个人的平均数，同理，4号也会选择前3个人的平均数，3号会拿前两个人的平均数。现在我们分析1号和2. 阅读全文
摘要：
博弈知识汇总转载：http://qianmacao.blog.163.com/blog/static/20339718020122247154761/ 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个.. 阅读全文
摘要：
转载：http://blog.csdn.net/aipb2008/article/details/2227490其实还有一个prev_permutation函数在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template bool next_permutation( BidirectionalIterator_First, BidirectionalIterator_Last );template bool next_permutation( Bidire 阅读全文
摘要：
Passage时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 40 测试通过: 20 描述Bill is a millionaire. But unfortunately he was trapped in a castle. There are only n passages to go out. For any passage i (1 P2 / Q2 => P1 * Q2 > P2 * Q1ret1 - ret2 = P2 * Q1 - P1 * Q2 2 #include 3 #include 4 usin... 阅读全文
摘要：
Add number时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 60 测试通过: 21 描述Employees of Baidu like to play a game called Making Numbers. It goes like this: there are two players in the game, one is called little A, the other little B. There are some cards with a number on each one of them,... 阅读全文
摘要：
Hidden Password时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 53 测试通过: 19 描述Some time the programmers have very strange ways to hide their passwords. See for example how Billy "Hacker" Geits hide his password. Billy chooses a string S composed of small Latin letters with length L. Then. 阅读全文