Yong式矩阵的查找
来源:互联网 发布:java 数组切片 编辑:程序博客网 时间:2024/04/30 08:13
问题定义:
Q:给定一个矩阵,每行和每列都是有序的(单独看每行或者每列,自左到右或自上而下看,都是递增序列).写一个算法,找到指定的元素.
这个题目好像很火的样子.
代码示例:
#include <iostream>using namespace std;const int M = 4;const int N = 4;bool find(int *matrix, int rows, int columns, int number){bool found = false;int row = 0;int column = columns - 1;while (row < rows && column >= 0){int temp = matrix[row * columns + column];if (temp == number){found = true;break;}else if (temp > number){column--;}else{row++;}}return found;}int main(int argc, char* argv[]){int data[M][N] = {{1, 2, 8, 9}, {2, 4, 9, 12},{4, 7, 10, 13},{6, 8, 11, 15}};int test[4] = {0, 6, 14, 17};int r = M;int c = N;for ( int i = 0; i < 4; i++ ){if (find((int*)data, r, c, test[i])){cout << test[i] << " found" << endl;}else{cout << test[i] << " not found" << endl;}}return 0;}
- Yong式矩阵的查找
- Yong式(杨氏)矩阵的概念与性质 ,以及算法实现
- 查找---行列递增的矩阵查找
- 矩阵上的二分查找
- 杨氏矩阵的查找
- 杨氏矩阵的查找
- 行列递增矩阵的查找
- 二维有序矩阵的查找
- 杨氏矩阵的查找
- 行列递增矩阵的查找
- 行列递增矩阵的查找
- 行列递增矩阵的查找(杨氏矩阵查找)
- 解决字符终端下fbterm打不开yong输入法的问题
- 《高效能程序员的修炼》读后感 By Yong Zhang
- 致第一次安装(yong)小小输入法的你
- 一些奇(mei)妙(yong)的搜索方式
- 杨式矩阵查找数
- 二维有序矩阵(杨氏矩阵)的二分查找
- 用HTML5实现iPad应用无限平滑滚动
- 数据结构复习(先序创建链表二叉树)
- 使用Gson进行json数据转换(list to json 和json to list)
- 单片机抗干扰措施
- 良好的编程习惯(现在开始去注意)
- Yong式矩阵的查找
- drupal7一: 安装配置CKEditor 和 IMCE 模块
- 11csdn-java周末作业(登陆界面)
- new 与 malloc , realloc
- Java与Flex学习笔记(8)----Flex带进度条的多文件上传(基于Servlet)
- 多线程程序中线程安全的操纵可视化控件
- mysql中的编码各个变量的含义
- 数据结构复习(层次遍历)
- 显示器面板类型