- 博客(169)
- 收藏
- 关注
RSS订阅原创 Servlet
Servlet知识点抽象类的作用降低接口实现类对接口实现过程中的难度将接口中不需要使用的抽象方法交给抽象类进行完成这样接口实现类只需要对接口方法进行重写Servlet接口//Servlet接口中五个方法 init() getServletConfig() getServletInfo() destroy() service()// Tomcat 根据Servlet规范调用Servlet接口实现类规则// 1、Tomcat有权创建Servl
2021-02-04 22:06:28
223
原创 子串和
子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个...
2020-01-01 09:48:31
1054
原创 单调递增子序列(二)
单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。输入有多组测试数据（<=7）每组测试数据的第...
2020-01-01 09:48:18
1203
原创 水池数目
水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0&...
2020-01-01 09:48:03
573
原创 中位数
中位数时间限制：3000 ms | 内存限制：65535 KB难度：2描述一组数据按从小到大的顺序依次排列，处在中间位置的一个数叫做中位数。比如 1 5 10 11 9 其中位数就是9.因为排序过后，9处在中间位置。现在给你一些数，请你求出其中位数。输入第一行输入一个整数T（1<=T<=1000)表示测试数据的组数。随后的一行是一个奇数M，表示该...
2020-01-01 09:46:50
903
原创 大数开方
大数开方：代入法1、把被开方数的整数部分从个位起向左每隔n位为一节，用撇号分开；2、根据左边第一节里的数，求得开n次算术根的最高位上的数，假设这个数为a；3、从第一节的数减去求得的最高位上数的n次方，在它们的差的右边写上第二节数作为第一个余数；4、用第一个余数除以n(10a)^(n-1),所求的整数部分试商(如果这个最大整数大于或等于10，就用9做试商)；5
2016-06-01 09:28:06
4266
1
原创 最小生成树（二）--prim算法实现以及堆优化
一、最小生成树---prim算法实现思想：1、从任意一个顶点开始构造生成树，假设就从1号顶点吧， 首先将顶点1加入生成树中，用一个一维数组book来标记 哪些顶点已经加入了生成树。 2、用数组dis记录生成树到各个顶点的距离，最初生成树中之后1号 顶点，有直连边时，数组dis中存储的就是1号顶点到该顶点 的边的权值，没有直连边的时候就是无穷大，即初始化dis数组。 3、从数组dis
2016-04-29 19:59:25
10276
5
原创 单源最短路径 --Dijkstra算法-通过边实现松弛
单源最短路径 --Dijkstra算法-通过边实现松弛算法思想：每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径基本步骤如下：１、将所有的顶点分为两部分：已知最短路程的顶点集合Ｐ和未知最短路径的顶点集合Ｑ。最开始，已知最短路径的顶点集合Ｐ中只有源点一个顶点，我们这里用一个 book数组来记录哪些点在集合P中。例如对于某个顶点i，如
2016-04-27 19:07:24
719
原创 字符串算法之 AC自动机
最近一直在学习字符串之类的算法，感觉BF算法，虽然很容易理解，但是容易超时，所有就想学习其他的一些字符串算法来提高一下，最近学习了一下AC自动机，虽然感觉有所收获，但是还是有些朦胧的感觉，在此总结一下，希望大家指教。一、AC自动机的原理：Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出N个单词，在给出一段包含
2016-04-19 20:58:31
1646
原创 字符串算法——字典树
Trie树，又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串，其核心思想是空间换时间。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大。典型应用是用于统计，排序和保存大量的字符串(但不仅限于字符串)，所以经常被搜索引擎系统用于文本词频统计。它
2016-04-09 20:55:28
921
原创 KMP算法详解
这几天学习kmp算法，解决字符串的匹配问题，开始的时候都是用到BF算法，（BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符;若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。）虽然也能解决一些问题，但是这是
2016-04-01 17:52:05
2358
1
原创 数独
数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。
2016-03-16 20:55:12
714
原创 蓝桥杯--数字排列
今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何
2016-03-16 11:02:07
3814
3
原创 蓝桥杯--移动距离
移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）
2016-03-14 18:40:09
1871
2
原创 蓝桥杯--格子中输出
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include #include void StringInGrid(int width, int heig
2016-03-14 15:26:18
4153
3
原创 蓝桥杯--小朋友排队
标题：小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他
2016-03-14 10:16:53
4279
原创 quicksort的实现
quicksort的代码实现代码：#includeint a[100002];int book[100002];int i,n;void quicksort(int x,int y){ if(x>y) { return ; } int left,right,temp,t; temp=a[x]; left=x; right=y; while(left!=righ
2016-03-11 18:29:14
535
原创 蓝桥杯--地宫取宝
标题：地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的
2016-03-11 17:14:51
4588
原创 蓝桥杯--六角填数
如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。思路：从上到下，从左到右的顺序，给这个十二个数字编号，然后用深搜。代码：#include #include #inc
2016-03-10 16:16:50
725
原创 蓝桥杯--带分数
100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N程序输出该数字用数码1~9不重复不遗漏地组成带分数表示
2016-03-09 17:17:15
598
原创 最小生成树算法--并查集实现
第一行有两个数，n和m，n表示有n个顶点，m表示有m条边，接下来m行，没行行如a b c,用来表示一条边，意思是从顶点a到顶点b的权值为c。求最小生成树输入数据：6 92 4 113 5 134 6 35 6 42 3 64 5 71 2 13 4 91 3 2运行结果：19主要的代码实现：//通过并查集实现最小
2016-03-08 17:26:56
672
原创 擒贼先擒王--并查集
快过年了，犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下：现在有10个强盗。1号强盗与2号强盗是同伙。3号强盗与4号强盗是同伙。5号强盗与2号强盗是同伙。4号强盗与6号强盗是同伙。2号强盗与6号强盗是同伙。8号强盗与7
2016-03-08 15:57:07
847
原创 纸上情，唯爱
纸上情，唯爱不知何时爱上了用键盘敲打出自己的感情，爱上文字的魅力，更爱上文字所勾勒出的灵魂。越长大越会隐藏自己，于是有些话选择了沉默，唯一敞开心扉的地方，便在这里，让文字宣泄无法述说话语。放下不可告人的，放下不愿伤害别人的，放下不愿影响别人的……文字便成为了承载我一半灵魂的知己。文字留下的痕迹，记录着自己的成长，牵着这位绝不背叛的朋友的手，走向坎坷，走向成熟，走向幸福，直至走向
2015-11-26 10:23:34
1485
转载 考研攻略-以此鞭策自己
【考研帮推荐理由】帮帮认识一个妈妈，她的孩子刚刚大一她就开始为孩子咨询各种考研相关的事宜。你们，2016年考研，离考研的日子只有400多天，希望大家可以好好看看帮帮推荐给你们的这篇文章，做好计划，利用好时间。文章略长，希望有心人可以好好品读。【原文】【从大三开始制定最完美的考研复习计划】不知不觉考完研快一年了，现在想起去年的奋斗心中倍感安慰，看着学弟学妹忙碌的身影，满眼
2015-11-25 14:16:18
783
原创 有趣的组合问题
有趣的组合问题时间限制：500 ms | 内存限制：65535 KB难度：2描述有n 种颜色的乒乓球，每种颜色的乒乓球的个数有任意多个，从中取m个球，问一共有多少种取法。输入每行2个正整数 n,m，(n,m)输出每组输出占一行，输出一共有多少种取法样例输入3 33 22 20 0样例输出1063
2015-09-05 18:53:22
653
原创 建堆，以及对堆排序
建堆，以及对堆排序代码：#includeint h[101];//用来存放堆的数组 int n;//用来存储堆中元素的个数，就是堆的大小 //交换函数，用来交换堆中的俩个元素的值 void swap(int x,int y){ int t; t=h[x]; h[x]=h[y]; h[y]=t;}//向下调整函数 void siftdown(int i){/
2015-08-13 11:10:32
762
原创 算法8：巧妙的邻接表（数组实现）
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。1234564 51 4 94 3 81 2 52 4 61
2015-08-11 15:18:09
1051
原创 街区最短路径问题
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到
2015-08-10 17:05:39
927
原创 水管工游戏
水管工游戏 最近小哼又迷上了一个叫做水管工的游戏，游戏的大致规则是这样的，一块矩形土地被划分为N*N的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标（1,1）的矩形土地的左上角左部边缘，延伸到坐标为（N,M）的矩形土地的右下角右部边缘，水管只有2种，如下图所示：每种管道将占据一个单位正方形土地。你现在可以旋转这些管道，使其构成一个管道系统，即创造一条从（1,1）
2015-08-10 16:32:20
1521
原创 飞翔
飞翔时间限制：3000 ms | 内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿
2015-08-07 21:44:18
683
原创 最大和
最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9 2 -4 1 -1 8 其
2015-08-05 22:09:46
727
原创 Sum
Sum时间限制：1000 ms | 内存限制：65535 KB难度：2描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain
2015-08-02 20:27:29
710
原创 无线网络覆盖
无线网络覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相
2015-08-02 19:59:32
611
原创 网络的可靠性
网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生
2015-08-01 14:50:27
764
原创 士兵杀敌（一）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其
2015-08-01 14:31:54
595
原创 众数问题
众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入
2015-08-01 14:22:21
789
原创 小明的存钱计划
小明的存钱计划时间限制：3000 ms | 内存限制：65535 KB难度：2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱，小明会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄，妈妈提出，小明可以随时把整百的钱存在她那里，到了年末她会加上20％还给小明。因此小明制定了一个储蓄计划：每个月的月初，在得
2015-08-01 11:28:23
1244
原创 喜欢玩warcraft的ltl
喜欢玩warcraft的ltl时间限制：2000 ms | 内存限制：65535 KB难度：3描述ltl 非常喜欢玩warcraft，因为warcraft十分讲究团队整体实力，而他自己现在也为升级而不拖累团队而努力。他现在有很多个地点来选择去刷怪升级，但是在每一个地点他都要买上充足的补给和合适的道具，以免在刷怪的时候被怪物反杀了，每一个地
2015-07-29 22:17:58
712
2
原创 蚂蚁的难题(三)
蚂蚁的难题(三)时间限制：2000 ms | 内存限制：65535 KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去 Ci 的时间。众所周知，蚂蚁的厨艺不怎么样，所以他
2015-07-28 19:13:58
779
原创 蚂蚁的难题(二)
蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小
2015-07-28 15:52:34
787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人