- 博客(84)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 Apache部署web项目解决跨域问题和history模式（apache含Linux版本和Windows版本）
最近的一个项目是在apache上部署webxian项目，踩了很多坑。这里简单记录一下自己踩过的坑以及有一些要注意的问题，我是用的apacheWindows版本是2.4.41：（1）部署跨域问题我来简单说一下我这个项目的跨域问题，就是在这个相当于一个纯前端的问题，然后数据都是从一个接口中获取的，然后这样部署上去的话不是同源，这就产生了跨域问题。如果想详细了解一下这个跨域问题以及原理，这里我看到这篇文章很不错分享给大家，下面是链接（侵删）跨域问题是怎样造成的：https://www.cnblogs.
2020-05-23 23:50:50
1107
2
原创 element-ui菜单栏切换页面高亮刷新后不显示问题
最近做的一个vue的小项目，在点击菜单栏其他页面之后高亮会跟着过去，但是刷新后高亮又会重新跳到最初进入的页面，原因是这样的，element-ui官网示例:default-active="activeIndex"，这个控制高亮，然后在data中一直返回了activeIndex: '1',这样的话就是刷新页面就一直变为1的那个高亮。解决办法：但是这样改的话要注意每个页面的index等于...
2020-04-17 09:40:34
1577
原创 最近公共祖先LCA（Tarjan(离线)算法）&& poj1330 && hdu2586
注：这篇文章关于算法解释部分参考☞：http://www.cnblogs.com/JVxie/p/4854719.html这位大佬写的特别详细，然后我在这个的基础上又增加了两道例题，更方便大家理解首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换...
2018-07-27 17:37:27
384
原创 Codeforces Round #479 (Div. 3)题解 977A 977B 977C 977D 977E 977F
A. Wrong Subtraction这两句话决定了题意：（如果一个数n结尾的最后一个数字是1，就减1，是0 就去掉。问k次以后这个数是多少if the last digit of the number is non-zero, she decreases the number by one;if the last digit of the number is zero, she divides...
2018-05-23 09:18:07
336
原创 codeforces 967A A. Mind the Gap ( Round #477 rated, Div. 2）
题意： 告诉一系列飞机降落时间，而且降落需要1秒，相邻飞机降落必须间隔S，就是前一个飞机降落了之后（+1s)+s才可以安排下一个飞机。问多安排一个飞机的最早降落时间不知道为什么那么多人fst，好了直接上代码：// >File Name: 1.cpp// > Author: Webwei#include<bits/stdc++.h>#define ll l...
2018-04-30 10:05:36
383
转载 Ubuntu18.04 新特性，装好需要做的11件事情
文章转致：https://www.linuxidc.com/Linux/2018-04/152109.htm觉着这篇特别好就收藏下来，继续学习安装Ubuntu 18.04之后要做的11件事情提示！该文通过一些简单的说明提示、技巧和“需要做的事情”的选择有助于让Ubuntu 18.04更易于使用，使用起来更加愉快。 目的？ 让你有最好的体验。从常识建议和精妙的调整到有用的建议和相关指南，我们的列表并...
2018-04-29 10:21:13
38722
原创 02-线性结构 Pop Sequence（25 分）
先上代码，在解释：#include<bits/stdc++.h>using namespace std;int a[10010];int main(){ int m,n,k; cin >> m >> n >> k; stack<int> sk; while(k--){ bool flag = 1; for(in...
2018-04-27 11:02:24
390
原创 L1-009. N个数求和-PAT团体程序设计天梯赛
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”...
2018-03-28 16:00:22
212
原创 hdu6069 Counting Divisors && lightoj1028 - Trailing Zeroes (I)
由易到难：lightoj1028->hdu6069lightoj1028 : http://www.lightoj.com/volume_showproblem.php?problem=1028求一个数n，有多少种进制表示方法，使得末尾为0.我们首先要想到这个n转化为其他进制如果末尾是0的话，只需要n可以整除这个数，换言之就是求n这个数在2-n范围内的约数。如果n很小的话（
2017-08-10 18:58:14
384
原创 Codeforces Round #426 (Div. 2)
A. The Useless Toy#include#define ll long long using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); char c1,c2; int n; cin>>c1>>c2; cin>>n; if(n%4==0){ cout<<"undefin
2017-07-31 11:06:50
262
原创 第十五届北京师范大学程序设计竞赛决赛（网络同步赛）
K. Keep In LineTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 52511又到饭点了，SK同学靠着惯性走到了食堂，但长长的队伍顿时让他失去了食欲。
2017-04-23 19:28:56
563
原创 (N!)大数阶乘 模板
//hdu 1042#include#include#define MAX 100000using namespace std;int main(){ int a[MAX] = { 0 }; int n; int i, j, k, count, temp; while (cin >> n) { a[0] = 1;
2017-04-12 17:43:51
587
原创 codeforces #270题解
题目链接:http://codeforces.com/contest/472A:要求输入一个n,拆分成两个素数的和即可// >File Name: codeforces270A.cpp// > Author: Webwei#include#include#includeusing namespace std;int judge(int x){ int n
2017-03-21 22:26:04
353
原创 最小生成树模板(Kruskal和prim)
http://acm.hdu.edu.cn/showproblem.php?pid=1863// >File Name: 最小生成树Kruskal.cpp// > Author: Webwei#include#include#define MAX 113using namespace std;struct edge{ int from,to; long
2017-03-21 18:30:22
333
原创 Codeforces Round #258 (Div. 2)题解
A. Game With Sticks题意：给出n，m，表示有n根水平的木棍，m根竖直的木棍，每次选取一个交点，取掉相应的两根木棍，直到不存在交点位置。// > Author: Webwei#include#includeusing namespace std;int main(){ int n,m; cin>>n>>m; int p=min(n,m); if(p%
2017-03-15 22:28:40
286
原创 codeforces781A Andryusha and Colored Balloons
题意：有个人整理袜子，这些袜子从一个口袋里面拿，一个一个的拿，然后放在桌子上，如果桌子上出现一对袜子的时候就放到柜子里面，知道所有的袜子都被放到柜子里面，问这个过程桌子上最多放几个袜子。模拟过程即可：// >File Name: CF403A.cpp// > Author: Webwei#include#include#includeusing namespace
2017-03-06 00:28:03
341
转载 c++ pair 用法详解
原文出处:http://www.cnblogs.com/archimedes/p/cpp-pair.htmlC++pair类型标准库类型--pair类型定义在utility头文件中定义1、pair的创建和初始化pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同，在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不
2017-01-25 10:21:51
51625
12
原创 并查集算法详解
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。并查集两种操作:1.合并两个集合 2.查找某元素属于哪个集合 所以也叫并查集 这里主要通过三道例题来说一下这个并查集1.codevs 1073 家族题目链接:http://codevs.cn/problem/1073/题目描述 D
2017-01-04 21:54:27
357
原创 第十二届北航程序设计竞赛决赛网络同步赛: 浪哥的烦恼
题目链接:https://biancheng.love/problem/587/index题目描述最近学校大检查，要求上课认真听讲，这让浪哥很是烦恼，因为这样他就不能上课刷题了。但经过不懈的观察，他发现领导检查是有一定的规律的。不妨把每层楼的教室看成一排，从1 到 n 标号，领导每检查完一个教室，就会从相邻的一个或两个教室中选择一个继续检查，一个教室可能被检查不止一次。
2016-12-22 19:51:45
745
原创 c++STL容器(map,set,vector,stack,queue)
1.MapMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边
2016-12-21 00:58:07
4793
原创 高效素数打表模板
#include#include#include#include#includeusing namespace std;#define N 100000int h=0;bool p[N];int prime[N];void db(){ memset(p,true,sizeof(p)); for(int i=2;i<N;i++) { if(p[i]==true)
2016-12-12 10:52:58
1395
原创 STL next_permutation(全排列算法)
#include // std::cout#include // std::next_permutation, std::sortint main () { int myints[] = {1,2,3}; std::sort (myints,myints+3); std::cout << "The 3! possible permutations with
2016-12-11 20:41:49
369
原创 hrbustojE.Mod(第六届程序设计团队赛网络同步赛)
思路: 输入的时候找到如果后一个数比前一个大,就不输出.然后输入完成之后就是一个从小到大排好序的数列,然后直接二分查找与这个数最接近而且比它小,直到找不到为止.#include #include #include #include using namespace std;int a[100005];int main() { ios::sync_with_stdio(0); c
2016-12-10 14:59:44
258
原创 hrbustoj D.Game(第六届程序设计团队赛网络同步赛)
完全背包问题,直接模板题#include #include #include #include #include #include using namespace std;int times[15];int a[505];int jc[15];int dp[505];vector > pra;int main() { ios::sync_with_stdio(0);
2016-12-10 14:56:24
393
原创 hrbustoj C.ID(第六届程序设计团队赛网络同步赛)
思路就是按位异或,找出不相同的一个数#include#includeusing namespace std;int a[1000010];int main(){ int T; cin>>T; while(T--) { int n; cin>>n; int sum=0; for(int i=0;i<n;i++) { cin>>a[i]; sum=
2016-12-10 14:53:57
322
原创 ,快速乘,快速幂,矩阵快速幂(求斐波那契数列)
快速幂:方法一::首先快速幂有几个公式:1.(a^b)mod c=( a mod c)^b mod c;(ab) mod c=[(a mod c)*( b mod c)] mod c; (积的取余等于取余的积取余)快速幂算法依赖于一下两个公式:a^b mod c=((a²)^(b/2)) mod c , b是偶数a^b mod c=((a²)(b/
2016-12-10 00:19:24
4916
原创 矩阵快速幂模板
// poj3070#include#include#includeusing namespace std;struct jz{ int a[2][2]; void init(){ a[0][0]=a[0][1]=a[1][0]=1; a[1][1]=0; }};jz multi(jz a,jz b){ jz c; for(int i=0;i<2;i++) {
2016-12-09 23:36:51
294
原创 位运算总结(按位与,或,异或)
按位与运算符（&）参加运算的两个数据，按二进制位进行“与”运算。运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0例如：3&5 即 0000 0011& 0000 0101 = 00000001 因此，3&5的值得1。 另，负数按补码形式参加按位与运算。“与运算”的特殊用途：（1
2016-12-07 23:40:41
68863
7
原创 codeforces 742B
#include#include#includeusing namespace std;int a[100010];int main(){ int n,x; scanf("%d%d",&n,&x); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n); int k=0,l=0; long
2016-12-07 08:05:03
513
原创 codeforces 699C(广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛)
这道题的题意开始看了好久也没有理解,其实就是说给你一系列数,然后要求将该序列分成连续的若干个部分，每个部分各自升序排序后组成的序列与原序列升序排序后一样，问最多分成几个部分.例如5个数分别是3 2 5 4 6.这个就会分为(3,2) ,(5,4), 6这三个部分. 思路就是前面如果有k个数,那么前面的这k个数的最大值要小于等于后面数的最小值.所以最小的数要分在第一块里面.然后这个其实也是动
2016-12-06 20:26:47
534
原创 vim 配置
set shortmess=atI " 启动的时候不显示那个援助乌干达儿童的提示 set go= " 不要图形按钮 set guifont=Courier_New:h10:cANSI " 设置字体 set showcmd " 输入的命令显示出来，看的清楚些 set novisualbell " 不要闪烁(不明白) set
2016-12-06 18:27:15
258
原创 fread 读入挂模板
templateinline bool scan_d(T &ret){ char c; int sgn; if(c=getchar(),c==EOF) return 0; while (c != '-' && (c '9') ) c = getchar(); sgn = (c == '-') ? -1 : 1; ret = (c == '-') ? 0
2016-12-05 15:12:38
815
转载 gdutcodeProblem D: 勤奋的涟漪2(新生杯决赛网络同步赛暨全国新生邀请赛)
Description涟漪进入集训队后，他会去实验室训练或者去操场锻炼。 接下来n天，每天的情况是一下4种中的一种： 1.当天体育馆关门了和没有训练赛 2.当天体育馆关门了和有训练赛 3.当天体育馆开放和没有训练赛 4.当天体育馆开放和有训练赛 涟漪知道之后n天的情况。 涟漪每一天可以休息，或者打训练赛（当天有训练赛）或者运动（当天体育馆开放）。 涟漪要制定一个训练计划，决定每天干什么，但
2016-12-04 21:08:47
736
2
原创 codeforces158B Taxi(贪心)
After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that thei-th group consists ofsi friends (1 ≤ si ≤ 4), and they want to
2016-12-02 17:15:04
748
原创 c++ sort 函数浅谈
sort函数是对给定区间所有元素进行排序，时间复杂度为nlogn ．包含的头文件是#include下面举一个例子说明一下这个的用法：#include#includeusing namespace std;int main(){ int a[6]={2,4,1,23,0,54}; for(int i=0;i<6;i++) cout<<a[i]<<" "; cout<<en
2016-11-30 20:43:08
293
原创 strstr函数的用法
strstrstrstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。包含文件：string.h函数名: strstr函数原型：1extern char *strstr(char *str1, const char *st
2016-11-28 17:10:17
3684
2
原创 hrbustojA.棋盘村(2016级新生程序设计全国邀请赛 )
Description 一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘，你所在的位置为A点（0,0），兵营位于棋盘村的右下角B点（n,m）。你每次只能走一步，可以选择向下走，也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的（强盗的马的移动方
2016-11-27 22:36:44
403
原创 玲珑学院ACM比赛 Round #5 Aplus B
DESCRIPTIONTwo octal number integers a, b are given, and you need calculate the result a - b in octal notation.If the result is negative, you should use the negative sign instead of complement
2016-11-26 21:22:39
309
原创 hrbustoj.G.FBI Tree（2016级新生程序设计全国邀请赛 )
Description FBI Tree的描述如下：我们可以把由0和1组成的字符串分为3类，全0的串成为B串，全1的串成为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的节点类型也包括F串节点、B串节点和I串节点三种。由一个长度为2^N的01串S可以构造出一颗FBI树T,递归的构造方法如下：（1） T的根节点为R，其类型与串S的类型相同
2016-11-26 17:48:21
501
转载 C++中substr函数的用法
#include#includeusing namespace std;main(){string s("12345asdf");string a=s.substr(0,5); //获得字符串s中 从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾cout}输出结果为:12345
2016-11-26 17:47:07
718
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人