最小生成树之~普里姆算法
最小生成树是指从连好的图中(有n个点，多于(n-1)条边)选取n-1条边将n个点相互连接，并使得此树的总权值最小。完成此构造的方法著名的有两种，一个是kruskal算法，此算法是对每条边的权值进行排序，然后依次选取小的边添加到树上，并保证是一棵树(即不能产生回路)。另外一个就是prim算法，此算法是从点的角度来考虑。首先用map[][]二维数组存放两点...
分类：
编程语言 时间：
2015-08-18 16:22:00
阅读次数：
142
bfs 练习题，简单bfs题意：给一块地图，找出油田的块的数量，这里要考虑油田的八个方向，上下左右（左右）上（左右）下，存在则可以并在一起。@是油田，*是土地，m是行，n是列。解题思路：用一个二维数组表示8个方向，然后bfs即可。#include #include #include #include...
分类：
其他好文 时间：
2015-08-18 11:31:00
阅读次数：
100
最短路之~迪科斯彻算法
迪科斯彻算法是由荷兰计算机科学家艾滋郝尔·戴克斯拉提出的。本算法使用广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块，本算法是用来找一个点到其他所有点之间的最短路径。
此算法中变量的使用：
map[][]二维数组记录两点之间的权值...
分类：
编程语言 时间：
2015-08-18 10:17:36
阅读次数：
176
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则...
分类：
编程语言 时间：
2015-08-18 00:57:32
阅读次数：
226
指针各种用法小结1、int*p; 一般指针。2、int (*p)[M];p指向含有M个元素的一维数组，可指向每行含有M个元素的二维数组的一行（行指针）。3、int * p[M];p是指针数组，含有M个元素，每个元素都是整形指针。p的类型是int *[]。4、int **p;p是指向整型指针的指针。5...
分类：
编程语言 时间：
2015-08-17 13:59:56
阅读次数：
132
今天在实现二维数组的复制功能时，竟然出现了好多问题，还是太不小心了。我们知道，平时进行矩阵复制，无非是二重循环进行赋值操作，所以今天想改用利用memcpy进行复制操作，当然一维数组的复制在上一篇文章已经练习过了需要注意的问题是： 复制的本质是利用：行+变量字节数*列 这种表达，所以目标数组的行数一定...
分类：
编程语言 时间：
2015-08-16 00:29:21
阅读次数：
853
#include #include void show(int a[][3]); //函数声明void main(){ int a[][3]={{23,46,11},{99,45,82},{72,90,21},{11,22,33}};//二维数组的定义 show(a); ...
分类：
编程语言 时间：
2015-08-15 21:23:02
阅读次数：
105
问题描述
旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数，表示输入的图像。
输出格式
输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的...
分类：
其他好文 时间：
2015-08-15 14:56:16
阅读次数：
122
都比较简单，直接贴代码吧。poj1979 DFS题目大意：给你一个二维数组，.表示可以到达，#表示障碍,@表示起始位置，问你能到达的最大地点有多少个，每次只能走上下左右#include #include #include using namespace std;int n, m, sx, sy, a...
分类：
其他好文 时间：
2015-08-15 14:40:10
阅读次数：
204
/*|----------------------------------------------------------|array_map();将回调函数作用到给定数组的单元上|array_column();快速实现：将二维数组转为一维数组|---------------------------...
分类：
其他好文 时间：
2015-08-14 18:33:01
阅读次数：
147
