1.问题：一个m个字符的字符串，‘循环’ 向左或向右移动n（n <= m）位，求移动后的字符串。例如abcdefg 左循环移动3位 -> defgabc， 又循环移动三位 -> efgabcd. 2.实现方法很多，最直接但是效率很低的方法是挨个移动字符元素，类似移动数组。这里介绍一个技巧来实现, 以 ...
分类：
移动开发 时间：
2016-10-20 07:47:34
阅读次数：
245
1.问题：有1到100的连续整数数组a，现将其打顺序，并拿掉其中一个数，是找出一种空间复杂度和时间复杂度较小的方法，找到这个数。 2.思路1：空间换时间，申请100个空间的数组B，初始化为0，然后遍历一次乱序数组a， 令b[a[i]] = 1 (0 =< i < 99),在遍历一次数组b，若b[j] ...
分类：
其他好文 时间：
2016-10-16 13:51:28
阅读次数：
152
2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 ...
分类：
其他好文 时间：
2016-10-02 21:35:57
阅读次数：
187
1.问题描述：网页商城中每一页的商品数量是有限的，现在给出总数n (n > 0)件商品，且每页只允许显示m（m > 0）件商品 现在要求一行表达式来计算出显示所有商品一共需要多少网页？ 要求： 只能用一行表示出来， 并且只能用（括号，加减乘除）运算符，其它的如比较运算符等都不可以用。 2.开始我没读 ...
分类：
Web程序 时间：
2016-09-30 07:44:14
阅读次数：
125
这道题没有什么可说的，先统计，然后几次快排，答案就出来了 Code（整齐但不简洁的代码） 这道题是有依赖的背包问题的裸体，一个主件最多有两个附件，而且附件没有属自己的附件，所以不用考虑树形dp 直接用普通的dp就行了，考虑4个状态 1）只要主件 2）只要主件和第一个附件 3）只要主件和第二个附件 4 ...
分类：
其他好文 时间：
2016-09-24 17:45:38
阅读次数：
250
题目1437：To Fill or Not to Fill 时间限制：1 秒 内存限制：128 兆 (贪心有点复杂) 题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But s ...
分类：
其他好文 时间：
2016-07-23 15:03:19
阅读次数：
195
// poj题目分类 http//poj.org/ 初期 基本算法 图算法 数据结构 简单搜索 动态规划 数学 组合数学 数论 计算方法 计算几何学 中级 基本算法 图算法 数据结构 搜索 动态规划 数学 组合数学 其他 计算方法 随机化算法 3318 2454 杂题 1870 3296 3286 ...
分类：
其他好文 时间：
2016-06-11 00:45:20
阅读次数：
235
题意：
有2^n个奶酪，对应二进制的数，用清理机输入一个二进制数可以清理对应的奶酪，含有*的算成0和1两个，每次只能出现一个*，现在清理机自身感染细菌，它清理的奶酪都被感染，将清理机消毒后，问最少清理几次能把所有感染的奶酪清理干净。
要点：
这题比较复杂，题意就比较难看懂，算是一个有向图的最大匹配问题，因为带*的同时可以清理两个，所以就是求最多能有几个*，最后结果：总数-最大匹配数，将所有只...
分类：
系统相关 时间：
2016-05-12 12:22:55
阅读次数：
235
MOBILE2 - Mobiles no tags You have been asked to buy a gift for your baby brother, Ike. However, you have noticed that Ike has a very particular taste
分类：
其他好文 时间：
2016-03-07 19:04:16
阅读次数：
203
The Cat in the Hat Background (An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature, But the striped hat he is wearing has a rat
分类：
其他好文 时间：
2016-03-07 11:52:03
阅读次数：
195
