【题目】
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
??
enum EM_DEMO
{
EM_INDEX1 = 1,
EM_INDEX2 = 2,
EM_INDEX3 = 3,
EM_INDEX4 = 4
}
//多字节
#define _TXT__(x) #x
#define EMTOSTR(EM) _TXT__(EM)
//多字节或 unicode
#define _TXT__(x)...
分类：
编程语言 时间：
2014-05-26 05:33:39
阅读次数：
849
维基百科：https://en.wikipedia.org/wiki/Lucas%27_theorem?setlang=zh...
分类：
其他好文 时间：
2014-05-26 03:47:14
阅读次数：
249
CRTOS 实时可剥夺型内核
1.任务不用预加载，不用预定义。任务调用时加载，可删除（退出死循环即可）
2.单位轮转查询时间由晶振和定时器初始化决定。在这里为10ms
3.定时时间为【 time*单位轮转查询时间 】 ，其中time为 rtos_wait（time）中time.
4.可运行多个任务【自定义】
5.任务从rtos_wait()处切换，在定时时间到后从定时中断中切换回来，任务执行后，回到中断，再从中断回到主程序。...
分类：
编程语言 时间：
2014-05-26 03:59:52
阅读次数：
323
在10g中，Oracle推出了自己的SQL优化辅助工具: SQL优化器(SQL Tuning Advisor ：STA)，它是新的DBMS_SQLTUNE包。使用STA一定要保证优化器是CBO模式下。但是我认为使用这种工具，仅适合完全不懂SQL的调优的人群，不要认为工具能解决好问题。SQL说到底是表达的是一个业务，工具怎么可能理解业务。SQL调优还是要用autotrace,10046,10053,...
分类：
数据库 时间：
2014-05-26 04:52:26
阅读次数：
465
新建个UINavigationController的类别：
#import "UINavigationController+CustomAnimation.h"
@implementation UINavigationController (CustomAnimation)
- (void)customPushViewController:(UIViewContr...
分类：
移动开发 时间：
2014-05-26 05:33:19
阅读次数：
381
android利用videoView播放视频（已封装）...
分类：
移动开发 时间：
2014-05-26 03:46:59
阅读次数：
219
上一篇博文可以实现基本的网络通信，但是只能服务给一个人，我们可以通过给每个客户端fork()一个子进程，来实现一对多的服务。
方法：
客户端连到服务器以后，服务器启动一个新创建的套接字对话，也就是说父进程可以继续连接下一个客户端，而子进程来需要处理
accept()创建的副套接字，实现通信功能。父进程克隆子进程后可以关闭副套接字close(connect_d)，而子进程可以关闭主监听套...
分类：
其他好文 时间：
2014-05-26 05:02:14
阅读次数：
228
Effective 学习之以独立语句将newed对象置入智能指针...
分类：
其他好文 时间：
2014-05-26 03:59:29
阅读次数：
193
最近遇到一个需求，需要把Oracle中一部分表的数据迁移到SQL Server数据库中。但是这些表的结构是有些差异的。
方法一，使用SQL Develper的数据导出工具，导出SQL insert语句，然后再手动修改其中的一些细节，最后在放到SQL Server中执行。因为前后的表结构是有差异的，我需要一条一条语句的去删掉一些字段，然后再删掉一些值，几条或者几十条数据还行，这40万条数据...
分类：
数据库 时间：
2014-05-26 03:15:26
阅读次数：
309
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35274
Accepted: 10098
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他好文 时间：
2014-05-26 04:04:54
阅读次数：
189
有这么个业务需求，抽象出来如下：
展示一条文案，比如“某某人做了某某事”，这里的“某某人”是一个用户的昵称；用户可以修改昵称，修改过后再看之前的文案，“某某人”这个昵称需要跟着变化；文案数据从服务端获取；
根据上述需求，讨论确定了服务端下发的“某某人”采用[UserId]uid[/UserId]这样的UBB标签格式，客户端进行解析和替换。
要解析内容，首先要匹配指定的UBB标签，...
分类：
其他好文 时间：
2014-05-26 06:15:51
阅读次数：
170
原理
首先枚举到目标按钮所在程序的窗口，然后在该窗口内枚举控件获取控件的句柄，获取到按钮的句柄后可通过SendMessage或者PostMessage来发送消息模拟鼠标点击按钮等交互方式。但是因为枚举窗口和句柄都是使用WIN32 API，所以只能枚举到WIN32的控件，对于那些不是微软提供的控件则表示无能为力了。本示例简单地模拟一个往打字机里面写入数据，点击确认的方法。...
分类：
其他好文 时间：
2014-05-26 04:08:01
阅读次数：
264
sleep_on用于进程休眠，原型如下:
void sleep_on(struct task_struct **p)
当进程访问某个互斥资源时，如果资源被另外进程占用，当前进程就需要休眠。
假设资源的结构如下：
struct res
{
....
struct task_struct *wait;
}
其实我们参考下文件系统的i节点就会发现，i节点也是一种资源，它的结构体中就有一...
分类：
系统相关 时间：
2014-05-26 04:28:02
阅读次数：
439
说明
本实例能够监控聚划算的抢购按钮，在聚划算整点聚的时间到达时发出提醒（音频文件自己定义位置）并自动弹开页面（URL自己定义）。
同时还可以通过命令行参数自定义刷新间隔时间（默认0.1s）和监控持续时间（默认1800s）。
源码
# encoding: utf-8
'''
@author: Techzero
@email: techzero@163.com
@time: 2014-5-1...
分类：
编程语言 时间：
2014-05-26 04:14:41
阅读次数：
381
