- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 leetcode 115. 不同的子序列
class Solution { public: int numDistinct(string s, string t) { int ssize = s.size(), tsize = t.size(); if(ssize < tsize) return 0; vector<vector<lon...
2019-05-20 14:40:35 166
原创 剑指&leetcode刷题记录
class Solution { public: int jumpFloorII(int number) { return 1<<(number-1); } }; 题目:变态跳台阶 题目讲解:https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387...
2019-02-15 23:58:52 316
原创 左神讲课-哈希
哈希函数:f(input) : 特征1.输入域无穷大,输出域是有限大的。 特征2.相同的输入,就会有相同的输出 特征3.不同的输入,会有可能有相同的输出(哈希碰撞) 特征4.当输入样本巨大无比的时候,输出域中的每个值 命中次数都是均匀增长的(哈希函数越好,这个特征越明显) 哈希函数的作用之一是使得 对于输入集合 不管输入顺序(输入到哈希函数进行计算)之间有什么关系 ,输出值的规律都跟他们没关系(...
2018-12-05 09:31:55 421
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人