题目描述： 编写一个高效的算法来搜索 m x n矩阵matrix中的一个目标值target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 方法一：暴力法 没啥说的，直接搜。时间复杂度o(mn) 面试0分 方法二：二分搜索 利用每一行的升序特性，对每一行进行二分搜索。 ...
分类：
其他好文 时间：
2020-07-02 16:10:07
阅读次数：
61
378. 有序矩阵中第K小的元素 Difficulty: 中等 给定一个 _n x n _矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13 ...
分类：
其他好文 时间：
2020-07-02 13:47:17
阅读次数：
82
容易想到的暴力解法：把数据都取出来排序，需要n2大小的数组存储 既然数组是有序的，把每一行看成一个有序数组，对这些数组进行归并排序，归并到第k个数为止。 看了题解，了解到优先级队列PriorityQueue可以用于实现归并排序，PriorityQueue底层是一个堆的结构。具体可参考这篇文章 刷算法 ...
分类：
编程语言 时间：
2020-07-02 13:42:16
阅读次数：
51
序列感知推荐系统 Sequence-Aware Recommender Systems 在前面的章节中，我们将推荐任务抽象为一个矩阵完成问题，而不考虑用户的短期行为。在本节中，我们将介绍一个推荐模型，该模型考虑按顺序排列的用户交互日志。它是一种序列感知的推荐程序[Quadrana et al.，20 ...
分类：
其他好文 时间：
2020-07-02 13:37:21
阅读次数：
70
题目描述： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 今日学习： 1.复习reduce 2.归并排序 题解： 1.直接合成一个数组然后sort 2.二分查找 3.归并排序 //令人羞耻的 ...
分类：
其他好文 时间：
2020-07-02 13:36:03
阅读次数：
47
题目链接：https://codeforces.com/contest/1371/problem/D 思路： 模拟一下在矩阵中挨个放1的过程，放的时候，每次斜着放n个，如果放不下了就放对角，画个图演示一下。 如图，放完9之后，把10放到右上角。 13之后，把14,15也放到右上角。 每次都放n个，左 ...
分类：
其他好文 时间：
2020-07-02 13:24:06
阅读次数：
113
调整对比度 直方图均衡化/对比度限制自适应直方图均衡化(CLAHE)/gamma变换/对数变化 限制对比度自适应直方图均衡化算法原理 限制对比度自适应直方图均衡化算法实现 代码实现 import cv2 import matplotlib.pyplot as plt import numpy as ...
分类：
其他好文 时间：
2020-07-02 13:23:44
阅读次数：
44
x=np.arange(1,13,1) y=np.array([17, 19, 21, 28, 33, 38, 37, 37, 31, 23, 19, 18 ]) plt.plot(x,y) plt.show() 可以看出温度是以周期为12的正弦函数 #构建函数y=a*sin(x*pi/6+b)+c ...
分类：
其他好文 时间：
2020-07-02 13:18:06
阅读次数：
68
题目描述 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 ...
分类：
其他好文 时间：
2020-07-02 09:34:27
阅读次数：
45
思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im ...
分类：
编程语言 时间：
2020-07-02 09:30:14
阅读次数：
57
