qq_41697164的博客

当以前建了一个表，并没有把他删除，重新写建表的SQL语句是无法覆盖以前的表的，要么把以前的表删掉，要么更改数据库的名字，改版本好像都没法解决...

使用pip install docker-compose如下报错ERROR: Command errored out with exit status 1:command: /usr/bin/python2 -u -c ‘import sys, setuptools, tokenize; sys.argv[0] = ‘"’"’/tmp/pip-install-Dxj58G/subproces...

给我的刘同学的文档-0一、解决方法首先，因为需求需要在切换成竖屏以后再显示以前的图片，那么以前点击的图片就需要保存下来此时先声明一个中间变量tempImage来存储视图的ID，如下，此变量声明在MainActivity里，作为全局变量。private int tempImage=0;//作为一个中间变量，使得Fragment生命周期过后也可以拿到原先视图的ID然后再使用如下这个函数，这...

这道题先建图，然后把联通子块染色，一个联通子块染成两个颜色，然后01背白就可。如果总和为2X，那么每个连通子块小的那个加起来后的和为Y，那么（X-Y）就是剩下的可以操作的空间，然后求每个联通子块两个部分的差值b[MAX_V]，在（X-Y）里做b[MAX_V]的01背包，求一个最大值dp[m]，再加上（X-Y）就是其中一个的值，然后用总的输出max(sum-(X-Y)-dp[m],(X-Y)+dp...

B. Beautiful Now HDU - 6351这个题，说的是暴力，但是我想了好久都没有想到怎么判断全排列后符合<=K的情况，在网上看了好多资料，都没有说怎么判断的K，后来好不容易看到一个博主写的，有一个先导知识：使序列有序的最小交换次数。这个知识就是：利用一个数组把序列里的数的原来的位置用一个数组来记录一下，然后把原序列按照升序排序后，判断两个数组之间有多少个循环节。最少的交换的...

D. Nothing is Impossible HDU - 6335就是算可能性小于M的最大的集合，因为正确答案就只有一个，所以每次得到选项的数量之后就乘起来，再比较就完了。#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e3;ll b[maxn];int...

A.Ascending Rating HDU - 6319这道题需要用到单调队列，然后结论是，区间[l,r]中，要反着push(a[i])，从r到l，然后此时deque.size()就是count，deque.front()就是maxrating。#include<deque>#include<iostream>#include<queue>#incl...

D.Game HDU - 6312先手必赢，但是前两发交成YES了#include<iostream>using namespace std;int n;int main(){ while(cin>>n){ cout<<"Yes"<<endl; }}J.Swaps and Inversions HDU ...

A.Maximum Multiple HDU - 6298找规律，当n%3 == 0的时候，ans=pow(n/3,3)，当n%4==0的时候，就是pow(n/2,2)*n/4。#include<iostream>#include<cstdio>#define ll long longusing namespace std;ll t,n;int main(...

POJ 2566 尺取DescriptionSignals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: “...

HDU 5672 尺取题意是给T组样例，每组样例第一行是一串字符串，第二行是一个整数k，查找子字符串中至少含有k个不同字母的子字符串的个数思路：每查找一串子字符串符合其中不同的字母的数等于k时，因为从这个子字符串开始，每往后多加一个字母，都符合题意，所以ans+=n-j+1#include<iostream>#include<algorithm>#includ...

POJ 3320 尺取题目的意思是：每个数代表一个知识点，然后按顺序给出知识点的序列，求涵盖了所有知识点的最短连续子序列。知识点的范围: 1<p<1e6每个数可以看作带符号的32位数代码：#include<iostream>#include<algorithm>#include<cstdio>#include<string....

int a = 10;char *intStr = itoa(a);string str = string(intStr);int a = 10;stringstream ss;ss << a;string str = ss.str();3.C++ 11(并不是编译器都支持)#include <string> std::string s...

归并排序 求 逆序对众所周知，归并排序采用递归和分治的思想，而归并排序可以用来求逆序对。求逆序对有两种方法，一种是树状数组 还有一种是归并排序，这里先码一个归并排序。归并排序的思想就是把两个基本有序的序列给排成一个有序的序列，具体做法是每次比较两个序列的开头，把小的一个插入进有序队列，所以当 mid 到 last 的数组的第一个数较小时，就说明first 到 mid里的每个数都比它大，re...

快速幂求整数的幂次的时候，一般是O(n)的算法，而快速幂可以到O(logn)，非常优秀快速。比如说a11, 11的二进制是1011,所以a11== a8+a2+a1,只用计算三次,最大的数也不过计算64次，当然结果得取模才行。int qpow(int a,int b){ int res=1,base=a; while(b!=0){ if(b&1==1...

c++中scanf（）来读入string本来是加了 std::ios::sync_with_stdio(false);来解除与stdio的同步，结果还是要TLE，然后改用scanf（）来读入string。具体操作如下：1.先要给string开个空间，str.resize(maxn);2.然后再，scanf("%s",&s[0]);就可以用scanf（）读入string了。ps...

L2-024 部落在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10^4），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其...

题目：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448先是写了下面这个代码，超时，思路是有几段基本有序的子序列就有得要几条铁路。#include<iostream>#include<vector>using namespace std;int inf = 0x...

L2-016 愿天下有情人都是失散多年的兄妹呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10^4 ），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，...

并查集(转)https://blog.csdn.net/qq_41593380/article/details/81146850