类欧几里得(模板题推导)

类欧几里得

设三个函数f(a,b,c,n)=∑i=0na×i+bc,g(a,b,c,n)=∑i=0ni×a×i+bc,h(a,b,c,n)=∑i=0n(a×i+bc)2f(a, b, c, n) = \sum\limits_{i = 0} ^{n} \frac{a \times i + b}{c}, g(a, b, c, n) = \sum\limits_{i = 0} ^{n} i \times \frac{a \times i + b}{c}, h(a, b, c, n) = \sum\limits_{i = 0} ^{n} \left(\frac{a \times i + b}{c} \right) ^ 2f(a,b,c,n)=i=0nca×i+b,g(a,b,c,n)=i=0ni×ca×i+b,h(a,b,c,n)=i=0n(ca×i+b)2

f(a,b,c,n)=∑i=0n⌊a×i+bc⌋,(0≤a,b,c,n)f(a, b, c, n) = \sum\limits_{i = 0} ^{n} \lfloor \frac{a \times i + b}{c} \rfloor, (0 \le a, b, c, n)f(a,b,c,n)=i=0nca×i+b,(0a,b,c,n)

下面除法均为向下取整:

b≥cb \ge cbc

b′=b−bc×cb' = b - \frac{b}{c} \times cb=bcb×c
f(a,b,c,n)=∑i=0na×i+b′c+bc=bc×n+∑i=0na×i+b′c=bc×n+f(a,b′,c,n)f(a, b, c, n) = \sum_{i = 0} ^{n} \frac{a \times i + b'}{c} + \frac{b}{c}\\ = \frac{b}{c} \times n + \sum_{i = 0} ^{n} \frac{a \times i + b'}{c}\\ = \frac{b}{c} \times n + f(a, b', c, n) f(a,b,c,n)=i=0nca×i+b+cb=cb×n+i=0nca×i+b=cb×n+f(a,b,c,n)

a≥ca \ge cac

a′=a−ac×ca' = a - \frac{a}{c} \times ca=aca×c
f(a,b,c,n)=∑i=0na′×i+bc+ac×i=ac×n×(n+1)2+∑i=0na′×i+bc=ac×n×(n+1)2+f(a′,b,c,n)f(a, b, c, n) = \sum_{i = 0} ^{n} \frac{a' \times i + b}{c} + \frac{a}{c} \times i\\ = \frac{a}{c} \times \frac{n \times (n + 1)}{2} + \sum_{i = 0} ^{n} \frac{a' \times i + b}{c}\\ = \frac{a}{c} \times \frac{n \times (n + 1)}{2} + f(a', b, c, n)\\ f(a,b,c,n)=i=0nca×i+b+ca×i=ca×2n×(n+1)+i=0nca×i+b=ca×2n×(n+1)+f(a,b,c,n)

综上,如果a≥c,b≥ca \ge c,\ b \ge cac, bc
f(a,b,c,n)=f(a′,b′,c,n)+bc×n+ac×n×(n+1)2f(a, b, c, n) = f(a', b', c, n) + \frac{b}{c} \times n + \frac{a}{c} \times \frac{n \times (n + 1)}{2} f(a,b,c,n)=f(a,b,c,n)+cb×n+ca×2n×(n+1)

考虑a<c,b<ca < c,\ b < ca<c, b<c
∑i=0na×i+bc∑i=0n∑j=1a×i+bc1\sum_{i = 0} ^{n} \frac{a \times i + b}{c}\\ \sum_{i = 0} ^{n} \sum_{j = 1} ^{\frac{a \times i + b}{c}}1\\ i=0nca×i+bi=0nj=1ca×i+b1
m=a×n+bcm = \frac{a \times n + b}{c}m=ca×n+b
∑i=0n∑j=1m[a×i+bc≥j]∑i=0n∑j=0m−1[a×i+bc≥j+1]∑i=0n∑j=0m−1[a×i+b≥jc+c]∑i=0n∑j=0m−1[a×i≥jc+c−b]∑i=0n∑j=0m−1[a×i>jc+c−b−1]∑i=0n∑j=0m−1[i>jc+c−b−1]a∑j=0m−1∑i=0n[i>jc+c−b−1]a∑j=0m−1n−jc+c−b−1an×m−∑i=0m−1ic+c−b−1a\sum_{i = 0} ^{n} \sum_{j = 1} ^{m} [\frac{a \times i + b}{c} \ge j]\\ \sum_{i = 0} ^{n} \sum_{j = 0} ^{m - 1}[\frac{a \times i + b}{c} \ge j + 1]\\ \sum_{i = 0} ^{n} \sum_{j = 0} ^{m - 1}[a \times i + b \ge jc + c]\\ \sum_{i = 0} ^{n} \sum_{j = 0} ^{m - 1}[a \times i \ge jc + c - b]\\ \sum_{i = 0} ^{n} \sum_{j = 0} ^{m - 1}[a \times i > jc + c - b - 1]\\ \sum_{i = 0} ^{n} \sum_{j = 0} ^{m - 1}[i > \frac{jc + c - b - 1]}{a}\\ \sum_{j = 0} ^{m - 1} \sum_{i = 0} ^{n}[i > \frac{jc + c - b - 1]}{a}\\ \sum_{j = 0} ^{m - 1} n - \frac{jc + c - b - 1}{a}\\ n \times m - \sum_{i = 0} ^{m - 1} \frac{ic + c - b - 1}{a}\\ i=0nj=1m[ca×i+bj]i=0nj=0m1[ca×i+bj+1]i=0nj=0m1[a×i+bjc+c]i=0nj=0m1[a×ijc+cb]i=0nj=0m1[a×i>jc+cb1]i=0nj=0m1[i>ajc+cb1]j=0m1i=0n[i>ajc+cb1]j=0m1najc+cb1n×mi=0m1aic+cb1
a′=c,b′=c−b−1,c′=aa' = c, b' = c - b - 1, c' = aa=c,b=cb1,c=af(a,b,c,n)=n×m−f(a′,b′,c′,m−1)f(a, b, c, n) = n \times m - f(a', b', c', m - 1)f(a,b,c,n)=n×mf(a,b,c,m1)

过程中a=a%c,c=aa = a \% c, c = aa=a%c,c=a,发现跟gcd⁡\gcdgcd的求解过程是一样的,最后aaa会变成000,也就是递归出口。

long long f(long long a, long long b, long long c, long long n) {if (!a) {return (b / c) * (n + 1);}if (a >= c || b >= c) {return f(a % c, b % c, c, n) + (b / c) * (n + 1) + (a / c) * n * (n + 1) / 2;}long long m = (a * n + b) / c;return n * m - f(c, c - b - 1, a, m - 1);
}

g(a,b,c,n)=∑i=0ni×a×i+bc,(0≤a,b,c,n)g(a, b, c, n) = \sum\limits_{i = 0} ^{n} i \times \frac{a \times i + b}{c}, (0 \le a, b, c, n)g(a,b,c,n)=i=0ni×ca×i+b,(0a,b,c,n)

b≥c,b′=b%c,d=bcb \ge c, b' = b\ \%\ c, d = \frac{b}{c}bc,b=b % c,d=cb:
∑i=0ni×a×i+b′c+d×id×n×(n+1)2+∑i=0ni×a×i+b′cg(a,b,c,n)=d×n×(n+1)2+g(a,b′,c,n)\sum_{i = 0} ^{n} i \times \frac{a \times i + b'}{c} + d \times i\\ d \times \frac{n \times (n + 1)}{2} + \sum_{i = 0} ^{n} i \times \frac{a \times i + b'}{c}\\ g(a, b, c, n) = d \times \frac{n \times (n + 1)}{2} + g(a, b', c, n)\\ i=0ni×ca×i+b+d×id×2n×(n+1)+i=0ni×ca×i+bg(a,b,c,n)=d×2n×(n+1)+g(a,b,c,n)
a≥c,a′=a%c,d=aca \ge c, a' = a\ \%\ c, d = \frac{a}{c}ac,a=a % c,d=ca
∑i=0ni×a′×i+bc+d×i2d×n×(n+1)×(2n+1)6+∑i=0ni×a′×i+bcd×n×(n+1)×(2n+1)6+g(a′,b,c,n)\sum_{i = 0} ^{n} i \times \frac{a' \times i + b}{c} + d \times i ^ 2\\ d \times \frac{n \times (n + 1) \times (2n + 1)}{6} + \sum_{i = 0} ^{n} i \times \frac{a' \times i + b}{c}\\ d \times \frac{n \times (n + 1) \times (2 n + 1)}{6} + g(a', b, c, n)\\ i=0ni×ca×i+b+d×i2d×6n×(n+1)×(2n+1)+i=0ni×ca×i+bd×6n×(n+1)×(2n+1)+g(a,b,c,n)
综上,a≥c,b≥ca \ge c, \ b \ge cac, bc
g(a,b,c,n)=bc×n×(n+1)2+ac×n×(n+1)×(2n+1)6+g(a′,b′,c,n)g(a, b, c, n) = \frac{b}{c} \times \frac{n \times (n + 1)}{2} + \frac{a}{c} \times \frac{n \times (n + 1) \times (2n + 1)}{6} + g(a', b', c, n)\\ g(a,b,c,n)=cb×2n×(n+1)+ca×6n×(n+1)×(2n+1)+g(a,b,c,n)

a<c,b<c,m=a×n+bc,a′=c,b′=c−b−1,c′=aa < c, b < c, m = \frac{a \times n + b}{c}, a' = c, b' = c - b - 1, c'= aa<c,b<c,m=ca×n+b,a=c,b=cb1,c=a
∑i=0ni×∑j=1a×i+bc1∑i=0ni×∑j=1m[a×i+bc≥j]∑i=0ni×∑j=0m−1[a×i+bc≥j+1]∑i=0ni×∑j=0m−1[i>jc+c−b−1a]∑j=0m−1∑i=0ni[i>jc+c−b−1a]calc(n)=n×(n+1)2∑j=0m−1calc(n)−calc(jc+c−b−1a)m×n×(n+1)−f(a′,b′,c′,m−1)−h(a′,b′,c′,m−1)2\sum_{i = 0} ^{n} i \times \sum_{j = 1} ^{\frac{a \times i + b}{c}}1\\ \sum_{i = 0} ^{n} i \times \sum_{j = 1} ^{m} [\frac{a \times i + b}{c} \ge j]\\ \sum_{i = 0} ^{n} i \times \sum_{j = 0} ^{m - 1} [\frac{a \times i + b}{c} \ge j + 1]\\ \sum_{i = 0} ^{n} i \times \sum_{j = 0} ^{m - 1} [i > \frac{jc + c - b - 1}{a}]\\ \sum_{j = 0} ^{m - 1} \sum_{i = 0} ^{n} i [i > \frac{jc + c - b - 1}{a}]\\ calc(n) = \frac{n \times (n + 1)}{2}\\ \sum_{j = 0} ^{m - 1} calc(n) - calc(\frac{jc + c - b - 1}{a})\\ \frac{m \times n \times (n + 1) - f(a', b', c', m- 1) - h(a', b', c', m - 1)}{2}\\ i=0ni×j=1ca×i+b1i=0ni×j=1m[ca×i+bj]i=0ni×j=0m1[ca×i+bj+1]i=0ni×j=0m1[i>ajc+cb1]j=0m1i=0ni[i>ajc+cb1]calc(n)=2n×(n+1)j=0m1calc(n)calc(ajc+cb1)2m×n×(n+1)f(a,b,c,m1)h(a,b,c,m1)

h(a,b,c,n)=∑i=0n(a×i+bc)2,(0≤a,b,c,n)h(a, b, c, n) = \sum\limits_{i = 0} ^{n} \left(\frac{a \times i + b}{c} \right) ^ 2, (0 \le a, b, c, n)h(a,b,c,n)=i=0n(ca×i+b)2,(0a,b,c,n)

b≥c,b′=b%c,d=bcb \ge c,b' = b \ \% \ c, d = \frac{b}{c}bc,b=b % c,d=cb
∑i=0n(a×i+b′c+d)2∑i=0n(a×i+b′c)2+d2+2×d×a×i+b′cd2×(n+1)+2×d×f(a,b′,c,n)+h(a,b′,c,n)\sum_{i = 0} ^{n} \left(\frac{a \times i + b'}{c} + d \right) ^2\\ \sum_{i = 0} ^{n} \left(\frac{a \times i + b'}{c} \right) ^ 2 + d ^ 2 + 2 \times d \times \frac{a \times i + b'}{c}\\ d ^ 2 \times (n + 1) + 2 \times d \times f(a, b', c, n) + h(a, b', c, n)\\ i=0n(ca×i+b+d)2i=0n(ca×i+b)2+d2+2×d×ca×i+bd2×(n+1)+2×d×f(a,b,c,n)+h(a,b,c,n)
a≥c,a′=a%c,d=aca \ge c, a' = a\ \%\ c, d = \frac{a}{c}ac,a=a % c,d=ca
∑i=0n(d×i+a′×i+bc)2∑i=0nd2×i2+(a′×i+bc)2+2×d×i×a′×i+bcd2×n×(n+1)×(2n+1)6+h(a′,b,c,n)+2×d×g(a′,b,c,n)\sum_{i = 0} ^{n} \left(d \times i + \frac{a' \times i + b}{c} \right) ^ 2\\ \sum_{i = 0} ^{n} d ^ 2 \times i ^ 2 + \left(\frac{a' \times i + b}{c} \right) ^ 2 + 2 \times d \times i \times \frac{a' \times i + b}{c}\\ d ^ 2 \times \frac{n \times (n + 1) \times (2n + 1)}{6} + h(a', b, c, n) + 2 \times d \times g(a', b, c, n)\\ i=0n(d×i+ca×i+b)2i=0nd2×i2+(ca×i+b)2+2×d×i×ca×i+bd2×6n×(n+1)×(2n+1)+h(a,b,c,n)+2×d×g(a,b,c,n)
综上,a≥c,b≥ca \ge c,\ b \ge cac, bc

h(a,b,c,n)=ac×bc×n×(n+1)+(bc)2×(n+1)+(ac)2×n×(n+1)×(2n+1)6+2×bc×f(a′,b′,c,n)+h(a′,b′,c,n)+2×ac×g(a′,b′,c,n)h(a, b, c, n) = \frac{a}{c} \times \frac{b}{c} \times n \times (n + 1) + (\frac{b}{c}) ^ 2 \times (n + 1) + (\frac{a}{c}) ^ 2 \times \frac{n \times (n + 1) \times (2n + 1)}{6}+\\ 2 \times \frac{b}{c} \times f(a', b', c, n) + h(a', b', c, n) + 2 \times \frac{a}{c} \times g(a', b', c, n)\\ h(a,b,c,n)=ca×cb×n×(n+1)+(cb)2×(n+1)+(ca)2×6n×(n+1)×(2n+1)+2×cb×f(a,b,c,n)+h(a,b,c,n)+2×ca×g(a,b,c,n)

a<c,b<c,m=a×n+bca < c,\ b < c, m = \frac{a \times n + b}{c}a<c, b<c,m=ca×n+b

n2=2×n×(n+1)2−n=2×∑i=0ni−n∑i=0n(a×i+bc)2∑i=0n(2×∑j=0a×i+bcj−a×i+bc)h(a,b,c,n)=2×∑i=0n∑j=0a×i+bcj−f(a,b,c,n)∑i=0n∑j=0a×i+bcj∑j=1mj∑i=0n[a×i+bc≥j]∑j=0m−1(j+1)∑i=0n[a×i+bc≥j+1]∑j=0m−1(j+1)∑i=0n[a>jc+c−b−1a]∑j=0m−1(j+1)(n−jc+c−b−1a)m×(m+1)2×n−g(a′,b′,c′,n)−f(a′,b′,c′)h(a,b,c,n)=m×(m+1)×n−f(a,b,c,n)−2×g(a′,b′,c′,n)−2×f(a′,b′,c′,n)n ^ 2 = 2 \times \frac{n \times (n + 1)}{2} - n = 2 \times \sum_{i = 0} ^{n} i - n\\ \sum_{i = 0} ^{n} (\frac{a \times i + b}{c}) ^ 2\\ \sum_{i = 0} ^{n} \left(2 \times \sum_{j = 0} ^{\frac{a \times i + b}{c}}j - \frac{a \times i + b}{c} \right)\\ h(a, b, c, n) = 2 \times \sum_{i = 0} ^{n} \sum_{j = 0} ^{\frac{a \times i + b}{c}} j - f(a, b, c, n)\\ \sum_{i = 0} ^{n} \sum_{j = 0} ^ \frac{a \times i + b}{c}j\\ \sum_{j = 1} ^{m} j\sum_{i = 0} ^{n} [\frac{a \times i + b}{c} \ge j]\\ \sum_{j = 0} ^{m - 1} (j + 1) \sum_{i = 0} ^{n} [\frac{a \times i + b}{c} \ge j + 1]\\ \sum_{j = 0} ^{m - 1} (j + 1) \sum_{i = 0} ^{n}[a > \frac{jc + c - b - 1}{a}]\\ \sum_{j = 0} ^{m - 1} (j + 1) (n - \frac{jc + c - b - 1}{a})\\ \frac{m \times (m + 1)}{2} \times n - g(a', b', c', n) - f(a', b', c')\\ h(a, b, c, n) = m \times (m + 1) \times n - f(a, b, c, n) - 2 \times g(a', b', c', n) - 2 \times f(a', b', c', n)\\ n2=2×2n×(n+1)n=2×i=0nini=0n(ca×i+b)2i=0n2×j=0ca×i+bjca×i+bh(a,b,c,n)=2×i=0nj=0ca×i+bjf(a,b,c,n)i=0nj=0ca×i+bjj=1mji=0n[ca×i+bj]j=0m1(j+1)i=0n[ca×i+bj+1]j=0m1(j+1)i=0n[a>ajc+cb1]j=0m1(j+1)(najc+cb1)2m×(m+1)×ng(a,b,c,n)f(a,b,c)h(a,b,c,n)=m×(m+1)×nf(a,b,c,n)2×g(a,b,c,n)2×f(a,b,c,n)

P5170 【模板】类欧几里得算法

#include <bits/stdc++.h>using namespace std;const int mod = 998244353, inv2 = 499122177, inv6 = 166374059;struct Res {int f, g, h;
};inline int add(int x, int y) {return x + y < mod ? x + y : x + y - mod;
}inline int sub(int x, int y) {return x >= y ? x - y : x - y + mod;
}Res calc(int a, int b, int c, int n) {if (!a) {return {1ll * (b / c) * (n + 1) % mod, 1ll * (b / c) * n % mod * (n + 1) % mod * inv2 % mod, 1ll * (b / c) * (b / c) % mod * (n + 1) % mod};}if (a >= c || b >= c) {Res cur= calc(a % c, b % c, c, n);int f = add(add(cur.f, 1ll * (b / c) * (n + 1) % mod), 1ll * (a / c) * n % mod * (n + 1) % mod * inv2 % mod);int g = add(add(1ll * (b / c) * n % mod * (n + 1) % mod * inv2 % mod, 1ll * (a / c) * n % mod * (n + 1) % mod * (2 * n + 1) % mod * inv6 % mod), cur.g);int h = add(add(add(1ll * (a / c) * (b / c) % mod * n % mod * (n + 1) % mod, 1ll * (b / c) * (b / c) % mod * (n + 1) % mod), add(1ll * (a / c) * (a / c) % mod * n % mod * (n + 1) % mod * (2 * n + 1) % mod * inv6 % mod, 1ll * 2 * (b / c) % mod * cur.f % mod)), add(cur.h, 1ll * 2 * (a / c) * cur.g % mod));return {f, g, h};}int m = (1ll * a * n + b) / c;Res cur = calc(c, c - b - 1, a, m - 1);int f = sub(1ll * n * m % mod, cur.f);int g = 1ll * sub(sub(1ll * m * n % mod * (n + 1) % mod, cur.f), cur.h) * inv2 % mod;int h = sub(sub(sub(1ll * m * (m + 1) % mod * n % mod, f), 2ll * cur.g % mod), 2ll * cur.f % mod);return {f, g, h};
}int main() {// freopen("in.txt", "r", stdin);// freopen("out.txt", "w", stdout);int T, a, b, c, n;scanf("%d", &T);while (T--) {scanf("%d %d %d %d", &n, &a, &b, &c);Res ans = calc(a, b, c, n);printf("%d %d %d\n", ans.f, ans.h, ans.g);}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/313616.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

开源公司被云厂商“寄生”,咋整?

上周 OSS Capital 召集一些开源公司&#xff0c;组织了一场关于如何面对“云厂商给开源带来的危害”的会议。OSS Capital 是一家风险投资公司&#xff0c;该公司只投开源&#xff0c;其董事会合伙人之一是开源运动的先驱人物 Bruce Perens。网上有一个十分有名的“开源商业化独…

Spring Cloud Config——原理解析

springCloud config项目,用来为分布式的微服务系统中提供集成式外部配置支持,分为客户端和服务端 可以让你把配置放到远程服务器&#xff0c;目前支持本地存储、Git以及Subversion。 spring官方如下介绍: 简而言之: 通过配置服务(Config Server)来为所有的环境和应用提供外部配…

AWS加入.NET Foundation企业赞助商计划

.NET 走向开源&#xff0c;MIT许可协议。 微软为了推动.NET开源社区的发展&#xff0c;2014年联合社区成立了.NET基金会。.NET基金会是一个独立的组织&#xff0c;支持.NET社区和开源&#xff0c;旨在拓宽和加强.NET生态系统和社区。这可以通过多种方式完成&#xff0c;包括项目…

K. Easy Sigma(类欧几里得)

K. Easy Sigma ∑i1n(−1)⌊ik⌋,(n≤109,k≤104)\sum_{i 1} ^{n} (-1) ^{\lfloor i \times \sqrt k \rfloor}, (n \le 10 ^ 9, k \le 10 ^ 4)\\ i1∑n​(−1)⌊ik​⌋,(n≤109,k≤104) 考虑(−1)x1−2(xmod2)1−2(x−2x2)1−2x4⌊x2⌋(-1) ^{x} 1 - 2 \times (x \mod 2) 1 …

Spring cloud——Hystrix 原理解析

1、背景 分布式系统环境下&#xff0c;服务间类似依赖非常常见&#xff0c;一个业务调用通常依赖多个基础服务。如下图&#xff0c;对于同步调用&#xff0c;当库存服务不可用时&#xff0c;商品服务请求线程被阻塞&#xff0c;当有大批量请求调用库存服务时&#xff0c;最终可…

【B】替换 Quartz.net 默认使用的 MySql.Data 为 Mysqlconnector 的学习过程

文章转载授权级别&#xff1a;B无论是 Quartz.net 还是 MySql.Data 都是我们比较熟悉的库了&#xff0c;Quartz.net 如果配置为使用 MySql 数据库做持久化时&#xff0c;默认是硬编码了使用 MySql.Data 来操作 MySql 数据库的。下面是我的一些个人诉求和实践&#xff0c;和大家…

G. GCD Festival(莫比乌斯、欧拉函数)

G. GCD Festival ∑i1n∑j1ngcd⁡(ai,aj)gcd⁡(i,j)∑d1nd∑i1nd∑j1ndgcd⁡(aid,ajd)[gcd⁡(i,j)1]∑d1nd∑k1ndμ(k)∑i1nkd∑j1nkdgcd⁡(aikd,ajkd)Tkd∑T1n∑i1nT∑j1nTgcd⁡(aiT,ajT)∑d∣Tdμ(Td)∑T1nϕ(T)∑i1nT∑j1nTgcd⁡(aiT,ajT)\sum_{i 1} ^{n} \sum_{j 1} ^{n}…

APM(应用性能管理)与Dapper原理介绍

一、APM&#xff08;应用性能管理&#xff09; 1.1 什么是APM&#xff1f; APM (Application Performance Management) 即应用性能管理&#xff08;应用性能监控&#xff09; APM主要是针对企业 关键业务的IT应用性能和用户体验的监测、优化&#xff0c;提高企业IT应用的可靠…

asp.netcore3.0 使用 DbProviderFactories 连接数据库

在.netstandard2.0时 System.Data.Common 这个包里并没有加入DbProviderFactoriesDbProviderFactories类在.netframework中是非常重要的存在,依靠他可以适配各种数据库客户端&#xff08;sqlserver、mysql、sqllite等&#xff09;创建数据库连接。现在可以像.netframework中一样…

MIT 6.824 Lab 1 MapReduce

MapReduce 目标 根据论文所说明的&#xff0c;有MASTER和WORKER两类工作节点&#xff0c;以下实现大都按照论文所说的实现&#xff0c;但是在对MASTER的实现上有所改动&#xff1a; MASTER向WORKER发送心跳检测&#xff0c;这里改为了对分配出去的任务进行超时监控。 MASTER…

大家在寻找的高级程序员到底是什么样子的?

你好&#xff0c;我是Z哥。这篇文章主题很简单&#xff0c;就是一个很常见的话题“什么是高级程序员&#xff1f;”。文章稍微长了些&#xff0c;但是很容易阅读。我们的中国文化&#xff0c;对“面子”看的特别重&#xff0c;所以你会发现身边到处都是高级XXX&#xff0c;听着…

应用服务器——JBoss架构分析

JBoss是什么? JBoss是免费的&#xff0c;开放源代码J2EE的实现&#xff0c;它通过LGPL许可证进行发布。它提供了基本的EJB容器以及EJB(好像应该是J2EE)服务&#xff0c;例如&#xff1a;数据库访问JDBC、交易(JTA/JTS)、消息机制(JTS)、命名机制(JNDI)和管理支持(JMX)。目前的…

优秀的程序员是那种过单行线马路都要往两边看的人

最近一周帮我以前一个同事推荐工作&#xff0c;顺便了解下行情&#xff0c;我这个同事我感觉还行&#xff0c;技术不说有多好&#xff0c;但是往年绝对不至于简历筛选时被刷掉那种&#xff0c;最先开始推给了一个我比较信任的HR手里&#xff0c;她兼职猎头&#xff0c;推给这个…

应用服务器——tomcat架构分析

先mark&#xff0c;后续补充 https://blog.csdn.net/qq_38245537/article/details/79009448

【为自己相亲】单身小姐姐你在哪里,我是书豪,我在等你

笔者简介Introduction书豪&#xff1a;【人工智能爱好者社区】公众号负责人《R数据科学实战&#xff1a;工具详解与案例分析》书籍作者。 你没看错这是书豪在给自己寻觅良缘如果你有&#xff0c;或者身边的朋友有兴趣请与我联系基本信息 出生日期&#xff1a;1995年5月身高&am…

应用服务器——jetty架构分析

先mark&#xff0c;后续补充 PS&#xff1a;网上找的资料要么太旧&#xff08;2010年的&#xff09;&#xff0c;要么乱七八糟不知所云。百度真弱鸡

知道的越多,越感觉自己渺小

作者&#xff1a;猛哥&#xff0c;关注技术和人文发展的程序员&#xff0c;架构师社区合伙人芝诺说&#xff1a;“人的知识就像一个圆&#xff0c;圆圈外是未知的&#xff0c;圆圈内是已知的&#xff0c;你知道的越多&#xff0c;你的圆圈就会越大。圆的周长也就越大&#xff0…

Java8新特性解析

Java 8中的新特性有&#xff1a; 接口中默认方法&#xff0c;lambda 表达式,方法引用,重复注解&#xff0c;流、函数、接口、map扩展、日期中的新变化等&#xff0c;接下来一一介绍 1. Default Methods for Interfaces(接口中的默认方法) Java 8准许我们在接口中增加一个通过…

.NET Core 3.0 System.Text.Json 和 Newtonsoft.Json 行为不一致问题及解决办法

行为不一致.NET Core 3.0 新出了个内置的 JSON 库, 全名叫做尼古拉斯 System.Text.Json - 性能更高占用内存更少这都不是事...对我来说, 很多或大或小的项目能少个第三方依赖项, 还能规避多个依赖项的依赖 Newtonsoft.Json 版本不一致的问题, 是件极美的事情.但是, 结果总不是不…

Java9 新特性

在介绍 java9 之前&#xff0c;我们先来看看java成立到现在的所有版本。 1990年初&#xff0c;最初被命名为Oak&#xff1b;1995年5月23日&#xff0c;Java语言诞生&#xff1b;1996年1月&#xff0c;第一个JDK-JDK1.0诞生&#xff1b;1996年4月&#xff0c;10个最主要的操作系…