Breadth First Search
BFS家伙还是很有用的,特地从wiki扒了一个动态的图,来帮助感性的理解这个动态搜索的过程。
对于如下一个无权值的有向图,在进行广度优先搜索呢?这里我们的代码实现是,以节点3为入口
对于BFS的理论基础介绍,个人觉得还是看《DSAA》比较好.这里不做介绍...
分类:
编程语言 时间:
2014-11-23 17:36:11
收藏:
0 评论:
0 赞:
0 阅读:
394
本地文件读写编程的基本过程为:
① 生成文件流对象(对文件读操作时应该为FileInputStream类,而文件写应该为FileOutputStream类);
② 调用FileInputStream或FileOutputStream类中的功能函数如read()、write(int b)等)读写文件内容;
③ 关闭文件(close())。
//读取某路径下的文件
Fi...
分类:
编程语言 时间:
2014-11-23 17:34:31
收藏:
0 评论:
0 赞:
0 阅读:
268
客户端
/******************** Client **************************/
public void startSocket() {
new Thread(new initSocket()).start();
}
private Socket sendClient = null;
private OutputStream sendO...
分类:
编程语言 时间:
2014-11-23 17:33:51
收藏:
0 评论:
0 赞:
0 阅读:
252
程序猿之---C语言细节26(C语言中布尔类型、continue细节、sizeof举例、strlen举例)...
分类:
编程语言 时间:
2014-11-23 17:33:21
收藏:
0 评论:
0 赞:
0 阅读:
171
生成排列
生成排列即对n个数的全排列,显然时间复杂度是n指数级的O(n^k)
假定可以生成n-1个数的所有排列,那么就可以扩展生成1,2,.....,n的排列。
例如1的生成排列即1
1,2的生成排列即1,2和2,1
1,2,3的生成排列在1,2的生成排列基础上可以这样得到:
1在第1位,2,3的生成排列
2在第1位,1,3的生成排列
3在第1位,2,3的生成排列
那么推广到1,...
分类:
编程语言 时间:
2014-11-23 17:32:41
收藏:
0 评论:
0 赞:
0 阅读:
260
上一篇文章《Python的运行机制--pyc文件浅析》中已经对Python的运行单元PyCodeObject结构体作了初步的了解,但是要真正理解Python的运行机制,
还要通过分析Python的opcode才行。...
分类:
编程语言 时间:
2014-11-23 17:31:41
收藏:
0 评论:
0 赞:
0 阅读:
424
First thing first, Wiki:http://en.wikipedia.org/wiki/Dynamic-link_libraryhttp://en.wikipedia.org/wiki/Static_libraryOn Windows, SLL's file extension i...
分类:
编程语言 时间:
2014-11-23 17:30:41
收藏:
0 评论:
0 赞:
0 阅读:
165
JavaScript 数组简介:数组是值的有序集合,JavaScript在同一个数组中可以存放多种类型的元素,而且是长度也是可以动态调整的,可以随着数据增加或减少自动对数组长度做更改。一:创建数组构造函数1).无参构造函数,创建一空数组var a1 = new Array();2).一个数字参数构造...
分类:
编程语言 时间:
2014-11-23 17:28:21
收藏:
0 评论:
0 赞:
0 阅读:
237
一、 一维数组的内存结构见http://www.cnblogs.com/ITtangtang/archive/2012/04/29/2476481.html 二、二维数组的内存结构 int [][] i = new int[3][];
int[0] = new int[3];
int[1] = ne...
分类:
编程语言 时间:
2014-11-23 17:24:41
收藏:
0 评论:
0 赞:
0 阅读:
206
一觉睡到中午,本来准备起来洗洗继续睡,不过想想没辙,还得继续这个系列,走过变量的第一站,第二站我们再来看看对象和数组。一:对象 说起对象,我们不自然就想起了面向对象中自封装的一个类,同样JS中也是遵循这个守则,在web编程中几乎天天用到的就是JSON。是的,这就是一个对象,不过这个对象下面的...
分类:
编程语言 时间:
2014-11-23 17:24:21
收藏:
0 评论:
0 赞:
0 阅读:
248
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3)....
分类:
编程语言 时间:
2014-11-23 17:23:31
收藏:
0 评论:
0 赞:
0 阅读:
202
一致性哈希算法,当我第一次听到这个名字的时候,感觉特别高深。而它往往会和分布式系统相关,准确的说,是分布式缓存。在Web服务中,缓存是介于数据库和服务端程序之间的一个东西。在网站的业务还不是很大的时候,一般不会需要这个东西,每次都可以从数据库中查询获得数据,但是随着网站的访问量增大,每次请求都访问数...
分类:
编程语言 时间:
2014-11-23 17:18:51
收藏:
0 评论:
0 赞:
0 阅读:
275
我们知道Java容器类实际提供了四类接口:Map,List,Set和Queue,如下图所示,每种接口都有不止一个版本的实现,如果在实际编写程序时需要使用某种接口时该如何选择。 从Oracle的Java Language Best Practices 中的说明可以看到建议不要在新程序中使用HashTa...
分类:
编程语言 时间:
2014-11-23 17:17:51
收藏:
0 评论:
0 赞:
0 阅读:
228
python erlang列表,元组对比学习笔记。
分类:
编程语言 时间:
2014-11-23 17:17:11
收藏:
0 评论:
0 赞:
0 阅读:
253
机器学习算法中文视频教程zouxy09@qq.comhttp://blog.csdn.net/zouxy09 在网上狂搜ReproducingKernel Hilbert Space的时候,找到了一个好东西。这个是李政軒Cheng-Hsuan Li的关于机器学习一些算法的中文视频教程。感觉讲得很.....
分类:
编程语言 时间:
2014-11-23 17:16:51
收藏:
0 评论:
0 赞:
0 阅读:
275
1.java开发最基本的工具jdk(是一个软件,需要安装)在网上下载jdk安装包,注意在jdk安装过程中还会弹出一个jre安装,这个和jdk不能安装在同一个目录下面,否则在用命令行窗口进行代码编译时会报错 找不到或无法加载主类 com.sun.tools.javac.Main2初学者可以用notep...
分类:
编程语言 时间:
2014-11-23 17:15:51
收藏:
0 评论:
0 赞:
0 阅读:
168
经典问题:二维偏序。给定平面中的n个点,求每个点左下方的点的个数。因为 所有点已经以y为第一关键字,x为第二关键字排好序,所以我们按读入顺序处理,仅仅需要计算x坐标小于树状数组。 1 #include 2 #include 3 #include 4 using namespace std; 5 st...
分类:
编程语言 时间:
2014-11-23 17:14:21
收藏:
0 评论:
0 赞:
0 阅读:
692
java用poi读取excel时date类型出现错误
分类:
编程语言 时间:
2014-11-23 17:11:31
收藏:
0 评论:
0 赞:
0 阅读:
165
C++中类是一种事物的抽象,在面向对象的程序设计中有相当重要的作用,是一种自定义的数据结构。与社会相似,类也能够被继承。通常,被继承的类称为基类或父类,继承的类称为子类。先定义一个基类classbase
{
public:
base(stringstr)
{
data=str;
}
stringgetdata()
{
returnda..
分类:
编程语言 时间:
2014-11-23 16:06:01
收藏:
0 评论:
0 赞:
0 阅读:
224