- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 java知识
版权声明:署名,允许他人基于本文进行创作,且必须基于与原先许可协议相同的许可协议分发本文 (Creative Commons) ...
2019-08-01 14:03:00 667 1
原创 数据结构与算法 红黑树(二)
什么是红黑树 红黑树是一颗二叉搜索树,他在每个结点上增加了一个存储为来标识结点的颜色,可以是red或black 红黑树的性质 时间复杂度lgn 每个结点包含5个属性:color、key、left、right和p 红黑树与二叉树的区别 一个红黑树是一颗二叉树 红黑树还需满足: 每个结点或是红色的,或者是黑色的 根结点是黑色的 每个叶结点(NIL)是黑色的 如果一个结点是红色的,则它...
2019-05-01 20:28:46 373 1
原创 领域驱动设计-笔记
什么是领域驱动设计? 领域驱动设计是一种思维方式、也是一种优先任务,它旨在加速那些必须处理复杂领域的软件项目开发 为什么要做领域建模? 代码提供灵活性和扩展性 领域建模最大的价值是提供了一种通用语言,这种语言将领域专家和技术人员联系在一起的纽带 第一部分 运用领域模型 第一章 消化知识 1.1 有效建模的要素 模型和实效的绑定 建立了一种基于模型的语言 开发一个蕴含丰富知识的模...
2019-05-01 20:17:49 845 2
原创 数据仓库建模方法论
1.ER模型 实体关系模型描述业务,站在企业角度面向主题的抽象,而不是针对某个业务流程的实体对象关系的抽象 要求: 全面了解业务数据 实施周期长 建模能力要求高 ER模型的出发点是整合企业数据,将各个系统中的数据按主题合并,并进行一致性处理,为数据分析决策服务,但不直接用于决策 建模步骤: 高层模型 高度抽象的模型,用于描述主要主题及主题间的关系,企业业务的总体概括 中层模...
2019-04-22 19:59:12 2487 2
原创 hive SQL 版本号大小比较
CONCAT(lpad(substring_index(substring_index(log.app_version, '.', 1), '.', -1), 2, 0), lpad(substring_index(substring_index(log.app_version, '.', 2), '.', -1), 2, 0), lpad(substring_index(substring_i...
2019-04-17 14:36:47 2645 2
原创 数据结构与算法 链表 二叉树 递归(一)
目录 1.java 单向链表 2.java 双向链表 3.二叉树 4.递归 1.java 单向链表 package javalearn; public class SingleLinkedList { private int size; private Node head; public SingleLinkedList(){ ...
2019-04-16 22:58:23 199 1
原创 hadoop MapReduce 原理
目录 MapReduce 背景 MapReduce 是什么 工作原理 mapReduce运行机制 MapReduce实际处理流程 shuffle过程 MapReduce与YARN YARN概述 MapReduce 与 YARN中的重要概念 FileInputFormat 中默认的切片机制 MapReduce 背景 在2000年以后,网页数...
2019-04-16 08:01:03 599 1
原创 HashMap和Hashtable的区别
HashMap和Hashtable的区别 HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable。 HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。 HashMap把Hashtab...
2019-04-16 07:09:11 99
转载 java 知识基础
Java 基础1. JDK 和 JRE 有什么区别? == 和 equals 的区别是什么? 两个对象的 hashCode()相同,则 equals()也一定为 true,对吗? final 在 Java 中有什么作用? Java 中的 Math.round(-1.5) 等于多少? String 属于基础的数据类型吗? Java 中操作字符串都有哪些类?它们之间有什么区别?...
2019-04-16 07:02:48 97
经典计算机教程-算法导论
2019-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人