2014年4月13日
判断数X是否在矩阵中
摘要： 原题：《数据结构与算法分析C++描述（第三版）》练习2.27问题描述：N*N矩阵，每一行从左到右增加，每一列从上到下增加。给出O(N)最坏情形算法决定是否数X在该矩阵中。代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int searchx(vector > v,int x) 9 {10 int i(0),j(0);11 i=v.size()-1;12 while(j=0)13 {14 while(v[i][j] tv;32 ve... 阅读全文
posted @ 2014-04-13 14:06 Will Lau 阅读(366) 评论(0) 推荐(0)