毛小娃

摘要： 为什么需要historyServer? 在运行Spark Application的时候，Spark会提供一个WEBUI列出应用程序的运行时信息；但该WEBUI随着Application的完成(成功/失败)而关闭，也就是说，Spark Application运行完(成功/失败)后，... 阅读全文

摘要： 2 基础数据结构数组和链表是实现各种数据结构的基石，本节中的三种最基本的数据结构都可以用数组或者链表来实现。2.1 栈用数组实现“栈”非常简单。下面以C++为例，实现一个简单的固定大小的“栈”。首先，接口API定义如下，核心函数就是push()和pop()：2.1.1 数组实现下面用数组方式的实现... 阅读全文

摘要： 1 两块基石数组与链表构成各种数据结构的基石，是实现所有数据结构必不可少的元素。1.1 数组数组一般内置于编程语言中，直接通过索引(index)读写。索引一般为数字，有的语言甚至直接支持如字符串等其他类型的索引。在很多数据结构中都能看到数组的身影，例如字符串、动态数组、堆、栈和队列（用链表也可以，... 阅读全文

摘要： 1 基本排序对于所有排序算法，被排序元素需要满足下列数学性质：Ø 自反性（reflextive）：for all v，v=vØ 对称性（antisymmetric）：for all v and w，if vv and if v=w then w=vØ 传递性（transitive）：for ... 阅读全文

摘要： 前言：《程序员修炼之路-(0)前言：在路上, 再上路》在前言中已经对知识体系进行了梳理，主要分为问题定义、算法与数据结构、系统平台API、编程语言实现、代码设计、测试验证等等。目前集中精力编写算法与数据结构部分，这可能也是最艰难的一部分。其他部分之前零零散散有所涉及，之后再慢慢补充。（一）计算机科... 阅读全文

摘要： 来自《Writing Solid Code》的一则小故事，Donald Knuth在其著名的排版软件TEX的封面上写到：“I believe that the final bug in TEX was discovered and removed on November 27, 1985. But... 阅读全文

摘要： 3 算法分析“分析”二字的含义很广泛，在算法分析的领域，指的就是算法的效率，包括运行时间效率（时间复杂度）和内存空间使用效率（空间复杂度）两方面。同时，研究表明，通常时间方面比空间能取得更大的进展，因此我们进一步将分析的重点放在时间复杂度上。3.1 算法分析 - 科学实验方法科学家用来理解自然世界... 阅读全文