- 博客(9)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 LeetCode 10. Regular Expression Matching
题意给定两个字符串，用后面的串去匹配前面的串，问能不能匹配成功。 第二个串中‘.’可以表示任意字符，‘*’表示前一个字符可以出现任意次（包括0次）题解用记忆化搜索来做，dp[i][j]表示s的后i个字符能不能和p的后j个字符匹配。 然后分情况搜索来就行了。代码int dp[2000][2000];class Solution {public: bo...
2018-02-28 11:04:02
217
原创 机器学习中的偏差（Bias）与方差（Variance）
Error=Bias2+Variance+NoiseError=Bias2+Variance+NoiseError = Bias^2 + Variance + NoiseBias是 “用所有可能的训练数据集训练出的所有模型的输出的平均值” 与 “真实模型”的输出值之间的差异；Variance则是“不同的训练数据集训练出的模型”的输出值之间的差异。bias与variance...
2018-02-27 17:04:25
1229
原创 LeetCode 786. K-th Smallest Prime Fraction
题意有一个由1和质数组成的序列，对于序列中的任意p,q，若p题解数列长度是3000，所以最多也就10^6个分数，快排一下复杂度应该够的。但是这题应该是卡常数了。快排复杂度是N2logN2N2logN2N^2logN^2，N是数列长度，也就是2∗N2logN2∗N2logN2*N^2logN。 对于数列[1,2,3,5]，我们考虑：1/21/3 2/31/5 2/5 3/5...
2018-02-27 15:17:14
458
原创 LeetCode 45. Jump Game II
题意在位置i时，能向前走0~nums[i]步，问最少多少次能走到最右。题解maxpos表示step次能走到的最远位置，然后pos为当前位置，用pos~maxpos之间的值更新maxpos，然后step++。代码class Solution {public: int jump(vector<int>& nums) { int ...
2018-02-24 21:00:26
163
原创 LeetCode 335. Self Crossing
题意给定一个步长数组，分别按北西南东方向走，问会不会穿过之前走过的地方，需要空间复杂度o（1）的解法。题解题目需要空间复杂度o（1）的解法，所以肯定每一步只与之前的几步有关系，然后可以画图分析一下超过六步之后之前的就肯定不会遇到了。所以只需要向前考虑六步就行了。代码class Solution {public: bool isSelfCrossing(ve...
2018-02-23 20:07:48
183
原创 动态数组
newnewnew 与 deletedeletedeleteclass Node {public: int a; Node() { a = 1; } Node(int x) : a(x){} ~Node() { cout << "********" << endl; }};int L...
2018-02-14 20:10:53
272
原创 智能指针
静态内存及栈静态内存：局部static、类static数据成员、定义在任何函数之外的变量栈：定义在函数之内的非static对象分配在静态内存中的对象由编译器自动创建和销毁。栈对象在其定义的程序块运行时存在。static对象在使用前分配，程序结束时销毁。智能指针shared_ptrshared_ptrshared\_p tr : 允许多个指针指向同一个对象；...
2018-02-13 16:06:14
163
原创 阿里云PAI使用多文件
遇到一个问题：gzip: stdin: not in gzip format tar: Child returned status 1 tar: Error is not recoverable: exiting 打包的时候一定要用-zcvftar -zcvf usr.tar.gz /usr然后指定主文件 ...
2018-02-08 22:23:30
384
原创 Google免费GPU使用攻略
google drive链接在Google Drive上创建文件夹Colab用的数据都存储在Google Drive云端硬盘上，所以，我们需要先指定要在Google Drive上用的文件夹。 新建Colab笔记本 然后进去设置免费GPU点笔记本设置 然后就可以运行代码了用Colab运行.py文件先运行下面这些代码，来安装必要的库、执行授
2018-02-02 11:17:15
1915
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人