aixiaqin3479-CSDN博客

转载将本地项目上传到Github

一直都想学习Github的使用，很早就注册了账号，但总以为很难，不敢尝试。又想向别人一样把自己做的一些东西分享出来，同时也是一个托管代码的好地方，终于硬着头皮试了试怎么上传代码，现在才发现原来并没有自己想象中的那么复杂。第一步：电脑上先安装Git 安装成功标志：鼠标右键点击后出现Git GUI Here和Git Bash Here，如图第二步：我们需要先创建一个本地的版本库...

2018-05-25 18:47:00 186

转载对于session,request,cookie的理解

session和request的生命周期首先是session，比如我们在实现一个购物车功能时，在某一页面（这里称为页面A）选择了一些购物的商品，添加到购物车。那么当我们选择完成后点击我的购物车时会跳转到一个购物车页面（这里称为页面B），这和页面A是两个不同的页面，那么怎么讲页面A选取的商品添加到页面B呢。这里一种解决方案就是session。直接上一个demo了：A.jsp页面：...

2018-05-23 10:46:00 250

转载 static的使用

1、静态方法中可以直接调用同类中的静态成员，但不能直接调用非静态成员2、如果希望在静态方法中调用非静态变量，可以通过创建类的对象，然后通过对象来访问非静态变量3、在普通成员方法中，则可以直接访问同类的非静态变量和静态变量，4、静态方法中不能直接调用非静态方法，需要通过对象来访问非静态方法package TT;public class HelloWo...

2018-05-02 16:07:00 191

转载 Java事件监听的四种实现方式

1.事件对象：一般继承自java.util.EventObject对象,由开发者自行定义.2.事件源：就是触发事件的源头,不同的事件源会触发不同的事件类型.3.事件监听器：事件监听器负责监听事件源发出的事件.一个事件监听器通常实现java.util.EventListener这个标识接口.其整个处理过程是这样的,事件源可以注册事件监听器对象,并可以向事件监听器对象发送事件...

2018-04-30 10:53:00 532

转载静态网页和动态网页

一、静态web页面：1、在静态Web程序中，客户端使用Web浏览器（IE、FireFox等）经过网络(Network)连接到服务器上，使用HTTP协议发起一个请求（Request），告诉服务器我现在需要得到哪个页面，所有的请求交给Web服务器，之后WEB服务器根据用户的需要，从文件系统（存放了所有静态页面的磁盘）取出内容。之后通过Web服务器返回给客户端，客户端接收到内容之后经过浏览...

2018-04-13 11:26:00 199

转载 ps -ef|grep详解

ps命令将某个进程显示出来grep命令是查找中间的|是管道命令是指ps命令与grep同时执行PS是LINUX下最常用的也是非常强大的进程查看命令grep命令是查找，是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。...

2017-12-20 16:50:00 4604

转载 linux ls -l 详解

以root的家目录为例:可以看到，用ls -l命令查看某一个目录会得到一个7个字段的列表。第1行:总计(total)Total后面的数字是指当前目录下所有文件所占用的空间总和。可以使用ls –lh查看，也可使用ls –alh查看。第1字段:文件属性字段-rw-r--r--. 1 root root 100 12月 19 19:28 daemon.lo...

2017-12-20 16:01:00 447

转载 PKU2418_树种统计(map应用||Trie树)

DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter.America's temperate climates produce forests with h...

2017-04-21 17:12:00 92

转载 PKU2503_map应用

DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand th...

2017-04-21 17:06:00 106

转载 XDU1024简单逆序对(贪心||分治)

题目描述逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i<j时，a[i] > a[j]的组数。现在请你求出一串数字中的逆序对的个数，需要注意的是，这些数字均在[0,9]之内。输入第一行输入T,表示有T组测试数据对于每组数据，首先输入n,代表有n个数(0<n<=10^6)接下来输入n个数，每个数都在[0,9]之内输出...

2017-04-21 16:56:00 194

转载 CCF地铁修建

问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。　　现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能修建一...

2017-04-21 11:13:00 114

转载 C题:A Water Problem(dp||搜索)

原题链接解法一：递归#include<cstdio>#include<algorithm>using namespace std;long long n,x,y;long long solve(int m){ if(m==1) return x; if(m%2==1){ long long t1...

2017-03-13 19:27:00 70

转载 A题:Common Substrings(KMP应用)

原题链接注意:2号和3号get_next()函数中next[i]赋值时的区别,一个是0,一个是1,且不能互换#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=1e5+10;char ch[2*max...

2017-03-13 18:07:00 72

转载 HDU 1879 继续畅通工程(Prim||Kruscal模板题)

原题链接Prim(点归并)//异或运算：相同为假，不同为真#include<cstdio>#include<algorithm>#define maxn 105using namespace std;int n,m,sum,flag;int fa[maxn];struct Edge{ int u,v,w; ...

2017-03-13 15:56:00 95

转载魔兽世界之一:备战(模拟)

原题链接最近几天练练模拟吧。A:魔兽世界之一：备战总时间限制:1000ms内存限制:65536kB描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部，City 1，City 2，……，City n，蓝司令部两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五...

2017-03-11 22:40:00 172

转载 F题:等差区间(RMQ||线段树)

原题大意：原题链接题解链接给定一个长为n的数组元素和q次区间[l,r]询问,判断区间[l,r]内元素排序后能否构成等差数列#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const...

2017-03-08 11:05:00 120

转载 E题:Water Problem(快速幂模板)

题目大意：原题链接题解链接解题思路:令x=x-1代入原等式得到新的等式,两式相加,将sin()部分抵消掉,得到只含有f(x)的状态转移方程f(x+1)=f(x)+f(x-2)+f(x-3),然后用矩阵快速幂即可#include<cstdio>#include<cstring>typedef long long ll;const ll m...

2017-03-07 22:38:00 103

转载 D题:数学题(贪心+二分)

原题大意：原题链接题解链接给定两个集合元素,求出两集合间任意两元素相除后得到的新集合中的第k大值#include<cstdio>#include<algorithm>using namespace std;const int maxn=1e5+10;int T,n,m,k;int a[maxn],b[maxn];bool c...

2017-03-06 21:39:00 129

转载 HDU 2222 Keywords Search(AC自动机模板题)

原题大意：原题链接先给定T个单词,然后给定一个字符串,查询该字符串中包含多少个给定的单词解题思路:AC自动机模板题参考链接：哔哩哔哩算法讲堂WA版本注意：因为输入的单词可能有重复,那么Insert()函数中p->id=id;语句中p->id会被覆盖,在Query()函数中会一次性全部被清零,导致不能查询重复单词,以至于结果res错误.#includ...

2017-03-05 11:24:00 95

转载 CDOJ 1048 Bob's vector(快速幂+三分法)

题目大意：原题链接给定数组A[i]的计算方法，求出其任意一个极值点解题思路：求极值点用三分法，一般计算100次足矣，所以三分时上限为100，不过运行时间可能会长一点用for循环用while循环#include<bits/stdc++.h>using namespace std;const int mod=1e9+7; int n...

2017-03-04 20:58:00 111

转载 XDU 1130 (快速幂)

题目大意：原题链接解题思路：sum((p+i*d)*C(n,i))=sum(p*C(n,i)+d*i*C(n,i)) ; 又因为i*C(n,i)=n*C(n-1,i-1) 所以sum((p+i*d)*C(n,i))=sum(p*C(n,i)+d*n*C(n-1,i-1));然后i又是从0到n,C(n,0)+C(n,1)+......+C(n,n)=2^n;即sum((p+i*d)*C...

2017-03-03 23:12:00 68

转载 CDOJ 1502 string(简单贪心)

题目大意：原题链接相邻两个字母如果不同,则可以结合为前一个字母,如ac可结合为a.现给定一个字符串,问结合后最短可以剩下多少个字符串解体思路：简单贪心一开始读题时,就联想到之前做过的一道题,从后往前贪心(关键),假设dp[i]表示从第i个字符开始到末尾结合后最短可以剩下的字符串数目.然后拿笔在纸上画了画,发现果然是正确的.最后只要输出dp[0]即可.好开心,从读题到A...

2017-03-03 22:43:00 90

转载 HDU 4585 Shaolin(map应用+二分)

题目大意：原题链接初始少林最开始只有一个老和尚，很多人想进少林，每个人有一个武力值，若某个人想进少林，必须先与比他早进去的并且武力值最接近他的和尚比武，如果接近程度相同则选择武力值比他小的，按照进入少林的先后顺序，求出每个和尚进去的时候应当和哪个和尚比武。#include<map>#include<iostream>using namesp...

2017-03-03 21:31:00 113

转载 PKU 1208 The Blocks Problem(模拟+list应用)

题目大意：原题链接关键是正确理解题目意思首先：介绍一下list容器的一些操作：参考链接list<int> c1;c1.unique(); 去重。c1.reverse(); 反转链表。c1.insert(pos,num); 在pos位置插入元素num。c1.insert(pos,n,num);在p...

2017-03-02 23:26:00 136

转载 PKU 1379 Run Away(模拟退火算法)

题目大意：原题链接给出指定的区域,以及平面内的点集,求出一个该区域内一个点的坐标到点集中所有点的最小距离最大.解题思路：一开始想到用随机化算法解决，但是不知道如何实现。最后看了题解才知道原来是要用模拟退火算法解决。不过个人感觉这个算法的实现过程中仍然采用了随机化算法。二者均属于概率算法。参考链接Point Goto_Rand_Dir(double key,Po...

2017-03-01 22:22:00 83

转载 PKU 1573 Robot Motion(简单模拟)

原题大意：原题链接给出一个矩阵(矩阵中的元素均为方向英文字母),和人的初始位置,问是否能根据这些英文字母走出矩阵.(因为有可能形成环而走不出去)此题虽然属于水题,但是完全独立完成而且直接1A还是很开心的注意:对于形成环的情况则从进入环的交点处重新走一遍,记录步数即可#include<cstdio>#include<cstring>i...

2017-02-28 22:48:00 72

转载 PKU 1226 Substrings(字符串匹配+暴搜KMP模板)

原题大意：原题链接给出n个字符串，找出一个最长的串s，使s或者s的反转字符串(只要其中一个符合就行)同时满足是这n个串的子串。对于样例，第一组ABCD BCDFF BRCD最长的串就是CD;第二组rose orchid最长的子串就是ro#include<cstdio> #include<cstring> #include&lt...

2017-02-27 20:56:00 82

转载 XDU 1037 倍流畅序列(字符串匹配+贪心)

题目描述对于一个0,1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s0与s1同构,则称s为倍流畅序列.例如:011001是一个倍流畅序列, 因为：s0 = 0__00_s1 = 1__11_而101不是, 因为:s0 = _0_s1 = 1_1下面的问题是：对于一个0、1串s, 在s后添加最少数目的0或1,使它成为一个倍流畅序列。输入...

2017-02-26 22:20:00 85

转载 XDU 1140 寻找万神(字符串匹配)

学会strstr的使用strstr(str1,str2)函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。#include<cstdio>#include<cstring>using namespace std;int main(){ int n; ...

2017-02-26 22:14:00 70

转载 CCF 字符串匹配(find()函数的使用)

问题描述试题编号：201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字...

2017-02-26 22:07:00 95

转载 PKU 1204 Word Puzzles(AC自动机)

题目大意；原题链接给定一个字符串矩阵和待查找的单词,可以朝8个不同的方向查找,输出待查找单词第一个字母在矩阵中出现的位置和该单词被查到的方向.A~H代表8个不同的方向,A代表正北方向,其他依次以45度角的方向顺时针增加.解题思路：解法一：Trie树暴搜因为不查询重复单词,所以dfs(int u,int i,int j,int k)函数中当已经查询到单词时,val[u]...

2017-02-25 22:29:00 97

转载 PKU 1932 XYZZY(Floyd+Bellman||Spfa+Floyd)

题目大意：原题链接给你一张图，初始你在房间1，初始生命值为100，进入每个房间会加上那个房间的生命（可能为负），问是否能到达房间n。（要求进入每个房间后生命值都大于0）解题思路：解法一：Floyd+Bellman1.Floyd先判断图是否连通,不连通则直接失败2.Bellman Ford然后跑最长路,判断是否有正环或者有正通路#include<cstdi...

2017-02-24 12:13:00 70

转载 PKU 1201 Intervals(差分约束系统+Spfa)

题目大意：原题链接构造一个集合，这个集合内的数字满足所给的n个条件，每个条件都是指在区间[a,b]内至少有c个数在集合内。问集合最少包含多少个点。即求至少有多少个元素在区间[a,b]内。解题思路：首先假设s[i]表示从0到i中有s[i]个数属于这个序列。1. 开始我用每个整数(1,2,...)当做图的结点,添加边就是Add(u,v,w),写出来之后发现连题目的样例数据都输...

2017-02-23 14:32:00 95

转载 PKU 2352 Stars(裸一维树状数组)

题目大意：原题链接就是求每个小星星左小角的星星的个数。坐标按照Y升序，Y相同X升序的顺序给出由于y轴已经排好序，可以按照x坐标建立一维树状数组关键是要理解树状数组中的c[maxn]数组的构成方式，例如c1=a1,c2=c1+a2,c3=a3,c4=c2+c3+a4,c5=a5,c6=c5+a6,c7=a7,c8=c4+c6+c7+a8......(可以发现当c[maxn]...

2017-02-22 22:45:00 94

转载 PKU 3169 Layout(差分约束系统+Bellman Ford)

题目大意：原题链接当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上(即间距可能为0)。即是说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好...

2017-02-22 15:59:00 75

转载 PKU 2559 Largest Rectangle in a Histogram(单调栈)

题目大意：原题链接一排紧密相连的矩形,求能构成的最大矩形面积。为了防止栈为空,所以提前加入元素(-1,0)#include<cstdio>#include<stack>#define maxn 100005using namespace std; long long h[maxn];struct Element{ ...

2017-02-21 18:31:00 68

转载 PKU 2082 Terrible Sets(单调栈)

题目大意：原题链接一排紧密相连的矩形,求能构成的最大矩形面积。为了防止栈为空,所以提前加入元素(0,0).#include<cstdio>#include<stack>#define maxn 50005using namespace std; struct Element{ int length; int ...

2017-02-21 18:28:00 82

转载 PKU 2823 Sliding Window(线段树||RMQ||单调队列)

题目大意：原题链接(定长区间求最值)给定长为n的数组,求出每k个数之间的最小/大值。解法一：线段树segtree节点存储区间的最小/大值Query_min(int p,int l,int r,int ll,int rr)从编号为p的节点开始在区间[l,r]内查询区间[ll,rr]的最小值Query_max(int p,int l,int r,int ll,int rr...

2017-02-20 23:57:00 109

转载 PKU 2155 Matrix(裸二维树状数组)

题目大意：原题链接题意很简单，就不赘诉了。解题思路：使用二维树状数组，很裸的题。二维的写起来也很方便，两重循环。Add(int x,int y,int val)表示(x,y)-(n,n)矩形区域被修改val次(在传入参数时val=1)如果是要修改(x1,y1)-(x2,y2)的矩形区域。那么可以在(x1,y1)处加1，在(x2+1,y1)处加1，在(x1,y2...

2017-02-20 23:51:00 73

转载 PKU 1521 Entropy(简单哈弗曼树_水过)

题目大意：原题链接给你一个字符串，首先是计算出一个按正常编码的编码长度，其次是计算出一个用霍夫曼编码的编码长度，最后求正常编码的长度除以霍夫曼编码长度的比值，保留一位小数。解题思路：需要知道1.正常的编码长度的话，由于都是ASCII码值所以编码长度都为8，所以总长度就是8*字符串的长度Len就行。2.哈弗曼树带权路径之和WPL=非叶子节点权值之和刚开始一直不明白运行结...

2017-02-20 21:08:00 106

空空如也

空空如也