题目：在一个二维数组中，每一行都按照从左到右的递增顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。分析：数组如下所示方式大致如下：选择的应该是右上角或者左下角。// 二维数组matrix中，每一行都从左到右递增排序，// 每一列...
分类：
编程语言 时间：
2015-07-13 17:57:28
阅读次数：
127
https://leetcode.com/problems/unique-paths/递归问题转换成动态规划问题。每个问题可以分解成p[m][n]=p[m-1][n]+p[m][n-1]动态规划：做一个动态二维数组，用于存放每步的解。最终的循环就是矩阵的所有点遍历一遍。时间复杂度为m*n的矩阵遍历。...
分类：
其他好文 时间：
2015-07-13 11:43:00
阅读次数：
108
//二维数组！
/*
==================================================================
题目：打印杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
。。。...
分类：
编程语言 时间：
2015-07-13 10:29:45
阅读次数：
147
//数组
/*
==================================================================
题目：求任意矩阵的所有鞍点！并统计个数！（在矩阵中，一个数在所在行中是最大值，
在所在列中是最小值，则被称为鞍点。）
如：
1 2 3
4 5 6
7 8 9
其中，a[1][3]=3是该矩阵唯一的鞍点。...
分类：
编程语言 时间：
2015-07-13 06:40:18
阅读次数：
188
int a[3][4]a 数组名，总共12个元素，可以当做3行4列去看待，这12个元素分别为：a[0][0] a[0][1] a[0][2] a[0][3]a[1][0] a[1][1] a[1][2] a[1][3]a[2][0] a[2][1] a[2][2] a[2...
分类：
编程语言 时间：
2015-07-12 20:19:26
阅读次数：
129
这道题其实考察的就是从其中能找到几条直径，因为这次数据范围比较小，所以只需设一个二维数组，记录一下每个点及每个点从零开始的位置，最后定一个变量记录周长，最后用个循环搜一下位置小于周长一半的数据，加上周长的一半后在数组中是否有，若存在k个，则共有k*(k-1)/2个矩形。 代码如下（代码比上述方法稍显...
分类：
其他好文 时间：
2015-07-12 20:13:42
阅读次数：
96
引进一个二维数组Array[][]，用Array[i][j]记录A[i]与B[j] 的LCS 的长度，sign[i][j]记录ARRAY[i][j]是通过哪一个子问题的值求得的，以决定搜索的方向。问题的递归式写成：回溯输出最长公共子序列过程：// LCSLength.cpp : Defines th...
分类：
其他好文 时间：
2015-07-12 18:48:19
阅读次数：
130
#include
#include
#include
#define N 10
#define L 10
//打印随机雷的位置，测试代码方便看雷
void sl_print(const
int a[L])
{
int i=0;
printf("地雷的随机位置为：");
for(i=0;i
{
printf("%02d ...
分类：
编程语言 时间：
2015-07-12 12:47:07
阅读次数：
317
C++二级指针第二种内存模型（二维数组）二维数组 二维数组本质上是以数组作为数组元素的数组，即“数组的数组”。定义 类型说明符 数组名[常量表达式][常量表达式] 例如： float a[3][4],b[5][10];二维数组元素地址#include using namespace std;...
分类：
编程语言 时间：
2015-07-12 12:38:05
阅读次数：
282
java基础学习笔记6
一、笔记内容概述:
面向对象(概述&举例)、类与对象的之间的关系、类与对象体现&细节、对象的内存体现、成员变量和局部变量的区别、类类型参数、匿名对象、基本数据类型参数传递图解、引用数据类型参数传递图解、封装&代码示例、面向对象(封装&思想)、二维数组&定义方式&内存图解&另一种定义方式&应用场景。
二、常用内容介绍:...
分类：
编程语言 时间：
2015-07-12 09:47:03
阅读次数：
165
