参考文献1
参考文献2
题目:输入二叉树中的两个结点,输出这两个结点在数中最低的共同父结点
变种一:二叉树是二分查找树,如果根节点比两个节点都小,则访问右子树,都大则访问左子树,否则即为结果
变种二:每个节点有指向父节点的指针,则转变为查找两个单链表的第一个公共节点
变种三:对于普通二叉树,下面给出两种方法
方法一:二叉树的后序遍历,先看节点是否在左子树,再看右子树,然后根据左右子...
分类:
其他 时间:
2014-08-21 17:22:34
收藏:
0 评论:
0 赞:
0 阅读:
302
原题:
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路:和上一题一样,后续我们可以通过最后一个值得到根的值,同样可以通过定位根的值得到左右子树的...
分类:
其他 时间:
2014-08-21 17:22:24
收藏:
0 评论:
0 赞:
0 阅读:
395
Python 爬虫...
分类:
编程语言 时间:
2014-08-21 17:22:14
收藏:
0 评论:
0 赞:
0 阅读:
333
关于
nginx_http_push_module模块致力成为一个成熟的http推送和comet服务,它能够处理好全部链接,并且仅通过http请求,可以完成广播消息到所有客户端,这让你写异步web应用程序时得心应手,并且在代码中完全不必理会延时请求。该模块完整的实现了Basic HTTP Push Relay Protocol
为什么选择此模块
当你要写一个实时更新的模块时,例如某些聊天室、多人在线flash游戏等。无论哪种方式,我们都要避免更新请求时刷新页面或者每隔几秒轮训服务器,这样的代码丑陋无比(...
分类:
其他 时间:
2014-08-21 17:22:07
收藏:
0 评论:
0 赞:
0 阅读:
519
注意:区间树和线段树不一样哦,线段树是一种特殊的区间树。
区间树:
区间树是在红黑树基础上进行扩展得到的支持以区间为元素的动态集合的操作,其中每个节点的关键值是区间的左端点。通过建立这种特定的结构,可是使区间的元素的查找和插入都可以在O(lgn)的时间内完成。相比于基础的红黑树数据结构,增加了一个max[x],即以x为根的子树中所有区间的断点的最大值。逻辑结构如下所示:...
分类:
其他 时间:
2014-08-21 17:22:04
收藏:
0 评论:
0 赞:
0 阅读:
461
通用定时器
STM32的通用定时器为:TIM2、TIM3、TIM4和TIM5
在使用通用定时器时利用库函数直接设置定时器如下:
1.使能定时器TIM_X的时钟:(X=2、3、4、5)
RCC_APB1PeriphClockCmd(RCC_APB1Periph_TIMX,ENABLE);
2.计算要定时的时间,根据定时时间来设定分频数和最大计数值(以向上计数为例子),其中计算关系如下:
...
分类:
其他 时间:
2014-08-21 17:21:14
收藏:
0 评论:
0 赞:
0 阅读:
406
#include
#include
#include
#define ROWS 4
#define COLS 4
int nums[ROWS][COLS]={{1000,1000,1000,1000},{900,500,400,100},{90,50,40,10},{9,5,4,1}};
char *roms[ROWS][COLS]={{"m","m","m","m"},{"cm","d","cd...
分类:
其他 时间:
2014-08-21 17:21:04
收藏:
0 评论:
0 赞:
0 阅读:
401
生物信息资源更新越来越快,使用可视化的方法来分析DNA序列已成为生物信息学的一个研究热点,用图形表示DNA序列的方法也越来越成熟。2011年,著名杂志《Science》发表一篇引起轰动的文章:《Presenting the Human Genome:Now is 3D!》,这篇文章完全给我们描述了人类基因组测序未来的蓝图,可见3D技术在很多领域都是发展方向。
使用mono可以快速的创建DNA分子结构立体模型。...
分类:
其他 时间:
2014-08-21 17:20:54
收藏:
0 评论:
0 赞:
0 阅读:
479
一般的模拟题,一开始WA,可能是用string的容器放char,改成string就过了
14073581
12504
Updating a Dictionary
Accepted
C++
0.032
2014-08-21 07:12:19
#include
#include
#include
#include
#inclu...
分类:
其他 时间:
2014-08-21 17:20:34
收藏:
0 评论:
0 赞:
0 阅读:
531
myeclipse 使用maven , svn...
分类:
系统服务 时间:
2014-08-21 17:20:24
收藏:
0 评论:
0 赞:
0 阅读:
391
最近的好几个月都没有搞Android编程了,逐渐的都忘却了一些东西。最近打算找一份Android的工作,要继续拾起以前的东西。公司月初搬家之后就一直没有网络,直到今日公司才有网络接入,各部门才开始办公。不说这些了,下面开始今天的正文。
JSON格式的数据通常用于网络传输,尤其是在移动设备上与服务端进行数据交互。JSON与XML比较有明显的优势。XML格式的数据非常臃肿,传递少量的数据就要附带很多...
分类:
移动平台 时间:
2014-08-21 17:20:14
收藏:
0 评论:
0 赞:
0 阅读:
430
1、最长递增子序列
扩展:双duan...
分类:
其他 时间:
2014-08-21 17:19:44
收藏:
0 评论:
0 赞:
0 阅读:
324
从SchemaA(DBA权限)导出一个表的dump文件,导入到SchemaB(非DBA权限),报错。
用OB工具设定SchemaA为DBA不管用(以前的表和视图都不见了),
上网查了一下以下两句执行后OK;
grant dba to SchemaA;
alter user SchemaAdefault role DBA;
然后dump导入OK,利用OB工具取消SchemaA的DBA权限...
分类:
数据库技术 时间:
2014-08-21 17:19:34
收藏:
0 评论:
0 赞:
0 阅读:
499
《软件开发工具》由理论篇和实践篇构成。实践篇是选取一种具体的软件开发工具Eclipse来进行介绍,帮助我们加深对软件开发工具的理解。在这篇文章里,我就不说这部分内容了。
这里,我主要是对理论篇这部分内容进行介绍。大家看我下面这幅导图是对理论篇的概括。我将软件开发工具整个理论篇分为了5个部分,每个部分标题下面对应的是书中的章节。...
分类:
其他 时间:
2014-08-21 17:19:24
收藏:
0 评论:
0 赞:
0 阅读:
323
个人建议首先按照android源代码的ide/eclipse中的格式化xml和import导入到你编译的eclipse中,如果你编译的android源代码是2.3以上的版本的,建议用JDK6以上,提醒各位的是new androidProject不是Java project.
此时你导入想DeskClock、Camera等没有调用到hide标签的项目时,这些项目都不会报错,你可以直接进行相应的修改或研究,呵呵,如果相应直接在eclipse或手机上运行的话,可能会提示你数字签名不正确,这个你自己改下整...
分类:
移动平台 时间:
2014-08-21 17:19:14
收藏:
0 评论:
0 赞:
0 阅读:
332
做JDBC请求,首先要了解这个JDBC对象是什么,现在已SQLServer为例来说明...
分类:
数据库技术 时间:
2014-08-21 17:18:54
收藏:
0 评论:
0 赞:
0 阅读:
417
题意:a从圆心出发去追b,b沿着圆跑,速度分别是v2,v1(匀速),a,b,圆心始终三点共线,圆半径为R,问a在d距离内能否追到b。
哎,大学的物理积分都忘记了。。。好陌生了。。。看了题解才会的。。。把a的速度v2分解为径向速度和切向速度,则切向速度和B的速度平行,角速度相等,w(哦米噶)=v1/R, 设某时刻a距离圆心距离为 r,则径向速度 dr/dt=根号下(v2^2-w^2*r^2),移项...
分类:
其他 时间:
2014-08-21 17:18:44
收藏:
0 评论:
0 赞:
0 阅读:
359
经常会遇到要求点到曲线的距离的问题,在运用opencascade计算点到曲线和曲面的距离常用的两个类是:
Extrema_ExtPC, Extrema_ExtPS
一般做法是先构造曲线特征:(构造了Wire拓扑边)
TopoDS_Wire w = BRepBuilderAPI_MakePolygon(
gp_Pnt(0,0,0),
gp_Pnt(10,0,0),
gp_Pn...
分类:
其他 时间:
2014-08-21 17:18:34
收藏:
0 评论:
0 赞:
0 阅读:
1029
PHP 正则表达基本语法应用学习。
^ 开始
$ 结束
* 匹配零个或者更多 zero or more
"ab*" 匹配字符串a和0个或者更多的b组成的字符串("a" "ab" "abb" "abbbbbb" etc)
+ 匹配一个或者更多 one or more
"ab+" 匹配字符串a和一个或者更多b组成的字符串("ab"...
分类:
Web开发 时间:
2014-08-21 17:18:24
收藏:
0 评论:
0 赞:
0 阅读:
346
悟道——一位IT高管20年的职场心经
第七章 关于销售
用“最”来形容公司的销售,可以用上若干的词汇:
最牛,最累,最精,最傻,最有钱,最贱,最能吹,最能装。。。
1.1 销售人得基本素质
善胜者不争,善争者不战,善战者不败,善败者不乱。
五勤:嘴勤、腿勤、手勤(勤读勤记)、耳目勤(多看多听)、脑勤(勤思勤省)。
能吃苦:身体之苦,巨大的心理压力。
Not too ha...
分类:
其他 时间:
2014-08-21 17:18:14
收藏:
0 评论:
0 赞:
0 阅读:
298