图的邻接表之前实现的时候,一直有点小问题
现在才明白 原来头结点是有内容的,之前一直当做一个标志位置来使用
说到底,这就是一种顺式和链式相互结合的储存结构
但还是不知其所以然,这个结构相较于邻接矩阵除了空间储存上面有很大优势,还有访问邻接节点方便
不明白他还有什么非他不可的理由
(其实就是因为自己对链式结构操作不是很熟悉找了个借口。)
邻接表(Adjacency Lis...
分类:
其他 时间:
2015-02-22 11:04:33
收藏:
0 评论:
0 赞:
0 阅读:
310
问题:
代码:
#include
#include
#include
using namespace std;
#define MaxSize 100
int maze[10][10] = //定义一个迷宫,0表示通道,1表示墙
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,1,0,0,1,0,1},
{1,0,0,1,0,0,...
分类:
其他 时间:
2015-02-22 11:04:22
收藏:
0 评论:
0 赞:
0 阅读:
199
当年老师给我们讲这里的时候,讲的真是云里雾里的。
。其实画个图就很容易理解的事情,为什么扯那么远
我觉得 DFS其实就是树的先序遍历的强化版本
BFS是层序遍历的强化
只不过 图的实现方式比较多元化 而且不像二叉树有明确的根
操作起来相对难一些
理论其实很好理解 就是具体操作起来 每次都很晕的样子
眼高手低了又。
图的遍历是指从图中的任一顶点出发,对图中的所有顶点访...
分类:
其他 时间:
2015-02-22 11:03:43
收藏:
0 评论:
0 赞:
0 阅读:
1833
题意:
给4*n(n
分析:
又是铺瓷砖,不过这次n太大,不能再一个一个格的dp了。可以先算出相邻两行的状态转移,再用矩阵来加速n行的状态转移。
代码:
//poj 3420
//sep9
#include
using namespace std;
const int maxN=16;
struct MATRIX
{
__int64 m[maxN][maxN];
}mat;
in...
分类:
其他 时间:
2015-02-22 11:03:32
收藏:
0 评论:
0 赞:
0 阅读:
230
Language:
Default
Brackets Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26424
Accepted: 7451
Special Judge
Description
Let us define a ...
分类:
其他 时间:
2015-02-22 11:03:23
收藏:
0 评论:
0 赞:
0 阅读:
203
在11gR2/12c 的GI中,ORA_CRS_HOME 环境变量必须被unset...
分类:
其他 时间:
2015-02-22 11:02:53
收藏:
0 评论:
0 赞:
0 阅读:
320
改变dijit的长度要进入到里面改 如dijit/form/Select (以table的方式来组合控件) 改变的时候,先找到dijitButtonContent 然后在后面样式文件里写就可以了 效果如下:
分类:
其他 时间:
2015-02-22 11:01:42
收藏:
0 评论:
0 赞:
0 阅读:
282
从Java平台的逻辑结构上来看,我们能够从下图来了解JVM:从上图能清晰看到Java平台包括的各个逻辑模块,也能了解到JDK与JRE的差别对于JVM自身的物理结构,我们能够从下图俯视一下:对于JVM的学习,在我看来这么几个部分最重要:Java代码编译和运行的整个过程JVM内存管理及垃圾回收机制以下将...
分类:
其他 时间:
2015-02-22 11:01:12
收藏:
0 评论:
0 赞:
0 阅读:
269
声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p...
分类:
其他 时间:
2015-02-22 11:00:22
收藏:
0 评论:
0 赞:
0 阅读:
417
声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/....
分类:
其他 时间:
2015-02-22 11:00:02
收藏:
0 评论:
0 赞:
0 阅读:
310
11、压力测试与负载测试? 负载测试:通常运行时间比较短,在系统上逐渐加压,直到性能指标达到饱和状态(比如相应时间超出预期要求、系统资源占用率居高不下等),从而验证系统预期的性能目标、相应时间等。 压力测试:长时间运行,逐渐增加超负荷(并发、循环、多用户等),直到系统产生异常以及对异常的处理能...
分类:
其他 时间:
2015-02-22 10:59:52
收藏:
0 评论:
0 赞:
0 阅读:
307
重启Xcode可能会正确运行,或者用以下方法:步骤1:Xcode目录Window->Organizer,将工程名文件删除。步骤2:Xcode目录Xcode->Open Developer Tool->iOS Simulator,弹出模拟器后,菜单上"iOS模拟器"选项->还原内容和设置,退出模拟器。...
分类:
其他 时间:
2015-02-22 10:59:42
收藏:
0 评论:
0 赞:
0 阅读:
291
创业之前,你更应该去拥有一个好的创意,而不是一个公司。如果开始前你拥有一个好的创意或者项目的话,风险将会更低而且你期间会对你听起来稀奇古怪但又有潜在可能做大的创意进行更多的享受。创立一个公司最好的方法是先拥有一个有意思的项目。
分类:
其他 时间:
2015-02-22 10:59:32
收藏:
0 评论:
0 赞:
0 阅读:
246
一 OC类的声明和实现1.接口的声明@interface NewClassName: ParentClassName{ 实例变量 ...} 方法的声明 ...@end2.类的实现@implementation NewClassName{ 方法的实现 //code ...
分类:
其他 时间:
2015-02-22 10:59:22
收藏:
0 评论:
0 赞:
0 阅读:
226
声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/....
分类:
其他 时间:
2015-02-22 10:59:02
收藏:
0 评论:
0 赞:
0 阅读:
298
给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。输入样例:41 2 32 3 42147483647 0 21474836460 -2147483648 ...
分类:
其他 时间:
2015-02-22 10:58:52
收藏:
0 评论:
0 赞:
0 阅读:
277