- 博客(195)
- 收藏
- 关注
RSS订阅原创 git连接github和gitlab的疑问
按照https://www.jianshu.com/p/68578d52470c配置后进行连接操作时github可以正常使用@host名称连接gitlab只能通过@gitlab连接$ ssh -T [email protected] authenticity of host 'github.com (140.82.114.3)' can't be established.RSA key fingerprint is SHA256:nThbg6kXUpJWGl7E1IGOCspRomTxdCARLv
2020-07-04 21:10:53
607
原创 动态规划-最长不含重复字符的子字符串
题目描述输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr，最长不含重复字符的子字符串为 acfr，长度为 4。Solution使用数组记录字符上一次出现的位置preI，字符再次出现时，curI-preI为截去重复字符的子串长度。public int longestSubStringWithoutDuplication(String...
2019-09-02 19:20:39
465
原创 动态规划-礼物的最大价值
题目描述在一个 m*n 的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于 0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘Solution动态规划，一维dppublic class Bonus { public int getMost(int[][] board) { // write...
2019-09-02 17:43:31
700
原创 应用服务器集群的Session管理
应用服务器的高可用架构设计主要基于服务无状态的特性，事实上，业务总是有状态的， 如购买信息，登录状态，新消息等。Web应用中这样的上下文对象称为会话。单机情况下，Session可由部署在服务器上的Web容器（如JBoss）管理。在使用负载均衡的集群环境中，由于负载均衡服务器可能将请求发往集群任何一台应用服务器上，需要采取手段保证每次请求都能获得正确的Session。主要有以下几种手段：1....
2019-08-27 17:01:03
214
原创 leetcode: 343. 整数拆分（剪绳子）
题目描述把一根绳子剪成多段，并且使得每段的长度乘积最大。给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。Solution贪心算法n ...
2019-07-30 11:53:51
996
1
原创 66. 机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？Solution回溯法，需要一个数组记录格...
2019-07-28 11:08:07
109
原创 65. 矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符...
2019-07-27 22:25:57
87
原创 64. 滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...
2019-07-26 10:22:47
73
原创 63. 数据流的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数Solution使用一个小顶堆和一个大顶堆存储数据，小顶堆所有的数都大于大顶堆，插入数据时保持两个堆大小相...
2019-07-25 10:43:19
92
原创 62. 二叉搜索树的第k个节点
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。Solution二叉搜索树（二叉排序树）左子树比根小，右子树比根大中序遍历的顺序就是升序排序的结果，第k个节点即为第k小节点递归中序遍历public class Solution { int index = 0; //计数器 //递...
2019-07-24 10:30:40
94
原创 61. 二叉树序列化和反序列化
题目描述请实现两个函数，分别用来序列化和反序列化二叉树Solution序列化时每个节点值后加"!"，节点为空用"#“表示，叶子节点左右孩子都为”#"先序 序列化递归，先根再左再右反序列化递归，递归前将字符串数组存入队列中，作为参数传递public class Solution { String Serialize(TreeNode root) { if (ro...
2019-07-23 12:23:39
126
原创 60. 把二叉树打印成多行（层次遍历）
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。Solution递归，节点加入对应层数的list中public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integ...
2019-07-23 09:50:18
122
原创 59. 按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。Solution利用Java中的LinkedList的底层实现是双向链表的特点queue实现树的层次遍历，同时可以双向遍历，奇数层时从左向右遍历，偶数层时从右向左遍历public class Solution { publi...
2019-07-22 11:23:18
101
原创 58. 对称的二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。Solution递归：先判断当前两个节点是否相等，再判断（节点A左子树，节点B右子树）和（节点A右子树，节点B左子树）是否相等ublic class Solution { boolean isSymmetrical(TreeNode pRoot) {...
2019-07-08 11:36:00
140
原创 57. 二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。Solution节点有右子树，则为右子树最左节点节点没有右子树，且不是根节点(这里根节点是最后一个节点了)，向上寻找父节点，直到所在子树是父节点的左子树；到根节点也未找到，说明没有后继节点了public class Solution { ...
2019-07-07 11:45:04
82
原创 56. 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5Solution修改当前链表，链表添上一个新头节点，遇到符合条件的cur节点，新头节点的下一位就为cur节点，cur节点指针指向下一个节点后，修改之前cur节点的n...
2019-07-06 15:57:10
93
原创 velocity工具类使用
可以直接在html里调用这些工具类方法resources下配置toolbox.xml定义了一个date对象实例化了DateTool<toolbox> <tool> <key>date</key> <scope>application</scope> <clas...
2019-07-05 16:42:06
565
原创 55. 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。Solution快慢指针快指针走两步，慢指针走一步，快慢指针会在环上相等。相等后，快指针指向头节点，变为一次走一步。快指针和慢指针会在环的第一个节点相遇。 public class Solution { public ListNode EntryNodeOfLoop(ListNode pHe...
2019-07-05 11:56:01
97
转载 Spring boot整合mybatis，xml资源文件放置及路径配置问题
Spring boot整合mybatis，xml资源文件放置及路径配置问题
2019-07-04 19:34:19
2999
原创 54. 字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。Solution使用能按添加顺序保存元素的LinkedHashMap记录字符出现次数import java....
2019-07-04 10:50:27
89
原创 53. 表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。Solution正则表达式public class Solution { public boolean isNumer...
2019-07-03 11:50:11
143
原创 52.正则表达式匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配Solution当一方为空，一方不为空时，返回false；都为空时，返回true若只有’.’，字...
2019-07-02 12:01:21
101
原创 51. 构建乘积数组
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。Solutionpublic class Solution { public int[] multiply(int[] A) { int n = A.length; int...
2019-07-01 11:59:27
66
原创 50. 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。Solution长度为n的数组若无重复元素，可调整为一个元素等于对应下标的数组当前位 a[i] 不等于下标 i 时，...
2019-06-30 13:35:57
85
原创 49. 把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+21474836471a33输出2147...
2019-06-28 15:43:02
122
原创 配置nginx对应用横向扩展
服务器安装nginxnginx.confupstream server_pool_miaosha{ //集群，可配多台服务器，应用横向扩展 server localhost:9090 weight=1 max_fails=2 fail_timeout=30s; server otherserver:9090 weight=1 max_fails=2 fail_timeout=30s; /...
2019-06-27 23:23:50
910
原创 十八、Spring Boot高并发秒杀系统总结
源码地址：https://github.com/lahhass/miaosha_idea秒杀业务流程用户点击商品列表页中的商品，进入商品详情页，如果秒杀成功，则跳转订单详情页。瞬间的并发非常大，系统很可能出现问题，瓶颈在数据库（加缓存，异步化来减轻数据库压力，防止直接穿透到数据库）秒杀架构设计理念限流： 鉴于只有少部分用户能够秒杀成功，所以要限制大部分流量，只允许少部分流量进入服务...
2019-06-27 17:22:51
877
原创 十七、安全优化（拦截器实现接口限流防刷）
接口限流防刷防止用户大量重复访问，一分钟之内限制访问多少次思路：对接口做限流，计时，并记录访问次数将一个用户的访问次数写到缓存里，同时给数据加有效期，次数增加直接对数据+1如果在有效期内，数据超过某数值，访问返回失败有效期过了，重新存入数据可以使用拦截器减少对业务侵入定义注解@AccessLimit（seconds=5, maxCount=5,needLogin=true），定...
2019-06-27 13:30:40
1663
原创 48. 不用加减乘除加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。Solution位运算两个数异或得到没有进位的和两个数相与后左移一位得到进位没有进位的和 + 进位为正确答案，将这两个数看作新的num1和num2，继续上述求和操作，直至没有进位，得到结果public class Solution { public int Add(int num1,i...
2019-06-27 10:46:26
88
原创 十六、安全优化（数学公式验证码）
隐藏秒杀接口地址后，用户获取的秒杀地址有效期只有一分钟，但一分钟内固定不变，不能真正做到防机器人数学公式验证码防机器人，避免请求集中，削减并发量思路：点击秒杀之前，先输入验证码（数字加减），分散用户的请求+防机器人。服务端生成验证码，计算结果存在服务端，客户端输入结果。添加生成验证码的接口生成图片把生成的验证码画在图片上把验证码计算结果保存到redis中在获取秒杀路径的时候...
2019-06-27 00:09:50
363
原创 十五、安全优化（隐藏秒杀接口地址）
秒杀接口地址隐藏隐藏秒杀接口地址后，确保秒杀开始前没有人知道地址。http是明文传输的，访问的url，参数都可见，若不做隐藏，恶意用户可以在秒杀活动开始前就访问秒杀接口地址做秒杀，也一定程度防止其使用机器人频繁请求秒杀地址（一个用户一个商品对应一个地址，地址有效期1分钟，有效期过了，重新生成）。思路：秒杀开始前，先去请求接口获取秒杀地址接口改造，带上PathVariable参数添加生成地...
2019-06-26 23:59:19
833
1
原创 47. 求1+2+3+...+n
题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。Solution递归，使用&&的短路特性实现递归终止，前面条件判断为假，不会执行后面条件（也可以使用||的短路特性实现递归终止，前面条件判断为真，不会执行后面条件）public class Solution { pub...
2019-06-26 11:15:07
252
原创 十四、秒杀接口优化
秒杀接口优化思路：减少数据库访问系统初始化时，把商品库存数量加载到Redis收到请求，Redis预减库存，库存不足，直接返回失败(后边的请求对数据库没有造成压力)，否则进入3请求入队RabbitMQ，立即返回排队中（类似12306正在排队中）请求出队，减少库存, 生成订单，同时订单信息写入Redis客户端轮询Redis，是否秒杀成功进一步：使用内存标记，减少Redis访问Red...
2019-06-25 23:33:47
302
原创 十二、页面优化（页面静态化）
页面静态化常用技术AngularJS、Vue.js优点：利用浏览器的缓存页面是纯的html，动态数据通过接口从服务端获取商品详情页面静态化定义一个GoodsDetailVo对象将要传的数据封装后再传//静态内容为html 动态数据通过接口获取 @RequestMapping(value="/detail/{goodsId}") @ResponseBody p...
2019-06-25 23:17:26
436
原创 十三、解决超卖问题
问题1. 库存变负秒杀时先要判断库存足够，再进行秒杀，秒杀时要对库存减一，多用户同时秒杀少量商品，库存可能会变负。**解决方法：**做减库存操作时加上库存大于0的条件，可以防止库存变负。@Update("update miaosha_goods set stock_count = stock_count - 1 where goods_id=#{goodsId} and stock_coun...
2019-06-25 20:15:46
776
原创 46. 孩子们的游戏(圆圈中最后剩下的数)
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一...
2019-06-25 11:45:05
77
原创 十一、页面优化（页面缓存+URL缓存+对象缓存）
通用页面优化手段页面缓存+URL缓存+对象缓存并发的瓶颈在数据库，减少数据库访问的最有效方法是加缓存，最大粒度为页面缓存，最小粒度为对象缓存页面静态化，前后端分离将页面改成纯html,通过js，ajax来请求服务端，拉到数据渲染页面。做页面缓存，客户端需要从服务端下载数据；做页面静态化，浏览器可以把html缓存在客户端，页面数据不用重复下载，只需下载动态的数据。静态资源优化图片、CS...
2019-06-24 23:51:37
396
原创 45. 扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...
2019-06-24 12:18:48
136
原创 十、秒杀功能实现
商品详情页中点击秒杀后，提交表单到url: /miaosha/do_miaosha<form id="miaoshaForm" method="post" action="/miaosha/do_miaosha"> <button class="btn btn-primary btn-block" type="submit" i...
2019-06-24 00:04:18
488
1
原创 九、秒杀页面实现
商品列表页选择某个商品后，进入商品详情页（秒杀页面）。<!--商品列表--><div class="panel panel-default"> <div class="panel-heading">秒杀商品列表</div> <table class="table" id="goodslist"> <...
2019-06-23 23:10:10
1262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人