Implement pow(x, n).
思路：快速幂运算，需要考虑指数为负数，同时底数为0的情况，这种属于异常数据，代码里没有体现。
class Solution {
public:
double pow_abs(double x, unsigned int n)
{
if (n == 0)
{
return 1;...
分类：
其他好文 时间：
2014-08-04 21:32:48
阅读次数：
314
【题目】Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the ...
分类：
其他好文 时间：
2014-08-04 21:10:27
阅读次数：
218
The Code
In this lab you will implement a streaming video server and client that communicate using the Real-Time Streaming Protocol (RTSP) and send data using the Real-time Transfer Protocol (RTP). Y...
分类：
其他好文 时间：
2014-08-04 11:06:37
阅读次数：
413
文件名类型有：http://localhost/code/loginfile/index.ini.php?username=aaaE:\xampp\php/login.phplogin.phpfunctionfile_extension($url)
{
//第一步：判断是否有问号"?"
$file="";//存储整个文件名称
if(strstr($url,"?")){
list($file)=explode("?",$url);
}
else
..
分类：
其他好文 时间：
2014-08-03 23:32:06
阅读次数：
316
本题可以使用暴力法直接求解，思路也挺简单的，不过实现起来也挺麻烦的。
本题最暴力直接使用strstr过。 这里使用hash表的方法过，这种方法好像有个学名的，主要思路就是把一个需要查找的字符串赋予一个数值，那么就可以把一串字符串的比较转换为一个值的比较了，那么就可以加速字符串的查找了。
#include
#include
#include
const long long MOD = (...
分类：
其他好文 时间：
2014-08-03 15:23:05
阅读次数：
326
Java的继承是通过extends和implement来实现的，Java不支持多继承，但是Java支持多层继承以及多实现（接口）。Java继承有一个关键字super是用来指向父类。Java继承衍生出覆盖的概念。覆盖被用来支持多态。实际开发中Java通常继承于抽象类，实现于接口。如果不希望一个类被继承...
分类：
编程语言 时间：
2014-08-02 20:44:13
阅读次数：
219
Single Number II
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?...
分类：
其他好文 时间：
2014-08-02 12:53:53
阅读次数：
289
Java语言并不支持多重继承，而只能继承一个类，不过我们可以使用implements来实现多个接口。 extends继承的父类：不能声明为final或者定义为abstract； implements实现接口interface，用逗号分开就好； 如：class A extends B implemen...
分类：
编程语言 时间：
2014-08-02 12:45:53
阅读次数：
482
线程的两种实现方式：1.extend Thread 2.implement Runnable多线程共享数据：如果每个线程执行的代码相同，可以使用同一个Runnable对象，这个Runnable对象中有那个共享数据：1.将共享数据封装在另外一个对象中，然后将这个对象逐一传递给各个Runnable对象。...
分类：
编程语言 时间：
2014-08-01 04:52:01
阅读次数：
255
KMP算法：/** KMP算法中获取模式中每位的next值。next[i]=j表示pattern[0..i]中最长前后缀后面的那个元素的位置为j在进行匹配的过程中，匹配失败则取得上一个 next 函数的值*/void get_next(char *pattern, int *next){int le...
分类：
其他好文 时间：
2014-07-31 13:03:16
阅读次数：
167
