基础算法戳这里 扩展一：二维前缀和 给定一个 $n \times m$ 的矩阵，有 $T$ 次询问，每次会给出四个数 $a,b,c,d$，求以点 $(a,b)$ 为左上角，点 $(c,d)$ 为右下角的矩形所有元素和。 $1 \le n,m \le 3000$，$1 \le T \le 10^6$。 ...
分类：
其他好文 时间：
2020-06-06 00:35:18
阅读次数：
67
给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 ...
分类：
编程语言 时间：
2020-05-29 12:05:08
阅读次数：
63
在学完了C/C++语法之后，我相信很多朋友都会比较迷茫，到底应该学什么？ 其实总结起来无非就是： 1、网络编程； 2、操作系统； 3、数据库； 4、数据结构与基础算法； 掌握这些基础知识，就像我们的内功，如果在未来想要走的更远，这些内功是必须要修炼的。框架千变万化，而这些通用的底层知识，却是几乎不变 ...
分类：
编程语言 时间：
2020-05-26 18:04:23
阅读次数：
94
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类：
编程语言 时间：
2020-05-26 00:56:44
阅读次数：
59
线性DP 1. 最长上升(不下降)子序列 O(n^2)的基础算法,如果是不下降只用把`f[i] include include include include using namespace std; int n,a[5005],f[5005]; int main() { ios::sync_wit ...
分类：
其他好文 时间：
2020-05-24 11:51:22
阅读次数：
41
线性DP 最长上升子序列 O(n^2)的基础算法 方程:f[i]=max(f[j]+1) j∈i+1~n ps:每个位置的初始长度都是1!!!! //最长上升序列 #include <iostream> #include <cstring> #include <cstdio> #include <c ...
分类：
其他好文 时间：
2020-05-24 00:43:07
阅读次数：
40
本文出处：https://github.com/0voice/ 题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 出题人：——阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家 参考答案： * 考察点 基础算法的灵活应用能力（二分法学过 ...
分类：
编程语言 时间：
2020-05-08 16:00:59
阅读次数：
69
From: https://www.cnblogs.com/pinard/p/6912636.html EM算法也称期望最大化（Expectation-Maximum,简称EM）算法，它是一个基础算法，是很多机器学习领域算法的基础，比如隐式马尔科夫算法（HMM）， LDA主题模型的变分推断等等。本文 ...
分类：
编程语言 时间：
2020-05-05 17:56:50
阅读次数：
76
python实现a=2,n=5,则s=2+22+222+2222+22222 ...
分类：
编程语言 时间：
2020-04-17 00:04:34
阅读次数：
62
