思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他 时间：
2014-05-26 05:21:51
收藏：
0 评论：
0 赞：
0 阅读：
418
Background
Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations...
分类：
其他 时间：
2014-05-26 04:31:22
收藏：
0 评论：
0 赞：
0 阅读：
444
导读：
我估计每个人都有求职的经历吧？当你满怀希望向某公司发去求职信，但却石沉大海，这种感觉一定会让你感到很沮丧吧。但你想过没有，问题很可能是出在你的求职信身上，以至于让你白白错过了机会。
为什么我会这样说呢？因为，我写过，也经常能看到别人的求职信，大多数求职信都写得中规中矩，也有一些比较有意思，比如说：”我是贵公司该职位最合适的人选，我为此准备了N年。。。。，”、”我已经获得了xx公司的录用通知，但贵公司如果需要我，我也可以考虑。。。。”诸如此类。我非常理解这些求职者的心理，但一般情况下我不会联系他们。...
分类：
其他 时间：
2014-05-26 03:24:28
收藏：
0 评论：
0 赞：
0 阅读：
495
数据流图是软考当中比较重要的一部分考点，不仅上午的选择题会考，而且下午要考一个大题。所以对数据流图的学习不容忽视。
对于数据流图，我们不做过多详细的介绍，网上有很多丰富的资源（百科），一定了解的它的由来，这才是学习的关键。下面我们看看数据流图基本图形符号、设计原则、应用和总结。
基本图形符号
设计原则...
分类：
其他 时间：
2014-05-26 04:52:39
收藏：
0 评论：
0 赞：
0 阅读：
391
【题目】
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:24
收藏：
0 评论：
0 赞：
0 阅读：
318
维基百科：https://en.wikipedia.org/wiki/Lucas%27_theorem?setlang=zh...
分类：
其他 时间：
2014-05-26 03:47:07
收藏：
0 评论：
0 赞：
0 阅读：
372
CRTOS 实时可剥夺型内核
1.任务不用预加载，不用预定义。任务调用时加载，可删除（退出死循环即可）
2.单位轮转查询时间由晶振和定时器初始化决定。在这里为10ms
3.定时时间为【 time*单位轮转查询时间 】 ，其中time为 rtos_wait（time）中time.
4.可运行多个任务【自定义】
5.任务从rtos_wait()处切换，在定时时间到后从定时中断中切换回来，任务执行后，回到中断，再从中断回到主程序。...
分类：
编程语言 时间：
2014-05-26 03:59:39
收藏：
0 评论：
0 赞：
0 阅读：
506
在10g中，Oracle推出了自己的SQL优化辅助工具: SQL优化器(SQL Tuning Advisor ：STA)，它是新的DBMS_SQLTUNE包。使用STA一定要保证优化器是CBO模式下。但是我认为使用这种工具，仅适合完全不懂SQL的调优的人群，不要认为工具能解决好问题。SQL说到底是表达的是一个业务，工具怎么可能理解业务。SQL调优还是要用autotrace,10046,10053,...
分类：
数据库技术 时间：
2014-05-26 04:52:16
收藏：
0 评论：
0 赞：
0 阅读：
430
新建个UINavigationController的类别：
#import "UINavigationController+CustomAnimation.h"
@implementation UINavigationController (CustomAnimation)
- (void)customPushViewController:(UIViewContr...
分类：
移动平台 时间：
2014-05-26 05:33:11
收藏：
0 评论：
0 赞：
0 阅读：
909
android利用videoView播放视频（已封装）...
分类：
移动平台 时间：
2014-05-26 03:46:45
收藏：
0 评论：
0 赞：
0 阅读：
467
上一篇博文可以实现基本的网络通信，但是只能服务给一个人，我们可以通过给每个客户端fork()一个子进程，来实现一对多的服务。
方法：
客户端连到服务器以后，服务器启动一个新创建的套接字对话，也就是说父进程可以继续连接下一个客户端，而子进程来需要处理
accept()创建的副套接字，实现通信功能。父进程克隆子进程后可以关闭副套接字close(connect_d)，而子进程可以关闭主监听套...
分类：
其他 时间：
2014-05-26 05:02:06
收藏：
0 评论：
0 赞：
0 阅读：
403
Effective 学习之以独立语句将newed对象置入智能指针...
分类：
其他 时间：
2014-05-26 03:59:17
收藏：
0 评论：
0 赞：
0 阅读：
345
最近遇到一个需求，需要把Oracle中一部分表的数据迁移到SQL Server数据库中。但是这些表的结构是有些差异的。
方法一，使用SQL Develper的数据导出工具，导出SQL insert语句，然后再手动修改其中的一些细节，最后在放到SQL Server中执行。因为前后的表结构是有差异的，我需要一条一条语句的去删掉一些字段，然后再删掉一些值，几条或者几十条数据还行，这40万条数据...
分类：
数据库技术 时间：
2014-05-26 03:15:20
收藏：
0 评论：
0 赞：
0 阅读：
436
下面是使用ant拷贝文件的一些命令：
...
分类：
其他 时间：
2014-05-26 05:55:27
收藏：
0 评论：
0 赞：
0 阅读：
405
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35274
Accepted: 10098
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他 时间：
2014-05-26 04:04:46
收藏：
0 评论：
0 赞：
0 阅读：
360
有这么个业务需求，抽象出来如下：
展示一条文案，比如“某某人做了某某事”，这里的“某某人”是一个用户的昵称；用户可以修改昵称，修改过后再看之前的文案，“某某人”这个昵称需要跟着变化；文案数据从服务端获取；
根据上述需求，讨论确定了服务端下发的“某某人”采用[UserId]uid[/UserId]这样的UBB标签格式，客户端进行解析和替换。
要解析内容，首先要匹配指定的UBB标签，...
分类：
其他 时间：
2014-05-26 06:15:45
收藏：
0 评论：
0 赞：
0 阅读：
335
原理
首先枚举到目标按钮所在程序的窗口，然后在该窗口内枚举控件获取控件的句柄，获取到按钮的句柄后可通过SendMessage或者PostMessage来发送消息模拟鼠标点击按钮等交互方式。但是因为枚举窗口和句柄都是使用WIN32 API，所以只能枚举到WIN32的控件，对于那些不是微软提供的控件则表示无能为力了。本示例简单地模拟一个往打字机里面写入数据，点击确认的方法。...
分类：
其他 时间：
2014-05-26 04:07:55
收藏：
0 评论：
0 赞：
0 阅读：
471
sleep_on用于进程休眠，原型如下:
void sleep_on(struct task_struct **p)
当进程访问某个互斥资源时，如果资源被另外进程占用，当前进程就需要休眠。
假设资源的结构如下：
struct res
{
....
struct task_struct *wait;
}
其实我们参考下文件系统的i节点就会发现，i节点也是一种资源，它的结构体中就有一...
分类：
系统服务 时间：
2014-05-26 04:14:53
收藏：
0 评论：
0 赞：
0 阅读：
636
说明
本实例能够监控聚划算的抢购按钮，在聚划算整点聚的时间到达时发出提醒（音频文件自己定义位置）并自动弹开页面（URL自己定义）。
同时还可以通过命令行参数自定义刷新间隔时间（默认0.1s）和监控持续时间（默认1800s）。
源码
# encoding: utf-8
'''
@author: Techzero
@email: techzero@163.com
@time: 2014-5-1...
分类：
编程语言 时间：
2014-05-26 04:14:31
收藏：
0 评论：
0 赞：
0 阅读：
336
ADB server didn't ACK...
分类：
数据库技术 时间：
2014-05-26 06:15:21
收藏：
0 评论：
0 赞：
0 阅读：
337
