【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他好文 时间：
2014-05-26 04:37:31
阅读次数：
212
模板与泛型编程--模板特化引言： 我们并不总是能够写出对所有可能被实例化的类型都最合适的模板。某些情况下,通用模板定义对于某个类型可能是完全错误的,通用模板定义也许不能编译或者做错误的事情;另外一些情况下,可以利用关于类型的一些特殊知识,编写比从模板实例化来的函数更有效率的函数。 compare函数和 Queue类都是这一问题的好例子:与C风格字符串一起使用进,它们都不能正确工作。 compare...
分类：
编程语言 时间：
2014-05-26 03:15:50
阅读次数：
395
创建或显示字符串时，其文本必须用双引号括起，以指出字符串的开始和结束。这些双引号不会显示出来，这就提出了一个很好的问题：如果要显示双引号该怎么办呢？为显示双引号，Java创建了一个特殊编码/"，可放到字符串中。在字符串中遇到该编码时，将其替换为双引号。例如，请看下面的例子：System.out.pr...
分类：
编程语言 时间：
2014-05-26 00:54:36
阅读次数：
288
php是一种动态脚本语言，比较适合web开发。php支持8种变量数据类型：四种标量类型：boolean（布尔型）integer（整型）float（浮点型，也称作double)string（字符串）两种复合类型：array（数组）object（对象）最后是两种特殊类型：resource（资源）NULL...
分类：
Web程序 时间：
2014-05-25 23:56:47
阅读次数：
447
引言数学计算的模拟类题目，往往是要求实现某种计算(比如两数相除)，实现的过程中会有所限定，比如不允许乘法等等。这类题目首先要注意计算过程中本身的特殊情况。比如求相除，则必须首先反映过来除数不能为0。其次要记得考虑负数的情况，如果计算范围不单单是整数，还要考虑double的比较方式。最后要注意越界情况...
分类：
其他好文 时间：
2014-05-25 19:10:39
阅读次数：
287
Problem Description
俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。
已知吉哥一共有m天的假期，每天的编号从1...
分类：
其他好文 时间：
2014-05-25 18:26:34
阅读次数：
192
Java中所有的异常都继承自Throwable类，Throwable类的已知子类有Error和Exception。
Error是指系统出现的错误，这种错误出现的时候，我们的程序无能为力，所以不需要进行处理。
Exception则是在程序中出现的异常，我们通常对这些异常进行处理。
Exception有很多的子类，有一类比较特殊，那就是RuntimeException。R...
分类：
编程语言 时间：
2014-05-25 06:16:40
阅读次数：
370
-----020-3outputs.php ----- 1 2 3 4 5 数组 6 7 8 数组 9
10 21 22 23
分类：
Web程序 时间：
2014-05-25 03:33:03
阅读次数：
309
正则表达式是基于样式匹配的进行文本处理，透过一些特殊符号的辅助，可以达到搜寻、删除、取代某特定的字符串。
grep可用于shell脚本，因为grep通过返回一个状态值来说明搜索的状态，如果模板搜索成功，则返回0，如果搜索不成功，则返回1，如果搜索的文件不存在，则返回2。
..
分类：
其他好文 时间：
2014-05-24 16:58:02
阅读次数：
270
