- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 LintCode:合并排序数组
合并排序数组 描述 笔记 数据 评测 合并两个排序的整数数组A和B变成一个新的数组。 您在真实的面试中是否遇到过这个题? Yes 样例 给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 我的做法: class Solution { public:
2016-09-25 23:08:02 382
原创 LintCode:数组剔除元素之后的乘积
给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法 样例 给出A=[1, 2, 3],返回 B为[6, 3, 2] class Solution { public: /** * @param A: Given an integers array
2016-09-24 19:44:10 270
原创 LintCode:Sqrt(x) x的平方根
实现 int sqrt(int x) 函数,计算并返回 x 的平方根 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 挑战 O(log(x)) 我的代码:注意平方值可能会超过int,故使用long long class Solution { public: /**
2016-09-20 20:26:42 836
原创 LintCode:颜色分类
题目:给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0,1 和 2 分别代表红,白,蓝。 挑战:一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先,迭代数组计算 0,1,2 出现的次数,然后依次用 0,1,2 出现的次数去覆盖数组。 你否能想出一个仅使用常数级额外空间复杂度
2016-09-19 18:16:13 583
关于深度学习(DL)的9篇标志性文章
2015-09-14
深度学习经典论文(A fast learning algorithm for deep belief nets)
2015-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人