1 # -*- coding:utf-8 -*- 2 import time 3 import
pymongo 4 from threading import Thread 5 from Queue import Queue 6 7 start =
time.time() 8 9 f = o...
分类：
编程语言 时间：
2014-05-26 07:25:25
阅读次数：
311
【题目】
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
1 #include 2 using namespace std; 3 //#define
maxSize 20 4 template 5 class Queue 6 { 7 private : 8 // T data[maxSize]; 9 int
maxSize;10 ...
分类：
其他好文 时间：
2014-05-26 02:50:09
阅读次数：
267
1 #include 2 using namespace std; 3 template 4
class Queue 5 { 6 private: 7 struct node 8 { 9 T data;10 node * next;11 ...
分类：
其他好文 时间：
2014-05-26 02:19:36
阅读次数：
213
原文：
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without ...
分类：
其他好文 时间：
2014-05-25 21:30:02
阅读次数：
276
package com.produce;import
java.util.LinkedList;import java.util.Queue;/*@author shijin *
生产者与消费者模型中，要保证以下几点： * 1 同一时间内只能有一个生产者生产 生产方法加锁sychronize...
分类：
编程语言 时间：
2014-05-25 18:49:13
阅读次数：
367
//
// fs_loop_queue.h
// fsnet
//
// Created by Vincent on 14-5-22.
// Copyright (c) 2014年 Vincent. All rights reserved.
//
#ifndef fsnet_fs_loop_queue_h
#define fsnet_fs_loop_queue_h
#include "...
分类：
其他好文 时间：
2014-05-24 23:36:41
阅读次数：
450
#include
#define maxn 1000;
//队列ADT---数组实现
struct queueRecord;
typedef struct queueRecord *Queue;
typedef int elementType;
int isEmpty(Queue Q);
int isFull(Queue Q);
Queue creatQueue(int maxn);
voi...
分类：
其他好文 时间：
2014-05-24 23:22:16
阅读次数：
368
模板与泛型编程--模板特化[续]三、特化成员而不特化类 除了特化整个模板之外，还可以只特化push和pop成员。我们将特化push成员以复制字符数组,并且特化pop成员以释放该副本使用的内存：template<>
void Queue::push(const char *const &val)
{
char *new_item = new char[sizeof(val) + 1];
...
分类：
编程语言 时间：
2014-05-24 14:16:21
阅读次数：
339
