摘要: 重点阐述二分查找、杨氏矩阵查找、查找出现次数超过一半的数以及字符串匹配算法。 1.有序数组的查找 给定一个排好序的数组,查找某个数是否在这个数组中, 请编程实现。 既然是有序数组,显而易见的想到使用二分查找。 以下是一份python参考实现: 2.行列递增矩阵的查找 在一个m行n列的二维数组中,每一 阅读全文
posted @ 2018-04-12 21:48 铁树小寒 阅读(166) 评论(0) 推荐(0) 编辑