- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Hadoop 上使用 yarn 的步骤
（1）应用程序向yarn提出申请（2）yarn请求namenode 上的node manager 创建一个application master 实例（3）新的application master 在yarn 上注册（4）application master 访问namenode节点，得到应用程序需要的文件，数据块的名字和具体位置，计算出整个应用程序需要的处理资源。（5）applicatio...
2019-07-20 19:42:21
418
原创 Leetcode 453. 最小移动次数使数组元素相等 —— python
1. 题目描述给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]来源：力扣（LeetCode）链接：https...
2019-07-20 17:14:34
298
原创 Leetcode 51. N皇后(回溯) —— python
这道题面试的时候问到了，hard程度的题啊，没做过真的想不出来的，所以说还是要刷题，每天刷会有感觉的。（做这道题哭liao）1. 题目描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。即不能在同一行、同一列、同一对角线、同一逆对角线。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含...
2019-07-19 17:23:18
663
原创 Leetcode 22. 括号生成（回溯） —— python
1. 题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]链接：https://leetcode-cn.com/problems/generate-parentheses2. 解题思路用回溯法求解所有的...
2019-07-17 17:44:07
337
原创 Leetcode 39. 组合总和（回溯）—— python
1. 题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集...
2019-07-16 15:36:48
450
1
原创 Leetcode 40. 组合总和 II(回溯) —— python
1. 题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解...
2019-07-16 11:38:49
255
原创 Leetcode 90.子集II（回溯）—— python
1. 题目描述给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]2. 解题思路这题思路也是回溯法，跟题目求子集https://blog.csdn.net/u013075024/article/details/93...
2019-07-15 19:30:36
502
原创 Leetcode 452. 用最少数量的箭引爆气球（贪心）——python
前几天在补充数据方面的业务知识，有四五天没刷leetcode了，有点生疏的感觉。1. 题目描述链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开...
2019-07-11 17:23:35
451
原创 《增长黑客》-----阅读笔记
1. 增长目标获取用户激发活跃提高留存增加收入传播推荐2. 数据分析（1）定性分析：对事物的性质做出判断，它是什么（2）定量分析：对事物的数量进行分析，它有多少数据分析的过程：提出假设 -> 设计方案 -> 分析数据 -> 验证或推翻假设3. 从以下几个问题着手如果我们的产品出现了某个现象（比如流量井喷或暴跌），原因可能是什么？ 你会采取什么方式找出问...
2019-07-06 09:22:24
346
原创 Leetcode 128. 最长连续序列 ---- python
1. 题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。2. 解题思路题目要求算法时间复杂度为 O(n)，所以不能排序，因为排序算法的时间复杂度至少为 O(nlogn).然后想到用字典。第一步，set去重...
2019-07-04 10:58:16
404
原创 Leetcode 594. 最长和谐子序列 ---- python
1. 题目描述和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例 1:输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是：[3,2,2,2,3].2. 解题思路用python自带的collection统计出现次数，比自己统计次数加入字典快得多。然后找出子序列长度...
2019-07-01 17:24:30
274
原创 Leetcode 217. 存在重复元素 ---- python
1.题目描述给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true2. 解题思路把元素放在set()集合里...
2019-07-01 11:37:43
112
原创 Leetcode 1. 两数之和 ---- python
哈哈哈这是leetcode的第一题，18年12月份的时候第一次做leetcode的题，超出时间限制了。当时还不懂怎么写测试用例。现在重新做题，总结每种类型的题目的做题思路。1. 题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例...
2019-07-01 11:26:48
109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人