Sweet Baby,甜宝

有些路,走过以后,再回头,一览众山小!

kerberos体系下的应用(yarn,spark on yarn)

kerberos 介绍 阅读本文之前建议先预读下面这篇博客kerberos认证原理 Kerberos实际上一个基于Ticket的认证方式。Client想要获取Server端的资源,先得通过Server的认证;而认证的先决条件是Client向Server提供从KDC获得的一个有Server的...

2019-04-24 16:20:58

阅读数 75

评论数 0

kerberos认证原理

前几天在给人解释Windows是如何通过Kerberos进行Authentication的时候,讲了半天也别把那位老兄讲明白,还差点把自己给绕进去。后来想想原因有以下两点:对于一个没有完全不了解Kerberos的人来说,Kerberos的整个Authentication过程确实不好理解——一会儿以...

2019-04-24 16:11:48

阅读数 46

评论数 0

阿里内部的 Flink 分支 Blink 要开源了

今年,实时流计算技术开始步入主流,各大厂都在不遗余力地试用新的流计算框架,实时流计算引擎和 API 诸如 Spark Streaming、Kafka Streaming、Beam 和 Flink 持续火爆。阿里巴巴自 2015 年开始改进 Flink,并创建了内部分支 Blink,目前服务于阿里集...

2019-04-16 14:35:47

阅读数 61

评论数 0

ubuntu16.04 安装谷歌拼音输入法

1:安装软件:fcitx-googlepinyin。 sudo apt-get install fcitx-googlepinyin 2:在Ubuntu16.04中选中左侧栏(ubuntu默认的)Settings。然后选择Language support里将keyboard input ...

2018-11-12 10:30:51

阅读数 299

评论数 0

Top-K问题

面试中,TopK,是问得比较多的几个问题之一,到底有几种方法,这些方案里蕴含的优化思路究竟是怎么样的,今天和大家聊一聊。 画外音:除非校招,我在面试过程中从不问TopK这个问题,默认大家都知道。 问题描述: 从arr[1, n]这n个数中,找出最大的k个数,这就是经典的TopK问题。 栗子...

2018-10-04 10:49:32

阅读数 234

评论数 1

数据结构----Java中数组的排序

快速排序:时间复杂度O(nlogn),不稳定的排序算法 原理:快速排序是一种交换排序,它的基本思想是:通过一趟排序将待排序的记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序的目的。快速排序使用分治法来把一个串(lis...

2018-09-22 09:04:14

阅读数 98

评论数 0

数据结构----Java中数组的查找

线性查找:时间复杂度O(n);适合于存储结构为顺序存储或链接存储的线性表。 原理:顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。 //线性查...

2018-09-22 09:04:05

阅读数 103

评论数 0

数据结构----Java中栈与队列相互实现

栈:先进后出;队列:先进先出,FIFO 利用两个队列实现栈的功能 //利用两个队列实现栈 import java.util.Queue; import java.util.LinkedList; public class QueueToStack{ Queue&lt...

2018-09-22 09:03:26

阅读数 89

评论数 0

数据结构----Java中与链表操作有关

定义链表的结构体: public class Linked{ private int data; private Linked next; public void setData(int data){ this.data = data; ...

2018-09-22 09:03:13

阅读数 73

评论数 0

数据结构----Java中二叉树的遍历

二叉树的结构体类: public class BinaryTree{ private int data; private BinaryTree leftNode; private BinaryTree rightNode; public void se...

2018-09-22 09:02:48

阅读数 65

评论数 0

深入浅出Redis-redis底层数据结构(下)

概述: 学习使用Redis,其实并不需要去研究其底层数据的实现。我们只需要了解他有哪些常用的数据类型,然后熟练使用,就可以很好的掌握Redis 这个工具了。但是这样的学习方法只适合Redis 的入门,“工欲善其事必先利其器”,我们想要用好Redis,则必须深入了解Redis 的底层到底是如何实现...

2018-08-30 19:12:29

阅读数 122

评论数 0

深入浅出Redis-redis底层数据结构(上)

1、概述 相信使用过Redis 的各位同学都很清楚,Redis 是一个基于键值对(key-value)的分布式存储系统,与Memcached类似,却优于Memcached的一个高性能的key-value数据库。 在《Redis设计与实现》这样描述: Redis 数据库里面的每个键值对(key...

2018-08-30 19:06:56

阅读数 88

评论数 0

MySQL中Innodb的聚簇索引和非聚簇索引

聚簇索引 数据库表的索引从数据存储方式上可以分为聚簇索引和非聚簇索引(又叫二级索引)两种。Innodb的聚簇索引在同一个B-Tree中保存了索引列和具体的数据,在聚簇索引中,实际的数据保存在叶子页中,中间的节点页保存指向下一层页面的指针。“聚簇”的意思是数据行被按照一定顺序一个个紧密地排列在一起...

2018-08-29 22:22:15

阅读数 3324

评论数 3

数组中重复的数字(Java)

题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。 代码实现:...

2018-08-28 20:47:21

阅读数 153

评论数 0

树中两个结点的最低公共祖先(Java)

题目: 树中两个结点的最低公共祖先。 解决方法一: 假设是二叉搜索树(二叉搜索树是一个排序的二叉树,左子树的结点小于根结点,右子树的结点大于根结点),故找到一个结点,使其大于左子结点小于右子结点即可。 代码实现: public static TreeNode getLastCommon...

2018-08-28 15:48:21

阅读数 672

评论数 0

把字符串转化成整数(Java)

题目: 把字符串转化为整数 代码实现: public static boolean g_status = true; //代表是否非法输入 public static boolean g_overflow = false; //代表是否溢出 public static int strToI...

2018-08-27 16:33:32

阅读数 167

评论数 0

不用加减乘除法做加法(Java)

题目: 写一个函数,求两个整数之和,要求在函数体内不得使用+,-,*,/;四则运算符号。 代码实现: public int add(int num1, int num2) { while(num2 != 0){ int tmp = num1 ^ num2; //不算进位各位相加 ...

2018-08-27 16:07:39

阅读数 134

评论数 0

求1+2+...+n(Java)

题目: 求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 代码实现: public static int sum(int n){ int result = 0; int a = 1; boole...

2018-08-27 15:53:52

阅读数 149

评论数 0

圆圈中最后剩下的数字(Java)

题目: 0, 1,....., n - 1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 代码实现: 一:利用数组实现 public static int getLastNum(int n, int m){ if(n &a...

2018-08-27 15:31:39

阅读数 209

评论数 0

MySQL索引背后的数据结构及算法原理

摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用...

2018-08-27 11:32:03

阅读数 91

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭