07 2019 档案

ElasticSearch search api的基础语法+Query DSL搜索+filter与query对比+组合查询+定位不合法的搜索
摘要：一. search api的基础语法 1、search语法 GET /search{} GET /index1,index2/type1,type2/search{} GET /_search{ "from": 0, "size": 10} 2、http协议中get是否可以带上request bod 阅读全文
posted @ 2019-07-31 20:57 Transkai 阅读(345) 评论(0) 推荐(0)
剑指offer 33.时间空间效率的平衡 丑数
摘要：题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是， 阅读全文
posted @ 2019-07-31 20:07 Transkai 阅读(146) 评论(0) 推荐(0)
ElasticSearch mapping+精确匹配与全文搜索+倒排索引+分词器的内部组成
摘要：一.初识mapping （1）往es里面直接插入数据，es会自动建立索引，同时建立type以及对应的mapping（2）mapping中就自动定义了每个field的数据类型（3）不同的数据类型（比如说text和date），可能有的是exact value，有的是full text（4）exact v 阅读全文
posted @ 2019-07-31 16:14 Transkai 阅读(522) 评论(0) 推荐(0)
ElasticSearch search timeout机制+_multi-index&multi-type搜索模式+分页搜索以及deep paging
摘要：一.search timeout机制 对于一次search GET /_search { "took": 6, "timed_out": false, "_shards": { "total": 6, "successful": 6, "failed": 0 }, "hits": { "total" 阅读全文
posted @ 2019-07-31 15:01 Transkai 阅读(417) 评论(0) 推荐(0)
剑指offer 32.时间效率 把数组排成最小的数
摘要：题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 错误解题思路 暴力破解法 public String PrintMinNumber(int [] numbers 阅读全文
posted @ 2019-07-31 10:48 Transkai 阅读(129) 评论(0) 推荐(0)
剑指offer 31.时间效率 整数中1出现的次数（从1到n整数中1出现的次数）
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文
posted @ 2019-07-31 09:29 Transkai 阅读(127) 评论(0) 推荐(0)
剑指offer 30.时间效率 连续子数组的最大和
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 阅读全文
posted @ 2019-07-30 21:14 Transkai 阅读(115) 评论(0) 推荐(0)
ElasticSearch 数据路由原理+增删改查内部原理+写一致性原理以及quorum机制
摘要：一.document数据路由原理 （1）document路由到shard上是什么意思？ （2）路由算法：shard = hash(routing) % number_of_primary_shards 举个例子，一个index有3个primary shard，P0，P1，P2 每次增删改查一个doc 阅读全文
posted @ 2019-07-30 11:00 Transkai 阅读(498) 评论(0) 推荐(0)
剑指offer 29.时间效率 最小的K个数
摘要：题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 话不多说 直接上代码 1 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k 阅读全文
posted @ 2019-07-30 09:33 Transkai 阅读(114) 评论(0) 推荐(0)
剑指offer 28.时间效率 数组中出现次数超过一半的数字
摘要：题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题思路 借助Map<Integer, Integer>，key为数字，val 阅读全文
posted @ 2019-07-29 20:49 Transkai 阅读(145) 评论(0) 推荐(0)
剑指offer 27.分解让复杂问题简单 字符串的排列
摘要：题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路： 这是典型的递归求解 阅读全文
posted @ 2019-07-29 09:47 Transkai 阅读(154) 评论(0) 推荐(0)
ElasticSearch 并发冲突+悲观锁与乐观锁+基于_version和external version进行乐观锁并发控制
摘要：1.图解剖析Elasticsearch并发冲突问题 2.图解剖析悲观锁与乐观锁两种并发控制方案 3、图解Elasticsearch内部如何基于_version进行乐观锁并发控制 （1）_version元数据 PUT /test_index/test_type/6{ "test_field": "te 阅读全文
posted @ 2019-07-26 11:21 Transkai 阅读(491) 评论(0) 推荐(0)
剑指offer 26.分解让复杂问题简单 二叉搜索树与双向链表
摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题思路： 1.核心是中序遍历的非递归算法。 2.修改当前遍历节点与前一遍历节点的指针指向。 package jianzhioffer.tree; import java.u 阅读全文
posted @ 2019-07-26 10:57 Transkai 阅读(159) 评论(0) 推荐(0)
Hbase Phoenix简介及其安装部署
摘要：1. 什么是Phoenix?　phoenix，中文译为“凤凰”，很美的名字。Phoenix是由saleforce.com开源的一个项目，后又捐给了Apache基金会。它相当于一个Java中间件，提供jdbc连接，操作hbase数据表。Phoenix是一个HBase的开源SQL引擎。你可以使用标准的J 阅读全文
posted @ 2019-07-24 23:21 Transkai 阅读(2807) 评论(0) 推荐(0)
Java 线程池ExecutorService详解
摘要：一、ExecutorService介绍 线程池： 多线程技术主要解决处理器单元内多个线程执行的问题，它可以显著减少处理器单元的闲置时间，增加处理器单元的吞吐能力。 假设一个服务器完成一项任务所需时间为：T1 创建线程时间，T2 在线程中执行任务的时间，T3 销毁线程时间。 如果：T1 + T3 远大 阅读全文
posted @ 2019-07-23 11:28 Transkai 阅读(1938) 评论(0) 推荐(0)
Java 并发编程：Callable+Future+FutureTask详解
摘要：Runnable其中Runnable应该是我们最熟悉的接口，它只有一个run()函数，用于将耗时操作写在其中，该函数没有返回值。然后使用某个线程去执行该runnable即可实现多线程，Thread类在调用start()函数后就是执行的是Runnable的run()函数。Runnable的声明如下 : 阅读全文
posted @ 2019-07-23 10:40 Transkai 阅读(505) 评论(0) 推荐(0)
Spark 概述及其高可用集群环境安装
摘要：Spark入门 一、 学习目标 目标1：熟悉Spark相关概念 目标2：搭建一个Spark集群 二、 Spark概述 2.1什么是Spark（官网：http://spark.apache.org） Spark是一种快速、通用、可扩展的大数据分析引擎，2009年诞生于加州大学伯克利分校AMPLab，2 阅读全文
posted @ 2019-07-16 00:01 Transkai 阅读(472) 评论(0) 推荐(0)