题目:Given a binary tree, return the preorder traversal
of its nodes' values.
此题即为二叉树的前序遍历,递归的方法很简单:先节点再左子树再右子树;迭代的方法可以利用栈存储来完成遍历过程。
补充递归与迭代的区别:许多问题是以递归的形式进行解释的,这只是因为它比非递归形式更为清晰。但是,这些问题的迭代往往比递归实现效率更...
分类:
其他好文 时间:
2014-09-24 11:24:56
阅读次数:
206
最近写一个py脚本来整理电脑中的文档,其中需要检校输入的字符,为了不使代码冗长,想到使用装饰器。
上网搜索有关python的装饰器学习文档,主要看的是AstralWind的一篇博文,以及Limodou的一篇文章。作为初学者,这两篇文章对新手有很大的帮助,但仍然有些不易理解的地方。因此在此以一个初学者的认知记录一下python的装饰器的学习心得。
1. 什么是装饰器?
...
分类:
编程语言 时间:
2014-09-24 10:34:46
阅读次数:
326
WPF 放大镜是以VisualBrush实现的,单击左键放下放大镜,接下来可以对页面的控件进行操作,单击放大镜可以再次获取放大镜...
分类:
其他好文 时间:
2014-09-24 12:31:16
阅读次数:
205
100年前,当时的人们一定无法想象到如今繁荣的互联网。那么在接下来的100年内,又有哪些可能会出现的新科技呢?下面列出了当今科学家对2100年生活的十大预测,如果这些预测能够变成现实的话,将会让世界发生翻天覆地的变化。
1、能上网的隐形眼镜 出现时间:2030年前
预测者:来自华盛顿大学西雅图分校的巴巴克·A·帕尔维兹教授
这种眼镜还将识别人的面部特征,并显示所见者的生平,还能...
分类:
其他好文 时间:
2014-09-24 11:57:46
阅读次数:
219
遍历DXF的主要依赖这两个函数:
获取ads_name: acdbGetAdsName(ads, objid)
获取DXF链表: acdbEntGet(ads)...
分类:
其他好文 时间:
2014-09-24 11:24:16
阅读次数:
408
本系列作为Effective JavaScript的读书笔记。
对于代码封装,在JavaScript中有两种方式可以办到。第一种就是使用function,第二种则是利用eval()函数,传入到该函数的字符串参数可以是一段代码。
当对使用哪种方式犹豫不决时,使用function。因为使用字符串的一个重要缺点是,传入的字符串并不是一个闭包,而function则可以代表一个闭包。关于闭包...
分类:
编程语言 时间:
2014-09-24 11:57:31
阅读次数:
275
竖屏任意拍张照片,点击缩略图进入图库
2. 点击返回键,再经过横屏,将手机置于水平地方,点击缩略图进入图库,此时发现图片无动画过渡过程
3. 重复点击返回键和缩略图进入图库,反复几次发现再次点击缩略图进入不了图库
4. 此时发现预览界面拍照、摄像等功能不可使用(点击无反应)
请作如下修改:
photoView.java中
函数 switchWithCaptur...
分类:
移动开发 时间:
2014-09-24 11:07:30
阅读次数:
223
第1.1节的练习包括习题1.1到1.8
其中习题1.1--1.6在构造过程抽象的第一节已经给出。
下面给出练习1.7和练习1.8的题解。
练习1.7
首先观察课本上的程序的问题.
可以发现,对于特别小的数,比如 0.00009 ,书本给出的 sqrt 并不能计算出正确的答案; 而对于特别大的数,因为实现的小数精度不足以表示两个大数之间的差,所以 sqrt 会陷入死循环而无法得...
分类:
其他好文 时间:
2014-09-24 10:33:59
阅读次数:
230
方法如下:
(1) 将Efuse如下Enable_SW_JTAG_CON bit烧起来
[ Security control ]
; if Enable_SW_JTAG_CON = 1, enable sw control to jtag
Enable_SW_JTAG_CON = 1
(2) 将alps\mediatek\custom\$...
分类:
移动开发 时间:
2014-09-24 11:06:56
阅读次数:
199
如果只有使用Accdet 作为耳机的检测,没有使用EINT_HP 作为拔插检测。会遇到概率性:短按HOOK键,无法接听电话;短按HOOK键,会变成长按的效果,挂断电话。
在accdet_irq_handler函数 return 1之前做如下修改:
//add begin
while((pmic_pwrap_read(ACCDET_IRQ_STS) & IRQ_STAT...
分类:
移动开发 时间:
2014-09-24 12:30:06
阅读次数:
346
1,file manager与videos识别视频的机制不同
a) file
manager简单根据后缀识别,3gp、mp4和avi分别被认为是三种不同的视频格式,因此会分别弹出视频播放器选择界面
b) videos中视频识别是按照文件mimetype来设定,3gp属于简化的mp4,可以认为是同一类文件。在android设计里3gp和mp4文件使用同一个parser,两种文件的mi...
分类:
移动开发 时间:
2014-09-24 12:13:16
阅读次数:
202
在android JB版本中,system/usr/share/zoneinfo目录下zoneinfo相关的3只文件是用来保存各个国家和地区城市的时区信息的数据文件。由于各国的时区信息是会变化的,例如2014年6月13日,俄罗斯宣布从2014年10月26日之后全国时区推后一小时,比如莫斯科之前是GMT+4,修改后是GMT+3,但是android中的该文件不会自动更新,所以测试过程中会遇到手机的时区...
分类:
移动开发 时间:
2014-09-24 10:49:46
阅读次数:
256
网赛的时候看了这道题,发现就是平常的那种基础搜索题。
由于加了一个特殊条件:可以一次消耗3秒或原地停留1秒。
那就不能使用简单的队列了,需要使用优先队列才行。
题意
告诉一副地图:一个起点,一个终点,若干墙,若干监视器,剩下的是空地。
起点,终点,监视器都算空地。
监视器初始值会指定一个方向,共有四个方向。
监视器每秒顺时针转动到下个方向。
监视器视野距离为2.
在监视器的位置或在监视器面向的格子是监视区域。
普通的移动一格需要消耗1秒时间。
在监视器下移动一格需要消耗3秒时间。
如果呆在原地不动,即...
分类:
其他好文 时间:
2014-09-24 11:39:36
阅读次数:
173
算起来 我真正做微信运营也就是半年时间,不能说对运营方面很擅长,更不能说是一个营销高手,只能说是一个普普通通的人加上有点小经验而已,所以我在分享的过程当中有什么问题大家可以直接找我沟通,我是一个直接的人想到什么就写什么,所以在着笔的过程当中难免有错误,如果您发现可以出来指正,在此拜谢。
1:文章不予过长,图文并茂
在发广告的时候,特别是故事行的广告,文章...
分类:
其他好文 时间:
2014-09-24 11:06:06
阅读次数:
232
1.We have a product launch in the coming days. Considering that it's a media event and we can't afford any risk about this, we put great effort to improve the APP's quality at many aspects. For exam...
分类:
移动开发 时间:
2014-09-24 12:29:16
阅读次数:
298
《神农本草经》记载灵芝能“增智慧”、“不忘”。2003年,胡国灿报告的灵芝改善记忆作用,科学地证实了古人的这一论述。该研究选择身体健康、年龄30~60岁、高中文化、未接受过类似测试、1年内未服用过与改善记忆有关的药品或养生食品者为受试对象。受试样品:灵芝1号为灵芝提取物、灵芝2号为淀粉及焦糖色素混合...
分类:
其他好文 时间:
2014-09-24 12:28:26
阅读次数:
215
最近招前端职位的,招了好久都没合适的。为什么前端会这么难招,这里总结一下。前端并不比后端简单,中国的企业包括大企业很多时候意识不到这点。未来的重点是人机交互,这也是为什么微软,苹果,google都大力发展新的科技人机交互,这些都是前端的范畴。同样编写代码,我觉得语言差异不大,目前前端基本上是标准混乱...
分类:
Web程序 时间:
2014-09-24 12:11:36
阅读次数:
182