一.总述 分治算法其实就是将一个大问题分解为若干个类型相同但是规模较小的子问题，使用递归的方式一直分解下去，然后将子问题的解合并得到原问题的解的策略。 二.经典的分治算法列举 二分搜索、大整数乘法、strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉 ...
分类：
编程语言 时间：
2021-02-17 14:56:19
阅读次数：
0
We are given a matrix with rows and columns has cells with integer coordinates , where?`0 这道题给了一个R行C列的矩阵，又给了一个起始点 (r0, c0)，让按照离起始点的曼哈顿距离从小到大排序坐标点。博主最先 ...
分类：
其他好文 时间：
2021-02-17 14:32:03
阅读次数：
0
以法向量和光源位置为基础的光强计算有以下两种方法 **方法1：**在世界坐标系中计算（即在模型经过model变换后进行光照的计算） **方法2：**在相机坐标系中计算（即在模型经过model，view变换后计算） 方法1 因为模型为了从模型坐标系变换到世界坐标系可能会做平移、旋转、缩放等变换，而原本 ...
分类：
其他好文 时间：
2021-02-17 14:21:04
阅读次数：
0
Week 2 # 4. Linear Regression with Multiple Variables ## 4.1 多维特征 目前为止，我们探讨了单变量/特征的回归模型，现在我们对房价模型增加更多的特征，例如房间数楼层等，构成一个含有多个变量的模型，模型中的特征为$\left( {x_{1}} ...
分类：
其他好文 时间：
2021-02-17 14:11:45
阅读次数：
0
D Multiples and Power Differences （构造） 给一个n*m的矩阵a，a[i][j]在1到16之间。现在要构造矩阵b，需要满足如下条件： 1.b[i][j]在1到1e6之间 2.b[i][j]是a[i][j]的倍数 3.对于矩阵中任意相邻的两个数，要求存在正整数k，他们 ...
分类：
其他好文 时间：
2021-02-16 12:35:29
阅读次数：
0
一、Seq2Seq简介 seq2seq 是一个Encoder–Decoder 结构的网络，它的输入是一个序列，输出也是一个序列。Encoder 中将一个可变长度的信号序列变为固定长度的向量表达，Decoder 将这个固定长度的向量变成可变长度的目标的信号序列。 很多自然语言处理任务，比如聊天机器人， ...
分类：
其他好文 时间：
2021-02-16 12:25:53
阅读次数：
0
题意 把字符串前面的若干个字符转移到字符串的尾部，要求只用一个函数实现 思路 利用线性代数中的矩阵求逆的思想：\((AB)^{-1} = B^{-1}A^{-1}\) 定义一个函数reverse(s, l, r)，将字符串s的[l, r]区间内的元素逆置，比如abc变为cba，这个reverse() ...
分类：
其他好文 时间：
2021-02-16 12:14:14
阅读次数：
0
面试题 01.08. 零矩阵 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。 示例 1： 输入： [ [1,1,1], [1,0,1], [1,1,1] ] 输出： [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2： 输入： [ [0,1,2,0], [3 ...
分类：
其他好文 时间：
2021-02-16 11:50:42
阅读次数：
0
1.首先这个程序在运行时创建了许多链表。 37x37的矩阵列表 2.check输入的长度是否为37 3.然后创建一个操作的链表，把37x37的矩阵和输入做矩阵乘法，组后得到的结果对25927求余。 4.最后把output2和一个数组进行比较。 sage脚本： res = [12586, 18694, ...
分类：
其他好文 时间：
2021-02-15 12:18:29
阅读次数：
0
struct drm_mode_config 模式配置控制结构体。 定义 struct drm_mode_config { struct mutex mutex; struct drm_modeset_lock connection_mutex; struct drm_modeset_acquire ...
分类：
其他好文 时间：
2021-02-15 12:16:04
阅读次数：
0
