XML语言1.简介和语法
一、什么是XML语言？ XML 指可扩展标记语言（Extensible Markup Language） Xml是独立于软件和硬件的信息传输工具。 XML 是一种很像HTML的标记语言。 但xml不是html的替代，是对html的补充。 XML 的设计宗旨是传输数据，而不是显示数据。 Xml被设计用来传输和存储数据，主要是数据的内容。 html被设计用来显示数据，主要是数据的外观。 XML 标签没有被预定义。您需要自行定义标签。 Xml没有预定义标签，我们可以自定义标签，如<to>和<from
SpringBoot打包成war
关于SpringBoot打成jar包以及jar包如何在Linux持久运行，我在前面已经说过了，所以本次不再赘述。 关于SpringBoot打包成war，其实步骤特别简单，如下图所示(如果是jar，通常是没有图中红色标记处，因为默认就是jar): 1.添加war 2.修改启动类 package com.blog.springboot;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import org.springfr
Linux（三）——Unix&Linux 的基础命令
Linux（三）——Unix&Linux 的基础命令 快捷键 Ctl-A 光标移动到行首
Ctl-C 终止命令
Ctl-D 注销登录
Ctl-E 光标移动到行尾
Ctl-U 删除光标到行首的所有字符,在某些设置下,删除全行
Ctl-W 删除当前光标到前边的最近一个空格之间的字符
Ctl-H 删除光标前边的字符
Ctl-R 匹配最相近的一个文件，然后输出
Ctl-Z 将目前任务转为后台运行 Path 相关（cd、ls） pwd #pri
shell杀死指定端口的进程
杀死端口代码如下: lsof -i:2019
kill -9 PID 上面的与下面的代码作用相同。 命令如下所示(这种方式更自动化): kill -9 $(netstat -nlp | grep :2019 | awk '{print $7}' | awk -F"/" '{ print $1 }')
数字图像处理之点运算---直方图均衡化
一.理论基础 1.直方图均衡化 2.直方图规定化 （理论基础推导较多，可自行百度。这里只给出matlab实现和直方图均衡化和规定化的用处） 二.matlab实现 直方图均衡化： %直方图均衡
I=imread('pout.tif');
I=im2double(I);
%对比度变大的图像
I1=2*I-55/255;
subplot(4,4,1);
imshow(I1);
title('对比度变大','FontSize',8);
subplot(4,4,2);
imhist(I1);
subpl
Gym - 101196F Removal Game 区间dp
题目链接：点击查看 题意： 健健开发了一个游戏叫做<<者护守形隐>>，里面有一个情节是这样的，女主子纯藤武被坏人关在了密室里，作为男主的肖健当然要英雄救美。但是要打开密室的门，必须解开一道谜题。 门上有几个数字围成的一个圈，每次消除一个数字的代价是这个数字旁边的两个数字的gcd，当最后消的只剩两个数时，消除这两个数的代价就是这两个数字的gcd，密室的密码就是消除所有数字的最小代价。 请你帮助肖健解决这个问题 例如数字2,3,4,5，他可以以2的代价(gcd(2,4)==2)消除3，或者以1的代
HDU - 5649 DZY Loves Sorting 线段树+二分 转化为0 1
题目链接：点击查看 题意：n个数，m次操作，0 l r,区间排序成递增，1 l r，区间排序成递减，最后输出k位置的数 题解：二分答案，每次大于等于这个数的设为1，小于的设为0，最后查看k位置的这个数是否为1，为1即符合
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct node{
int l,r;
int val[2];
int laz;
}tree[N<<2];
struct node1{
ZOJ - 3529 A Game Between Alice and Bob 尼姆博弈+质因子个数
题目链接：点击查看 题意：给出n个数，每轮可以把某个数变成他的因子，先手获胜输出Alice 和 他第一次可以操作的最靠前的数字 题解：把这个数变成他的因子，这不就相当于，除掉了几个质因数吗，这不就是取掉几个石子吗，这不就是尼姆博弈吗，为啥当时脑子瓦特了。。。。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int ok[5000100],prime[500010],len;
int n,a[100010]
ZOJ - 3956 Course Selection System 公式转化为 0 1背包
题目链接：点击查看 题意：给出n个，hi和ci，随便选出m个来，要求这个最大， 即 sum（H） *（sum（H） - sum（C）） - sum（C） * sum（C）最大，因为c最大为100，一共100个，所以我们就可以吧C的总和作为背包容量，求一个最大的H和了
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 510;
struct node {
int h, c;
}a[
ZOJ - 3955 Saddle Point 枚举 + 组合数
点击查看：点击查看 题意：给你一个矩阵，可以删去任意行，任意列，一共有（2^n - 1) * (2^m - 1) 种矩阵，问有多少位置符合，在这一行最小且唯一，在这一列中最大且唯一。 题解：枚举每个位置，看看这行有多少比他大的数p1,这列有多少比他小的数p2,当这个数符合条件的种数即为2^p1 * 2^p2 种
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1010;
con
CodeForces - 1119E Pavel and Triangles 贪心
题目链接：点击查看 题意 ：有n种，2^0 2^1..2^n-1 种木棍，给出每种木棍的数目，求最多形成多少三角形 题解：首先构成三角形要么等边，要么等腰，等腰的话另外一边只能取小的，如果小的有剩余，当然拿出2个来构成等腰更划算，如果没有那么就本身构成等边
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[300100];
int n;
int main() {
scanf("%d", &n);
问题 F: Imputation 树形dp
题目链接：点击查看 问题 F: Imputation 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Leila is a Bioinformatician, interested in studying Bacterial evolution. In one experiment on a special type of Bacteria,she started from a single bacterium, put it on a plate, and monitored t
SPOJ - COT Count on a tree 主席树+树上倍增LCA+rmq+离散化
题目链接：点击查看 题意：一个树，给出n个点的高度，求两点路径上第k小的高度 题解1：主席树+倍增找LCA
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct node
{
int l,r;
int val;
}tree[N*22];
vector<int> v[N];
int val[N];
int n,q,deep[N];
int root[N],cnt;
int dp[N][22
CodeForces - 538F A Heap of Heaps 主席树
题目链接：点击查看 题意：n个点，构建1-n-1的k叉树，问每个k叉树，满足子代权值小于父亲的有多少个 题解：查询的次数大约为n+n/2+n/3+...n/n 差不多是n*log(n) 的复杂度，建个主席树，直接查询即可
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
struct node{
int l,r;
int val;
}tree[N*22];
int root[N],cnt;
int n,q;
c++ STL bitset
基本操作：
bitset<n> b; b有n位，每位都为0
bitset<n> b(u); b是unsigned long型u的一个副本
bitset<n> b(s); b是string对象s中含有的位串的副本
bitset<n> b(s, pos, n); b是s中从位置pos开始的n个位的副本
bitset<10> s(string("11010")); b是有01串转化而来
bitset<32> bitvec; 32位，
CodeForces - 633G Yash And Trees 线段树+dfs序+bitset移位
题目链接：点击查看 题意：n个点的一棵树，每个点都有一个权值，q次询问，1 v x,表示 1 这个子树上的所有节点权值都加x，2 v表示查询2这个子树上每个节点的权值表示成 au = p + m·k. 有多少种质数p，也就是mod m 后 有多少种质数，这个m最大为1000，直接开数组的话， nlog（n）*m是不行的，这里权值加多少也就相当于移位 一个m长的0 1串s，权值+x时，也就是s<<x | s>>(m-x),这里的s我们就可以用bitset来实现，复杂度直接缩小了30倍 ->bit
URAL - 1989 Subpalindromes 线段树哈希
题目链接：点击查看 题意：给一个串，两种操作，一个数查询区间是否为回文串，另一个是更改某一位置 的字符。 题解：哈希，hash[i] = hash[i-1] * p，p我们可以设为27，剩下的就是直接区间合并即可，原以为思路不对，打了20分钟表，终于找到哪里错了，要注意的是几个数相乘，结果溢出，乘的循序不同，结果是相同的。 两种写法，一、直接确定一个区间的是多少，二每个位置都根据首部确定值，最后再判断一下左右两串的初始位置即可
#include<bits/stdc++.h>
using na
1981 如何愉快地与STL玩耍 TFN的 线段树+bitset
题目链接：点击查看 驴蛋蛋在愉快地与STL玩耍 突然间小A跳了出来对驴蛋蛋说,看你与STL玩的很开心啊,那我给你一个大小为N的vector,这个vector上每个位置上是一个set<int>, 每次我会在闭区间 [L,R] 中的每个set<int>里插入一个数c,或者询问 [L,R] 区间所有set里所有数拿下来排序之后的严格第 K 小,现在你还开心吗，红红火火恍恍惚惚韩寒会画红槐花!!!! 小A走了,留下驴蛋蛋一个人外加一个长度为 N 的vector<set<int> >在风中凌乱，你能帮驴
CodeForces - 620E New Year Tree 线段树 + dfs序 + bitset
题目链接：点击查看 题意： Change the colours of all vertices in the subtree of the vertex v to the colour c. Find the number of different colours in the subtree of the vertex v. 题解：dfs序 搞一下， 剩下的就写吧，刚学了bitset，挺好用的，复杂度还低
#include<bits/stdc++.h>
using namespace s
2014蓝桥国赛C组
标题：排列序数 如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd 12 cadb 13 cbad 14 cbda 15 cdab 16 cdba 17 ... 现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？ 【输入格式】
今日推荐
周排行