- 博客(43)
- 收藏
- 关注
RSS订阅转载 JAVA泛型与类型擦除
泛型，一个孤独的守门者。大家可能会有疑问，我为什么叫做泛型是一个守门者。这其实是我个人的看法而已，我的意思是说泛型没有其看起来那么深不可测，它并不神秘与神奇。泛型是 Java 中一个很小巧的概念，但同时也是一个很容易让人迷惑的知识点，它让人迷惑的地方在于它的许多表现有点违反直觉。文章开始的地方，先给大家奉上一道经典的测试题。List<String> l1 = ...
2019-09-25 14:17:11
346
转载 如何设计一个秒杀系统
什么是秒杀秒杀场景一般会在电商网站举行一些活动或者节假日在12306网站上抢票时遇到。对于电商网站中一些稀缺或者特价商品，电商网站一般会在约定时间点对其进行限量销售，因为这些商品的特殊性，会吸引大量用户前来抢购，并且会在约定的时间点同时在秒杀页面进行抢购。秒杀系统场景特点秒杀时大量用户会在同一时间同时进行抢购，网站瞬时访问流量激增。秒杀一般是访问请求数量远远大于库存数量，只有少部分用户能...
2019-09-23 17:56:59
385
转载 TCP/IP模型
原文地址：https://www.toutiao.com/i6570218601117123080/本文整理了一些TCP/IP协议簇中需要必知必会的十大问题，既是面试高频问题，又是程序员必备基础素养。一、TCP/IP模型TCP/IP协议模型（Transmission Control Protocol/Internet Protocol），包含了一系列构成互联网基础的网络协议，...
2019-08-05 10:10:28
554
原创 C++ 容器详解
vector、set、multiset、map和multimap一：vector在使用它时, 需要包含头文件#include<vector>vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操作二、向量的声明及初始化 vector 型变量的声明以及初始化的形式也有...
2019-03-13 14:55:10
385
转载 高并发详解
一、什么是高并发高并发（High Concurrency）是互联网分布式系统架构设计中必须考虑的因素之一，它通常是指，通过设计保证系统能够同时并行处理很多请求。高并发相关常用的一些指标有响应时间（Response Time），吞吐量（Throughput），每秒查询率QPS（Query Per Second），并发用户数等。响应时间：系统对请求做出响应的时间。例如系统处理一...
2019-03-09 14:33:23
172
转载 线段树 详解
线段树详解线段树的学习顺序。单点修改+区间查询区间修改+区间查询（懒惰标记）区间合并（ 最后的例题就是 ）扫描线，和区间修改很相似，但是没有懒惰标记，难理解一点最后就是 主席树了，一个很大的不同就是 每个节点的左右儿子并不是简单的 rt<<1和rt<<1|1。线段树 还是要多想想才能真正理解。这篇只有前两种线段树，区间合并不难，扫描线和主席树还要...
2018-11-09 11:15:55
633
原创 欧拉筛+素数筛+莫比乌斯模板
欧拉筛const int maxn;int phi[maxn],prime[maxn];bool vis[maxn];void init(){ phi[1]=1; int tot=0; for(int i=2;i<maxn;i++) { if( !vis[i] ){ prime[tot++]=i; phi[i]=i-1; } ...
2018-08-31 21:03:05
309
原创 HDU 6447YJJ's Salesman CCPC预选赛
链接：http://hdu.hustoj.com/showproblem.php?pid=6447题意：假如一个人站在（x，y）上，那么他可以往（x+1，y），（x，y+1），（x+1，y+1）三个方向走，起初在（0,0）上，地图上有n个物品，若要得到（x，y）的价值，就必须从（x-1，y-1）走来。求最大价值。首先每个点的范围很大，需要离散化。对于（x，y）这个点的价值，在他左上方的位置...
2018-08-26 11:45:13
280
原创 HDU-6406多校第八场 前缀+二分+单调队列
链接：http://hdu.hustoj.com/showproblem.php?pid=6406Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 370 Accepted Submi...
2018-08-15 21:16:26
309
原创 HDU-6356 Glad You Came多校第五场
给你一个函数，生成一个长度为3*m的数组F，初始化数组A（长度n）全为0，有m次更新操作，每次操作给你一个区间【l，r】和一个数v对于区间内的数a【i】=max（a【i】，v）。最后求 异或和。用线段树维护区间最大值和最小值，如果最大值小于v那就相当区间更新，如果最小值大于等于v那么就直接忽略。最后做一次询问，求出全部的a【i】。一个语句决定你T还是A。#include&l...
2018-08-06 20:25:32
582
原创 强联通分量模板
Tarjan 缩点#define maxn 100010vector<int>edge[maxn];int in[maxn];int color[maxn]; //第i个节点属于哪个联通块int stack[maxn];int vis[maxn];int dfn[maxn];int low[maxn];int n,m,top,cnt,sig;void ini...
2018-08-01 20:08:53
167
原创 扫描线凸包模板
const int INF=0xfffffff ;struct Point{ int x,y ;} ;Point p[50005],s[50005] ; // 1->top为凸包中的点。int top ;int direction(Point p1,Point p2,Point p3){ return (p3.x-p1.x)*(p2.y-p1.y)-(p2.x...
2018-08-01 20:07:23
197
原创 HDU-6315 多校第二场 Naive Operations
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 158 Problem DescriptionIn a galaxy far,...
2018-07-25 21:19:52
288
原创 HDU-4000 Fruit Ninja 树状数组
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4000.题意：给你一个长度为n的全排列，求有多少组（x，y，z）满足，x<y<z，且a【x】<a【z】<a【y】。先求出满足，a【x】<a【z】，a【x】<a【y】有多少组，对于当前点，后面有k个数比他大，那么有 k*（k-1）/2组。我们在减去 a【x...
2018-07-24 17:12:41
210
原创 2018杭电ACM集训队单人排位赛 - 2
Problem A Welcome to the Collegiate Programming Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 102 Accepted Submission(s): 82...
2018-07-15 13:12:31
1721
原创 ZCMU-2035 #6035. 「雅礼集训 2017 Day4」洗衣服 贪心+思路
链接点击打开链接你现在要洗 l 件衣服。你有 n 台洗衣机和 m 台烘干机。由于你的机器非常的小，因此你每次只能洗涤（烘干）一件衣服。第 i 台洗衣机洗一件衣服需要 w_i分钟，第 i 台烘干机烘干一件衣服需要d_i 分钟。请问把所有衣服洗干净并烘干，最少需要多少时间？假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干。Input输入文件的第一行三个整数 l 、n 和 m。第二行 ...
2018-07-11 16:02:43
891
原创 数论-欧拉函数
欧拉函数 H（x）表示小于n与n互质的数的个数。H（x）=x*（1-1/P1）*（1-1/P2）........*（1/Pn） P1,P2....Pn为x的素数因子。那么这个如何用代码实现，其实跟分解质因数是一样的O(sqrt（n）)。 int ans=n; for(int i=2;i*i<=n;i++) { ...
2018-06-29 15:28:53
295
原创 ZCMU-2004 组合数+逆元
链接：点击打开链接2004: HEXTime Limit: 4 Sec Memory Limit: 128 MBSubmit: 7 Solved: 5[Submit][Status][Web Board]DescriptionOn a plain of hexagonal grid, we define a step as one move from the current grid to t...
2018-06-27 15:42:49
239
原创 拓扑排序入门（真的很简单）
在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。一直做改操作，直到所有的节点都被分离出来。如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。下面是算法的演示过程。下面是我以前的写法，比较好理解，但是效率低 //b[]...
2018-06-25 19:15:30
210643
71
原创 HDU-3127 完全背包
链接：点击打开链接有一个很大的矩形，给你一些小矩形及其价值，要求能获得的最大价值。dp【x】【y】表示x，y的矩形能得到的最大价值。首先矩形可以正着放有两种方法，要求 i>y&&j>xz+max ( dp[i][j-y]+dp[i-x][y],dp[x][j-y]+dp[i-x][j] )取两者的最大值加上这个小矩形的价值。也可以竖着放两种方法。由于懒得想dp的下标，所...
2018-06-23 14:00:27
206
原创 ZCMU-1957: 乌鸦坐飞机
链接点击打开链接有n（n<=1000）个集合，每个集合有m（m<=10000）个数，每个数的范围（<=10000）。有q（q<=200000）个询问，每次询问两个数a,b，问是否存在集合包含这两个数。我们对所有的集合进行分组，因为int最多32位，所以每一组中有32个集合，总共不超过32组。因为数的大小不超过10000。a【i】【j】表示i这个数在第...
2018-06-22 16:23:37
266
转载 树状数组（很棒的博客）
转自 https://www.cnblogs.com/RabbitHu/p/BIT.html真的是一篇很棒很棒的树状数组的博客，牛逼牛逼。如果你只是想用数组数组的话，就直接看代码吧，文字可以忽略。ZCMU-1156&&1668（区间更新+单点查询一维）ZCMU-1157（区间更新+单点查询二维） 1. 单点修改 + 区间查询最简单的树状数组就是这样的：...
2018-06-21 12:48:57
329
原创 ZCMU-2073: #6291. 小L进阶的斐波那契数列游戏
链接点击打开链接2073: #6291. 小L进阶的斐波那契数列游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 4[Submit][Status][Web Board]Description小L觉得普通斐波那契数列太无聊了，于是他决定研究一下高端玩法，比如斐波那契前n项的平方和。输入格式一行一个整数表示n。输出格式一行一个整数...
2018-06-19 19:32:45
907
原创 ZCMU-1540: 第k大数：二分+思路
链接：点击打开链接1540: 第k大数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 657 Solved: 95[Submit][Status][Web Board]Description有两个序列a，b，它们的长度分别为n和m，那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么？Input输入的第一行为一个正...
2018-06-07 15:55:39
437
原创 PAT 甲级-1018 Public Bike Management (30)（好题）（30 分）
题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax / 2，那么称处于完美状态。如果一个车展容量是满的或者空的，控制中心（处于结点0处）就会携带或者从路上手机一定数量的自行车前往该车站，一路上会让所有的车展沿途都达到完美。现在给出cmax，车站的数量n，问题车站sp，m条边，还有距离，求最短路径。如果最短路径有多个，求能带的最少的自行车数目的那条。如果...
2018-06-06 16:38:42
1363
2
原创 ZCMU-1518-两种全排列的题。
链接：点击打开链接1518: A Permutation ProblemTime Limit: 1 Sec Memory Limit: 32 MBSubmit: 56 Solved: 17[Submit][Status][Web Board]DescriptionA long time ago, there was a boy called ZDD. One day he studied th...
2018-06-01 23:59:27
381
原创 ZCMU-1878 寻找道路 搜索题
链接：点击打开链接1878: 寻找道路Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 15 Solved: 10[Submit][Status][Web Board]Description(road.cpp/c/pas)【问题描述】在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的...
2018-06-01 12:43:33
365
原创 HDU-4704，数学题+费马小定理+快速幂
链接：http://hdu.hustoj.com/showproblem.php?pid=4704Problem Description Sample Input2 Sample Output2Hint1. For N = 2, S(1) = S(2) = 1.2. The input file consists of multiple test cases. 题意S（i）表示用i个数...
2018-05-31 20:29:12
320
原创 HDU-3308线段树+区间合并（好题）
链接：点击打开链接Given n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the longest consecutive increasing subsequence (LCIS) in [a, b]...
2018-05-30 13:31:42
399
1
原创 HDU-4578 线段树 懒惰标记的下推顺序（好题）
链接 点击打开链接Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operations.Operation 1: Add c to each number betwee...
2018-05-29 15:57:48
1180
3
原创 hdu 2256+4565 数学题+矩阵快速幂
题目：点击打开链接 点击打开链接赤裸裸的数学题直接是矩阵快速幂，答案就是2Xn。但是这里有一点，有些同学会想。鸡肉Xn和Yn都已经求出来了，那直接用 Xn+Yn*sqrt（b）不就是好了？结果题目良心，连样例都不让你过。因为sqrt（b）是浮点数。你取上限怎么取？，，肯定会有误差。所以不对。#include<bits/stdc++.h>using namespace std;type...
2018-05-28 17:09:03
237
原创 hdu 1811 拓扑排序+并查集
题目连接点击打开链接自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终于，Lele要...
2018-05-28 15:35:59
146
原创 各种小技巧
之后碰到的陆续加进来现在来说这么判断的。在一个单调的数组中判断是否有 l-r的其中一个数。二分找到 大于等于l 的下标 cc二分找到大于 r 的下标dd如果cc==dd那么就不存在...
2018-05-28 15:29:16
163
原创 ZCUM-1948: #6029. 「雅礼集训 2017 Day1」市场 线段树区间更新
题目连接：点击打开链接从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。有 n nn 个商贩，从 0∼n−1 0 \sim n - 10∼n−1 编号，每个商贩的商品有一个价格 ai a_iai，有两种政令：l,r,c l, r, cl,r,c，对于 i∈[l,r],ai←ai+c i \in [l, r], a_i \leftar...
2018-05-28 15:26:13
649
原创 HDU-6287，质因数分解+二分（小技巧）2018女生赛。
题目连接：点击打开链接小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,an，要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么，请写一个程序帮助小T计算这些问题的正确答案。 Inpu...
2018-05-28 15:15:21
853
原创 ZCMU-1689: 找质数
点击打开链接Description质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。目前为止，人们未找到...
2018-05-26 21:38:45
339
原创 ZCMU-1668: 树状数组 高桥和低桥
点击打开链接Description 有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被淹...
2018-05-26 21:19:13
200
原创 ZCMU-1341 找规律
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1341题意：给你一个数A,B，一次操作可以使A变成A-A%X（1<=X<A），要求最少的操作次数使A<=B.找规律我们要求A%X的值最大。A%2==0时 A%X的最大值为A/2-1；否则为A/2;AC代码：#include<cstdio>#include<cm...
2018-05-26 18:17:47
317
原创 ZCMU-1201 &&ZCMU-1623加强版
题目网址：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1201有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在...
2018-05-26 16:27:42
200
原创 ZCMU-1155 树状数组
题目网址：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1155此题是树状数组模板题，但是也可以用技巧，好像更快的样子。先给出树状数组的解区间更新+单点查询 AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9;i...
2018-05-26 16:16:48
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人