最短路算法（一） 最短路算法有三种形态：Floyd算法，Shortset Path Fast Algorithm（SPFA）算法，Dijkstra算法。 我个人打算分三次把这三个算法介绍完。 （毕竟写太长了又没有人看QAQ……）但是这篇博客好像又双叒叕写的有点长，真的请各位耐心看完QAQ 今天先来介 ...
分类：
编程语言 时间：
2020-06-05 22:39:09
阅读次数：
82
Description： 幽幽子饿了，妖梦需要给幽幽子准备食物。 有 T 天，每天幽幽子划分成了 k 个时段，妖梦需要安排每一天的日程。 第 i 天妖梦准备了 D+i-1 道菜，每道菜有无数个。第 1 个时段是早餐，幽幽子会选择 L 道不同的菜吃。 接下来 k-1 个时段，每个时段可以选择 D+i- ...
分类：
其他好文 时间：
2020-06-05 21:07:16
阅读次数：
69
import numpy as np a=[] n=1 a=np.hstack((a,n)) n=2 a=np.hstack((a,n)) print(a) b=np.empty((0,1),int) n=1 b=np.vstack((b,n)) n=2 b=np.vstack((b,n)) pri ...
分类：
编程语言 时间：
2020-06-05 20:58:31
阅读次数：
79
48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入 ...
分类：
其他好文 时间：
2020-06-05 20:45:13
阅读次数：
52
论文介绍的WMD（Word Mover's Distance）是一个基于词嵌入（word embedding）计算两个文本的距离。 本文跳过词嵌入的介绍，直接进入WMD的实现过程。 词的相似性 假设我们有一个包含$n$个词的词典库，用word2vec训练好的这$n$个词的矩阵为： $$X \in R ...
分类：
其他好文 时间：
2020-06-05 19:29:41
阅读次数：
69
给你一个 N?N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放 N 枚棋子（障碍的位置不能放棋子），要求你放 N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 错排问题指考虑一个有 n 个元素的排列，若一个排列中所有的元素 ...
分类：
其他好文 时间：
2020-06-05 19:29:23
阅读次数：
59
import numpy as np a1=np.array([1000, 100, 10, 1]) a2 = np.array([[1000], [100], [10], [1]]) a3=np.array([[ 1000, 100, 10, 1], [35, 9, 1, 5], [22, 12, ...
分类：
编程语言 时间：
2020-06-05 19:28:55
阅读次数：
83
计算两个矩阵的成对平方欧氏距离 (pairwise squared Euclidean distance) 在度量学习, 图像检索, 行人重识别等算法的性能评估中有着广泛的应用, 本文讲的是如何在 NumPy 对其进行高效的实现. ...
分类：
其他好文 时间：
2020-06-05 15:33:13
阅读次数：
65
1.简介 基本是翻译和补充 http://www.songho.ca/opengl/gl_projectionmatrix.html 计算机显示器是一个2D的平面，一个3D的场景要被OpenGL渲染必须被投影到2D平面上以生成2D的图像。在OpenGL中，GL_PROJECTION矩阵可以用来进行投 ...
分类：
其他好文 时间：
2020-06-05 15:18:36
阅读次数：
84
面试题29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 1.解题思路 暴力法，指针从数组第一个数开始判断：这个数是哪个边界（上下 ...
分类：
其他好文 时间：
2020-06-05 13:19:12
阅读次数：
69
