简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import
java.util.ArrayD...
分类：
其他好文 时间：
2014-05-20 02:33:07
阅读次数：
425
英文原文：10 Articles Every Programmer Must Read
作为一名 Java 程序员和软件开发人员，那些每个程序员都应该知道的 XXX
的文章教会了我不少东西，它们提供了某个特定领域的一些实用的并且有深度的信息，这些东西通常很难找到。在我学习的过程中我读到过许多非...
分类：
其他好文 时间：
2014-05-19 22:06:41
阅读次数：
399
1.浅表克隆 调用concate() 或者slice()
方法，可以创建数组的浅表副本，在浅表副本中，如果原始数组的元素是复杂数据类型，则元素值指向对象的引用而非对象本身，
与原始数组一样，浅表副本的元素值也是指向对象引用，对对象所做的任何更改都会在两个数组中反映出来。2.深度克隆深度克隆是相对于浅...
分类：
Web程序 时间：
2014-05-19 21:51:53
阅读次数：
400
/**
* 需求：堆排序的实现
* 知识储备：
* 满二叉树：除叶子结点外的所有结点均有两个子结点，所有叶子结点必须在同一层上。
* 完全二叉树：
* 若二叉树的深度为h，除第h层外，其它各层（1~h-1）的节点数都达到最大个数，第h层所有结点都连续集中在最左边。
* 完全二叉树是有满二叉树而引出来的，对于深度为K的，有N个结点的二叉树，当且仅当每一个结点都与深度为K的满二叉树中编号从...
分类：
其他好文 时间：
2014-05-15 23:48:56
阅读次数：
477
自从人工智能被提出之日起，已经过去了半个世纪，至今也没有达到人们期待的水准。也许，真正的人工智能永远也不会实现。
最近在研究图像检索时突然想到这个问题，在这里写下一些自己的思考。
人们最终所期望实现的人工智能应该是与人类具有一样的智慧或者超越人类的智慧，我们可以称之为智慧生命。但是智慧生命真的能够实现吗？
人工智能学科大致分为两派，一派是推理派，另一派是学习派。
推理派认为智慧生命应该像人...
分类：
其他好文 时间：
2014-05-15 23:07:10
阅读次数：
409
最近看国外同行的技术博客, 看到一篇有关"javascript小测试"的博文, 很有意思,
其中每个题目短小精悍, 却能很好的考察对 Core Javascript的掌握深度.如果你感兴趣,可以点击JavaScript Quiz查看原文,
为了做个记录, 我准备在下文罗列出这些题目, 并给出解释, ...
分类：
Web程序 时间：
2014-05-15 21:43:24
阅读次数：
411
这道题很难。
之前的题目我提到过一次用两个vector来做层序遍历的，就是因为这道题。要想最后恢复出单词变换的路径，就需要事先保存，根据dp中路径恢复的启发，保存的应该是一个单词的前一个变换节点。可能有很多个单词都能变换到当前单词，因此应该是一个set。用一个二维的vector保存当前可以变换到的单词和变换出这些单词单词。每一维的vector存放的都是一个set。设存放当前可访问单词的vecto...
分类：
其他好文 时间：
2014-05-15 19:37:03
阅读次数：
437
时间一晃，五月份都快过完了，居然到了五月中旬才把上个月的东西给总结一下，上个月干了些什么，自己也不是很清楚，只知道三月份给自己制定的计划好像完成的不是很理想：
1、深入了解Android方面的知识(例如异步图片加载、上拉刷新、消息推送机制等等)
2、做一个比较有深度的android项目，参考新闻客户端、微信接口调用....
3、了解java方面新的技术知识，学习开源项目、框架和代码优化等
...
分类：
其他好文 时间：
2014-05-15 18:30:55
阅读次数：
278
第一章 轻量级视图控制器,2013年6月
欢迎阅读objc.io期刊第一期。objc.io是关于Objective-C最佳实践和高阶技术的期刊!
objc.io期刊是由Chris Eidhof、Daniel Eggert和Florian Kugler创刊于德国柏林。期刊创立的目的是为iOS和OS X开发者探讨深度技术话题提供一个正规的平台。
期刊的每一期聚焦一个特定话题，通过...
分类：
其他好文 时间：
2014-05-15 09:15:09
阅读次数：
228
节点形态：
存储结构：
每个节点都包含一个标志域，如果为0（即原子），那么仅含一个值域，如果是1（列表），那么说明该节点包含两个指针域。
需要注意的是求广义表长度的操作，其实计算的是根节点及其兄弟的个数，比如图2中广义表的长度为2，图3中广义表的长度为4。
深度的定义方式是递归式的，定义空表深度为1，原子深度为0，广义表的深度...
分类：
其他好文 时间：
2014-05-15 07:57:32
阅读次数：
331
