摘要:
问题描述:矩阵每一行有序,每一行的最后一个元素小于下一行的第一个元素,查找。 算法分析:这样的矩阵其实就是一个有序序列,可以使用折半查找算法。 问题描述:二维矩阵行有序,列有序,进行查找。 算法分析:有两种方法,一种是将矩阵按中心点分成左上,左下,右上,右下,四部分,进行递归查找。 还有一种比较巧妙 阅读全文
posted @ 2016-08-18 20:57
32ddd
阅读(560)
评论(0)
推荐(0)
摘要:
问题描述: 题目描述Edit DistanceGiven two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counte 阅读全文
posted @ 2016-08-18 19:10
32ddd
阅读(5244)
评论(1)
推荐(3)

浙公网安备 33010602011771号