1 import java.util.Scanner; 2 3 //控制台简单五子棋 4 public class wuziqi { 5 6 //二维数组作为棋盘 7 private static char[][] board=new char[16][16]...
分类：
其他好文 时间：
2014-12-07 01:17:07
阅读次数：
215
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 bool Find(int *matri...
分类：
编程语言 时间：
2014-12-06 21:32:30
阅读次数：
290
数组和指针，原本不想在写了，觉得这部分差不多了，但是自己在写程序的时候还是发现了一个错误。首先说一下我的要求：给一个函数传递一个二维数组，然后我想在这个函数里面计算这个数组的行数。写个类似的错误DEMO代码弄上来：#include #include void func(int a[][3]){ .....
分类：
编程语言 时间：
2014-12-06 19:27:05
阅读次数：
217
邻接矩阵的存储比邻接表实现起来更加方便，也更加容易理解。
邻接矩阵就是用一个二维数组matrix来存储每两个点的关系。如果两个点m，n之间有边，将数组matrix[]m[m]设为1，否则设为0。
如果有权，则将matrix[m]n[]设为权值，定义一个很大或者很小的数(只要不跟权值冲突即可)，表示不相连。
空间复杂度为O(V^2)，适合比较稠密的图。
邻接表O(V+E)，适合比较稀疏的图。...
分类：
编程语言 时间：
2014-12-06 15:25:28
阅读次数：
255
声明数组时将其初始化，如下例所示：int[,] myArray = new int[,] {{1,2},{3,4},{5,6},{7,8}};初始化數組但不指定級別：int[,] myArray = {{1,2},{3,4},{5,6},{7,8}};声明一个数组变量但不将其初始化，必须使用 new...
分类：
编程语言 时间：
2014-12-04 17:47:31
阅读次数：
227
题目1384：二维数组中的查找
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：14827
解决：2888
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行...
分类：
编程语言 时间：
2014-12-04 12:08:43
阅读次数：
224
一维数组排序可以使用asort、ksort等一些方法进程排序，相对来说比较简单。二维数组的排序怎么实现呢？使用array_multisort和usort可以实现例如像下面的数组：代码如下:$users = array( array('name' => 'tom', 'age' => 20) ...
分类：
编程语言 时间：
2014-12-04 11:48:18
阅读次数：
201
上一篇“BFS与DFS”写完，突然意识到这个可能偏离了“数据结构”的主题，所以回来介绍一下图的存储：邻接表和邻接矩阵。 存图有两种方式，邻接矩阵严格说就是一个bool型的二维数组，map[i][j]表示i到j有没有单向边，邻接表则是对1~N中每个点都拉出一个链表来，链表E[i]中存的每个点j都表示i...
分类：
编程语言 时间：
2014-12-04 09:57:24
阅读次数：
254
#include
#include
#include
#include
#include
using namespace std;
/*
*0-1背包问题（动态规划）
*/
vector> values;//values[i][j]表示在前i个物品中能够装入容量为j的背包中的物品的最大值 (二维数组方案二)
void knapsack(vector& w,vector& v,int n,...
分类：
其他好文 时间：
2014-12-03 23:25:41
阅读次数：
259
#include
#include
#include
#include
#include
using namespace std;
/*
*0-1背包问题（递归实现）
*/
//int * * values;//values[i][j]表示在前i个物品中能够装入容量为j的背包中的物品的最大值 (二维数组方案一)
vector> values;//values[i][j]表示在前i个物品中能够装...
分类：
其他好文 时间：
2014-12-03 21:20:05
阅读次数：
166
