- 博客(59)
- 收藏
- 关注
RSS订阅
原创 谈谈账户系统的系统性能设计
谈谈账户系统的系统性能设计数据库优化读写分离&&快慢分离并发处理&&并行处理缓存处理&&预先处理红包问题旁路降级异步处理水平扩展数据库优化对于这个部分相信每个公司都有自己的数据库规范，一般来说根据自己公司的规范做好应该不会有太大问题。这里应该包括有命名的规范、索引的设计、sql的开发设计、sql的优化、数据库的切分等。这里先说几个点，后续这里另...
2019-10-26 23:49:31
394
原创 【序10】springcloud-stream
官方文档：https://cloud.spring.io/spring-cloud-static/spring-cloud-stream/2.2.1.RELEASE/home.html官方示例：https://github.com/spring-cloud/spring-cloud-stream-samples/概念source: 来源，producersink:接收器，consumer...
2019-09-21 12:39:32
129
原创 【序9】springcloud-zuul
demo架构图：官方文档地址： https://cloud.spring.io/spring-cloud-netflix/reference/html/#_router_and_filter_zuul基础使用：增加@EnableZuulProxy配置路由规则基本模式：zuul.routes.${app-name}=/${app-url-prefix}/**整合Ribbon启动s...
2019-09-21 12:38:51
169
原创 【序5】springcloud-netflix-eureka
分布式系统基本组成-服务提供方（Provider）-服务消费方（Consumer）-服务注册中心（Registry）-服务路由（Router）-服务代理（Broker）-通讯协议（Protocol）高可用架构基本原则消除单点失败可靠性交迭故障探测Proxy:一般性代理，路由Broker：包括路由，并且算法Message Broker:消息路由、消息管理Eureka...
2019-09-21 12:36:15
98
原创 序【3-3】：【荐】zookeeper客户端-curator
Java客户端首先我们需要搭建相应的zookeeper的环境，我们现在使用序【2】中利用docker的host模式搭建的zookeeper集群来测试客户端的连接。Curator本身是Netflix公司开源的zookeeper客户端；curator提供了各种应用场景的实现封装curator-framework 提供了fluent风格apcurator-replice 提供了实现封装...
2019-05-14 14:07:18
135
原创 gitlab安装教程
安装gityum install curl-devel expat-devel gettext-devel openssl-devel zlib-devel perl-develyum install gitgroupadd gituseradd jaryn_git -g gitpasswd jaryn_git (xxxx1008)gitlab安装教程...
2018-09-11 22:37:49
591
原创 序【3-2】zookeeper客户端-zkClient
Java客户端zkClient1. 测试zkClient连接zookeeper1.1 maven配置1.2 测试连接java代码1.3 测试的结果如下2 zkClient采常用操作Java客户端首先我们需要搭建相应的zookeeper的环境，我们现在使用序【2】中利用docker的host模式搭建的zookeeper集群来测试客户端的连接。...
2018-08-09 22:56:47
283
原创 序【2】zookeeper节点搭建（单节点模式 || docker搭建zookeeper集群 [bridge模式|host模式] ）
zookeeper的安装单节点模式使用docker搭建单机zookeeper使用docker搭建zookeeper集群（复制模式）zookeeper的安装下载地址，选择当前比较新的稳定版本 http://mirror.bit.edu.cn/apache/zookeeper/单节点模式#下载zookeeperwget http://mirror.b...
2018-07-29 17:32:30
2111
原创 nginx高级模块
nginx高级模块secure_link_module模块http_geoip_module模块nginx高级模块secure_link_module模块作用：用于校验链接的真实性（md5）和有效时间（expires）nginx配置server { listen 7001; server_name study; r...
2018-06-21 00:20:56
10742
原创 nginx常见架构
常见的nginx中间件架构静态资源处理静态资源访问、压缩nginx缓存配置跨域配置防盗链代理服务正向代理反向代理nginx负载均衡nginx缓存服务（代理缓存）常见的nginx中间件架构1、静态资源web服务（文件读取sendfile、tcp_nopush、tcp_nodelay、压缩，预读gzip模块）2、代理服务3、负载均衡调度...
2018-06-21 00:18:03
8869
原创 nginx+http+frp实现内网markdown图片服务器
背景问题：使用markdwon写文档的时候，由于场景需要，可能需要将文件到处拷贝，如果文件中含有图片，这个时候显示不出来，就需要一个公共的图片服务器了 （比如我希望使用markdown能直接在本地用atom编写，然后发表在任何博客上，然后在为知笔记也保存一份），这时候我们可以使用拥有公网的服务器搭建图片服务器 ，由于自己有一个二手电脑在家里充当服务器，但是没有公网ip（房东的网线），所以...
2018-06-20 12:22:31
8673
原创 链表相交
https://leetcode-cn.com/problems/intersection-of-two-linked-lists/编写一个程序，找到两个单链表相交的起始节点。import tree.ListNode;/** * @Description: 两条链表，查找相交的点 * 解法：cha = 长链条长度-短链条长度, 长链条前进到cha个节点，...
2020-03-20 22:31:11
178
原创 topk问题-堆排序
/** * @Description: topk问题-堆排序 * @Author: Jaryn * 1、使用前K个元素构成小顶堆 * 2、后k的元素如果大于堆顶元素，就交换，然后调整树 * @Date: 2019/11/21 14:57 */public class TopK_HeapSort { public static void main(String[] args...
2020-03-20 22:29:53
201
原创 找出数组中只出现一次的数字
https://leetcode-cn.com/problems/single-number/给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。package factory;/** * @Description: 只出现一次的数字 * https://leetcode-cn.com/explore/interview/card/t...
2020-03-20 22:28:56
198
原创 多数元素
https://leetcode-cn.com/problems/majority-element/给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。package factory;/** * @Description: 多数元素 *https://leetcode-cn...
2020-03-20 22:27:55
157
原创 搜索二维矩阵 II
https://leetcode-cn.com/problems/search-a-2d-matrix-ii/编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。package factory;/** * @Description: 搜索二维矩阵 II * https:...
2020-03-20 22:26:35
133
原创 回文验证
https://leetcode-cn.com/problems/valid-palindrome/给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。package factory;/** * @Description: 回文验证 * https://leetcode-cn.com/explore/int...
2020-03-18 22:22:05
124
原创 分割回文串
https://leetcode-cn.com/problems/palindrome-partitioning/给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。package factory;import java.util.ArrayList;import java.util.Collections;import java.uti...
2020-03-18 22:21:20
97
原创 单词拆分
https://leetcode-cn.com/problems/word-break/给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。package factory;import java.util.ArrayList;imp...
2020-03-18 22:20:31
150
原创 乘积最大子序列
https://leetcode-cn.com/problems/maximum-product-subarray/给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。package factory;/** * @Auther: Jaryn * @Date: 2019/12/6 23:07 * @Description: 乘积最大子序列（动态规...
2020-03-18 22:19:37
100
原创 存在重复元素
https://leetcode-cn.com/problems/contains-duplicate/给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。package factory;import java.util.HashSet;/** * @Auther: Jaryn * @Dat...
2020-03-18 22:18:49
149
原创 旋转数组
https://leetcode-cn.com/problems/rotate-array/给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。package factory;/** * @Auther: Jaryn * @Date: 2019/12/7 18:14 * @Description: 旋转数组 * https://leetcode-cn.com/e...
2020-03-18 22:18:01
79
原创 数组中的第K个最大元素
https://leetcode-cn.com/problems/kth-largest-element-in-an-array/在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。package factory;/** * @Description: 数组中的第K个最大元素 * https://leetcode...
2020-03-18 22:17:05
77
原创 环形链表
https://leetcode-cn.com/problems/linked-list-cycle/package factory;import tree.ListNode;/** * @Description: 环形链表 * https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-20...
2020-03-18 22:16:05
92
原创 相交链表
https://leetcode-cn.com/problems/intersection-of-two-linked-lists/编写一个程序，找到两个单链表相交的起始节点。package factory;import base.ListNode;/** * @Auther: Jaryn * @Date: 2019/12/9 22:31 * @Description: 相交链表...
2020-03-18 22:15:08
84
原创 二叉搜索树中第K小的元素
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。package factory;import sun.reflect.generics.tree.Tree;import tree.TreeNode;/** * @Description: 二叉搜索树中第K小的元素 *...
2020-03-18 22:13:40
103
原创 二叉树的最近公共祖先
二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: roo...
2020-03-17 23:16:55
116
原创 二叉树的序列化与反序列化
二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以...
2020-03-17 23:15:46
134
原创 最大数
最大数给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:**输入:** `[10,2]`**输出:** `210`示例 2:**输入:** `[3,30,34,5,9]`**输出:** `9534330`**说明: **输出结果可能非常大，所以你需要返回一个字符串而不是整数。package factory;import java.util.Arrays;...
2020-03-17 23:14:29
131
原创 寻找峰值
https://leetcode-cn.com/problems/find-peak-element/162. 寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例...
2020-03-17 23:13:59
127
原创 寻找重复数(需要使用环形链表思想重新实现)
package factory;import java.util.HashSet;import java.util.Set;/** * @Description: 寻找重复数 * @Author: Jaryn * @Date: 2019/12/11 16:23 */public class FindDuplicate { public static void main...
2020-03-17 23:10:59
118
原创 二叉树中的最大路径和(递归)
二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:**输入:** [1,2,3] **1** **/ \** **2** **3****输出:** 6示例 2:**输入:** [-10,9,20,null,null...
2020-03-17 23:10:32
452
原创 最长连续序列
最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:**输入:** [100, 4, 200, 1, 3, 2]**输出:** 4**解释:** 最长连续序列是 `[1, 2, 3, 4]。它的长度为 4。`package factory;import java.util.HashMap;/** * @Description...
2020-03-17 23:09:55
104
原创 打家劫舍
打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你**在不触动警报装置的情况下，**能够偷窃到的最高金额。示例 1:**输入:** [1,2,3,1]**输出:** 4**解释:** 偷窃 1 号...
2020-03-17 23:09:23
103
原创 最长上升子序列
最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:**输入:** `[10,9,2,5,3,7,101,18]` **输出:** 4 **解释:** 最长的上升子序列是 `[2,3,7,101]，`它的长度是 `4`。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度...
2020-03-17 23:08:42
60
原创 零钱兑换
零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:**输入:** coins = `[1, 2, 5]`, amount = `11`**输出:** `3` **解释:** 11 = 5 + 5 + 1示例 2:**输入:** coins = `[2]`...
2020-03-17 23:08:14
129
原创 prometheus搭建
prometheus安装下载地址：https://prometheus.io/download/# 确认版本export VERSION=2.10.0# 获取软件curl -LO https://github.com/prometheus/prometheus/releases/download/v$VERSION/prometheus-$VERSION.linux-amd64.ta...
2019-09-21 12:57:46
435
1
原创 【序8】springcloud-Feign
申明式Web服务客户端：Feign申明式：接口声明、Annotation驱动Web服务：HTTP的方式作为通讯协议客户端：用于服务调用的存根Feign：原生并不是Spring Web MVC的实现，基于AX-RS（Java REST规范）实现。Spring Cloud封装了Feign，使其支持Spring Web MVC。RestTemplate、HttpMessageConverter...
2019-09-21 12:38:14
193
原创 【序7】springcloud-netflix-Hystrix
内容服务短路（CircuitBreaker）Spring Cloud Hystrix ClientSpring Cloud Hystrix Dashboard整合Netflix Turbine服务短路（CircuitBreaker）Spring Cloud Hystrix Clientgithub官网：https://github.com/Netflix/Hystrix配置信息...
2019-09-21 12:37:43
92
原创 【序6】springcloud-netflix-ribbon
实现机制RestTemplate 增加一个LoadBalancerInterceptor，调用Netflix中的LoadBalander实现，根据Eureka客户端应用获取目标应用IP+Port信息，轮训的方式调用。选择服务器逻辑LoadBalancerClient（LoadBalancerClient） -> ILoadBalancer（ZoneAwareLoadBalancer） ...
2019-09-21 12:36:47
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人