简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import
java.util.ArrayD...
分类：
其他 时间：
2014-05-20 02:25:35
收藏：
0 评论：
0 赞：
0 阅读：
493
. 匹配除换行符以外的任意字符\w 匹配字母或数字或下划线或汉字\s 匹配任意的空白符\d
匹配数字\b 匹配单词的开始或结束^ 匹配字符串的开始$ 匹配字符串的结束[\u4e00-\u9fa5]{2,20} 匹配2-20个汉字* 重复零次或更多次+
重复一次或更多次? 重复零次或一次{n} 重复n...
分类：
其他 时间：
2014-05-20 02:31:04
收藏：
0 评论：
0 赞：
0 阅读：
436
假设sublime文件夹在C:\\Users\\T430i\\Downloads\\Sublime Text Build 3059 x64\\则:Windows
Registry Editor Version 5.00[HKEY_CLASSES_ROOT\*\shell\Sublime Text 3...
分类：
其他 时间：
2014-05-20 02:36:31
收藏：
0 评论：
0 赞：
0 阅读：
729
链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个，如下：经典题目8
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod
p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j...
分类：
其他 时间：
2014-05-20 02:40:34
收藏：
0 评论：
0 赞：
0 阅读：
516
一则苹果计划32亿美元收购音频设备厂商Beats的消息，让音频设备——这个极少被人们重视又时刻离不开的产品重新引发了关注。
国产数码品牌通常都被自然的贴上低端、低质的标签。然而难能可贵的是，国产音频设备厂商不但是在中国，甚至全球中高端音频设备上都占据重要地位，诞生了惠威、Hifiman、达音科、.....
分类：
其他 时间：
2014-05-20 02:41:58
收藏：
0 评论：
0 赞：
0 阅读：
735
在确定了客户需求之后，要将客户需求作为网站优化、流程改进的依据，还需要更进一步，对这些需求提出特定的、可衡量的要求，作为日后评价的标准、检验和考核的指标依据。本篇讲解对客户需求关键指标的定性和筛选方法。
分类：
其他 时间：
2014-05-20 02:46:00
收藏：
0 评论：
0 赞：
0 阅读：
589
1，常见的促销模型促销管理系统在很多地方都有使用，大家去超市就经常体现到，感受到，不少中小型单位都其促销活动，要搞促销活动最好是有应用软件支持，这样就比较灵活管理也方便。而依靠手工处理的话效率会比较低下的。常见的促销活动，其分类及举例如下：模型分类序号例子捆绑促销1购买TK001+TK002各1件，...
分类：
其他 时间：
2014-05-20 02:43:16
收藏：
0 评论：
0 赞：
0 阅读：
754
一个人没事，写了一个底层数据实现读取设计模式，个人觉得还是蛮好扩展，里面有不足的地方希望大家给予指导。话不多说先看个图吧！图可能不正规，伤害了你的眼睛见谅。有图有真相其实这个设计模式，就是一个简单的创建模式。什么是创建模式，我就简单的说一下，利用创建者模式可以创建出不同类型的产品。首先我定义了一个S...
分类：
其他 时间：
2014-05-17 14:12:16
收藏：
0 评论：
0 赞：
0 阅读：
451
一、 HTTP协议是什么？ 我们在浏览器的地址栏里输入的网站地址叫做
URL(UniformResourceLocator，统一资源定位符)。就像每家每户都有一个门牌地址一样，每个网页也都有一个Internet地址。当你在浏览器的地址框中输入一个URL或是单击一个超级链接时，URL就确定了要浏览的地...
分类：
其他 时间：
2014-05-17 14:13:04
收藏：
0 评论：
0 赞：
0 阅读：
382
XML文档解主要分为四种解析方式，官方提供的两种分别是：DOM 和 SAX,第三方分别是：JDOM 和
DOM4j测试用的xml文档： 1 2 3 zhangsan 4 王麻子 5 lisi 6 7 123456 8 9 ...
分类：
其他 时间：
2014-05-17 14:13:42
收藏：
0 评论：
0 赞：
0 阅读：
354
转自：http://blog.csdn.net/zhmxy555/article/details/8547531
一、引言
众所周知，在普通的Windows程序中，用户通过键盘或者鼠标输入的消息并不是应用程序直接处理的，而是通过Windows的消息机制转发给Windows操作系统的。Windows操...
分类：
其他 时间：
2014-05-17 14:16:11
收藏：
0 评论：
0 赞：
0 阅读：
514
冒着被大家厌烦的风险，今天再发一篇“云计算之路-阿里云上”。这是在前一篇发过之后真实发生的事情，我们觉得定位问题的过程值得分享。而且估计园子里不少朋友被这个问题骚扰过，我们有责任让大家知道问题的真正原因。
分类：
其他 时间：
2014-05-17 14:14:54
收藏：
0 评论：
0 赞：
0 阅读：
441
输入两个链表，找出他们的第一个公共结点。思想：我们可以先遍历一次得到分别得到两个链表的长度，然后计算得出长度差n，那么让较长的链表先走n步，然后两个链表一起向后走，直到两个指针指向同一个结点。这个结点就是我们要找的
结点。
分类：
其他 时间：
2014-05-17 14:19:23
收藏：
0 评论：
0 赞：
0 阅读：
399
我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。可是并不是所有的方程都可以转化成上面的形式，举个例子：dp[i]=dp[j]+(x[i]-x[j])*(x[i...
分类：
其他 时间：
2014-05-17 14:18:50
收藏：
0 评论：
0 赞：
0 阅读：
378
设计模式（Design
pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。
毫无疑问，设计模式于己于他人于系统都是多赢的；设计模式使代码编制真正工程化；设计模式是软件工程的基石脉络，如同大厦的结构...
分类：
其他 时间：
2014-05-17 14:20:41
收藏：
0 评论：
0 赞：
0 阅读：
746
最近在做一个WEB程序的安装包；对一些操作IIS进行一个简单的总结；主要包括对IIS进行站点的新建以及新建站点的NET版本的选择，还有针对IIS7程序池的托管模式以及版本的操作；首先要对Microsoft.Web.Administration进行引用，它主要是用来操作IIS7；using
Syste...
分类：
其他 时间：
2014-05-17 14:23:22
收藏：
0 评论：
0 赞：
0 阅读：
381
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:28
收藏：
0 评论：
0 赞：
0 阅读：
541
public class InsertSort{ public static void
sort(int[] a) { int N = a.length; int count = 0; for (int i = 1; i 0; j--) { if
(a[j] < a[j-1]) ...
分类：
其他 时间：
2014-05-17 14:26:44
收藏：
0 评论：
0 赞：
0 阅读：
359
封装函数（增，删，查，改）步骤：function 页面 //编写数据库操作的魔术函数
function mysql_bind(){ //首先我们不知道外面会传入多少个参数
//可以用func_get_args()方法来获取全部传入参数，这个方法返回全部参数的数组 //和func_get_ar...
分类：
其他 时间：
2014-05-17 14:28:37
收藏：
0 评论：
0 赞：
0 阅读：
418
专出神题的xyz。支持删加边、修改点权、维护树的直径。LCT
需要额外记录子树信息。用一个堆维护。#include#include#include#include#include#includeusing
namespace std;#define rep(i,x,y) for(i=x;i=y;i....
分类：
其他 时间：
2014-05-17 14:29:25
收藏：
0 评论：
0 赞：
0 阅读：
2055
