二维差分 我们有一个矩阵，如下图所示： 假设我们有这么一个矩阵： 1 2 4 3 5 1 2 4 6 3 5 9 二维前缀和公式： sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+arr[i][j]; 差分： 如果我们要在左上角是 (x1,y1)，右下 ...
分类：
其他好文 时间：
2020-12-04 11:48:01
阅读次数：
22
题目描述 image.png 考点 动态规划 解题思路 使用动态规划：我们从左上角到右下角进行一次动态搜索，再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找； 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类：
其他好文 时间：
2020-12-04 11:00:34
阅读次数：
4
题目：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/submissions/ 代码： class Solution { public boolean exist(char[][] board, String word) ...
分类：
其他好文 时间：
2020-12-03 12:21:11
阅读次数：
6
题目 74. 搜索二维矩阵 思路1（暴力） 遍历二维数组的所有的元素，看看是否存在target 代码 class Solution { public boolean searchMatrix(int[][] matrix, int target) { for (int i = 0; i < matr ...
分类：
其他好文 时间：
2020-12-03 11:50:12
阅读次数：
4
problem 给出 \(n\) 个互不包含的字符串，要求你求出一个最短的字符串 \(S\)，使得这 \(n\) 个字符串在 \(S\) 中总共至少出现 \(m\) 次，问 \(S\) 最短是多少。 solution 我们首先转化题意： 有 \(n\) 个点，两个点 \(i,j\) 之间的权值为将第 ...
分类：
其他好文 时间：
2020-12-02 11:59:30
阅读次数：
3
4.1 向量空间的定义和例子 定义 4.1.1 定义 \(V\) 是 \(\mathbb F\) 上一个 向量空间、线性空间 ，此时 \(V\) 中元素称为 向量，然后定义 零向量、负向量 。（在上面定义了 加法、数乘 ） 例 4.1.2 \(\mathbb F^n, M_{m,n}(\mathbb ...
分类：
其他好文 时间：
2020-12-02 11:58:56
阅读次数：
5
Fasttext模型结构 左图是Fasttext，右图是CBOW，可以看出Fasttext模型与CBOW的模型结构有点像，都有输入层、隐藏层、输出层，但二者还是有挺大区别的，二者的区别如下： 输入层： CBOW：输入的是每个词的One-hot向量； Fasttext：输入的是每个词的词嵌入向量。 隐 ...
分类：
其他好文 时间：
2020-11-30 15:26:24
阅读次数：
2
【内容简介】系统详解分类器性能指标，什么是准确率-Accuracy、精确率-Precision、召回率-Recall、F1值、ROC曲线、AUC曲线、误差-Error、偏差-Bias、方差-Variance及Bias-VarianceTradeoff在任何领域，评估（Evaluation）都是一项很重要的工作。在MachineLearning领域，定义了许多概念并有很多手段进行评估工作1混淆矩阵-
分类：
其他好文 时间：
2020-11-30 15:15:08
阅读次数：
9
主要内容（下划线部分）：接上篇博文：干货|掌握机器学习数学基础之优化[1]（重点知识）1、计算复杂性与NP问题2、上溢和下溢3、导数，偏导数及两个特殊矩阵4、函数导数为零的二三事5、方向导数和梯度6、梯度有什么用7、梯度下降法8、牛顿法1方向导数和梯度：方向导数:在之前讲偏导数的时候，相信很多人已经看出，偏导数求的都是沿着坐标轴的变化率，不管多少维也好，都只是求的变化率，那现在问题来了，如果我想求
分类：
其他好文 时间：
2020-11-30 15:14:34
阅读次数：
5
向量化编程总结记录很多时候，我们在实现算法的时候，总会碰到累和的伪代码：比如下面这个：为了简单我这里只重复5次，但是原理是一样的。很显然我们要得到这个结果，非常简单，比如下面的这段python代码：那么我们有没有更好的办法呢？有的，看到X,Y都是向量，我们很容易想到向量化编程。比如改成下面这段代码：啊上面这段代码，其实最关键的就是一行代码，就是np.dot(X_array,Y_array)这句话，
分类：
其他好文 时间：
2020-11-26 15:21:15
阅读次数：
15
