摘要：
Spark Runtime里的主要层次分析，梳理Runtime组件和运行流程， DAGScheduler Job=多个stage，Stage=多个同种task, Task分为ShuffleMapTask和ResultTask，Dependency分为ShuffleDependency和NarrowD 阅读全文
摘要：
散列表的实现经常叫做散列。散列是一种用以常数平均时间运行插入。删除，和查找的技术。可是那些须要元素信息排序的树操作不会得到支持。因此比如findMax,findMin以及排序后遍历这些操作都是散列不支持的。 假设当一个元素被插入时与已经插入的元素散列（比方散列表的数组序号，非常多元素插入到同一个数组 阅读全文
摘要：
/* */ /* Debug for embeded board, 2008-2-26, Rain. */ /* */ #define PRINT_DEBUG 1 #define UNDERLINE "\033[4m" #define BLACK "\033[30m" #define RED "\0 阅读全文
摘要：
本题就是一题LIS（最长递增子序列）的问题。本题要求求最长递增子序列和最长递减子序列。 dp的解法是O(n*n)，这个应该大家都知道。只是本题应该超时了。 由于有O(nlgn）的解法。 可是因为本题的数据特殊性。故此本题能够利用这个特殊性加速到O(n)的解法。当中的底层思想是counting sor 阅读全文
摘要：
Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(beca 阅读全文