思路:这道题目关键在于不能创建新的节点,如不然,我们可以直接将二叉排序树中序遍历保存到一个数组中,而后再建立一个双性链表,将数据保存到双向链表里。
这里不能创建新节点,我们只能改变节点的指向左右子树的节点,让其变为指向二叉链表中的前后节点,很明显这里同样用的是中序遍历,因此这道题目依然是中序遍历的变种,中序递归构造实现即可,每次递归都保存一个指向已构造好的双向链表的尾节点的指针,将其与下一个节点连接起来。
另外,这道题OJ的输出格式与前面的不同,输出样例中又没有说明,我试了三次才AC,前两次...
分类:
其他好文 时间:
2014-05-26 05:21:59
阅读次数:
189
前两天我打开邮箱一看,收到公司1331一封要求修改邮箱密码的邮件。为什么我们需要一个复杂的密码呢?虽然我一直以来设置的密码都很复杂,但是公司这次要求修改密码的邮件激发起我的好奇心,我想试试究竟什么样的密码才算安全?
常见密码破解方式有两种,一种是字典式破解,一种是暴力破解。以前电脑处理器速度较慢,内存也很小,因此为了加快破解速度,黑客常用字典式破解。所谓字典式破解就是首先将常用的密码、英...
分类:
其他好文 时间:
2014-05-24 21:40:22
阅读次数:
435
本文参考了:http://www.cnblogs.com/seesea125/archive/2012/02/25/2368255.html 其内容相当详细,以至于我还没按照其步骤做完,系统就已经安装好了(可能是最新版的缘故吧)
本文的安装步骤都和参考文章一样的。唯一不同是我的操作系统是64位的,所以下载的CentOS也是最新版的64位的。
下载地址:http://mirrors.soh...
DataUml Design 生成代码非常灵活,它是基于模板形式生成代码,如果不懂类结构的话写模型就比较困难了。这里我只讲解下如何生成代码,代码模板规则下一节将介绍。
1、查看代码
1)、选中软件右边的代码模板文件,如图4-1
图4-1
2)、选择模型中的一个类,单击鼠标右键选择“查看代码”菜单,即可查看生成的代码。...
分类:
其他好文 时间:
2014-05-24 22:02:54
阅读次数:
281
继上一篇java-线程池(一)...
分类:
编程语言 时间:
2014-05-25 00:24:17
阅读次数:
382
【题目】
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
For example:
Input: ["tea","and","ate","eat","den"]
Output: ["tea","ate","eat"]
【题意】
anagrams指的是颠倒字母顺序构成的单词,以tea为例,则与它an...
分类:
其他好文 时间:
2014-05-24 18:36:01
阅读次数:
317
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:34
阅读次数:
234
导读:
我估计每个人都有求职的经历吧?当你满怀希望向某公司发去求职信,但却石沉大海,这种感觉一定会让你感到很沮丧吧。但你想过没有,问题很可能是出在你的求职信身上,以至于让你白白错过了机会。
为什么我会这样说呢?因为,我写过,也经常能看到别人的求职信,大多数求职信都写得中规中矩,也有一些比较有意思,比如说:”我是贵公司该职位最合适的人选,我为此准备了N年。。。。,”、”我已经获得了xx公司的录用通知,但贵公司如果需要我,我也可以考虑。。。。”诸如此类。我非常理解这些求职者的心理,但一般情况下我不会联系他们。...
分类:
其他好文 时间:
2014-05-26 03:24:34
阅读次数:
247
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。...
分类:
其他好文 时间:
2014-05-24 14:39:01
阅读次数:
233
线程属性
初始化与销毁属性
int pthread_attr_init(pthread_attr_t *attr);
int pthread_attr_destroy(pthread_attr_t *attr);
获取与设置分离属性
int pthread_attr_getdetachstate(const pthread_attr_t *attr, int *detachsta...
分类:
编程语言 时间:
2014-05-24 21:49:29
阅读次数:
361
数据流图是软考当中比较重要的一部分考点,不仅上午的选择题会考,而且下午要考一个大题。所以对数据流图的学习不容忽视。
对于数据流图,我们不做过多详细的介绍,网上有很多丰富的资源(百科),一定了解的它的由来,这才是学习的关键。下面我们看看数据流图基本图形符号、设计原则、应用和总结。
基本图形符号
设计原则...
分类:
其他好文 时间:
2014-05-26 04:52:47
阅读次数:
215
/*---给你一个链表L和另一个链表P,它们包含以升序排列的整数。操作PrintLots(L,P)
将打印L中那些由P所指定位置上的元素。---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = l...
分类:
其他好文 时间:
2014-05-24 14:27:42
阅读次数:
224
【题目】
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
关于axis2.1.6与websphere7的包冲突问题的解决方案...
分类:
Web程序 时间:
2014-05-24 19:43:52
阅读次数:
414
服务器连接网络四部曲。
为了与外界沟通,c程序用数据流读写字节,比较常用的数据流有标准输入、标准输出、文件等。
如果想写一个与网络通信的程序,就需要一种新的数据流----------套接字。
使用套接字与客户端程序通信前,服务器需要历经四个阶段:绑定、监听、接受、开始。
1.绑定端口
计算机可能同时运行多个服务器程序,为了放置不同的对话混淆,每项服务必须使用不...
分类:
其他好文 时间:
2014-05-25 01:01:09
阅读次数:
317
??
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