【题目】
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
大概意思是给你2个数分别代表物品个数和你带的钱数，每个物品有3个值，p,q,v，分别表示买该物品所花的钱，买该物品最低所带的钱，物品的价值。得出最大的价值。很明显是01背包。则状态转移方程为:for(i=0;i=a[i].q;j--)dp[j]=max(dp[j],dp[j-a[i].p]+a[i....
分类：
其他好文 时间：
2014-05-26 00:09:43
阅读次数：
248
import java.util.*;public class GN { public static
void main(String arg[]) { int a = 0;// 数字标记 int b = 0;// 位置标记 int time = 0;...
分类：
编程语言 时间：
2014-05-26 00:07:44
阅读次数：
327
简单01背包 1 #include 2 #include 3 int max(int a,int b)
4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int
f[1100],v...
分类：
其他好文 时间：
2014-05-25 13:55:14
阅读次数：
196
概述JBossWeb 是JBoss 中的 Web 容器，他是对 Tomcat 的封装，本文以 Http 连接器为例，简单说明 JBossWeb/Tomcat 初始化连接器和处理 Http 请求过程 。本文内容提要：Connector 初始化开始过程如何理解 max-connectionsJIoEndpoint 处理 Socket 请求Connector 初始化开始过程如下图所示：WebConnec...
分类：
Web程序 时间：
2014-05-25 07:17:37
阅读次数：
353
/***************************************************
二叉树的线性存储
by Rowandjj
2014/5/23
***************************************************/
#include
#include
using namespace std;
#define MAX 255
#define...
分类：
其他好文 时间：
2014-05-25 04:25:41
阅读次数：
261
google的实现方式是：
图片可以作为a标签的背景或者嵌套子a标签里面，为a标签设置绝对定位，右面搜索框为正常块，为右面的搜索框设置margin-left即可具体如下，也可直接去看google搜索页.mw{
max-width:100%;}@media only screen and (...
分类：
其他好文 时间：
2014-05-25 03:50:29
阅读次数：
404
4个任务
/*
使用keil4
可运行8个任务
任务从rtos_wait()处切换，在定时时间到后从定时中断中切换回来。
*/
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C 初始10ms
#define MAX_TASKS 8 //任务槽最大个数.
unsig...
分类：
编程语言 时间：
2014-05-25 02:03:17
阅读次数：
293
scala> def max(x: Int,y: Int): Int...
分类：
其他好文 时间：
2014-05-25 01:05:16
阅读次数：
405
ip_conntrack模块：1，基本概念：－允许的最大跟踪连接条目：CONNTRACK_MAX－存储跟踪连接条目列表的哈西表的大小：HASHSIZE－每个哈西表的条目（叫一个bucket），包含了一个链接起来的跟踪连接条目－哈希表大小HASHSIZE，表现为条目bucket的多少，在iptables启动时在日志中会..
分类：
其他好文 时间：
2014-05-24 15:58:25
阅读次数：
258
