如题所示，题目很简单，替换空格，将字符串中的空格替换为%20；
即"we are happy”替换成“we%20are%20happy”；
如果每当我们遇到一个空格就将字符串向后平移两位，这样复杂度就是O(n2)了，这样的方法是不可取的，按照作者的来说，offer已不足拿到了；
而当我们反向从字符串末尾开始遍历，复杂度仅为O(n)，当然前提的是该字符串有足够空间，否则替换会失败。
了解到思想之后程序也就比较简单了，发现自己的与作者的写的也比较类似，就此贴上了......
分类：
其他好文 时间：
2014-05-22 12:25:54
阅读次数：
201
POJ 2773 Happy 2006
题目大意：
给定m,k，问你第K个与m互质的数是多少？ 其中 m (1 <= m <= 1000000), K (1 <= K <= 100000000).
解题思路：
用位运算的容斥原理，计算 [1，x]与m互质的数的方法是：
假设 m的质因数为 a,b,c ，那么与m不互斥的数个数为 f(a)+f(b)+f(c)-f(ab)-f(ac)-fa(bc)+f(abc)，f(t)的含义是 (1,x)有多少个数与t不互质，很明显f(t)=x/t，那么与m互...
分类：
移动开发 时间：
2014-05-20 13:50:30
阅读次数：
291
题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are
Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输...
分类：
其他好文 时间：
2014-05-19 19:15:58
阅读次数：
231
题目链接题意 ： 给你一个X，让你求出2004的X次方的所有因子之和，然后对29取余。思路 ：
原来这就是积性函数，点这里这里这里，这里讲得很详细。在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。
在数论中的积性函数：对于正整数n的一个算术函数f(n)，若f....
分类：
移动开发 时间：
2014-05-17 21:03:04
阅读次数：
407
We are happy to announce the release of kbmMW v.
4.50.00 Beta Professional and Enterprise Edition with XE6 support.4.50.00 Beta 1
May 12 2014 New stuf...
分类：
其他好文 时间：
2014-05-16 03:34:32
阅读次数：
606
Happy 2004Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
920Accepted Submission(s): 648Problem De...
分类：
移动开发 时间：
2014-05-13 18:01:23
阅读次数：
327
1.创建新的字符串 1 public class T004 { 2 public static
void main(String[] args){ 3 System.out.println(replaceBlank("we are happy")); 4
} 5 ...
分类：
编程语言 时间：
2014-05-08 01:08:18
阅读次数：
364
题目链接：
http://poj.org/problem?id=2773
Happy 2006
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9131
Accepted: 3073
Description
Two positiv...
分类：
移动开发 时间：
2014-05-07 02:37:49
阅读次数：
435
前言 系列文章：[传送门] 五一，期待的两天假期。我的生日，happy。 【吐槽】
学校真恶心，半月前让我给他搞个东西，md，课题不加人。后来又来求，说钱（钱，咱不需要；我猜也不多）。到现在，又来了，我晕。直接一句话，加我给做，时间问题，有可能只是半成品。不加不做。正文
上文，我们...
分类：
移动开发 时间：
2014-04-29 15:44:09
阅读次数：
792
前言
系列文章：[传送门]
五一，期待的两天假期。我的生日，happy。
【吐槽】
学校真恶心，半月前让我给他搞个东西，md，课题不加人。后来又来求，说钱（钱，咱不需要；我猜也不多）。到现在，又来了，我晕。直接一句话，加我给做，时间问题，有可能只是半成品。不加不做。
正文
上文，我们讲了 二维码生成
解码
这次我们就用 android ...
分类：
移动开发 时间：
2014-04-29 13:14:23
阅读次数：
447
