- 博客(129)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Windows下安装和配置tomca（免安装版本）
首先在官网下载tomcat的zip版本，记得下载下载对版本，是32还是64位 将下载好的zip文件解压到本地目录中。 解压到到系统环境变量中，添加几个变量 变量1：TOMCAT_HOME 变量值：D:\apache-tomcat-8.5.20 变量2：CATALINA_HOME 变量值：%TOMCAT_HOME% 变量值3：CATALINA_BASE 变量值：%TOMCAT_H...
2018-07-27 10:22:33
248
原创 AC自动机
题目要求：输入n个单词，然后输入一段字符串，请问字符串中第几个位置第一次出现了该单词。#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using namespace std;char ...
2018-03-26 21:52:36
223
原创 反向输出链表
输入一个链表，用反向输出链表的节点。 可以用栈保存的遍历的链表节点的值。然后用栈先进后出的特点。就可以实现从尾到头输出节点值。#include<stdio.h>#include<string.h>#include<iostream>#include<list>#include<stack>#include<algorithm>using namespace std;int main(
2017-12-30 19:44:06
465
原创 替换空格
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 一开始的思路便是从开头扫到右空格就替换，但这样做，空格后的每个字符串都要推后，这样时间复杂度就是O(n2)。 所以我们可以换一种思路。我们可以从前扫到后找到空格的数目，然后确定下来替换后长度为多少，然后从结尾开始扫，遇到空格就替换。时间复杂度
2017-12-30 19:13:07
353
原创 二维数组中的查找
题意： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 因为数组是有序，从左到右递增，从上到下递增。那我们可以从左下或者右上开始查找。比如我们从左上开始查找，如果数组元素大于给定的数，那么肯定就是给定的数在数组元素的上面，如果小于给定的数，那么就是在右边。 下面给出
2017-12-29 23:11:39
190
原创 windows下配置nginx+php环境
以前学php的时候，都是用集成环境，实习的第一天就要用nginx搭建环境。 下面说说搭建过程。 首先我们先下载好nginx和php nginx下载地址 然后到php官网上下载php,戳这里 下载后之后。然后就是配置的环节。 我们把他们都解压到E:/WWW这个文件夹下面 我们先来配置nginx，其实需要改动的东西并不多 我们找到server部分 找到root部分location /
2017-07-12 17:44:14
590
原创 HTTP协议详解
转自：http://blog.csdn.net/gueter/archive/2007/03/08/1524447.aspx 引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG
2017-07-05 19:26:22
334
原创 学院网站的建设
HTML部分： head.php<!DOCTYPE><meta http-equiv="Content-Type" content="text/html;charset=utf-8"><head><style type="text/css"> /* common styling */ .menu {font-family: arial, sans-serif; width:960px;
2017-07-03 21:00:51
632
原创 QT实现2048
2048是一款很流行的手机游戏。下面我们用QT实现在windows下展现其效果 程序的启动图： 下面的代码部分 (1)widget.h#ifndef WIDGET_H#define WIDGET_H#include <QWidget>#include <QLabel>#include <QPushButton>#include <QMessageBox>#include <QFi
2017-07-03 20:23:46
4057
4
原创 poj3723 Conscription
又到了写文章骂自己SB的时候。。。这题的题意是某个人要找N个女孩和M个男孩。每个人需要付10000RMB。不过女孩x和男孩y有关联。当关联的人被招去了。那么剩下的那个人就可以在以dRMB找到。现在问你最小的招聘代价是多少。。#include#include#include#include#include#include#includeusing namespace std;
2016-07-30 22:20:39
373
原创 Educational Codeforces Round 15
昨天做cf的时候自己跟自己抢了一晚上的网。。。。。大半的时间都花在验证网络账号。就因为手机和pc端不能同时连。。好了，进入正题A. Maximum Increasetime limit per test1 secondmemory limit per test256 megabytesinputstandard i
2016-07-30 21:56:53
513
原创 poj 1679 The Unique MST
题目要判断最小生成树是不是是唯一的。先用prim算法求出最小生成树。然后将加进最小生成树的边用used数组标记起来，并且记录下i-j点的最大权值。然后在枚举那些没加进生成树的边。看是否也能得到同样的权值。如果能说明不唯一比如used[i][j]==0说明i-j这条边没加进去然后更新Min。#include#include #include#includeusing namesp
2016-07-28 11:25:50
312
原创 poj1639
有n个巨人要去Park聚会。巨人A和先到巨人B那里去，然后和巨人B一起去Park。B君是个土豪，他家的停车场很大，可以停很多车，但是Park的停车场是比较小。只能停k辆车。现在问你在这个限制条件下。居然到达Park的最短距离-------------------------------------------------------------------------------------分割线
2016-07-28 09:45:26
913
原创 CodeForces 630C
You’re given a list of n strings a1, a2, …, an. You’d like to concatenate them together in some order such that the resulting string would be lexicographically smallest.Given the list of strings, outpu
2016-07-25 21:16:32
686
2
原创 UVALive - 7163
题意很长。。。总的来说就是这样的。假设刚开始两个容器分别放的不明物体分别有f[0]，f[1]。那么经过一次操作就是就变成f[2]=f[1]+f[0]，f[1]。。 然后让你求经过M次之后f[m+1]和f[m]的gcd。。中途执行到N次的时候要f[n+1]要家Y. 做题的时候自己简直是个SB。每天做题都是个SB。。 可以看出操作过程其实就是一个斐波那契。然后相邻的那个斐波那契数gcd是1。然后M
2016-07-25 20:43:41
388
原创 51NOD 1070 Bash游戏 V4
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。 Bash游戏两连发。 还是打表找规律。通过打表我们可知当n为满足斐波那契数的时候。B才赢
2016-07-22 21:48:24
595
2
原创 51NOD 1068 Bash游戏 V3
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16….)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。（输入的N可能为大数） 这是个博弈题。。我们可以先打个表看看 打表的过程如下#include<stdio.h>
2016-07-22 21:37:42
521
原创 51NOD 1060 最复杂的数
把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 我们先来认识一个东西，叫反素数。 具体的这篇博文讲的很详细：http://blog.csdn.net/acdreamers/article/details/25049767 这题的话，我们可
2016-07-22 21:34:33
636
原创 2016 Multi-University Training Contest 1 Abandoned country
这题先求出最小生成树，然后在最小生成树中求任意两个点之和的平均数。。因为最小生成树是唯一的，所以期望也就只有一个。求最小生成树的时候把树存起来。求任意两点之和的时候我们求出一条边在求和的时候用了多少次，也就是求该边的左右端点有多少个比如一条边左右两边有A，B个端点，那么利用的次数也就是A*B。 我们可以用dfs来实现，用sum数组表示k点子树上的点（包括他自己）,那么kf父亲那边的点就是n-sum
2016-07-20 20:47:11
458
原创 中断调用与子程序设计实验
dos中断的指令：int 中断处理程序入口程序CS:IP 中断号*4 例：int 21h 21h*4=84h (低字存放IP，高字存放CS) 则中断指令的入口地址 IP存放0084h，0085h 入口地址CS存放0086H 0087H 中断调用 INT 21H DOS中断调用步骤 第一步：置入口参数 第二步：功能号送AH 第三步：执行 INT 21H （1）1号功能
2016-05-20 15:14:36
1216
原创 POJ 3764
题目链接：http://poj.org/problem?id=3764 这题的题意是让你找一条路径，那条路径的点额权值异或得到的结果要最大。题目给出n-1条边，说明这个图是个联通图。我们可以用dfs求出从节点0开始到每一个点通过的路径上的异或值，用val[]来保存。然后利用字典树。把val[]的值一位一位的插入的01字典树中。然后再查找。找到最大值。#include <stdio.h>#incl
2016-05-13 17:07:42
487
原创 CSU 1566 The Maze Makers
这题。。。。题意很长的。大体的意思就是给出一个迷宫，迷宫有16中状态。然后迷宫中每一个格子由一个十六进制数构成，然后把该数转换成2进制数，顺时针绕一圈表示的就是该格子四周的是否可以走，0表示可走，1表示不可走=_= 然后让你判断这个迷宫是属于4种类型的迷宫中哪种类型 每个迷宫保证只有一个入口和出口。而且相邻的格子之间只有一扇墙 四种迷宫分别是这样的 ①起点到终点不存在路径 ②迷宫中有存在有
2016-05-09 16:47:49
677
原创 poj2524 Ubiquitous Religions
题目链接:http://poj.org/problem?id=2524 这题是求联通块。我们可以用并查集来做。不过要记得合并的时候要有序的合并，然后在枚举父亲节点，看看有多少点是在该点管辖下。然后再标记起来就ok啦~ 不过在写find函数的时候顺带把路径也压缩压缩。不然会TLE ==#include<stdio.h>#include<string.h>#include<iostream>#
2016-04-29 16:55:05
346
原创 poj2377
题目链接http://poj.org/problem?id=2377 这题求得是最大生成树。如果不能联通的话就输出-1. 我们用克鲁斯卡尔来做。要注意的一点就是在合并的时候要有序的合并。不能无序并，最后做完生成树之后，我们在判断一下是否n个点在同一个联通块上面。即他们的父亲节点一样。#include<stdio.h>#include<string.h>#include<iostream>#
2016-04-29 16:03:08
436
原创 汇编语言程序设计的上机基础知识预备
（一）汇编系统盘的文件系统 1：masm.exe 2：link.exe 3：cref.exe 4：lib.exe 5：edit.exe 汇编系统的启动及上机步骤 任务栏->开始->cmd->进入dos窗口 如果masm系统放在C盘 c：回车 CD\MASM 回车 出现C:\MASM> 进入源程序编辑界面edit xy5.asm（xy5是文件名） 编辑完保存退出 C:\ma
2016-04-27 17:42:57
609
原创 POJ1789-Truck History .
题目链接：http://poj.org/problem?id=1789 题目的大概意思就是给你n个字符串。每个字符串只有7的长度。然后分别给这些字符串编号。不同编号之间的距离就是他们有多少个不同的字母。（同一个位置字母不相同也算）然后一个编号只能由另一个派生出来。派生的代价就是他们呢之间的距离。现在要你求最小的总代价。 编号的范围是2-2000.属于稠密图。求最小生成树最好用prim算法。用克鲁
2016-04-26 22:07:34
477
原创 jdk的安装和环境的配置
首先在官网上下载好jdk，安装完之后就开始配置环境http://ju.outofmemory.cn/entry/229210这篇文章写的很详细，自己就不献丑了= =然后怎么在dos下运行java程序。首先我们先在记事本上写好java程序。然后保存的时候一定保存成类.java的格式，然后保存在E（F,C）盘都可以。比如我把一个HelloWorld.java保存在E盘。我们可以进行下面的操
2016-04-23 19:46:31
492
原创 1268 和为K的组合
给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"这个题简单的dfs即可#include#include#include#includeusing namespace std;const int N=100;int vis[N];int a[N];int n,sum;int dfs(int x,int k)
2016-04-13 21:51:11
507
原创 无向图的判环
（1）先介绍一下无向图的判断算法，这个比较简单：判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法： 第一步：删除所有度 第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点，则存在环，否则没有环。算法分
2016-04-10 20:24:11
3568
原创 hoj 1556
Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。Sample Input31 12 23 331 11 21
2016-04-04 21:44:34
448
原创 hoj1556 Color the ball
Problem Description N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N
2016-04-04 21:42:19
453
原创 1113 矩阵快速幂
给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。#include#include#include#includeusing namespace std;const int N=100;const long long mod=1000000007;typedef long long
2016-03-05 18:48:37
378
原创 1137 矩阵乘法
第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 #include#include#include#includeusing namespace std;const int N=100;struct Mat
2016-03-05 18:47:02
422
原创 1242 斐波那契数列的第N项
斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。这道题由于
2016-03-05 18:44:21
602
原创 1256 乘法逆元
给出2个数M和N(M 若K*M%N==1则称k为M%N的乘法逆元，逆元一般还用在除法取模上。其解法有扩展欧几里得定理和费马小定理，本题用的是扩展欧几里得定理#include#include#include#includeusing namespace std;const int mod=1000000007; long long X,y;long long gcd(long
2016-03-05 18:36:19
652
原创 1264 线段相交
给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。这道题刘汝佳的的训练指南上有有讲，其中判断端点是否在线段上需要判断四次#include#include#include#include#includeconst double eps=1e-10;using namespace std;str
2016-03-05 18:31:42
445
原创 1265 四点共面
给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。四个点组成3的向量，然后把向量看成行列式，看行列式的结果是否为0，若为0则共面，否则不共面#include#include#include#includeusing namespace std;int x[4],y[4],z[4];in
2016-03-05 18:27:56
469
1
原创 Uva10881 Piotr's Ants
题意，长度为L的木棒上有n只蚂蚁，每只蚂蚁要么向左，要么向右，相撞的时候则会改变方向，问T秒后，妈妈的位置和方向这道题我们把蚂蚁抽象成一个个点来的话，我们会发现，蚂蚁碰撞之后，就像两个点“对穿而过：所以我们要计算出T秒后每个蚂蚁的位置但是T秒过后对应的位置上不一定是那只蚂蚁，可能是别的蚂蚁。我们就要搞清楚”谁是谁“通过模拟发现，蚂蚁经过T时间之后，相对顺序是不变的。所以我们把前后的位置
2016-01-29 00:22:08
451
原创 1051 最大子矩阵和
一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2Input第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。第
2016-01-10 17:51:23
578
原创 1065 最小正子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。Input第1行：整数序列的长度N（2 <= N <= 50000)第2 - N+1行：N个整数O
2016-01-05 19:05:54
648
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人