码迷,mamicode.com
首页 > 全部
【剑指offer】二叉搜索树转双向链表
思路:这道题目关键在于不能创建新的节点,如不然,我们可以直接将二叉排序树中序遍历保存到一个数组中,而后再建立一个双性链表,将数据保存到双向链表里。 这里不能创建新节点,我们只能改变节点的指向左右子树的节点,让其变为指向二叉链表中的前后节点,很明显这里同样用的是中序遍历,因此这道题目依然是中序遍历的变种,中序递归构造实现即可,每次递归都保存一个指向已构造好的双向链表的尾节点的指针,将其与下一个节点连接起来。 另外,这道题OJ的输出格式与前面的不同,输出样例中又没有说明,我试了三次才AC,前两次...
分类:其他好文   时间:2014-05-26 05:21:59    阅读次数:189
为什么我们需要复杂的密码
前两天我打开邮箱一看,收到公司1331一封要求修改邮箱密码的邮件。为什么我们需要一个复杂的密码呢?虽然我一直以来设置的密码都很复杂,但是公司这次要求修改密码的邮件激发起我的好奇心,我想试试究竟什么样的密码才算安全?     常见密码破解方式有两种,一种是字典式破解,一种是暴力破解。以前电脑处理器速度较慢,内存也很小,因此为了加快破解速度,黑客常用字典式破解。所谓字典式破解就是首先将常用的密码、英...
分类:其他好文   时间:2014-05-24 21:40:22    阅读次数:435
Windows8-x64 VMWare安装Linux CentOS6-x64
本文参考了:http://www.cnblogs.com/seesea125/archive/2012/02/25/2368255.html 其内容相当详细,以至于我还没按照其步骤做完,系统就已经安装好了(可能是最新版的缘故吧)   本文的安装步骤都和参考文章一样的。唯一不同是我的操作系统是64位的,所以下载的CentOS也是最新版的64位的。 下载地址:http://mirrors.soh...
分类:Windows程序   时间:2014-05-24 20:51:51    阅读次数:407
DataUml Design 教程4-代码生成
DataUml Design 生成代码非常灵活,它是基于模板形式生成代码,如果不懂类结构的话写模型就比较困难了。这里我只讲解下如何生成代码,代码模板规则下一节将介绍。         1、查看代码              1)、选中软件右边的代码模板文件,如图4-1 图4-1               2)、选择模型中的一个类,单击鼠标右键选择“查看代码”菜单,即可查看生成的代码。...
分类:其他好文   时间:2014-05-24 22:02:54    阅读次数:281
java-线程池(二)
继上一篇java-线程池(一)...
分类:编程语言   时间:2014-05-25 00:24:17    阅读次数:382
LeetCode: Anagrams [048]
【题目】 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
uva 103 Stacking Boxes
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
对你同样重要的非技术贴,告诉你写求职信的9个技巧
导读: 我估计每个人都有求职的经历吧?当你满怀希望向某公司发去求职信,但却石沉大海,这种感觉一定会让你感到很沮丧吧。但你想过没有,问题很可能是出在你的求职信身上,以至于让你白白错过了机会。 为什么我会这样说呢?因为,我写过,也经常能看到别人的求职信,大多数求职信都写得中规中矩,也有一些比较有意思,比如说:”我是贵公司该职位最合适的人选,我为此准备了N年。。。。,”、”我已经获得了xx公司的录用通知,但贵公司如果需要我,我也可以考虑。。。。”诸如此类。我非常理解这些求职者的心理,但一般情况下我不会联系他们。...
分类:其他好文   时间:2014-05-26 03:24:34    阅读次数:247
蓝桥杯——说好的进阶之买不到的数目
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。...
分类:其他好文   时间:2014-05-24 14:39:01    阅读次数:233
POSIX线程(2)
线程属性 初始化与销毁属性 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
【练习】P62页3.2题
/*---给你一个链表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
LeetCode: Pow(x, n) [049]
【题目】 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的包冲突问题的解决方案
关于axis2.1.6与websphere7的包冲突问题的解决方案...
分类:Web程序   时间:2014-05-24 19:43:52    阅读次数:414
head first c<11>初探网络编程上
服务器连接网络四部曲。 为了与外界沟通,c程序用数据流读写字节,比较常用的数据流有标准输入、标准输出、文件等。 如果想写一个与网络通信的程序,就需要一种新的数据流----------套接字。   使用套接字与客户端程序通信前,服务器需要历经四个阶段:绑定、监听、接受、开始。   1.绑定端口         计算机可能同时运行多个服务器程序,为了放置不同的对话混淆,每项服务必须使用不...
分类:其他好文   时间:2014-05-25 01:01:09    阅读次数:317
c++枚举转换为字符串
?? 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
Lucas定理--大组合数取模 学习笔记
维基百科:https://en.wikipedia.org/wiki/Lucas%27_theorem?setlang=zh...
分类:其他好文   时间:2014-05-26 03:47:14    阅读次数:249
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!