广度优先遍历(Breadth First Search,BFS)是一个分层的搜索过程,没有回退过程,是非递归的。
DFS与BFS的小秘密:
1、深度优先搜索算法的思路很简单,比较好理解,但得到的解不是最优的;而广度优先搜索则恰恰相反;
2、如果节点有无穷多个,深度优先搜索算法在某处分支可以无限搜索下去却找不到解,这时我们可以采用有界深度优先搜索~...
分类:
其他 时间:
2014-04-04 02:03:04
收藏:
0 评论:
0 赞:
0 阅读:
571
1.hashset和hashmap的区别
2.struts1和struts2的区别
3.spring的原理及用法
4.谈谈事务管理
5.==和equals的区别
6.排序(一个person类有三个属性string name,int age,int num,放在一个arraylist里面,要求按照name,age,num排序并输出排序结果
:{tim,1,23;tin,0,21;tom,...
分类:
编程语言 时间:
2014-04-04 02:33:23
收藏:
0 评论:
0 赞:
0 阅读:
477
UML和我们之前学习的软件工程密不可分,两者强强联合,为软件的开发奠定了重要的基础。UML图和文档把整个系统的宏观和微观,一一展现在我们的面前。
写软件文档就像建造大楼前的图纸一样重要,没有合理的规划、分析,仅仅凭空想象,是不足以完成这一浩大的工程的。
一、插入文档的UML图——必选项
用例图存在于软工文档的需求分析阶段,《软件需求说明书》中有一项是需求规定,它的子项...
分类:
其他 时间:
2014-04-04 02:18:57
收藏:
0 评论:
0 赞:
0 阅读:
549
1.TCP连接的建立
(1)首先是服务器初始化的过程,从CLOSED(关闭)状态开始通过顺序调用SOCKET、BIND、LISTEN和ACCEPT原语创建Socket套接字,进入LISTEN(监听)状态,等待客户端的TCP传输连接请求。
(2)客户端最开始也是从CLOSED状态开始调用SOCKET原语创建新的Socket套接字,然后在需要再调用CONNECT原语,向服务器发送一个...
分类:
其他 时间:
2014-04-04 02:54:22
收藏:
0 评论:
0 赞:
0 阅读:
537
【原题】
1029: [JSOI2007]建筑抢修
Time Limit: 4 Sec Memory Limit: 162 MB
Submit: 1869 Solved: 800
[Submit][Status]
Description
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有...
分类:
Web开发 时间:
2014-04-04 02:33:51
收藏:
0 评论:
0 赞:
0 阅读:
543
桌面控件是通过BroadCast的形式进行控制的,因此每个桌面控件都对应一个BroadCastReceiver.为了简化桌面控件的开发,Android提供了一个AppWidgetProvider类,它就是BroadcastReceiver的子类.
为了开发桌面控件,开发者只要开发一个继承AppWidgetProvider的子类,并重写AppWidgetProvider不同的生命周期方法即可....
分类:
移动平台 时间:
2014-04-04 02:58:19
收藏:
0 评论:
0 赞:
0 阅读:
518
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum = 22,
5
/ ...
分类:
其他 时间:
2014-04-04 03:13:47
收藏:
0 评论:
0 赞:
0 阅读:
472
题意:
给定一个n*m的地图,给定了起点S和终点T。
某些格子上有障碍,有些格子上有楼梯。
有障碍的格子不能走,有楼梯的格子只有楼梯的方向跟行进方向相同时才能走。
楼梯每分钟变换一次方向(横向或竖向)。
每走一步花费1分钟,走楼梯的话可以直接走到楼梯对面,也是花费一分钟。
没有两个相邻的楼梯,人不能在楼梯上停留。
求需花费的最小时间。
...
分类:
其他 时间:
2014-04-04 02:37:52
收藏:
0 评论:
0 赞:
0 阅读:
570
在看java视频的时候,看到异常处理的时候,我认识到自己编程上的一个缺憾,就是以前的错误处理他范范,我们应该针对不同的错误,做不同的处理,我拿出自己c#和vb的代码,看了看错误处理代码,发现,他们的格式很相似,想到面向对象和面向过程的对比,我想,咱们也许可以在这里,再挖掘一把!
在编写VB的时候,我作为一个小白,基本没有用过错误处理,心中的他是个很高大上的技术,而随着学习了c#,java...
分类:
编程语言 时间:
2014-04-04 03:10:14
收藏:
0 评论:
0 赞:
0 阅读:
418
IOS,纯代码创建的视图应用程序...
分类:
移动平台 时间:
2014-04-04 02:23:34
收藏:
0 评论:
0 赞:
0 阅读:
517
今天线上数据库(版本11.2.0.1)无法建立新连接,但原有的连接不受影响,alert.log报如下错误:
opiodr aborting process unknown ospid (22997) as a result of ORA-609
但在listener.log里却显示连接已建立
03-APR-2014 16:05:44 * (CONNECT_DATA=(SERVICE_NAME...
分类:
数据库技术 时间:
2014-04-04 01:07:09
收藏:
0 评论:
0 赞:
0 阅读:
802
OGR中实现了DXF读取功能,先贴过来,翻译什么的再说...
分类:
其他 时间:
2014-04-04 03:14:21
收藏:
0 评论:
0 赞:
0 阅读:
499
2014年深圳Maker Faire 即将启幕,WIZnet将首次出席亮相展会。...
分类:
Web开发 时间:
2014-04-04 03:17:56
收藏:
0 评论:
0 赞:
0 阅读:
535
package com.hhy.dao;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;...
分类:
其他 时间:
2014-04-04 01:43:01
收藏:
0 评论:
0 赞:
0 阅读:
504
摘要:主要介绍关于Linux的用户的、添加、修改、删除。用户组的新增、修改、删除操作和一些特殊情况。以及用户和用户组之间的操作。...
分类:
系统服务 时间:
2014-04-04 03:00:55
收藏:
0 评论:
0 赞:
0 阅读:
595
首先,这个需要使用ODAC,也就是Oracle.DataAccess.dll,新出的托管Oracle.ManagedDataAccess.dll不支持Object Type,无法使用
ODAC下载地址参考:http://www.oracle.com/technetwork/topics/dotnet/utilsoft-086879.html
ODAC使用方法参考:http://blog.csd...
分类:
数据库技术 时间:
2014-04-04 02:08:38
收藏:
0 评论:
0 赞:
0 阅读:
616
西汉·刘向《战国策·秦策五》:“诗云:‘行百里者半九十。’此言末路之难也。” 在软件项目管理中,经常遇到这样的情况:进度到百分之九十后开始停滞,要花很长很长时间很大很大代价(甚至超过前百分之九十所花费的工时、工期)才能完成最后的百分之十。我把这种情况叫作:软件项目的百分之九十效应。...
分类:
其他 时间:
2014-04-04 02:12:13
收藏:
0 评论:
0 赞:
0 阅读:
514
Gartner:2013年全球十大软件厂商排名根据Gartner公司3月31发布的数据,2013年全球软件市场为4073亿美元,比2012年的3885亿美元增长4.8%。软件收入排名前十的厂商分别为:微软、甲骨文、IBM、SAP、赛门铁克、EMC、惠普、VMware、CA和Salesforce。其中,SAP的增速很威武. 而IBM则发展缓慢. 不知道10年以后是什么情景. Oracle总量发展的也...
分类:
其他 时间:
2014-04-04 00:58:55
收藏:
0 评论:
0 赞:
0 阅读:
529
在机器学习中,通常我们感兴趣的是在给定训练数据D时,确定假设空间H中的最佳假设。
所谓最佳假设,一种办法是把它定义为在给定数据D以及H中不同假设的先验概率的有关知识条件下的最可能(most probable)假设。
贝叶斯理论提供了计算这种可能性的一种直接的方法。更精确地讲,贝叶斯法则提供了一种计算假设概率的方法,它基于假设的先验概率、给定假设下观察到不同数据的概率、以及观察的数据本身。
要...
分类:
其他 时间:
2014-04-04 02:51:18
收藏:
0 评论:
0 赞:
0 阅读:
421
1.查看当前数据库的实例名: show parameter instance_name
2.数据表结构的相关操作
创建数据表: create table 表名(列1 数据类型1,列2 数据类型2…….) tablespace 表空间名
修改数据表:
l 添加新列: alter table 表名 add (新添加的列名 数据类型 )
l 修改和删除已有列:...
分类:
数据库技术 时间:
2014-04-04 00:59:27
收藏:
0 评论:
0 赞:
0 阅读:
536