之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7第一行两个整数n m。n表示顶点个数（顶点编号为1~n），...
分类：
其他好文 时间：
2014-07-06 18:22:26
阅读次数：
154
今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每...
分类：
其他好文 时间：
2014-07-06 16:46:19
阅读次数：
166
创建一个新的指针，首先要赋值，然后在用之前一定要申请地址。即 int *p = NULL; p = new int;void指针 void *p 可以与任意指针类型相互赋值。常量限定符const1）指向常量的指针：const int *p = &x;//可以修改指针指向的地址，但不能修改他指向的内容...
分类：
其他好文 时间：
2014-07-06 15:50:29
阅读次数：
184
数塔问题
题目：给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。
输入样例（数塔）：
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
输出样例（最大路径和）：
59...
分类：
其他好文 时间：
2014-07-06 08:38:12
阅读次数：
166
题目意思：给n*m的矩阵，每个格子有个数，A从(1,1)出发只能向下或右走，终点为(n,m)，B从(n,1)出发只能向上或右走，终点为(1,m)。两个人的速度不一样，走到的格子可以获的该格子的数，两人相遇的格子上的数两个人都不能拿。求A和B能拿到的数的总和的最大值。n,m#includeusing ...
分类：
其他好文 时间：
2014-07-05 21:29:24
阅读次数：
194
观看视频：011_标识符_黑马程序员_Java基础视频.avi Java语言的基础组成 关键字、标识符、注释、常量和变量、运算符、语句、函数、数组。 关键字 标识符 1.在程序中自定义的一些名称 2.由26个英文字母大小写，数字，0-9符号 :_ $ 组成 3.定义合法标识符的规则： a.数字不可以...
分类：
其他好文 时间：
2014-07-05 21:02:59
阅读次数：
174
1 #include 2 using namespace std; 3 int main(){ 4 int i,j,m,n,a[21][21]; 5 bool flag=true; 6 cin>>m>>n; 7 for(i=0;i>a[i][j];10 fo...
分类：
其他好文 时间：
2014-07-05 17:54:27
阅读次数：
139
从这篇章节起，Swift编程语言指南大部分的重要内容在于概念，代码并不是太多。理解Swift的面向对象理念，语法以及类结构，构造析构过程对于很好的应用Swift语言将会有比较大的帮助。
属性
存储属性
存储属性通常是那些可以通过直接赋值，或者直接访问成员能够获得的属性类型。
它有些要注意的地方：
若一个结构体被声明为常量，则子属性无法被修改了。在Objective-C中，我们总是...
分类：
其他好文 时间：
2014-07-04 08:38:44
阅读次数：
349
题目链接：uva 11105 - Semi-prime
H-numbers
题目大意：H-number为4?k+1(k为非负数)，H-composites为因子中含有H-number(不包括自己本身)的数，反之久是H-prime，给定n，求有多少H-composites。
解题思路：首先用筛选法求出范围内的H-prime，然后枚举两个判断乘积是否在范围内。
#include
#...
分类：
其他好文 时间：
2014-07-04 00:26:37
阅读次数：
248
