1. 拓扑排序

    模板 代码

    2022/03/06 Algorithm

  2. 链表技巧

    模板 代码

    2021/12/22 Todo Algorithm

  3. 最近公共祖先

    模板 代码 包括:二叉树版本和二叉搜索树版本

    2021/12/19 Algorithm

  4. 二叉树序列化与反序列化

    模板 代码 包括:前序遍历,后续遍历,层级遍历

    2021/12/19 Algorithm

  5. 二叉搜索树

    模板 代码 包括:查询、插入、删除、判断合法性

    2021/12/18 Algorithm

  6. 二分查找

    模板 代码

    2021/10/11 Algorithm

  7. 滑动窗口

    解题思路 以右指针作为驱动,拖着左指针向前走。右指针每次只移动一步,而左指针在内部 while 循环中每次可能移动多步 右指针是主动前移,探索未知的新区域;左指针是被迫移动,负责寻找满足题意的区间

    2021/10/04 Algorithm

  8. spark 数据倾斜及解决

    问题表现 总共有1000个task,997个task都在1分钟之内执行完了,但是剩余两三个task却要一两个小时 原本能够正常执行的Spark作业,某天突然报出OOM(内存溢出)异常

    2021/09/05 Spark Big Data

  9. Hive 开窗函数

    分类 FIRST_VALUE(col), LAST_VALUE(col) 可以返回窗口帧中第一条或最后一条记录的指定字段值; LEAD(col, n), LAG(col, n) 返回当前记录的往下数第 n 条或往上数第 n 条记录的字段值; RANK(), ROW_NUMBER() 会为帧内的每一行返回一个序数,区别在于存在字段值相等的记录时,RANK() 会返回相同的序数; COUNT(), SUM(col), MIN(col) 和一般的聚合操作相同。

    2021/09/05 Hive Big Data

  10. 有限状态机 DFA

    模板 代码

    2021/08/29 Todo Algorithm