简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import
java.util.ArrayD...
分类：
其他好文 时间：
2014-05-20 02:33:07
阅读次数：
425
题目链接题意: 给出单链表, 判断是否存在环.方法就是大步小步...附上代码: 1 /** 2 *
Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *
ListNode *next...
分类：
其他好文 时间：
2014-05-20 01:46:54
阅读次数：
308
import java.awt.Dimension;import
java.io.File;import java.io.FileReader;import java.util.ArrayList;import
java.util.List;import javax.swing.JFrame;imp...
分类：
其他好文 时间：
2014-05-20 01:34:34
阅读次数：
211
题目：移除linked-list从尾到头的第N个元素自我思路：因为题目给出的N是从链表尾开始计算的，单链表不存在从子指向父亲的反向指针，因此我先计算链表的整个长度len，然后用len
- N来表示正向被删除元素所在的位置。代码：public ListNode removeNthFromEnd(Lis...
分类：
其他好文 时间：
2014-05-19 20:54:33
阅读次数：
378
Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the origi...
分类：
其他好文 时间：
2014-05-19 11:38:43
阅读次数：
246
栈与队列都是具有特殊存取方式的线性表，栈属于先进后出（FILO），而队列则是先进先出（FIFO）。栈能够将递归问题转化为非递归问题，这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外，还有一些扩展的数据结构，如双端队列、双栈、超队列、超栈等，它们是一种扩展与变异结构。
线性表有...
分类：
编程语言 时间：
2014-05-19 11:36:46
阅读次数：
369
public string ReadConfig() { List list = new
List(); ExeConfigurationFileMap file = new ExeConfigurationFileMap(); ...
分类：
移动开发 时间：
2014-05-19 11:21:03
阅读次数：
279
客户提出能否将导入模板中，课程一列添加下拉框方便选择，不用手输入，以减少输入错误的可能性。于是在网上找了点代码，稍加整理后，形成了以下方案，代码部分：一：生成课程列表，并放置在excel的单独sheet中。IList
list = StudentBus.GetSubjectInterface().G...
分类：
其他好文 时间：
2014-05-19 11:12:31
阅读次数：
554
Java集合类的顶层是Collection接口，Collection接口是最基本的容器接口，继承至Iterable接口(主要通过其进行产生迭代器逐一的进行元素访问)。其中的元素允许重复，可以无序。JDK没有提供直接实现Collection接口的实现类，它提供更具体的子接口如List、Set等。继承自...
分类：
编程语言 时间：
2014-05-19 11:00:54
阅读次数：
324
h1 - h6 并告诉搜索引擎 这里是标题p 用于正文段落多img 图片 替换元素
自闭合标签自闭合标签：hr/ br/ area/ img/ input/替换元素: img input textarea select
objectimg初始化成 display:block;无序编号 ul list...
分类：
Web程序 时间：
2014-05-19 10:53:11
阅读次数：
332
