kris12

摘要： 1. 树Tree 2. 二叉树 Binary Search 二叉树遍历 Pre-order/In-order/Post-order 1. 前序(Pre-order)：根-左-右 2. 中序(In-order)：左-根-右 （如果一棵树是二叉搜索树，它的中序是有序的） 3. 后序(Post-order 阅读全文

摘要： 1. 搜索算法 在树（图/状态集）中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A*A∗、IDA*IDA∗ 等启发式搜索算法。 广度优先搜索和深度优先搜索 阅读全文

摘要： 1. 图的概念 树是非线性表数据结构，图（Graph）也是另一种非线性表数据结构。 树中的元素称为节点，图中的元素叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。这种建立的关系叫作边（edge）。比如社交网络就是一种典型的图结构。 跟顶点相连接的边的条数叫作顶点的度（degr 阅读全文

摘要： 算法的开章，递归是实现其他高级算法如深度优先、分治等的基础； 碰到一个题目就找它的重复性，重复性有最近的重复性（根据重复性怎么构造怎么分解-->分治、回溯等办法，本质就是递归），或者最优重复性（即动态规划）。 本质上就是找它的重复性。 找重复性以及分解问题，最后组合每个子问题的结果。 1. 分治 D 阅读全文

摘要： 1. 递归Recursion 1.1 概念 生活中就有很多用到递归的例子。 周末带着女朋友去电影院看电影，女朋友问，咱们现在坐在第几排啊？电影院里面太黑了，看不清 于是你就问前面一排的人他是第几排，你想只要在他的数字上加一，就知道自己在哪一排了。但是，前面的人也不知道，所以他也问他前面的人。就这样一 阅读全文

摘要： 1. 树、链表和图的联系 树、链表和图它们之间都有相应的联系； 单链表 Linked List 单链表：Value & Next ，每个Next都指向它的后续节点，HEAD头结点、TAIL尾节点。它最大的问题就是查询时太慢（如果要访问中间的或者倒数某个节点，必须从头节点一个个看）。 > 加索引--跳 阅读全文

摘要： 哈希表（HashTable ）& 集合（Set） 1. 哈希（散列）表 HashTable 1.1 概念 哈希表（Hash table），也叫散列表，来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可 阅读全文

摘要： 概述 栈Stack |队列Queue| 双端队列Deque| 优先队列PriorityQueue 堆栈和队列特点： 1. Stack - First In Last Out(FILO) 先入后出，先进来的被压入栈底 .Array or Linked List 2. Queue - First In 阅读全文

摘要： 升级之Spark升级 在CDH5.12.1集群中，默认安装的Spark是1.6版本，这里需要将其升级为Spark2.1版本。经查阅官方文档，发现Spark1.6和2.x是可以并行安装的，也就是说可以不用删除默认的1.6版本，可以直接安装2.x版本，它们各自用的端口也是不一样的。 Cloudera发布 阅读全文

摘要： 1 Kerberos概述 1 什么是Kerberos Kerberos是一种计算机网络授权协议，用来在非安全网络中，对个人通信以安全的手段进行身份认证。这个词又指麻省理工学院为这个协议开发的一套计算机软件。软件设计上采用客户端/服务器结构，并且能够进行相互认证，即客户端和服务器端均可对对方进行身份认 阅读全文