搜索算法及其应用
大白技术控
这个作者很懒,什么都没留下…
展开
-
百度2016实习 前端试题中的编程题1:输出乘法表中第k小的数的值
百度2016实习 前端试题中的编程题1输出乘法表中倒数第k大的数题目大意:n*m的一个乘法表,进行非递减排序后,输出第k个数 (1 ≤ n, m ≤ 5·10^5; 1 ≤ k ≤ n·m)输入:2 3 4输出:3分析:看到题目,想到两种办法:1. 暴力法;2. 二分搜索法,由于每行分别是非递减排序的,故可以考虑使用原创 2016-04-22 16:01:42 · 3182 阅读 · 1 评论 -
C++版 - 剑指offer 面试题3:二维数组(矩阵)中数的查找(leetcode 74. Search a 2D Matrix) 题解
剑指offer 面试题 二维数组中的查找提交网址: http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154参与人数:11920 时间限制:1秒 空间限制:32768K本题知识点:查找题目描述在一个二维数组中,每一行都按照从原创 2016-04-23 20:30:44 · 2661 阅读 · 0 评论 -
C++版 - 剑指offer面试题38:数字在已排序数组中出现的次数
数字在排序数组中出现的次数提交网址: http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190参与人数:2597 时间限制:1秒 空间限制:32768K本题知识点: 数组题目描述统计一个数字在排序数组中出现的次数。原创 2016-05-15 14:27:28 · 1308 阅读 · 0 评论