Breadth First Search
BFS家伙还是很有用的,特地从wiki扒了一个动态的图,来帮助感性的理解这个动态搜索的过程。
对于如下一个无权值的有向图,在进行广度优先搜索呢?这里我们的代码实现是,以节点3为入口
对于BFS的理论基础介绍,个人觉得还是看《DSAA》比较好.这里不做介绍...
分类:
编程语言 时间:
2014-11-23 17:38:13
阅读次数:
347
package recursion;
public class Hanroitower {
public static void main(String[] args) {
hanroitower(3,'A','B','C');
}
public static void hanroitower(int n,char X,char Y,char Z){
if(n==1){
Sy...
分类:
编程语言 时间:
2014-11-23 17:37:13
阅读次数:
232
【问题】
【分析】
返回类型和方法的形参表中引用的各个类型必须至少具有和方法本身相同的可访问性。
其中一个是返回参数的访问级别小于函数的访问级别,
也就是说当定义一个返回参数的方法的时候,如果返回参数的访问级别低于方法的访问级别就会出现这样的错误,
这个是可以理解的,如果返回的参数不能被访问,那么定义的返回的方法也是错误的.
【实例】
Smar...
1.
# yum install php
(依赖包顺便把httpd也下了)
# systemctl start httpd.service
# firewall-cmd --add-service=http
(防火墙对http服务解除封锁)
# firewall-cmd --permanent --add-service=http
(防火墙对http服务解除封锁...
分类:
Web程序 时间:
2014-11-23 17:35:51
阅读次数:
285
(1)指令元素:
1、page
pageEncoding="utf-8"%>...
分类:
Web程序 时间:
2014-11-23 17:37:37
阅读次数:
248
Fragment的使用越来越普遍了,掌握它的生命周期以及注意事项时非常有必要的,首先
All subclasses of Fragment must include a public empty constructor. The framework will often re-instantiate a fragment class when needed, in particular duri...
分类:
其他好文 时间:
2014-11-23 17:37:26
阅读次数:
223
在Vertica的使用过程中经常会碰到在执行了一个耗时的查询的时候希望强行结束或者说中断这一操作,此时可以通过Vertica提供的INTERRUPT_STATEMENT()功能来解决这类问题,INTERRUPT_STATEMENT需要两个参数,第一个参数是session_id,第二个参数是statement_id,这两个参数都可有从sessions表里获得。首先从sessions表里查出需要结束的...
分类:
其他好文 时间:
2014-11-23 17:34:58
阅读次数:
220
本地文件读写编程的基本过程为:
① 生成文件流对象(对文件读操作时应该为FileInputStream类,而文件写应该为FileOutputStream类);
② 调用FileInputStream或FileOutputStream类中的功能函数如read()、write(int b)等)读写文件内容;
③ 关闭文件(close())。
//读取某路径下的文件
Fi...
分类:
编程语言 时间:
2014-11-23 17:35:43
阅读次数:
174
Swift 中的柯里化新手上路的学习笔记,如有错误还望指出,不胜感激。上集:理论预备在学习柯里化的过程中接触到了三个有趣的概念,在此和各位分享一下。偏函数 (Partial Function)偏函数是只对函数定义域的一个子集进行定义的函数,是一个数学概念。偏函数定义如下:从输入值集合 X 到可能的输出值集合 Y 的函数 f (记作f:X→Y) 是 X 和 Y 的关系,若 f 满足多个输入可以映射到...
分类:
编程语言 时间:
2014-11-23 17:35:37
阅读次数:
345
/*
ChiefElection.c - by Chimomo
*/
/*
选首领。N个游戏者围成一圈,从第一个人开始顺序报数1,2,3。凡报到3者退出圈子,最后留在圈子里的人为首领。
*/
#include
#include
typedef struct node
{
/* 游戏者的编号 */
int code;
struct node * next;
} NO...
分类:
其他好文 时间:
2014-11-23 17:34:26
阅读次数:
236
vfork是一个比较特别的系统调用,它与fork之间有一些微妙的区别。...
分类:
其他好文 时间:
2014-11-23 17:36:33
阅读次数:
230
客户端
/******************** Client **************************/
public void startSocket() {
new Thread(new initSocket()).start();
}
private Socket sendClient = null;
private OutputStream sendO...
分类:
编程语言 时间:
2014-11-23 17:34:05
阅读次数:
284
【题目】
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:...
分类:
其他好文 时间:
2014-11-23 17:35:12
阅读次数:
131
Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3018 Accepted Submission(s): 2249
Problem Description
A为一个方阵,则Tr A表示A的迹(就是主...
分类:
其他好文 时间:
2014-11-23 17:36:19
阅读次数:
162
程序猿之---C语言细节26(C语言中布尔类型、continue细节、sizeof举例、strlen举例)...
分类:
编程语言 时间:
2014-11-23 17:36:30
阅读次数:
224