- 博客(407)
- 资源 (2)
- 收藏
- 关注
原创 IDEA中add framework support时没有 JavaEE 以及 WebApplication
本人用的是IDEA 2020.1版本,看了一下也有人遇到过这个问题,但还没有解决办法。其实造成这个的原因可能是在安装IDEA是Disable了一些配置,只要将其Enable即可以下是本人的解决方案:File -> Settings -> Plugins -> Installed找到JavaEE勾选,重启IDEA即可由于本人只需要这个Web Application,...
2020-04-17 17:05:12
20350
18
原创 Java反射学习
在计算机科学中,反射是指计算机程序在运行时(Run time)可以访问、检测和修改它本身状态或行为的一种能力。用比喻来说,反射就是程序在运行的时候能够“观察”并且修改自己的行为。重点是运行时在Java中利用反射获得一个Class对象有三种方法:通过forNameClass a=Class.forName();直接获取某一个类的ClassClass a=Test.Class...
2019-11-01 23:28:27
195
原创 HashSet, LinkedHashSet, TreeSet学习
SetHashSet基于哈希表实现,支持快速查找,但不支持有序性操作。并且失去了元素的插入顺序信息,也就是说使用迭代器遍历HashSet得到的结果是不确定的LinkedHashSet具有HashSet的查找效率,且内部使用双向链表维护元素的插入顺序TreeSet基于红黑树实现,支持有序性操作,但是查找效率不如HashSet。HashSet查找的时间复杂度为O(1),TreeSet查找...
2019-10-24 21:06:23
188
原创 Leetcode 1021 Best Sightseeing Pair
Given an arrayAof positive integers,A[i]represents the value of thei-th sightseeing spot, and twosightseeing spotsiandjhave distancej - ibetween them.Thescoreof a pair (i < j) of si...
2019-03-26 19:29:26
183
转载 TCP协议疑难杂症全景解析
转载自:https://blog.csdn.net/dog250/article/details/6612496 说明:1).本文以TCP的发展历程解析容易引起混淆,误会的方方面面2).本文不会贴大量的源码,大多数是以文字形式描述,我相信文字看起来是要比代码更轻松的3).针对对象:对TCP已经有了全面了解的人。因为本文不会解析TCP头里面的每一个字段或者3次握手的细节,也不会解...
2019-01-02 22:08:52
205
1
原创 Gym 101986F Pizza Delivery(最短路+tarjan)
题意:一个有向图,n个点,m条边,1为起点,2为终点,问每次反转一条边的方向,最短路会不会发生改变,如果变短了,输出HAPPY,变长了或者到达不了了输出SAD,不变的话输出SOSO先正向图跑一遍最短路,反向图也跑一遍最短路,对于一个边(u,v),假如dis[u]+rev[v]+w==dis[2],那么他就是最短路上的一条路径,用这些路径重新建一个图,跑一遍tarjan,对于一条边,如果dis[...
2018-12-14 13:21:11
372
1
原创 UVALive 8275 Annual Congress of MUD(网络流+建图)
题目链接:https://cn.vjudge.net/problem/UVALive-8275题目大意:举办一个持续D天的聚会,每个人可以在[x,y]这个时间区间来,每个人都必须参加聚会,且只能参加一次一天,boss需要让聚会人最多的那一天人最少,设这个数为T,给出n个人的时间区间,如果某个人来了以后T会增加,就输出这个人的编号一开始往网络流的方向想了,但是也没想出个所以然,自己还是菜啊....
2018-11-18 22:26:19
307
原创 Happy-2018-Graph theory 题解
bzoj 4443首先很容易看出这是一个需要使用二分的二分图,要选出第K大的数,即找到第n-k+1小的数,对于题目中的两个数字不能在同一行或同一列,这是一个在二分图题目中常见的条件,对应的解决方法就是使用行列建边所以最后的过程是首先我们二分出一个值,对于小于等于这个值的数,进行行列建图,最后判断匹配数是否为n-k+1即可#include&amp;lt;iostream&amp;gt;#include&amp;lt...
2018-11-16 18:29:05
333
原创 UVA 1345 Jamie's Contact Groups(二分+最大流)
题目:UVA - 1345题意:有n个人,m个组,给出每个人想要去的分组,每个人只能去一个组,问人数最多的那个组最少有多少个人二分一下每个组的可以放的人数,然后每个组与汇点相连,容量为二分的值,源点与每个人相连,容量为1,每个人与想去的组连边,容量为1,跑一边最大流判断即可#include<iostream>#include<cstdio>#include...
2018-10-30 12:52:46
1545
原创 UVALive 3972 March of the Penguins (最大流+拆点)
题目:UVALive 3972同LightOJ 1154题意:有一群企鹅,n块冰,给出每个企鹅的最大跳跃距离,再给出冰的坐标和上面存在的企鹅个数和允许跳跃的次数,问有哪些冰是可以将所有的企鹅汇聚起来的对于每一块冰进行拆点,容量为允许跳跃次数,源点向这块冰连一条边,容量为这个冰的企鹅个数。然后n^2枚举冰与冰,如果它们之间的距离小于最大跳跃距离,就连一条边,容量为无穷,因为冰与冰之间不限...
2018-10-29 12:01:56
259
原创 UVALive 5095 Transportation(费用流+拆边)
题目:UVALive - 5095题意:n个城市,m条路,现在要运输K个单位的货物,对于每条路都有个系数ai,带着x单位的货物路过这条路需要支付ai*x*x的费用,每条路有个运输货物的最大容量,问运输k单位的货物所需的最小费用以前写的费用流都是单位流量的费用,如果这次还这么写会发现第3个样例中货物全部都往ai=1的那条边跑了,但实际上两条路各跑一个更优。观察到容量很小,只有5,所以对于每一...
2018-10-27 19:41:40
183
原创 UVALive 2197 Paint the Roads(费用流)
题目链接:UVALive-2197题意:n个点,m条边,还有一个k,给出每条边的信息,让你选择一些边,使得这些边组成的图里面,每个点只属于k个回路上,问最小的费用如果每个点都只在k个回路上,那么这些点的出度入度是相等的,都是等于k,所以对于每个点,拆点分别连源点汇点,容量为k,费用为0,然后边就正常的连上,容量为1,费用为边权,跑一遍费用流,若最后的流量等于k*n,就是答案,否则就是-1...
2018-10-27 16:31:38
178
原创 UVA 11082 Matrix Decompressing (网络流)
题目:UVA11082题意:有一个n行m列的矩阵,给出前n行的和,前m列的和,让构造出这个矩阵,保证有解,矩阵中的每个值在1-20之间源点向每一行连边,每一列向汇点连边,然后每个格子就是该行与该列连边,题目中说每一个矩阵的小格子的值必须大于0,如果这时候我们把容量设为20是不对的,因为这样会出现跑出来0的情况。所以对于行与列之间的连边,容量应设为19,也就是我们默认流了1的流量了,所以源点...
2018-10-27 10:05:58
267
原创 ZOJ 3829
Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known a...
2018-10-25 08:17:12
192
原创 ZOJ 3529 A Game Between Alice and Bob(SG)
A Game Between Alice and Bob Time Limit: 5 Seconds Memory Limit: 26...
2018-10-24 14:41:38
195
原创 UVA 11324 The Largest Clique (强连通分量 +dp)
题目链接:UVA 11324题意:给一个有向图,求一个结点数最大的结点集,使得该结点集中任意两点u和v满足:要么u可以到达v,要么v可以到达u,或是相互可达建图,跑一遍强联通,然后用连通分量建新图,求一个新的DAG图上的最大权路径#include<iostream>#include<cstdio>#include<cstring>#inclu...
2018-10-23 14:52:57
153
原创 UVA 12293 Box Game (SG函数)
题目链接: UVA12293题意:https://cn.vjudge.net/problem/UVA-12293#author=2017wph对于那一个少球的盒子其实不用太多去考虑,只需要控制最多球的那个盒子,对于这个多球的,只要把它的数量控制在尽量多就行了,也就是(n+1)/2 到n-1个,然后SG函数找找规律就行了规律是2^i-1#include<iostream>...
2018-10-23 09:55:23
140
原创 CodeChef AMLEX Poetic word(网络流)
Poetic wordDhinwaji is an acclaimed poet and likes to play with words and letters. He has bought some stickers where each sticker has a lower case english letter (a-z). The letters are indexed from ...
2018-10-18 09:05:48
278
原创 UVALive 8196 && Gym 101889I Imperial roads(最小生成树+LCA)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6218题意:给出一个图,再给出q次询问,每次询问包含一条边,求出含这条边的最小生成树的权值先求一遍最小生成树,对于每一次询问,假如这一条边在最小生成树上边...
2018-10-03 21:15:04
322
原创 ABC110 C - String Transformation
C - String TransformationTime Limit: 2 sec / Memory Limit: 1024 MBScore : 300300 pointsProblem StatementYou are given strings SS and TT consisting of lowercase English letters.You can per...
2018-09-29 09:47:55
973
原创 51nod 1241 特殊的排序
1241 特殊的排序题目来源: 摩根斯坦利的比赛题基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注一个数组的元素为1至N的整数,现在要对这个数组进行排序,在排序时只能将元素放在数组的头部或尾部,问至少需要移动多少个数字,才能完成整个排序过程?例如:2 5 3 4 1 将1移到头部 => 1 2 5 3 4 将5移到...
2018-09-28 16:24:07
212
原创 POJ 2391 Ombrophobic Bovines(二分建图+网络流+floyd)
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 21280 Accepted: 45...
2018-09-18 12:57:46
145
原创 HDU 3987 && HDU 6214(最小割的边数)
HDU 3987HDU 6214两个题目都差不多,都是求最小割的最少割边数量,HDU 3987分了边的方向,但是也一样对于每一个边,将它的容量变为w=w*(maxm+1)+1;因为最小割的容量最后都是一样的,+1是为了算出边数,如果不加一,最后就是跑出一个最小割,因为最小割是相同的,所以不+1的话本质上是没有区别的,但是+1以后,边数少的会变成最小割,最后跑出来的答案对maxm+1取模...
2018-09-13 09:59:09
238
原创 HDU 4725 The Shortest Path in Nya Graph(最短路)
The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11609 Accepted Submission(s): 2522 Problem DescriptionT...
2018-09-11 11:07:54
139
原创 ACM-ICPC 2018 徐州赛区网络预赛 J. Maze Designer(最大生成树+lca)
After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \times MN×M little squares. That is to say, the height o...
2018-09-10 08:52:58
282
原创 Codeforces 900C Remove Extra One(思维)
C. Remove Extra Onetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of length n. Remove one element...
2018-09-09 09:56:08
183
原创 lightoj 1296 Again Stone Game(SG函数)
1296 - Again Stone Game PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Alice and Bob are playing a stone game. Initially there are n piles of stones an...
2018-09-08 09:27:28
201
原创 lightoj 1199 Partitioning Game(SG函数)
1199 - Partitioning Game PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB Alice and Bob are playing a strange game. The rules of the game are:1. I...
2018-09-08 09:00:40
269
原创 lightoj 1253 - Misere Nim(nim博弈)
1253 - Misere Nim PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Alice and Bob are playing game of Misère Nim. Misère Nim is a game playing on k piles ...
2018-09-08 08:40:26
232
原创 Wannafly挑战赛 23 B 游戏(SG函数运用)
链接:https://www.nowcoder.com/acm/contest/161/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小N和小O在玩游戏。他们面前放了n堆石子,第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子,不能不取。最后无法操作的人...
2018-09-07 22:13:42
166
原创 lightoj 图论题(二分图与网络流)总结
LightOJ 1149题意:给两个集合,要求去掉一些元素,使得剩下的两个集合的元素尽量的少,且第二个集合的数都不能整除第一个集合的数最小点覆盖=最大匹配数,所以对于那些第二个集合能整除第一个集合的数,就连一条边,最后跑一次匈牙利,就能知道要去掉多少个数了LightOJ 1150题意:给一个地图,有一些怪兽和人,每个怪兽都要去吓一个人,怪兽只能走上下左右四个方向,一个怪兽只会吓一个...
2018-09-07 19:09:57
319
原创 Lightoj 1237 Cyber Cafe(费用流)
1237 - Cyber Cafe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB After graduating in CS, Mr 'AcmHateKori' has opened a cyber café. His business was run...
2018-09-07 17:04:48
252
原创 Lightoj 1150 Ghosts!(bfs+二分+二分图)
1150 - Ghosts! PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB It's a dark, cloudy and spooky night. The ghosts of 'VutPara' graveyard have awakened. Th...
2018-09-07 09:51:29
228
原创 lightoj 1429 Assassin`s Creed (II) (强联通缩点+闭包+最小不相交路径覆盖)
1429 - Assassin`s Creed (II) PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB Ezio needs to kill N targets located in N different cities. The cities are ...
2018-09-03 08:18:18
321
原创 lightoj 1356 Prime Independence(最大独立集+HK算法)
1356 - Prime Independence PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB A set of integers is called prime independent if none of its member is a prime...
2018-09-02 20:22:07
420
转载 二分图基本概念
https://winguse.com/blog/tag/%E6%9C%80%E5%A4%A7%E7%8B%AC%E7%AB%8B%E9%9B%86/ 基本概念二分图顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻(没有共同边)的图。最大匹配这个没啥说的,就是两个集合中的元素两两配对,使配对的数量最多。独立集从所有点中,选出一些点,这些点两两之间都没有边相连。...
2018-09-02 15:59:15
312
原创 lightoj 1171 Knights in Chessboard (II)(二分图匹配+奇偶建图)
1171 - Knights in Chessboard (II) PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB Given an m x n chessboard where some of the cells are broken. Now you ...
2018-09-02 15:40:35
484
原创 HDU 1507 Uncle Tom's Inherited Land*(二分图匹配+奇偶建图)
Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4036 Accepted Submission(s): 1686Special Judge Problem Descr...
2018-09-02 14:54:13
178
原创 2018南京网络赛 Magical Girl Haze (分层图最短路)
题目链接:https://nanti.jisuanke.com/t/31001ACM-ICPC 2018 南京赛区网络预赛L-Magical Girl HazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256MBProblem DescriptionThere are N cities in the country, a...
2018-09-01 20:04:12
449
原创 lightoj 1198 Karate Competition(费用流)
1198 - Karate Competition PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Your karate club challenged another karate club in your town. Each club enters...
2018-08-31 18:43:23
174
TCP/IP网络编程 [韩] 尹圣雨(带书签)
2019-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人