- 博客(90)
- 收藏
- 关注
原创 LVS搭建的四种模型及其优缺点
有道云地址:https://note.youdao.com/share/?id=e2ee54a38327eca892df116704ef2e05&type=note#/一.Linux Virtual Server (linux虚拟服务) LVS工作于OSI七层模型的传输层,通过对TCP、UDP、SCTP、IPsec ESP、AH这些工作在四层的协议的支持,根据目标地址...
2018-09-06 10:00:27
874
1
原创 apache的下载、配置以及端口转发的两种方式(server 2012)
1、apache的下载链接 切记不要下载错误 x86为32位系统 x64为64位系统2、下载之后直接将压缩包中的【Apache24】文件夹解压到自己盘符下3、(1) 打开根目录 Apache24\conf\httpd.conf 下的.conf文件,切记不要用记事本,用notepad++或其他支持二进制保存的文本编辑器,修改的所有路径分隔符把【\】改为【/】 (2) 修改Ser
2017-06-28 16:43:39
728
原创 跨域资源共享(CORS)问题解决
今天在部署项目的时候遇到一个小问题,把项目扔在A服务器的tomcat上的时候,数据库在B服务器上。用客户端访问A服务器web项目的时候,使用ajax从数据库中读出的数据会提示【需要跨域资源共享(CORS)】。 于是乎,总结一下。CORS:Cross-Origin Resource Sharing(跨域资源共享)CORS被浏览器支持的版本情况如下:Chrome 3+、IE 8+、
2017-06-27 16:41:18
1143
原创 mac os下配置Java web环境
1. Java JDK安装及部署 示例JDK版本为1.7 下载链接 具体步骤如下:一、点击安装二、安装路径默认就可以三、打开终端 输入 java -version 提示版本java version “你的jdk版本” 安装成功2、Web应用服务器安装及部署,这里装的是tomcat 7 下载链接,具体步骤如下:一、双击解压在你的【下载】文件夹中二、把解压过的文件夹
2017-06-10 16:25:13
1128
原创 操作系统 --- Buddy伙伴算法
Buddy算法的优缺点:1)尽管伙伴内存算法在内存碎片问题上已经做的相当出色,但是该算法中,一个很小的块往往会阻碍一个大块的合并,一个系统中,对内存块的分配,大小是随机的,一片内存中仅一个小的内存块没有释放,旁边两个大的就不能合并。2)算法中有一定的浪费现象,伙伴算法是按2的幂次方大小进行分配内存块,当然这样做是有原因的,即为了避免把大的内存块拆的太碎,更重要的是使分配和释放过
2017-01-12 11:29:38
3685
原创 codeforces AIM Tech Round 3 (Div. 2) B. Checkpoints
题目链接:点击打开链接题目大意:给定x轴上的一些整数点,问从m点出发到n-1个点至少要走多少米?题目解析:读完题目之后感觉想暴力一发,就是从m走到最右边再走回来走到最左边,这样相当于走了两遍m的右半部分,再算上另一半一共两种答案,去一个最小值就好了。超时了,想了好半天发现自己思维定式了,把给定的所有点都过一遍只留下一个边界就可以,所以问题转换为从m到两个边界的问题,所以排序之后取四种情况的
2016-08-29 19:42:24
668
原创 POJ 1724 ROADS
题目链接:点击打开链接题目大意:有n个点,给你r条边,再给你k块钱,r行数据中每行4个整数S,D,L,T代表从S到D点的长度为L,需要花费为T,问你从1到n点在k块钱足够的情况下最短路长是多少?题目解析:简单的搜索,和POJ3411的做法差不多,记得如果当前状态已经大于答案了或者钱已经不够了就要及时return,没有必要再继续搜下去,然后就没啥啦。#include #include
2016-08-18 08:12:14
411
原创 POJ 3411 Paid Roads
题目链接:点击打开链接题目大意:每行给定五个整数ai, bi, ci, Pi, Ri,点的个数不超过10个意思是如果一个人要从a点到达b点,如果他之前经过了c点那么花费为p,否则花费为r。问他要从1到n点最少花费是多少?题目解析:由于数据中有可能存在重边,所以我们应该使用邻接表建图,前向星也可。然后把所有的边存好之后,就从1点开始搜了,需要注意的是有些点我们有可能去某一个往返一次会
2016-08-18 08:03:58
395
原创 POJ 1699 Best Sequence
题目链接:点击打开链接题目大意:给你不超过10个长度不超过20的字符串,如果某两个字符串的首尾相同或没有相同,都可以连接起来,例如TCGG和GGAT就可以连接为TCGGAT,问把给你的所有字符串都按照这种规则连接起来,最短长度是多少?题目解析:首先因为n和字符串长度都很小,我们可以直接模拟处理出每个字符串两两之间的可以合并的长度是多少,例如TCGG和GGAT的可合并的长度为2,那么给每个字
2016-08-18 07:54:14
535
原创 Codeforces 400 A. Inna and Choose Options
A. Inna and Choose OptionsThere always is something to choose from! And now, instead of "Noughts and Crosses", Inna choose a very unusual upgrade of this game. The rules of the game are given belo
2016-08-15 14:43:19
428
原创 HDU 5813 Elegant Construction(构造)
题目链接:点击打开链接题目大意:给定n个点,和n个整数,n个整数代表标号为i的顶点要和其他第ni个点相连,输出一个合法地图。题目解析:将顶点按能到达的点数从小到大排序,排好序之后每个点只能往前面的点连边. 因而如果存在一个排在第i位的点,要求到达的点数大于i-1,则不可行;否则就可以按照上述方法构造出图. 复杂度O(N^2).#include #include #include
2016-08-10 08:34:16
440
原创 HDU 5818 Joint Stacks(模拟 || 优先队列 || 左式堆)
题目链接:点击打开链接题目大意:给定T个操作,A栈和B栈,操作包含三种,一种是push,即向A栈或B栈中加入一个新元素,一种是pop即输出A栈或B栈的栈顶元素,最后一个是merge,即合并两个栈,并保留第一个栈清空第二个栈(即如果输入merge B A为保留B,清空A)。题目解析:比赛的时候自己想到去模拟一下,时间复杂度肯定没问题,就是调试可能会耗点时间,于是让队友现行上模板用左式堆过掉了
2016-08-10 08:26:04
413
原创 POJ 2983 Is the Information Reliable?(差分约束)
题目链接:点击打开链接题目大意:给定n个点,m条信息,信息包含两种,一种是P,给定u,v,w代表u点在v点的北方w光年处,一种是V,给定u,v代表u在v的北方至少1光年处,判断给定信息的真假。题目解析:建立图,跑最长路,判断是不是有矛盾即正环,SPFA,要判断自环。#include #include #include #include #include #includ
2016-08-09 09:31:22
290
原创 Codeforces 377 A. Maze(搜索技巧)
A. MazeTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %I64d Java class name: (Any)Submit StatusPavel loves grid mazes. A grid maze is an n × m rectang
2016-08-08 16:20:15
379
原创 HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者
题目链接:点击打开链接题目解析:题目为巴什博弈的模板,题目可以转化为一共有n颗石子,每次最多拿m个,先手拿走最后一颗输出Grass,否则输出Rabbit.n颗石子,最多拿m颗,即当n == m+1的时候拿走了m颗,下一次必定为胜利,所以当一方的石子数是n%(m+1) == 0的时候这一方是必败的局势,所以有n=(m+1)*r+s(r为任意自然数),所以拿石子的时候总是留给队手一个(
2016-08-08 10:59:40
368
原创 HDU 5011 Game (博弈)
题目链接:点击打开链接题目大意:给定n堆石子,每次可以随意选定一堆拿光或者把这个一堆分为两堆,先手拿完最后一次的Win,否则输出Lose题目解析: 设nim和为0是T态,不为0 为S态。 充裕堆的T态中根据充裕堆的数量,分为T0和T2,(不存在T1),T2表示充裕堆数量大于1。S态分为S0,S1,S2;可以看出,T0必败,
2016-08-08 10:43:22
368
原创 HDU 4994 Revenge of Nim(博弈)
题目链接: 点击打开链接题目大意:有n堆石子,从第一堆开始拿,把第一堆拿完之后才能拿第二堆,直到第n堆也被拿完,先手赢输出Yes,后手赢输出No.题目解析:对于每一堆石子,我们单独看一堆的话,因为这一堆石子的个数肯定是大于1的,所以这一堆石子的个数最终可以确定输赢的要不然是1,要不然就是0,即这一堆石子 要不然被拿空,要不然就被拿掉只剩下一个给对
2016-08-08 09:30:50
308
原创 HDU 5793 A Boring Question(多校6)
题目链接题意:给定n和m,求的结果是多少题解:化简过程。最后化为等比数列求和公式,m^0 + m^1 + m^2 + ... + m^n = ? = (m^(n-1) - 1) / (m - 1)代码:#include #include #include #include #include #include #include #
2016-08-05 14:37:54
425
原创 Calculate S(n) (规律题)
Calculate S(n)Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10508 Accepted Submission(s): 3771Problem DescriptionCalculate
2016-08-04 09:56:50
918
原创 HDU 5763 Another Meaning(多校4)
Another MeaningProblem DescriptionAs is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”. Today, ?? is chating wi
2016-07-29 14:59:42
594
2
原创 HDU 5774 Where Amazing Happens(多校4)
Where Amazing HappensTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 307 Accepted Submission(s): 224Problem DescriptionAs the
2016-07-29 14:45:16
777
原创 HDU 5775 Bubble Sort (多校4)
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 502 Accepted Submission(s): 306Problem DescriptionP is a permutati
2016-07-29 14:36:48
514
原创 HDU 5761 Rower Bo(多校3)
Rower BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1087 Accepted Submission(s): 401Special JudgeProblem DescriptionThe
2016-07-28 08:49:41
556
原创 HDU 5753 Permutation Bo(多校3 --- 1002)
Permutation BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 339 Accepted Submission(s): 203Special JudgeProblem Description
2016-07-27 09:43:05
598
原创 HDU 5752 Sqrt Bo(多校3--1001)
Sqrt BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 493 Accepted Submission(s): 227Problem DescriptionLet's define the f
2016-07-27 09:15:33
410
原创 Codeforces Round #364 (Div. 2) C. They Are Everywhere (窗口滑动)
C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergei B., the young coach of Pokemo
2016-07-25 15:40:19
444
原创 POJ 1195 Mobile phones (二维树状数组)
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 18121 Accepted: 8356DescriptionSuppose that the fourth generation mobile phone base station
2016-07-25 10:26:41
322
原创 POJ 1328 Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75586 Accepted: 16939DescriptionAssume the coasting is an infinite straight line. Land
2016-07-25 08:26:14
309
原创 POJ 3258 River Hopscotch (二分)
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11291 Accepted: 4837DescriptionEvery year the cows hold an event featuring a peculiar ver
2016-07-25 07:50:05
347
原创 Round Numbers((组合数 + 简单组合数学)||(数位dp))
Round NumbersTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows, as you know, have no fingers or thumbs and thus are unabl
2016-07-20 13:54:46
1439
原创 Codeforces Round #363 (Div. 2) C. Vacations(DP 动态规划)
C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So he decided to
2016-07-20 08:41:54
1132
原创 Codeforces Round #363 (Div. 2) B. One Bomb
B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It
2016-07-20 08:31:32
312
原创 POJ3267 -- The Cow Lexicon( 字符匹配dp动态规划 )
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9471 Accepted: 4530DescriptionFew know that the cows have their own dictionary with W (1
2016-07-18 22:02:43
610
原创 POJ3026-Borg Maze(广度优先搜索+最小生成树)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12346 Accepted: 4046DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro
2016-07-18 20:53:40
1410
1
原创 Codeforces Round #361 (Div.2) - A. Mike and Cellphone
A. Mike and Cellphonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile swimming at the beach, Mike has
2016-07-18 11:12:07
476
原创 Children of the Candy Corn(简单深搜+简单广搜)
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12524 Accepted: 5386DescriptionThe cornfield maze is a popular Halloween treat
2016-07-18 10:24:45
583
原创 2016-7-17
不知道应该以什么方式表达出来,只好再次在这儿写东西了。还有27分钟,BC两周年开始,27分钟也不知道能写多少,写写看吧。昨天去青岛打了CCCC程序团体天梯赛,成绩不尽人意130+,看着同等级的同学220+心里各种凌乱。最近一段时间到底干了些什么,什么都没做,还在自以为很可以的混天度日。今天被老师第三次叫过去谈话了,聊了一些和之前不同的话题。说了4C,又说了之前的情况,自己什么都没做
2016-07-17 18:55:37
363
转载 document.getElementById("xx").style.xxx中的所有属性
盒子标签和属性对照CSS语法(不区分大小写)JavaScript语法(区分大小写)borderborderborder-bottomborderBottomborder-bottom-colorborderBottomColorborder-bottom-styleborderB
2016-06-06 18:22:52
3320
原创 PAT - 肿瘤诊断 - 三维简单广搜
在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示,其中1表示疑似肿瘤的像素,0表示正常像素。由于切片厚度可以认
2016-05-17 21:07:27
1569
1
原创 HDU 3065 病毒侵袭持续中(AC自动机)
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10315 Accepted Submission(s): 3629Problem Description小t非常感谢大家帮忙解决了他的上一
2016-04-26 09:21:48
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人