10 迷路剑客

尚未进行身份认证

我要认证

天下熙熙皆为利来,天下攘攘皆为利往。

等级
TA的排名 9k+

算法-回溯-解数独

算法-回溯-解数独1 题目概述1.1 题目出处https://leetcode-cn.com/problems/sudoku-solver/1.2 题目描述上图中答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9x9 形式的。2 低效的回溯法2.1 思路这段转自组合总和-解题思路回溯法的解体框架是什么呢,解决一个回溯问题,实际上就是一个决策树的遍历过程。一般来说,我们需要解决三个问题:路径:也就

2020-09-15 15:42:26

Elasticsearch-BulkProcessor-死锁分析

Elasticsearch-BulkProcessor-死锁分析摘要本文基于ES 6.4.3。主要分析由于在使用BulkProcessor向ES集群提交数据而集群响应异常时,导致的BulkProcessor死锁,而无法继续向BulkProcessor提交新数据,导致整个处理流程卡死的问题。关于BulkProcessor原理可参考Elasticsearch-BulkProcessor浅析关于Java线程状态原理可参考Java-多线程-线程状态1 问题概述我们程序流程是:从Kafka消费数据

2020-09-08 16:31:06

Java-多线程-ForkJoinPool

Java-多线程-ForkJoinPool转载声明本文大量内容系转载自以下文章,有删改,并参考其他文档资料加入了一些内容:小家java】Java线程池之—ForkJoinPool线程池的使用以及原理作者:YourBatman出处:CSDN转载仅为方便学习查看,一切权利属于原作者,本人只是做了整理和排版,如果带来不便请联系我删除。摘要Java 7 引入了一种新的并发框架—— Fork/Join Framework。同时引入了一种新的线程池:ForkJoinPool(ForkJoinPoo

2020-08-28 18:42:25

Java-多线程-Future、FutureTask、CompletionService、CompletableFuture解决多线程并发中归集问题的效率对比

转载声明本文大量内容系转载自以下文章,有删改,并参考其他文档资料加入了一些内容:【小家Java】Future、FutureTask、CompletionService、CompletableFuture解决多线程并发中归集问题的效率对比作者:YourBatman出处:CSDN转载仅为方便学习查看,一切权利属于原作者,本人只是做了整理和排版,如果带来不便请联系我删除。摘要开启线程执行任务,不管是使用Runnable(无返回值不支持上报异常)还是Callable(有返回值支持上报异常)接口,都

2020-08-28 13:43:58

Flink-作业提交流程

Flink-作业提交流程1 概述Flink DataStream一个作业提交,大致有以下几步编译阶段-Client生成StreamGraph将每个算子转换为Transformation,并且记录下每个input Transformation。将每个Transformation转换为StreamNode,以及带有并行度和Partitioner信息的、有向的StreamEdge,StreamNode会记录出边outEdges和入边inEdges这样就得到了一个有向图StreamGraph

2020-08-28 11:04:52

算法-KMP-重复的子字符串

算法-KMP-重复的子字符串1 题目概述1.1 题目出处https://leetcode-cn.com/problems/repeated-substring-pattern/solution/java-yi-xing-dai-ma-jie-jue-zhong-fu-zi-chuan-wen-/1.2 题目描述2 暴力枚举法2.1 思路从长度为1的窗口开始翻滚,每次用substring方法比较,如果不同,就停止,并将窗口大小加一再次比较。2.2 代码class Solution {

2020-08-24 14:51:58

Flink-水位

Flink-水位摘要本文主要讲解Flink的水位相关基础理论知识,并会辅以源码讲解。可参考:Event Time and Watermarks1 水位产生背景前面Time和窗口章节提到过Processing Time和Event Time两种时间度量方式,后者可以尽可能让Event划分窗口准确。比如可以看到由于网络延迟,造成C到流式引擎的时间稍有延迟,那么分别按两种Time进行处理的情况如下:可以看到,如果基于Processing Time则Event C会被错误划分到第二个窗口,而

2020-08-22 12:03:25

算法-图-克隆图

算法-图-克隆图1 题目概述1.1 题目出处https://leetcode-cn.com/problems/clone-graph/1.2 题目描述给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。class Node {public int val;public List neighbors;}测试用例格式:简单起见,每个节点的值都和它的索引相同。例如,第一个节点值为 1(va

2020-08-12 12:28:39

Flink-FilesystemConnector和HiveConnector

Flink-FilesystemConnector和HiveConnector摘要本文基于Flink 1.11,主要讲解最新的基于Flink StreamingFileSink的FilesystemConnector和HiveConnector,包括理论、配置和源码分析。关于StreamingFileSink,可参考Flink-DataStream-HDFSConnector(StreamingFileSink)Flink-StreamingFileSink-自定义序列化-Parquet批量压缩

2020-08-06 10:21:08

算法-动态规划-打家劫舍3

算法-动态规划-打家劫舍31 题目概述1.1 题目出处https://leetcode-cn.com/problems/house-robber-iii1.2 题目描述2 动态规划2.1 思路见代码注释。2.2 代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * T

2020-08-05 11:36:24

SQL-SQL优化之列裁剪和投影消除

SQL-SQL优化之列裁剪和投影消除转载声明本文大量内容系转载自以下文章,有删改,并参考其他文档资料加入了一些内容:SQL优化之列裁剪和投影消除作者:叁金出处:imooc1 列裁剪对于没用到的列,则没有必要读取它们的数据去浪费无谓的IO比如我们有一张表table1,它含有四列数据(a,b,c,d)。当我们执行查询select a from table1 where c >10时,我们可以清晰的看到,table1中只有a,c两列被用到了:Selection算子用到c列Proj

2020-07-24 16:58:16

算法-BST-不同的二叉搜索树 II

算法-BST-不同的二叉搜索树 II1 题目概述1.1 题目出处https://leetcode-cn.com/problems/unique-binary-search-trees-ii/1.2 题目描述2 递归2.1 思想每次遍历 start->end,依次取来作为root,然后分别找两边的所有可能子树组成的子树list,并将左子树list和右子树list双重遍历组合所有可能来分别作为root的left和right,放入resultList。2.2 代码/** * Defin

2020-07-21 11:55:54

算法-图染色法 DFS/BFS-判断二分图

算法-图染色法 DFS/BFS-判断二分图1 题目概述1.1 题目出处https://leetcode-cn.com/problems/is-graph-bipartite/1.2 题目描述2 图-DFS2.1 思路遍历所有节点进行染色,比如初始为白色,然后对直接相连的节点bfs染色为黑色。然后对这些染为黑色的相邻节点也染色为白色,以此类推继续bfs染色。如果要染色某节点时,要染的目标颜色和该节点的已经染过的颜色不同,则说明不能构成二分图。2.2 代码class Solution {

2020-07-16 15:02:45

Alluxio学习

Alluxio学习1 基本概念1.1 Alluxio是什么Alluxio,曾用名Tachyon,是一个开源的虚拟分布式存储系统。Alluxio源自 UC Berkeley 的 AMPLab(见论文),在伯克利数据分析栈 (Berkeley Data Analytics Stack, BDAS) 中扮演数据访问层的角色他将计算框架和存储层桥接,具体做法是将数据从存储层移动到距离数据驱动应用很近的地方,使得应用可以通过通用接口来访问数据量巨大的存储系统。 Alluxio内存至上的层次化架构可使得数据的

2020-07-13 21:22:52

ServiceMesh和Serverless

ServiceMesh和Serverless转载声明本文大量内容系转载自以下文章,有删改,并参考其他文档资料加入了一些内容:微服务 | 我为啥不看好 ServiceMesh作者:芋道源码出处:CSDN1 前言今年,ServiceMesh(服务网格)概念在社区里头非常火,有人提出2018年是ServiceMesh年,还有人提出ServiceMesh是下一代的微服务架构基础。作为架构师,如果你现在还不了解ServiceMesh的话,是否感觉有点落伍了?那么到底什么是ServiceMesh?它

2020-07-11 23:54:26

算法-贪心/动态规划-买卖股票的最佳时机

1 买卖股票的最佳时机 V11.1 概述1.1.1 题目出处https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/1.1.2 题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格

2020-07-10 13:04:23

序列化/反序列化

序列化/反序列化转载声明本文大量内容系转载自网络,有删改,并参考其他文档资料加入了一些内容:java序列化,看这篇就够了作者:9龙出处:https://www.cnblogs.com/9dragon/1 序列化的含义、意义及使用场景序列化:将对象写入到IO流中反序列化:从IO流中恢复对象意义:序列化机制允许将实现序列化的Java对象转换位字节序列,这些字节序列可以保存在磁盘上,或通过网络传输,以达到以后恢复成原来的对象。序列化机制使得对象可以脱离程序的运行而独立存在。使用场景:所有

2020-07-08 13:31:01

Flink学习-HDFSConnector(StreamingFileSink)

Flink学习-HDFSConnector(StreamingFileSink)Flink系列文章更多Flink系列文章请点击Flink系列文章更多大数据文章请点击大数据好文推荐摘要本文主要介绍Flink中的DataStream之HDFSConnector(StreamingFileSink),包含概念介绍、源码解读、实际Demo,已经更新到最新的Flink 1.10。可参考:Flink-1.10-StreamingFileSinkFlink-master-StreamingF

2020-07-07 16:26:35

算法-动态规划/滑动窗口-最长重复子数组

算法-动态规划/滑动窗口-最长重复子数组1 概述1.1 题目出处https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/1.2 题目描述给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) &lt

2020-07-02 23:32:37

网络-RPC

网络-RPC转载声明本文大量内容系转载自以下文章,有删改,并参考其他文档资料加入了一些内容:服务之间的调用为啥不直接用 HTTP 而用 RPC?作者:老男孩的成长之路出处:IT大咖说1 RPC原理1.1 简介RPC(Remote Procedure Call)—远程过程调用,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的协议。比如两个不同的服务 A、B 部署在两台不同的机器上,那么服务 A 如果想要调用服务 B 中的某个方法该怎么办呢?使用 HTTP请求 当然可

2020-06-22 12:16:32

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。