分布式id生成算法的有很多种，Twitter的SnowFlake就是其中经典的一种。 算法原理 SnowFlake算法生成id的结果是一个64bit大小的整数，它的结构如下图： 1bit，不用，因为二进制中最高位是符号位，1表示负数，0表示正数。生成的id一般都是用整数，所以最高位固定为0。 41b ...
分类：
编程语言 时间：
2020-09-18 01:40:07
阅读次数：
48
Complete Binary Search Tree PAT-1064 本次因为涉及到完全二叉排序树，所以可以使用数组的形式来存储二叉排序树 对输入序列排序后，得到的是中序遍历二叉排序树的序列。对这颗二叉排序树进行中序遍历，将每个结点的值放入二叉树的存储数组中，最后遍历数组即可求出层次遍历的序列。 ...
分类：
编程语言 时间：
2020-09-17 13:57:32
阅读次数：
29
RocketMQ(1)-架构原理 RocketMQ是阿里开源的分布式消息中间件，跟其它中间件相比，RocketMQ的特点是纯JAVA实现；集群和HA实现相对简单；在发生宕机和其它故障时消息丢失率更低。 一、RocketMQ专业术语 先讲专业术语的含义，后面会画流程图来更好的去理解它们。 Produc ...
分类：
其他好文 时间：
2020-09-17 13:29:44
阅读次数：
27
【产品需求】 对所有元数据进行分析，匹配出表字段相似度达到阈值的向相似结构表关系数据。 网上没有搜到相关算法实现，只能自己动手了。 【算法分析】 简单点实现的话，可以轮询所有表，每张表都和其它表进行匹配相似度，不过这是人干的事？如果有1W张表岂不要查询1W × 1W次？ 1、先统计出相同字段、表、表 ...
分类：
编程语言 时间：
2020-09-17 13:22:42
阅读次数：
28
一、前言 二叉堆是一个特殊的堆，其本质是一棵完全二叉树，可用数组来存储数据，如果根节点在数组的下标位置为1，那么当前节点n的左子节点为2n，有子节点在数组中的下标位置为2n+1。二叉堆类型分为最大堆（大顶堆）和最小堆（小顶堆），其分类是根据父节点和子节点的大小来决定的，在二叉堆中父节点总是大于或等于 ...
分类：
编程语言 时间：
2020-09-16 12:12:33
阅读次数：
31
为什么需要数据采集首先数据采集是在跨库查询能力之上的补充功能，在SmartbiV9的数据源管理中，用户可以通过上传文件（Excel、CSV、TXT）将本地原始数据补充到数据平台中，和其它企业内部数据（关系型数据）一起用于后续的语义层封装和关联查询。但是在很多时候，分析人员甚至最终报表使用者会发现数据质量的问题，比如某产品的型号大小写不对造成无法合并统计、某客户的归属城市错误造成业绩计算错误....
分类：
编程语言 时间：
2020-09-07 19:14:08
阅读次数：
45
JNI是JAVA标准平台中的一个重要功能，它弥补了JAVA的与平台无关这一重大优点的不足，在JAVA实现跨平台的同时，也能与其它语言（如C、C++）的动态库进行交互，给其它语言发挥优势的机会。 有了JAVA标准平台的支持，使JNI模式更加易于实现和使用。在此总结了下面这个知识图： 实例： 环境说明： ...
分类：
其他好文 时间：
2020-09-07 19:06:09
阅读次数：
38
Java实现简单的区块链原创Queena锅外的大佬2019-11-12点击左上角蓝字，关注“锅外的大佬”专注分享国外最新技术内容1.概述本文中，我们将学习区块链技术的基本概念。也将根据概念使用Java来实现一个基本的应用程序。进一步，我们将讨论一些先进的概念以及该技术的实际应用。2.什么是区块链？因此，让我们首先了解到底什么是区块链...它的起源可以追溯到2008年SatoshiNakamoto在
分类：
编程语言 时间：
2020-08-28 14:49:00
阅读次数：
60
最近项目需要选择一套对称加密算法，来满足前后端之间的加解密操作。初步打算前端使用crypto-js来实现，后端使用java本身的加密算法实现,但遇到了一个问题：java本身只支持NoPadding和PKCS5Padding,而crypto-js提供的padding方式没有PKCS5Padding，所 ...
分类：
编程语言 时间：
2020-08-12 15:44:01
阅读次数：
83
本人git https://github.com/bigeyes-debug/Algorithm 一丶双向链表 单向链表只能通过node单向next从头遍历链表,只能直接获得后继,无法获得前驱 双向链表增加prev属性,prev属性指向前驱 双向链表可以从first 和last两个方向开始查找 二丶 ...
分类：
编程语言 时间：
2020-08-12 15:43:31
阅读次数：
65
