这里记录一下无向图的广度优先遍历,无向图用邻接表表示,使用的图的示例图如下,关于图的表示可以参照博客:无向图的表示:邻接矩阵和邻接表,这里不再赘述,无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题,可以参照博客:C 循环队列实现,同样不再赘述,循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图:
实现要点:
每个定点有三个状...
分类:
编程语言 时间:
2015-06-22 16:21:44
收藏:
0 评论:
0 赞:
0 阅读:
410
1.What
The UICollectionViewController class
represents a view controller whose content consists of a collection view.
The UICollectionView class
manages an ordered collection of data items and...
分类:
移动平台 时间:
2015-06-22 16:21:24
收藏:
0 评论:
0 赞:
0 阅读:
216
为windows假设用户Cygwin模拟unix环境的话,不会有带curl命令,拥有设备,它建议使用Gow为了模拟,它已经自带curl工具,直接安装之后cmd使用环境curl命令可以,由于路径是自己主动给你的配置。 linux curl是一个利用URL规则在命令行下工作的文件传输工具。它支持文件.....
分类:
Web开发 时间:
2015-06-22 16:20:34
收藏:
0 评论:
0 赞:
0 阅读:
287
第一步,在SqlServer数据库中创建存储过程,查询的是用户名(员工姓名)所扮演的角色:if exists(select * from sys.objects where name='proc_select_Login')begin drop procedure proc_select_Lo...
分类:
Web开发 时间:
2015-06-22 16:20:24
收藏:
0 评论:
0 赞:
0 阅读:
328
1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:2480Solved:895Description直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当ij=Mi*Mj/(j...
分类:
其他 时间:
2015-06-22 16:20:14
收藏:
0 评论:
0 赞:
0 阅读:
125
第一章:问题是什么 往往在我们急于解决一些问题时,我们会直接去寻找解决问题的办法,而且似乎已经找到了。但是,月更加明智的方法是在解决问题前再问自己几个问题,比如:这是什么类型的问题?谁的问题?问题是什么?等等。有时我们面对问题真的看到的只是问题的一小方面,但是如果我们把问题分成一个个的小的问题,接着...
分类:
其他 时间:
2015-06-22 16:19:54
收藏:
0 评论:
0 赞:
0 阅读:
158
#include#include#define LENGTH 100 //堆的初始分配的长度#define ADD_LEN 10 //堆栈增量typedef struct {//构造栈的数据类型 int *base; int *top; int stacksize;}SqStack;void Cr....
分类:
其他 时间:
2015-06-22 16:19:34
收藏:
0 评论:
0 赞:
0 阅读:
182
一、ViewPager组件是用来显示左右滑动界面的控件。它的一般实现步骤是:1、在布局中加入ViewPager 2、加载要显示的页卡 3、设置适配器二、通过使用ViewPager来实现APP的引导页面的例子,来大概知道ViewPager的使用方法 2.1welcome_vp.xml文件 ...
分类:
其他 时间:
2015-06-22 16:19:24
收藏:
0 评论:
0 赞:
0 阅读:
209
(1)设计思想有三个水王都超过了发帖总数的1/4,那么剩下的就不会超过1/4,由此可以分析,如果每次比较,去除其中不相同的三个数据,那么,跟去除找到其中超过1/2的ID数的解法是一样的。(2)源代码: #include"iostream" using namespace std; void Data...
分类:
其他 时间:
2015-06-22 16:19:14
收藏:
0 评论:
0 赞:
0 阅读:
218
WebGL中Shader的基础认知及使用
分类:
编程语言 时间:
2015-06-22 16:19:04
收藏:
0 评论:
0 赞:
0 阅读:
224
题目链接:http://acm.swust.edu.cn/problem/771/Description将军有一个用栅栏围成的矩形农场和一只奶牛,在农场的一个角落放有一只矩形的箱子,有一天将军要出门,他就把奶牛用一根绳子套牢,然后将绳子的另一端绑到了那个箱子不靠栅栏的角上,现在给定箱子的长和宽,绳子...
分类:
其他 时间:
2015-06-22 16:18:44
收藏:
0 评论:
0 赞:
0 阅读:
192
1.注意安装的软件和系统的位数是否匹配。2.安装Django框架的时候注意是否安装了setuptools工具。在Python中,安装第三方模块,是通过setuptools这个工具完成的。Python有两个封装了setuptools的包管理工具:easy_install和pip。目前官方推荐使用pip...
分类:
系统服务 时间:
2015-06-22 16:18:24
收藏:
0 评论:
0 赞:
0 阅读:
371
转自:http://mypyg.iteye.com/blog/845915个人创作,欢迎指错。牵扯到ELF格式,gcc编译选项待补,简单实用的说明一下,对Linux下的so文件有个实际性的认识。1.so文件是什么?2.怎么生成以及使用一个so动态库文件?3.地址空间,以及线程安全.4.库的初始化,解...
分类:
系统服务 时间:
2015-06-22 16:18:14
收藏:
0 评论:
0 赞:
0 阅读:
217
杨老师的路径规划(MST)难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述为满足同学们需求,杨老师在实验楼4层新建了好多个计算机教室供同学们使用。可是这样的话,由于路径很长,杨老师发现越来越难亲自走到每一个机房看看同学们有没有在玩游...
分类:
其他 时间:
2015-06-22 16:17:54
收藏:
0 评论:
0 赞:
0 阅读:
138
1、Interpolator插值,控制一个动画变化过程中是线性匀速变化,还是加速变化,还是按照某种函数关系变化。2、android提供的几种插值。3、对上边提供的各个效果进行测试(1)AccelerateDecelerateInterpolator,先加速后减速,速率改变为余弦曲线(2)Accele...
分类:
移动平台 时间:
2015-06-22 16:17:44
收藏:
0 评论:
0 赞:
0 阅读:
475
最近项目中使用到文件上传的例子,用到struts中的文件上传及ftp简单总结下:1.struts文件上传2.ftp服务器搭建3.struts上传文件到ftp组件1.struts文件 struts文件上传相对比较简单,由于struts对文件上传进行了封装,上篇文章中说到的struts中的文件上传拦截器...
分类:
Web开发 时间:
2015-06-22 16:17:34
收藏:
0 评论:
0 赞:
0 阅读:
288
Python中的random模块用于随机数生成,对几个random模块中的函数进行简单介绍。如下:random.random()用于生成一个0到1的随机浮点数。如:import randomrandom.random()输出:0.3701787746508932random.uniform(a,b)...
分类:
编程语言 时间:
2015-06-22 16:17:24
收藏:
0 评论:
0 赞:
0 阅读:
186
【转】经典排序算法 - 冒泡排序Bubble sort经典排序算法 - 冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从...
分类:
编程语言 时间:
2015-06-22 16:17:14
收藏:
0 评论:
0 赞:
0 阅读:
188
1. 在tomcat 5.5之前:---------------------------------------------------------------Context现在的身体/conf/server.xmlHost里的元素,它由Context接口定义。每一个 1>path:即要建立的虚拟....
分类:
其他 时间:
2015-06-22 16:16:54
收藏:
0 评论:
0 赞:
0 阅读:
177
DATEDIFF() 函数可以返回两个日期之间的天数。如下:SELECT DATEDIFF('2015-06-29','2015-06-12') AS DiffDate结果得17SELECT DATEDIFF('2015-06-12','2015-06-29') AS DiffDate结果得-17
分类:
数据库技术 时间:
2015-06-22 16:16:44
收藏:
0 评论:
0 赞:
0 阅读:
166