coding_gaga - 博客园

[LeetCode]121、122、309 买股票的最佳时机系列问题（DP）

摘要： 121.买卖股票的最佳时机题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在阅读全文

posted @ 2019-10-23 22:33 coding_gaga 阅读(232) 评论(0) 推荐(0) 编辑

[Java核心技术]五-继承(枚举类)

摘要： Java枚举类型(enum) 枚举类型都是继承了Enum类（是一个抽象类）的一个类，我们可以向enum类中添加方法和变量等。编译再反编译可以看到枚举类型对应的类的内容。每个枚举常量都对应一个Enum类的实例。例子我们所写的构造函数只能被编译器调用，事实上，表明了会调用构造函数并为实例M 阅读全文

posted @ 2019-10-23 13:46 coding_gaga 阅读(4668) 评论(0) 推荐(0) 编辑

[LeetCode]55. 跳跃游戏(贪心)

摘要：题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最阅读全文

posted @ 2019-10-22 14:00 coding_gaga 阅读(229) 评论(0) 推荐(0) 编辑

[LeetCode]621. 任务调度器(贪心)

摘要：题目给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为阅读全文

posted @ 2019-10-22 13:23 coding_gaga 阅读(410) 评论(0) 推荐(0) 编辑

[LeetCode]739. 每日温度(单调栈)

摘要：题目根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 阅读全文

posted @ 2019-10-21 22:25 coding_gaga 阅读(342) 评论(0) 推荐(0) 编辑

[LeetCode]494. 目标和、416. 分割等和子集（0-1背包，DP）

摘要：题目一 494. 目标和给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和。对于数组中的任意一个整数，你都可以从 + 或中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1: 输入: nums: [1, 阅读全文

posted @ 2019-10-21 22:20 coding_gaga 阅读(289) 评论(0) 推荐(0) 编辑

[Spark]Spark、Yarn 入门

摘要： Spark在集群上的运行模式链接： http://spark.apache.org/docs/latest/cluster overview.html Component章节总结： 1 Each application gets its own executor processes，所以各app 阅读全文

posted @ 2019-10-04 21:18 coding_gaga 阅读(301) 评论(0) 推荐(0) 编辑

[Liunx]apt-get安装软件：依赖冲突问题及解决

摘要：正常使用apt get install安装出现依赖冲突问题：大概是这样： ga@ubuntu:~$ sudo apt get install gcc 5 base:i386 正在读取软件包列表... 完成正在分析软件包的依赖关系树正在读取状态信息... 完成 gcc 5 base:i386 已阅读全文

posted @ 2019-09-05 12:12 coding_gaga 阅读(9940) 评论(0) 推荐(0) 编辑

[Spark快速大数据分析]阅读笔记

摘要：第2章 Spark分布式执行涉及的组件每个Spark应用都由一个驱动程序来发起集群上的各种并行操作，驱动程序通过一个 SparkContext对象访问Spark；驱动程序管理多个执行器节点，可以用SparkContext来创建RDD。第3章 RDD(Resilient Distribu 阅读全文

posted @ 2019-09-01 22:18 coding_gaga 阅读(349) 评论(0) 推荐(0) 编辑

[LeetCode]42. 接雨水(双指针，DP)

摘要：题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例: 输入: [0 阅读全文

posted @ 2019-08-11 22:55 coding_gaga 阅读(745) 评论(0) 推荐(0) 编辑