后台服务 public class Server { public static void main(String[] args) throws IOException { ServerSocket s = new ServerSocket(1122);//服务器端口号 Socket ss = s. ...
分类：
编程语言 时间：
2020-10-18 09:52:35
阅读次数：
26
java实现xml转json java代码: package com.ceshi; import java.io.FileInputStream; import java.io.InputStreamReader; import org.apache.commons.io.IOUtils; impo ...
分类：
编程语言 时间：
2020-10-13 17:35:57
阅读次数：
96
目录 简介 快速排序的例子 快速排序的java代码实现 随机快速排序的java实现 快速排序的时间复杂度 简介 快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？ 归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。 而快速排序虽然也是拆分，但是拆分之 ...
分类：
编程语言 时间：
2020-10-12 19:57:37
阅读次数：
27
补充知识： 正定矩阵 奇异矩阵 严格对角占优 要理解Gauss消去法，首先来看一个例子： 从上例子可以看出，高斯消去法实际上就是我们初中学的阶二元一次方程组，只不过那里的未知数个数$n=2$ $n>2$时，Gauss消去法的思路实际上和解二元一次方程组是一样的，方法如下： 将$n$方程组中的$n-1 ...
分类：
编程语言 时间：
2020-09-21 11:52:18
阅读次数：
48
分布式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
背景： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。 public class CircleLinkList { /** * 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始 ...
分类：
其他好文 时间：
2020-09-16 12:17:45
阅读次数：
23
一、前言 二叉堆是一个特殊的堆，其本质是一棵完全二叉树，可用数组来存储数据，如果根节点在数组的下标位置为1，那么当前节点n的左子节点为2n，有子节点在数组中的下标位置为2n+1。二叉堆类型分为最大堆（大顶堆）和最小堆（小顶堆），其分类是根据父节点和子节点的大小来决定的，在二叉堆中父节点总是大于或等于 ...
分类：
编程语言 时间：
2020-09-16 12:12:33
阅读次数：
31
