- 博客(16)
- 资源 (23)
- 收藏
- 关注
原创 Creational Patterns Part 5/5: Prototype Pattern
Creational Patterns Part 5/5: Prototype Pattern目录Creational Patterns Part 55 Prototype Pattern目录DefinitionUML Class DiagramImplementationDefinitionPrototype Pattern会根据指定的Prototype(原型)去制造(Make)而不是创
2016-05-31 01:55:34 317
原创 Creational Patterns Part 4/5: Builder Pattern
Creational Patterns Part 4/5: Builder Pattern目录Creational Patterns Part 45 Builder Pattern目录DefinitionUML Class DiagramImplementationDefinitionBuilder Pattern使用一些简单的对象来build一个复杂的对象,逐步完成build的过程。在F
2016-05-30 23:17:59 394
原创 Creational Patterns Part 3/5: Singleton Pattern
Creational Patterns Part 3/5: Singleton Pattern目录Creational Patterns Part 35 Singleton Pattern目录DefinitionUML Class DiagramImplementationDefinitionSingleton Pattern应该是设计模式中最简单的模式之一了。该模式保证一个类只会产生一个
2016-05-30 22:13:30 299
原创 Creational Patterns Part 2/5: Abstract Factory Pattern
Creational Patterns Part 2/5: Abstract Factory Pattern目录Creational Patterns Part 25 Abstract Factory Pattern目录DefinitionUML Class DiagramImplementationDefinitionAbstract Factory
2016-05-30 20:47:22 482
原创 Creational Patterns Part 1/5: Factory Pattern
Creational Patterns Part 1/5: Factory Pattern目录Creational Patterns Part 15 Factory Pattern目录DefinitionUML Class DiagramImplementationDefinitionFactory Pattern是Java中最常用的设计模式之一。这个模式属于Creational Patt
2016-05-30 16:09:43 477
原创 Design Patterns Overview
Design Patterns Part 0/4: Overview目录Design Patterns Part 04 Overview目录什么是GoF用途划分依据具体分类1Summary什么是GoF?提到设计模式,就不得不提到GoF。 1994年,Erich Gamma, Richard Helm, Ralph Johnson 和 John Vlissides 出版了一本名叫De
2016-05-30 14:11:42 385
原创 Binary Search Tree
Red-Black Tree Part 1/3: Binary Search Tree目录Red-Black Tree Part 13 Binary Search Tree目录概述SearchInsertDeleteSummary概述在深入学习红黑树之前,要先理解二叉搜索树的操作,包括插入和删除等,因为红黑树就是建立在二叉搜索树的基础之上。二叉搜索树,又叫二叉查找树。若想使得二叉树成为
2016-05-26 19:14:12 223
原创 VIM
VIM目录VIM目录三种模式常用按键环境变量设置编码问题三种模式一般模式:打开vim就是一般模式,这个模式下基本上除了插入之外,其他事儿都能做。编辑模式:在一般模式下按下(i, I, o, O, r, R)之后会进入编辑模式,此时界面左下角会出现INSERT/REPLACE,表明可以编辑。ESC退出编辑模式。i/I:i为从目前光标处插入;I为所在行的第一个非空格符处插入(左下角显示I
2016-05-25 11:13:46 380
原创 Internal Sorting Algorithms Part 2/2: Advanced Sorts
Internal Sorting Algorithms Part 2/2: Advanced Sorts目录Internal Sorting Algorithms Part 22 Advanced Sorts目录概述QuickSortMergeSortHeapSort代码实现Summary概述在Internal Sorting Algorithms Part 1/2: Element
2016-05-19 09:36:56 645
原创 Internal Sorting Algorithms Part 1/2: Elementary Sorts
Internal Sorting Algorithms Part 1/2: Elementary Sorts目录Internal Sorting Algorithms Part 12 Elementary Sorts目录概述InsertSortShellSortSelectSortBubbleSort代码实现Summary概述InsertSort插入排序,是这样一种排序算法: 它把
2016-05-17 13:32:34 460
原创 HashSet
HashSet目录HashSet目录概述成员变量构造方法成员方法Summary概述前面的文章讨论了Map中的HashMap,它的特点是以key-value形式来保存数据,把key进行hash()后得到hash值,把value存储在table[hash]处,get和put的效率极高,同时它要求key不能重复。之所以把HashMap放在HashSet之前学习,是因为HashSet就是在Ha
2016-05-16 10:21:49 291
原创 DepthFirstSearch & BreadthFirstSearch
DFS & BFS目录DFS BFS概述原理实现Summary概述深度优先搜索和广度优先搜索是图论算法里的两种图的遍历方式,理解了两种搜索的原理之后,会发现算法和数据结构真的是不可分离的。原理深度优先搜索 在访问图中的其中一个顶点时:把它标记为已访问;递归地访问它的所有没有被标记过的邻居节点。递归方法说明我们可以利用栈的特点来说明深度优先搜索,举一个例子就行了: 栈: FILO
2016-05-14 13:07:49 376
原创 HashMap
HashMap目录HashMap目录概述final变量静态内部类静态工具方法成员变量构造方法成员方法迭代器SpliteratorSummary概述Map是一种 key-value 格式的数据结构, key唯一。HashMap是Java Map接口的实现类, 实现了Map接口的所有方法, 而且允许key为null, value也为null。 HashMap与HashTable
2016-05-11 19:18:09 1679
原创 AVL
AVL目录AVL概述单旋转右旋转左旋转双旋转左-右旋转右-左旋转代码实现Summary概述二叉搜索树(BST)可能会造成如下图所示的问题:查找的时间复杂度会达到O(N),这个时候AVL树就派上用场了。 一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉搜索树(空树的高度定义为-1)。把失去平衡的节点叫做α,由于任意节点最多有两个孩子,因此出现高度不平衡的α的两棵子树
2016-05-11 00:18:00 527
原创 LinkedList
LinkedListLinkedList概述成员变量构造器成员方法Summary概述LinkedList跟ArrayList一样,也是List接口的实现类,但是它同时也实现了Deque接口,所以LinkedList既可以当做双向链表,也可以当做队列和栈。同样,LinkedList也不是线程安全的,要想变成线程安全的,需要做如下操作(同ArrayList)。List list = Coll
2016-05-06 12:56:47 512
原创 ArrayList
ArrayListArrayList概述成员变量构造器成员方法概述ArrayList是List接口的具体实现类,可以存储任何元素,包括null。这个类与Vector类几乎是一样的,仅有的区别就是Vector类是线程安全的(方法有synchronized关键字),而ArrayList不是。关于时间复杂度:constant time size, isEmpty, get, set, ite
2016-05-05 20:39:51 2069
Java Deep Learning Projects
2018-10-07
clean data
2017-09-05
Feature Extraction, Foundations and Applications
2017-08-22
Fast_Data_Processing_with_Spark_2_-_Third_Edition.pdf
2017-01-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人