- 博客(49)
- 收藏
- 关注
RSS订阅原创 FastDFS图片上传工具类
public class UploadUtil { public static String uploadImage(MultipartFile multipartFile){ String imgUrl = Constant.trackerServerIP; //fastdfs服务器ip自行设置 //上传图片服务器 //配置fdfs的...
2020-01-16 19:32:13
198
原创 Linux安装FastDFS
一、 FastDFS–tracker安装1.FastDFS安装环境FastDFS是C语言开发，建议在linux上运行，本教程使用Centos7.4作为安装环境。1.1 安装gcc 依赖环境： yum install gcc-c++ -y2.libevent2.1 yum -y install libevent2.2 如果没有perl库，需要使用 yum install perl*...
2020-01-16 17:21:15
166
原创 Problem 2184 逆序数还原 （周赛 4）
Description有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足iaj的数字对数），但是某天他发现自己遗失了原来的数列，只留下之前计算过程中留下的各个数字对应的逆序数，现在请你帮他还原出原序列。Input数据有多组，请处理到文件结尾。每组数据第一行为一个整数N（1第二行为N个整数
2015-08-22 14:23:56
381
原创 A. Jzzhu and Children （周赛4）
DescriptionThere are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all the children from1 to n. The i-th child wants to get at least ai candies.Jzzh
2015-08-22 14:21:41
473
原创 小P寻宝记——好基友一起走
题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出来。所以他就让小P独
2015-08-17 21:23:07
444
原创 小P寻宝记——粗心的基友
题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接下来n行，每行有两个正整数vi， wi。
2015-08-17 21:22:27
462
原创 电影节
题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。输入多组输入，每组第一行是两个整数n，m (2 输出对于每一组输入，输出一行，如果观众c和观众d投票给同一部电
2015-08-17 19:23:18
330
原创 连通网络
题目描述网络由基站和基站间线路组成，基站连通表示两个基站可以通过线路互相到达。网络连通代表网络中任意两基站可以互相连通。现有一些网络，求这些网络至少增加多少线路成为连通网络。 输入第一行输入一个数T代表测试数据个数（T(0 输出对于每个样例输出最少增加多少线路可以成为连通网络。每行输出一个结果。 示例输入23 11 23 2
2015-08-17 19:21:26
542
原创 数据结构实验：连通分量个数
题目描述 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。 输入 第一行是一个整数T，表示有T组测试样例
2015-08-17 19:20:14
411
原创 Fibsieve`s Fantabulous Birthday （周赛3）
DescriptionFibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year.Among these gifts th
2015-08-15 15:16:33
307
原创 Queue （周赛3）
Little girl Susie went shopping with her mom and she wondered how to improve service quality.There are n people in the queue. For each person we know timeti needed to serve him. A person will be
2015-08-15 15:13:02
344
原创 Jzzhu and Sequences （周赛3）
Jzzhu has invented a kind of sequences, they meet the following property:You are given x andy, please calculate fn modulo 1000000007 (109 + 7).InputThe first line contains two intege
2015-08-15 14:58:23
326
原创 图的基本存储的基本方式一
题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？输入 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点
2015-08-14 20:35:38
678
原创 图的基本存储的基本方式二 （链表）
题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？输入 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点
2015-08-14 20:33:47
428
原创 数据结构实验之队列一:排队买饭
题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排
2015-08-12 14:30:28
496
原创 refresh的停车场 （栈+队列）
题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add num 表示车牌号为num的车辆要进入停车场或便道，Del 表示停车场
2015-08-12 14:11:16
628
转载 STL系列之一 deque双向队列
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数：下面给出deque的使用范例：//双向队列 deque//by MoreWindows http://blog.csdn.net/morewindows#include #include #inc
2015-08-12 10:39:30
407
原创 SDUT 1466 双向队列
题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进队操作；ROUTLOUT 表示出队操作；输入第一行包含一个整数M(M以下M行每行包含一条命
2015-08-12 10:33:09
366
原创 图结构练习——判断给定图是否存在合法拓扑序列
题目描述 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一条有向边。 输出 若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。 示例输入1 02 21 22 1示例
2015-08-11 20:46:59
330
原创 离散事件模拟-银行管理 （队列模拟）
题目描述 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务 ，并且在时间范围是12=0&&time输入
2015-08-11 15:06:51
606
原创 求二叉树的深度
题目描述已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。输入输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。输出输出二叉树的深度。示例输入2dbgeafcdgebfcalnixulinux示例输出43#in
2015-08-11 10:34:19
404
原创 树结构练习——判断给定森林中有多少棵树
题目描述 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在java语言中，只允许单继承结构，并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码，他对这份代码非常感兴趣。这份ja
2015-08-10 17:28:41
370
原创 SDUT 1500 Message Flood （快排+二分查找）
题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merlin this question on the New Ye
2015-08-10 15:59:53
382
原创 SDUT 1028 Catch That Cow （BFS）
题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤
2015-08-10 10:50:23
302
原创 树-堆结构练习——合并果子之哈夫曼树 （STL 优先队列）
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力
2015-08-10 10:48:27
793
原创 SDUT 2482 二叉排序树
题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数
2015-08-08 20:17:25
586
原创 HDU Task schedule （周赛2）
Problem Description有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。机器总是按照工作表执行，当机器空闲时立即执行工作表之外的任务请求。 Input输入的第一行包含一个整数T， 表示一共
2015-08-08 18:13:04
287
原创 DZY Loves Chessboard （周赛2）
DZY loves chessboard, and he enjoys playing with it.He has a chessboard of n rows and m columns. Some cells of the chessboard are bad, others are good. For every good cell, DZY wants to put a ches
2015-08-08 18:10:59
369
原创 Equidistant String （周赛2）
Little Susie loves strings. Today she calculates distances between them. As Susie is a small girl after all, her strings contain only digits zero and one. She uses the definition of Hamming distance:
2015-08-08 18:03:14
335
原创 Toy Cars （周赛2）
Little Susie, thanks to her older brother, likes to play with cars. Today she decided to set up a tournament between them. The process of a tournament is described in the next paragraph.There are n
2015-08-08 17:23:17
413
原创 Integration of Polynomial （周赛1）
DescriptionSuppose there are a polynomial which has n nonzero terms, please print the integration polynomial of the given polynomial.The polynomial will be given in the following way, and you
2015-08-08 17:20:30
295
原创 HDU The Number Off of FFF （周赛1）
Problem DescriptionX soldiers from the famous "*FFF* army" is standing in a line, from left to right.You, as the captain of *FFF*, decides to have a "number off", that is, each soldier, from left
2015-08-08 17:18:51
296
原创 HDU kiki's game （周赛1）
Problem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is
2015-08-08 17:17:21
334
原创 Heros and Swords （周赛1）
Problem DescriptionThere are n swords of different weights Wi and n heros of power Pi.Your task is to find out how many ways the heros can carry the swords so that each hero carries exactly on
2015-08-08 17:14:47
329
原创 KIDx's Pagination （周赛1）
Problem DescriptionOne Day, KIDx developed a beautiful pagination for ACdream. Now, KIDx wants you to make another one.The are n pages in total.The current page is cur.The max distance to cu
2015-08-08 17:11:59
347
原创 树结构练习——排序二叉树的中序遍历
题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。 输入输入包含多组数据，每组
2015-08-07 16:26:19
692
原创 KMP简单应用
题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。输出 对于每组输入数据，若string2是string1的子串，则输出string
2015-08-07 14:15:19
291
原创 图结构练习——最小生成树 （Prim算法）
题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n 剩下m行每行3个正整数a b c，代表城市a 和城市b之间可以修建一条公路，代
2015-08-07 09:43:42
509
原创 图结构练习——最短路径 （Floyd算法）
题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。 输出 每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在） 示例输入3 21 2 1
2015-08-06 20:58:48
535
原创 基于邻接矩阵的广度优先搜索遍历 （BFS）
题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。下面的m行，每行是空格隔开的两个整数u，v，表示一
2015-08-06 20:04:17
1089
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人