该篇学习记录主要是记录和总结极客时间专栏 「从0开始学大数据」
模块一主要讲的是 Hadoop 大数据原理与架构
Leetcode题解:【买卖股票最佳收益系列】
发表于
|
分类于
Leetcode题解
leetcode中关于买卖股票最佳时机的题目有：
- 121.Best Time to Buy and Sell Stock
- 122.Best Time to Buy and Sell Stock 2
- 123.Best Time to Buy and Sell Stock 3
- 188.Best Time to Buy and Sell Stock 4
- 309.Best Time to Buy and Sell Stock with Cooldown
- 714.Best Time to Buy and Sell Stock with Transaction Fee
除了第122使用贪心法，其他题目可以使用动态规划解决。
二叉树的序列化和反序列化
发表于
|
分类于
algorithm
明确概念
首先明确一下什么是 序列化，和反序列化。
- 序列化(serialization)：是将对象的状态信息转换为可以存储或传输形式的过程；
在序列化期间，对象将其状态写入临时或者永久性存储区域;比如说通过前序遍历得到的序列，存储在数组中，这就是序列化的过程。- 反序列化(Unserialization): 是序列化的逆过程，也就是将字节序恢复为对象的过程，如通过二叉树的前中序，构造二叉树的过程就是反序列化。
C++风格的字符串分割函数
发表于
|
分类于
编程语言
刷题或者在线编程考试的时候需要对输入的字符串进行分割，封装后再进行处理；
这里给出了一个通用的C++风格的字符串分割函数，适用不同的分割符。
二叉树遍历方法总结(C++实现)
发表于
|
分类于
Algorithms
二叉树的遍历方法是解决很多有关树的问题的基础，对于标准的递归算法，基本上大家都能bug free写出来；
但对于非递归的方法，貌似总会有模糊的地方，共性都知道使用栈，但取栈顶，出栈位置是否会经常模糊？
前中后续递归方法很好理解，三种方法的表现形式完全统一，而非递归方法是用是辅助栈，但实现方法略有变化，
而造成了理解的模糊，本文给出了一种统一的表现形式，更助于理解及变通。