简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。import
java.util.ArrayD...
分类:
其他好文 时间:
2014-05-20 02:33:07
阅读次数:
425
转自:http://phinecos.cnblogs.com/ 1
#!/usr/bin/python 2 #coding=utf-8 3 4 #@author:dengyike 5 #@date:2010-09-28 6
#@version:1.0 7 #@description:...
分类:
编程语言 时间:
2014-05-17 15:06:38
阅读次数:
405
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
#!/usr/bin/envpython
#-*-coding:UTF-8-*-
"""
@Item:IOCtl
@Author:VilliamSheng
@Group:PythonDEVGroup
@Date:2013-05-29
@Funtion:
CPUcontrol:
TocontrolforCPU
"""
importos,sys,time,libvirt,traceback,commands
‘‘‘
Func:Recorderrormessage
path:Messagesavepath
form..
分类:
其他好文 时间:
2014-05-16 02:46:57
阅读次数:
504
一、脚本的书写规范在前文中写过一个脚本first.sh,用来创建一个用户,这里新创建一个脚本useradd.sh,用来创建多个用户,用户名和密码相同:#nanouseradd.sh#!/bin/bash
#Author:Mickey//指定作者
#Date:2014-5-14//指定日期
#Version:0.0.1//指定版本
#Description:AddUse..
分类:
其他好文 时间:
2014-05-16 02:25:54
阅读次数:
334
包结构如下所示:
这个包的结构很简单,类型也不多。
BaseStream接口
所有Stream接口类型的父接口,它继承自AutoClosable接口,定义了一些所有Stream都具备的行为。
因为继承自AutoClosable接口,所以所有的Stream类型都可以用在Java
7中引入的try-with-resource机制中,以达到自动关闭资源...
分类:
编程语言 时间:
2014-05-16 01:53:31
阅读次数:
360
//创建当前日期 NSDate *date = [NSDate date]; //创建日期格式类
NSDateFormatter *dateFormat = [[NSDateFormatter alloc]init]; //设置日期格式
[dateFormat ...
分类:
其他好文 时间:
2014-05-16 01:13:12
阅读次数:
325
每次安装都少不了查来查去的麻烦apr-1.5.1apr-util-1.5.3以上个安装好sqlite-amalgamation-3.6.13.tar.gz
解压到subversion-xx.xx.xx/sqlite-amalgamation目录下然后./configure --with-apr={a...
分类:
其他好文 时间:
2014-05-16 00:50:57
阅读次数:
284
/*-------------------------------------------------------------------------
* Project: Union.cpp
* Name: zwp
* Date: 2014/5
*-------------------------------------------------------------------...
分类:
其他好文 时间:
2014-05-15 23:13:00
阅读次数:
463
//功能:二分查找import java.util.*;public class Demo1 {
public static void main(String[] args) { int arr[]={2,5,7,12,25};//定义arr数组并赋值
System.out.print("请输入你需...
分类:
编程语言 时间:
2014-05-15 22:11:22
阅读次数:
421