- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 查看Linux里是否有此软件和删除yum被lock
rpm -qa | grep rsync 查看linux里是否有此软件yum 被lock---------------->rm -rf /var/run/yum.pid
2019-01-19 23:07:25
309
转载 斐波那契额数列
一、斐波那契数列由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)二、斐波纳挈数列的...
2019-01-16 15:24:54
2537
转载 图的遍历（深度优先遍历和广度优先遍历）
图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础深度优先遍历（depth-first search）：类似于树的先根遍历，是树的先根遍历的推广 广度优先遍历（breadth-first search）：遍历类似于树的层次遍历，它是树的按层遍历的推广--------------------- ...
2019-01-16 14:26:41
358
转载 层次遍历二叉树和采用栈的方式遍历二叉树
//中序遍历非递归 @Override public void inOrderByStack() { System.out.println("中序遍历非递归操作"); //创建栈 Deque<Node> stack=new LinkedList<Node>(); Node current=root; while(current!=null||!s...
2019-01-15 11:53:29
900
转载 二叉树遍历概念和算法
二叉树的遍历：遍历（Traverse）：就是按照某种次序访问树中的所有结点，且每个结点恰好访问一次。也就是说，按照被访问的次序，可以得到由树中所有结点排成的一个序列。树的遍历也可以看成是人为的将非线性结构线性化。这里的“访问”是广义的，可以是对结点作各种处理，例如输出结点信息、更新结点信息等。在我们的实现中，并不真正的“访问”这些结点，而是得到一个结点的线性序列，以线性表的形式输...
2019-01-14 17:31:13
183
转载 二叉树
二叉树：每个结点的度均不超过 2 的有序树，称为 二叉树（binary tree） 。与树的递归定义类似，二叉树的递归定义如下：二叉树或者是一棵空树，或者是一棵由一个根结点和两棵互不相交的分别称为根的左子树和右子树的子树所组成的非空树。由以上定义可以看出，二叉树中每个结点的孩子数只能是 0、1 或 2 个，并且每个孩子都有左右之分。位于左边的孩子称为左孩子，位于右边的孩子称为右孩...
2019-01-14 17:24:24
248
转载 树的概念
树树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。树的结点包含一个数据元素及若干指向其子树的若干分支。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或简称为树根。我们可以形式地给出树的递归定义如下：树（tree ）是 n（n ≥ 0）个结点的有限集。它1) 或者是...
2019-01-12 13:11:02
206
原创 队列（queue）的定义，队列的存储结构
队列定义队列（queue ）简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。在队列中把插入数据元素的一端称为 队尾（rear） ），删除数据元素的一端称为 队首（front） ）。向队尾插入元素称为 进队或入队，新元素入队后成为新的队尾元素；从队列中删除元素称为 离队或出队，元素出队后，其后续元素成为新的队首元素。由于队列的插...
2019-01-12 12:35:28
1431
5
转载 栈的定义，两种基本的存储结构：顺序存储结构和链式存储结构
栈的定义栈（stack ）又称堆栈，它是运算受限的线性表。其限制是仅允许在表的一端进行插入和删除操作，不允许在其他任何位置进行插入、查找、删除等操作。表中进行插入、删除操作的一端称为 栈顶（top） ，栈顶保存的元素称为 栈顶元素。相对的，表的另一端称为栈底（bottom）当栈中没有数据元素时称为空栈；向一个栈插入元素又称为 进栈或 入栈；从一个栈中删除元素又称为 出栈或 退栈...
2019-01-12 12:27:21
1100
转载 双向链表与循环链表
双向链表单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点，必须从链表的首结点出发依次向后寻找，但是需要Ο(n)时间。为此我们可以扩展单链表的结点结构，使得通过一个结点的引用，不但能够访问其后续结点，也可以方便的访问其前驱结点。扩展单链表结点结构的方法是，在单链表结点结构中新增加一...
2019-01-12 01:09:50
187
转载 数据结构中的线性表及其结构
线性表（linear list） ） 线性表是n个类型相同数据元素的有限序列，通常记作（a 0 , a 1 , …a i-1 , a i , a i+1 …,a n-1 ）。1.相同数据类型在线性表的定义中，我们看到从a 0 到a n-1 的n个数据元素是具有相同属性的元素。比如说可以都是数字，例如(23, 14, 66, 5, 99)；也可以是字符，例如(A, B, C, … Z)；...
2019-01-11 09:37:41
197
原创 算法的空间复杂度
空间复杂度（Space Complexity)） 算法的存储量包括: 1．程序本身所占空间 2．输入数据所占空间； 3．辅助变量所占空间 输入数据所占空间只取决于问题本身，和算法无关，则只需要分析除输入和程序之外的辅助变量所占额外空间。 空间复杂度是对一个算法在运行过程中临时占用的存储空间大小的...
2019-01-11 09:28:51
5083
转载 数据结构中线性表的介绍
线性表（linear list） ）线性表是n个类型相同数据元素的有限序列，通常记作（a 0 , a 1 , …a i-1 , a i , a i+1 …,a n-1 ）。1.相同数据类型在线性表的定义中，我们看到从a 0 到a n-1 的n个数据元素是具有相同属性的元素。比如说可以都是数字，例如(23, 14, 66, 5, 99)；也可以是字符，例如(A, B, C, … Z)；...
2019-01-10 23:02:24
403
原创 算法的时间复杂度
https://www.cnblogs.com/fanchangfa/p/3868696.html时间复杂度（Time Complexity)）定义 时间频度：一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试。一个算法花费的时间与算法中语句...
2019-01-10 22:56:28
337
原创 数据的逻辑结构（线性结构、非线性结构；集合结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑关系（和实现无关）。分类1：线性结构和非线性结构线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构，它有四个基本特征： 1．集合中必存在唯一的一个"第一个元素"；2．集合中必存在唯一的一个"最后的元素"；3．除最后元素之外，其它数据元素均有唯一的"后继"；...
2019-01-10 22:53:42
7200
转载 算法的概念
算法（algorithm ）是指令的集合，是为解决特定问题而规定的一系列操作。它是明确定义的可计算过程，以一个数据集合作为输入，并产生一个数据集合作为输出。一个算法通常来说具有以下五个特性：输入：一个算法应以待解决的问题的信息作为输入。输出：输入对应指令集处理后得到的信息。可行性：算法是可行的，即算法中的每一条指令都是可以实现的，均能在有限的时间内完成。有穷性：算法执行的指令个数是有...
2019-01-10 22:47:50
456
原创 Hive工具类（kerberos认证）
总结和参考 package com.asiainfo.c3.util;import java.sql.*;import java.util.HashMap;import java.util.LinkedHashMap;import java.util.LinkedList;import java.util.List;import java.util.Map;import o...
2019-01-10 17:25:20
1718
原创 IntelliJ Idea将Terminal设置成git终端
打开IntelliJ IdeaFile—>settings—>Tools—->Terminal—>设置shell path 为E:\Git\bin\bash.exe(也就是你的git中bin目录下的bash.exe)即可
2019-01-06 21:25:17
4728
1
原创 Windows Kerberos客户端配置并访问CDH
https://forum.huawei.com/enterprise/zh/thread-337775.html最近被安排做java本地访问带认证的CDH集群，网上查了各种博客，试了各种方法都无法登录上。最终发现是端口问题，因为kdc默认端口是88，所以必须给88端口为UDP协议 使用API访问开启安全Kerberos的Hdfshadoop集群(cdh集群)在开启kerberos安...
2019-01-04 10:20:48
4438
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人