package com.lw.leet5; /** * @ClassName:Solution * @Description: * Insertion Sort List * Sort a linked list using insertion sort. * @Author LiuWei * @Date 2014年8月20日下午7:50:07 * @Mail nashiyue1314@163.com */ public class Solution { public ListNode inse…

从Spark-1.2.0开始,Spark的Shuffle由Hash Based Shuffle升级成了Sort Based Shuffle.即Spark.shuffle.manager从Hash换成了Sort.不同形式的Shuffle逻辑主要是ShuffleManager的实现类不同. 在org.apache.spark.SparkEnv类中: // Let the user specify short names for shuffle managers val shortShuffleMgr…

下面和大家分享本人在leetcode上已经ace的题目源码(python3): 本人会持续更新!- class Leetcode_Solution(object): def twoSum_1(self,nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ ''' # 此解法复杂度为O(n^2) new_nums = [] for i in…

package com.lw.leet4; /** * @ClassName:Solution * @Description: * Sort List * Sort a linked list in O(n log n) time using constant space complexity. * @Author LiuWei * @Date 2014年8月18日上午10:17:45 * @Mail nashiyue1314@163.com */ /** * Definition for si…

package com.lw.leet3; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; /** * @ClassName:Solution * @Description:Max Points on a Line * Given n points on a 2D plane, find the maximum number of poin…

package com.lw.leet2; /** * @ClassName:Solution * @Description: * Evaluate the value of an arithmetic expression in Reverse Polish Notation. * Valid operators are +, -, *, /. Each operand may be an integer or another expression. * * Some examples: *…

package com.lw.leet1; import java.util.Stack; /** * @ClassName:Solution * @Description: * Reverse Words in a String * Total Accepted: 26194 Total Submissions: 187094 My Submissions * Given an input string, reverse the string word by word. * * For exa…

第一章.spark源码分析之RDD四种依赖关系 一.RDD四种依赖关系 RDD四种依赖关系,分别是 ShuffleDependency.PrunDependency.RangeDependency和OneToOneDependency四种依赖关系.如下图所示:org.apache.spark.Dependency有两个一级子类,分别是 ShuffleDependency 和 NarrowDependency.其中,NarrowDependency 是一个抽象类,它有三个实现类,分别是OneToO…

一.前言 Springboot源码解析是一件大工程,逐行逐句的去研究代码,会很枯燥,也不容易坚持下去. 我们不追求大而全,而是试着每次去研究一个小知识点,最终聚沙成塔,这就是我们的springboot源码管中窥豹系列. 二.排序 前几节我们讲源码的时候,会遇到一些排序的问题,我们都避而不谈 比如获取initializer时的排序: private <T> Collection<T> getSpringFactoriesInstances(Class<T> type, C…

大约寒假开始的时候我就已经把std::sort的源码阅读完毕并理解其中的做法了,到了寒假结尾,姑且把它写出来 这是我的第一篇源码阅读笔记,以后会发更多的,包括算法和库实现,源码会按照我自己的代码风格格式化,去掉或者展开用于条件编译或者debug检查的宏,依重要程度重新排序函数,但是不会改变命名方式(虽然MSVC的STL命名实在是我不能接受的那种),对于代码块的解释会在代码块后(下面)用注释标明. template<class _RanIt, class _Diff, class _Pr> in…