扎克begod的专栏

书写有气质的代码,做有灵魂的设计。

AWS之EMR Job的几种提交方式

AWS包装改进开源Hadoop的MapReduce,自己搞了一个EMR,不过基本完全兼容我们开源的Hadoop。    EMR的几种提交job方式:         1、可以通过add step,通过设置job flow,将多个job,放到一个flow中串行执行。适合大批量job提交。     ...

2018-08-31 18:14:07

阅读数 381

评论数 0

AWS之SQS消息队列使用经验

1、问:什么是可见性超时?       可见性超时是一个时段,在这个时段内,Amazon SQS 会阻止其他处理组件接收和处理某条消息。有关更多信息,请参阅 Amazon SQS 开发人员指南中的可见性超时。        这个特性,在工作当中,我们可以提高基于sqs消息服务的并发能力。比如有...

2018-08-31 18:08:23

阅读数 2833

评论数 0

组合总和 Combination Sum II-算法详解含代码注释

       给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。  示例 1:...

2018-08-31 17:59:07

阅读数 285

评论数 1

组合总和-java解题思路报告

       给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。   candidates 中的数字可以无限制重复被选取。 说明:所有数字(包括 target)都是正整数。 解集不能包含重复的组...

2018-08-31 15:51:44

阅读数 408

评论数 0

删除排序数组中的重复项-java 面试 双指针法高效实现

       给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2,...

2018-08-31 14:01:24

阅读数 126

评论数 0

presto基本原理和架构图 简析

一、体系结构        presto是facebook开源的查询分析引擎,在国内是京东用的比较溜和成熟。presto数据处理能力到达PB级别,支持查询数据源有hive、kafka、cassandra、redis、mongodb、sql server等,在工作应用当中,我们发现presto的查...

2018-08-31 11:48:13

阅读数 728

评论数 0

移除数组重复元素-leetcode非常简单的一个双指针移除算法

       给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1:    ...

2018-08-31 10:46:55

阅读数 211

评论数 0

spark 按某几列distinct去重、topN、窗口计算的应用

        在spark计算当中,我们日常有些简单需求,比如去重,比如有四列(appid、date、type、platform),我们只需要对appid,date进行去重,另外两列不关注。在spark中,distinct会对所有列执行去重操作,两行比较,只要有个一列有差异,就不算重复。   ...

2018-08-30 15:24:49

阅读数 2253

评论数 0

有效括号-面试算法leetcode-java

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、注意空字符串可被认为是有效字符串。 示例 1: 输入: "()[]{}&q...

2018-08-30 10:45:32

阅读数 60

评论数 0

leetcode合并区间- 附有算法详细解析注释

给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4...

2018-08-29 18:16:32

阅读数 438

评论数 0

并两个有序链表-链表合并常用解法

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例: 输入:1->2->4, 1->3->4 输出:1->1-&gt...

2018-08-29 13:59:57

阅读数 217

评论数 0

搜索插入位置-leetcode简单高效的二分查找算法

       给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 ...

2018-08-29 11:36:23

阅读数 195

评论数 0

最接近的三数之和-附详细算法解析

    这个题和求三数之和类似,可以参考本博客该题【双】解法 三数之和-leetcode两种高效解法          给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在...

2018-08-28 18:20:54

阅读数 55

评论数 0

三数之和-leetcode 简单高效O(N`2)复杂度【两种】解法

让算法变得人人能看懂。最近写了系列leetcode和hackerrank的算法解答。 /**  * 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。  * 注意:答案中不可以包含重复...

2018-08-28 16:43:00

阅读数 321

评论数 0

最大子序和-leetcode O(N)复杂度里最简单高效的解法

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 欢迎关注一起交流学习,个人 github: https://github.com/luoqifei   示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解...

2018-08-28 11:17:56

阅读数 72

评论数 0

求最长回文字串,并打印-leetcode题详解过程

同样采用中心扩展法,思路如下图: 首先,填充字符串变成数组,然后以某个基准元素,求得它的最大回文子串,记录基准元素的索引pointI,以及回文长度maxLength也就是填充后的字符数组,求得最大回文子串的step步长。 通过pointI和maxLength就可以在填充后的字符数组里找到这...

2018-08-27 16:23:18

阅读数 66

评论数 0

无重复字符的最长子串-LeetCode算法详解

给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3核心解法:      定义一个滑动窗口,窗口内无重...

2018-08-27 15:05:06

阅读数 177

评论数 0

leetcode 两数之和

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0...

2018-08-27 13:33:53

阅读数 77

评论数 0

两数相加-一看就懂,非常详细code解法解释

        给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -...

2018-08-27 11:41:34

阅读数 101

评论数 0

判断一个整数是否为素数算法

素数:n%i==0,那就可以判断n是非素数。 算法的复杂度,依赖i的取值范围,如果是2~n那就是O(N)。如果是2~sqrt(N),复杂度就是O(sqrt(N))。   package dayscode; import java.util.Scanner; /** * 判断是否为素数...

2018-08-22 17:45:16

阅读数 804

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭