A vector-valued random variable $x\in \mathbb{R}^n$ is said to have a multivariate gaussian ( or normal) distribution with mean $\mu\in \mathbb{R}^n$ ...
分类:
其他好文 时间:
2020-02-09 18:14:46
阅读次数:
59
第一次写这个题是好长时间以前了,然后没调出来. 本来以为是思路错了,结果今天看题解发现思路没错,但是好多代码细节需要注意. code: #include <cstdio> #include <vector> #include <map> #include <cstring> #include <al ...
分类:
其他好文 时间:
2020-02-09 16:50:44
阅读次数:
83
颜色分类 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] ...
分类:
编程语言 时间:
2020-02-09 16:35:42
阅读次数:
92
Link Solution 0: class Solution { public: int m,n; int maxStudents(vector<vector<char>>& seats) { m=seats.size(); n=seats[0].size(); vector<vector<int ...
分类:
其他好文 时间:
2020-02-09 16:34:09
阅读次数:
64
实现代码: int Longest_increasing_subseq(vector<int> &array){ vector<int> dp(array.size()); dp[0]=-1; int left,right,mid; int count=0; for(int i=0;i<array. ...
分类:
其他好文 时间:
2020-02-09 16:27:01
阅读次数:
89
二分查找:有序数组按照二分方式来查找数据 递归方法: //递归方式: int mid = l + (r-l)/2;//中间 if(l==r) return -1;//没有找到的情况 if(finddata==a[mid]) return mid; if(finddata>a[mid]) return ...
分类:
编程语言 时间:
2020-02-09 15:02:39
阅读次数:
67
Link class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { unordered_set<string> words; for(auto &s: ...
分类:
其他好文 时间:
2020-02-09 11:19:33
阅读次数:
67
树的存储(邻接表)和深度优先遍历 //数组的邻接表存储 vector<int> q[maxn]; //这个是一般的 int fi[maxn]; //存储节点的儿子个数 int to[maxn]; //存储节点的具体每个儿子 int ne[maxn]; //指向该节点的下一个儿子 void link( ...
分类:
其他好文 时间:
2020-02-09 09:42:13
阅读次数:
90
#include <vector> #include<iostream> using namespace std; int main() { int k; cin>>k; int left_index=0,right_index=k-1,sum=-1,tmp=0,tmp_index=0; vecto ...
分类:
其他好文 时间:
2020-02-08 19:43:22
阅读次数:
83
[toc] hashtable 将一系列数放入容器中,将数除以内存的大小M,得到的余数挂在每个篮子下面。篮子的个数M一般取质数,当篮子所挂的链表长度大于篮子个数M时,就要rehashing,扩充篮子的数量(vector二倍扩充,不过扩充以后选取2 M附近的质数) 开链法 hashtable的桶子(b ...
分类:
其他好文 时间:
2020-02-08 17:44:29
阅读次数:
73