自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

原创 微服务之Hystrix原理解析

Hystrix原理解析1.引言简介Hystrix是一个开源的容错框架,可以用于隔离各个远程服务调用,防止因为某一个节点调用失败导致整个调用链路都崩溃部分概念服务降级:指的是当调用的服务出现异常/超时时,可以返回一个备用的方案,不至于直接抛异常服务熔断:和服务降级有点类似,但是在Hystrix中还是比较容易区别的;服务熔断指的是当调用的服务异常/超时达到一定的阈值后,服务就会熔断;这时候再去调用服务,服务直接返回备用方案(降级);熔断和降级区别:服务降级是有实际的去调用服务,但是因为服务故

2020-06-24 17:52:56 427

原创 微服务之Ribbon原理解析

Ribbon原理解析1.引言什么是RibbonRibbon是Netflix公司的一个负载均衡项目,可以在进行服务调用时做负载均衡;2.Ribbon基本使用Ribbon结合HttpRibbon通常和Http请求结合,对Http请求进行负载均衡;最简单的使用如下,通过注入RestTemplate,并且打上@LoadBlanced注解,即可得到一个带有负载均衡效果的RestTemplate@Configurationpublic class HttpConfiguration {

2020-06-23 13:36:38 729

原创 Java线程池源码详解(一)

什么是线程池线程池可以简单理解为一组线程的集合, 由线程池来管理各个线程, 我们可以向线程池提交任务, 并由其管理的线程去执行像线程池、连接池这些池化技术, 主要通过对线程/连接进行管理, 使得线程/连接可以复用, 因为线程/连接的创建是很昂贵的(开销大), 所以通过池化技术来进行管理, 避免频繁创建销毁很有必要.创建一个线程池需要哪些组件?首先最基本的是要有线程其次, 我们需要像线...

2020-04-11 00:01:32 220

原创 关于token的总结和思考——并发访问刷新策略,jwt过期及作废问题

前言: 最近在尝试做前后端分离的项目,由于之前一直听过token和jwt,似乎在前后端分离中也很常用。于是便了解了一番,结果扯出一大堆问题,折腾了好久,所以想把一些问题和思考记录一下。另外,其实前后端分离若无特殊需求,也不必执着于使用token认证,毕竟这会引发一些问题,未必就比传统cookie-session好。下面逐步讲述。token刷新策略 传统的token认证,...

2019-08-01 16:46:03 7269 5

原创 云服务器搭建web应用的坑

写这篇博客,主要是记录一下服务器上搭建web应用的一些注意点。最近由于需要,在阿里云上买了个学生服务器,由于很久之前搭过一次,以为应该很轻松。结果没想到,又躺了一遍各种坑(!!,其实好像还好,主要是遇到个比较奇葩的问题)。索性写篇博客记录一下一些注意点,防止以后再次躺坑。1. 我买的是阿里云上的服务器,买来后即可食用。搭建web服务比较简单,用ftp把tomcat和jdk拉到服务器上解压...

2019-06-22 17:28:49 752

原创 B - Milk Patterns (求可重叠最长k次重复子串,后缀数组+二分)

Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk from one day to t...

2019-05-19 14:56:57 225

原创 A - Musical Theme (求不可重叠的最长重复子串,二分+后缀数组)

A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this representa...

2019-05-19 14:48:49 374

原创 牛客练习赛46-华华跟奕奕玩游戏(期望+逆元)

链接:https://ac.nowcoder.com/acm/contest/894/C来源:牛客网题目描述有一个箱子,开始时有n个黑球,m个蓝球。每一轮游戏规则如下:第一步:奕奕有p的概率往箱子里添加一个黑球,有(1-p)的概率往箱子里添加一个蓝球。第二步:华华随机从箱子里取出一个球。华华喜欢黑球,他想知道k轮游戏之后箱子里黑球个数的期望。输入描述:输入五个整数n,m...

2019-05-18 23:44:37 356 3

原创 Gym 102091L Largest Allowed Area(二分+暴力枚举+输入挂)

题意:给出一个n*m的矩阵,每个单元可能是1或0,要求找一个尽可能大的方阵,使得里面最多只能有一个1。思路:由于它要的是方阵,就比较简单了。枚举每一个点,对于每一个点,二分方阵边长,利用前缀和确定该边长的方阵是否可行。复杂度n^2log(n),需要加个输入挂才能过#include<bits/stdc++.h>#include<iostream>#i...

2019-05-18 23:29:31 182

原创 HDU-6514-Monitor(二维差分+前缀和)

Monitor Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 1385Accepted Submission(s...

2019-05-18 23:21:13 275

原创 POJ1199-Picture(线段树+扫描线)

DescriptionA number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or tot...

2019-05-07 22:44:23 204

原创 POJ1255-覆盖的面积(线段树+扫描线)

Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上...

2019-05-07 20:00:18 148

原创 Glass Carving CodeForces - 527C(线段树/multiset)

Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm  × h mm sheet of glass, a diamond glass cutter and lots of e...

2019-05-06 23:21:55 361

原创 G - Railway HDU - 3394(点双连通分量)

There are some locations in a park, and some of them are connected by roads. The park manger needs to build some railways along the roads, and he would like to arrange tourist routes to each circuit. ...

2019-05-03 13:26:36 318

原创 双连通分量小结

割点(割顶):割点即割顶,去掉割点后,原图的连通分量变多;割边(桥):割边即桥,去掉割边后,原图的连通分量变多;点双连通分量:任意两点之间存在至少两条顶点不同的路径/去掉任意一个点后,图的连通性不变边双连通通分量:任意两点之间存在至少两条边不同的路径/去掉任意一条边后,图的连通性不变点双连通和边双连通的区别与联系:两者都是基于无向图而言的 点双连通分量一定是边双连通分量(除了两点...

2019-05-01 18:59:51 467

原创 HDU - 2242(边双连通)

题目:众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调,更是引起人们无限YY。一个炎热的下午,Lele照例在教室睡觉的时候,竟然做起了空调教室的美梦。Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M条通气管道,让整个教学楼的全部教室都直接或间接和空调教室连通上,构成了教室群,于是...

2019-05-01 18:18:55 394

原创 B - Proving Equivalences HDU - 2767 (强连通分量+缩点+加边形成强连通图)

题意:给出n个定理,m个推导关系(单向),求至少加多少个推导关系,可以使得任意两个定理之间可以相互推导出来思路:任意两个定理之间可以相互推导,即要构造一个强连通图,使得任意两点之间可以相互到达 求强连通分量,缩点(同一个分量之中的定理可以两两推导出来了) 接下来求加多少条边,可以使得这个DAG图变成强连通图。统计每个分量的出度和入度,若出度为0的点有x个,入度为0的点有y个,则至少要加...

2019-05-01 00:22:14 186

原创 C - Intelligence System HDU - 3072 (强连通分量+缩点)

题意(记不大清了):给定n个点,m条带权有向边,要求从0点出发,能够到达每个点并且费用最小。如果某些点之间可以两两互相到达,则不计费用思路:先求强连通分量,缩点,因为在同一个分量里的不计费用。这里的得到的DAG图一定是连通的,因为题目说保证有解 剩下的问题是如果求出这个DAG图的最小总费用,思路是找每个点的入度,从入度中挑选出权值最小的边即可。可以保证得到的图仍是连通的代码://...

2019-05-01 00:14:18 145

原创 HDU - 3639-D - Hawk-and-Chicken(强连通分量+缩点+重新建图)

题意:有n个孩子,m对关系,关系a b代表孩子a支持孩子b。求被支持数最多的孩子并输出思路:*很明显,由于边是单向的,对于在同一个强连通分量里点,它们的支持数是一样的。所以可以先求强连通分量然后缩点*缩点后重点是怎么求每个点的支持数,这个是比较麻烦的。重点关注出度为0的点,若出度不为0,则它指向的那个点肯定比当前点更优。*所以问题归结为求出度为0的点的支持数即可。重新构图,建立反向...

2019-05-01 00:01:33 144

原创 2018年5月6日GDCPC(广东赛区)总结

第一次省赛,感觉挺新鲜的,没想到以打铁告终,真的挺遗憾的。  简单总结一下比赛过程,比赛当天感觉还是蛮不错的。上次华工校赛打铁的阴影影响其实不大的。比赛开始时各自读题,我先是看了E,想是数学题,数据量太大,本来想二分答案,结果发现不是单调的。于是想化简式子,结果接下来就一直照着这个方向,都没能想出什么思路。期间展宁码随便码了个暴力,交上去果然超时,结果打了表,发现满足的数跨度很大,应该不多,可惜的...

2018-05-13 01:40:37 366

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除