算法
BananaScript
上至前后端人工智能,下至嵌入式树莓派,无所不能的IT全栈
展开
-
【leetcode/二分】有序矩阵的第k小元素(虚拟数组+夹逼二分)
问题描述:给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。基本...原创 2019-10-29 23:05:36 · 165 阅读 · 0 评论 -
【算法基础】在线算法和离线算法
一. 什么是在线算法在线算法就是边输入边处理,不一定要等所有输入都完成以后才会给出相应的解答。二. 什么是离线算法在问题的一开始就要知道所有的数据,然后才能输出结果。...原创 2019-10-25 22:22:49 · 1267 阅读 · 0 评论 -
【leetcode】leetcode代码提交格式
和Luogu等其他OJ完全不一样,leetcode的代码不需要你printf,甚至不需要你有主函数。它唯一有的就是一个叫做Solution的类,类中有一个函数,返回值和参数都给你写好了,算是一个提示吧。在这种情况下我们提交代码就要注意以下几点:完全不用担心头文件的问题,他都给你补全好了。 你不需要自己补全主函数,只要能够写出可以跑的目标函数即可。 如果你要引入其他函数,可以直接写在...原创 2019-10-11 19:50:28 · 17044 阅读 · 2 评论