简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。import
java.util.ArrayD...
分类:
其他好文 时间:
2014-05-20 02:33:07
阅读次数:
425
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
如下面所示,同时导入这两个,会提示其中一个与另一个产生冲突。1 import
android.view.View.OnClickListener;2 import
android.content.DialogInterface.OnClickListener;其实,当我们用某个Listener时,不...
分类:
移动开发 时间:
2014-05-20 01:19:27
阅读次数:
358
Python load json file with UTF-8 BOM header -
Stack Overflow 12 down voteacceptedYou can open with codecs:import jsonimport
codecsjson.load(codecs.ope...
分类:
编程语言 时间:
2014-05-19 23:02:20
阅读次数:
507
template html(模板文件): 有如下一个form:from django import
formsclass UploadFileForm(forms.Form): title = forms.CharField(max_length=50)
file ...
分类:
其他好文 时间:
2014-05-19 11:45:23
阅读次数:
317
在写程序中,有时候可能需要获取sim卡中的一些联系人资料。在获取sim卡联系人前,我们一般会先判断sim卡状态,找到sim卡后再获取它的资料,如下代码我们可以读取sim卡中的联系人的一些信息。PhoneTest.javapackage
com.android.test; import and...
分类:
移动开发 时间:
2014-05-17 17:50:24
阅读次数:
289
Eclipse 打开已存在 Android项目及常见的问题 1、 点击菜单“File”--
"Import",会弹出 Import 对话框:2, 选择“General”—“Existing Projects into Workspace”
后点击“Next”:1、 选择”Browse” 选择项目所在...
分类:
移动开发 时间:
2014-05-17 14:39:23
阅读次数:
291
1 package main //main函数 2 import "fmt"
//相当于#include 3 func main() { 4 ar := [10]int{9, 8, 6, 4, 2, 7, 1, 3, 0, 5} 5
num := len(ar) //...
分类:
其他好文 时间:
2014-05-17 14:25:49
阅读次数:
272
import java.util.ArrayList;
import java.util.List;
class Test8Queens3 {
public static StringBuffer result = new StringBuffer();
public static List list = new ArrayList();
public static int...
分类:
其他好文 时间:
2014-05-16 02:53:39
阅读次数:
332
【程序4】题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n<>k,但n能被k整除,则应打印出k..
分类:
编程语言 时间:
2014-05-16 02:05:48
阅读次数:
382