简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。import
java.util.ArrayD...
分类:
其他好文 时间:
2014-05-20 02:33:07
阅读次数:
425
LabyrinthTime Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 519 Accepted
Submission(s): 174Proble...
分类:
其他好文 时间:
2014-05-18 21:27:23
阅读次数:
351
最近跟着百度地图API学地图开发,先是学了路径搜索,对于已知坐标的两点进行驾车、公交、步行三种路径的搜索(公交路径运行没效果,待学习中),后来又
学了定位功能,能够获取到自己所在位置的经纬度,但当将两者合起来先自动获取自己所在位置的经纬度然后与固定地点进行路径搜索时却弄不出来了,因为刚开始 写的两....
分类:
移动开发 时间:
2014-05-18 19:38:35
阅读次数:
442
前几天去UC笔试,有一道简答题问到了。之前还真一直没留意到这个问题,所以答得也不好。无论学习什么都好,通过对比学习更有利于发现事物的共性和个性,对于知识点的理解更有明显效果(这也可能是UC笔试题上,5道简答题中,有4道都是关于X与Y的区别的问题的原因之一)。既然自己答得不好,那就写下这篇随笔,来警示...
分类:
编程语言 时间:
2014-05-18 19:33:06
阅读次数:
363
用Chrome的插件Simple REST Client
调用POST的REST服务时,老是报415错误,如图。一开始就以为是服务端的问题,各种google,百度,折腾了一下午未果。
晚上继续看,一不小心看到返回的Response的Headers中Content-Type的值与冒号之间有一个空格,于...
分类:
其他好文 时间:
2014-05-17 17:47:55
阅读次数:
445
由于使用别人的Dll,导出的是一个实体类,在C#里封送很难,百度下,有个朋友回复一篇英文的,虽然不一定使用,但可以作为一个知识点,现把原文贴下:c#调用C++写的dll导出类,包含继承,重载等详细介绍(转载)忘了出处InheritingFromaNativeC++ClassinC#Hi,thisis...
分类:
编程语言 时间:
2014-05-16 01:19:11
阅读次数:
397
简单的记录下笔记,具体可百度!Android SDK (Software
Development Kit)- Android 软件开发工具包,用于辅助Android 操作系统软件开发,是开发Android
软件、文档、范例、工具的一个集合。Android NDK (Native Developmen...
分类:
移动开发 时间:
2014-05-16 01:18:33
阅读次数:
418
第一步先安装LaTex,这里我装的是texlive,在ubuntu下可以使用以下命令来安装
sudo apt-get install texlive
然后安装一个编辑器,ubuntu下有很多LaTex编辑器,比如texmaker、texstudio等,我先安装了texmaker,但因为快捷键冲突问题导致texmaker基本无法使用,百度知道提问无果,索性换了texstudio,对比发现其实...
分类:
其他好文 时间:
2014-05-15 23:14:15
阅读次数:
555
拳头奖,是由中国权威的移动互联网第三方数据研究和营销服务机构艾媒咨询(iiMedia Research)组织发起的线上评选。曾经有手机QQ、UC浏览器、掌上百度高德地图、360手机卫士、QQ手机管家、墨迹天气、Camera360等产品斩获佳奖。
随着国内移动互联网的发展,智能终端用户数量的上升,围绕用户展开的斗争也愈演愈烈。在今年的拳头奖评选过程中,囊括了单机游戏、游戏渠道、互联网游...
分类:
移动开发 时间:
2014-05-15 19:56:45
阅读次数:
398
今天读了一篇文章:《腾讯前员工创业笔记:那些跟钱有关的事儿》(http://tech.163.com/14/0515/08/9S9975C5000915BF.html),摘录两段: 刚开工的时候买办公电脑,我心想创业公司应该省钱,就把机箱CPU硬盘内存显卡买来自己装。虽然“科班出身,基本功扎实”,但因为缺乏经验,装一台机器要花费足足半天时间。于是我上网百度了一番,发现选择上门装机服务,装一台...
分类:
编程语言 时间:
2014-05-15 19:56:01
阅读次数:
288