- 博客(33)
- 收藏
- 关注
RSS订阅原创 Android SQLite建表问题
当以前建了一个表，并没有把他删除，重新写建表的SQL语句是无法覆盖以前的表的，要么把以前的表删掉，要么更改数据库的名字，改版本好像都没法解决...
2019-12-17 14:03:36
181
原创 docker-compose安装报错
使用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...
2019-11-22 12:42:56
3037
原创 给刘同学的文档-0
给我的刘同学的文档-0一、解决方法首先，因为需求需要在切换成竖屏以后再显示以前的图片，那么以前点击的图片就需要保存下来此时先声明一个中间变量tempImage来存储视图的ID，如下，此变量声明在MainActivity里，作为全局变量。private int tempImage=0;//作为一个中间变量，使得Fragment生命周期过后也可以拿到原先视图的ID然后再使用如下这个函数，这...
2019-10-14 11:03:28
162
原创 2019西安邀请赛D_Miku and Generals(二分图+01背包)
这道题先建图，然后把联通子块染色，一个联通子块染成两个颜色，然后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...
2019-09-19 23:54:59
139
原创 暑期集训第五场
B. Beautiful Now HDU - 6351这个题，说的是暴力，但是我想了好久都没有想到怎么判断全排列后符合<=K的情况，在网上看了好多资料，都没有说怎么判断的K，后来好不容易看到一个博主写的，有一个先导知识：使序列有序的最小交换次数。这个知识就是：利用一个数组把序列里的数的原来的位置用一个数组来记录一下，然后把原序列按照升序排序后，判断两个数组之间有多少个循环节。最少的交换的...
2019-07-29 20:27:46
112
原创 暑期集训第四场
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...
2019-07-29 20:26:59
78
原创 暑期集训第三场
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...
2019-07-21 20:50:06
83
原创 暑期集训第二场
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 ...
2019-07-21 20:49:30
104
原创 暑期集训第一场
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(...
2019-07-21 20:48:26
92
原创 POJ 2566
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: “...
2019-04-27 14:12:17
381
原创 HDU 5672
HDU 5672 尺取题意是给T组样例，每组样例第一行是一串字符串，第二行是一个整数k，查找子字符串中至少含有k个不同字母的子字符串的个数思路：每查找一串子字符串符合其中不同的字母的数等于k时，因为从这个子字符串开始，每往后多加一个字母，都符合题意，所以ans+=n-j+1#include<iostream>#include<algorithm>#includ...
2019-04-25 22:57:01
242
原创 POJ 3320
POJ 3320 尺取题目的意思是：每个数代表一个知识点，然后按顺序给出知识点的序列，求涵盖了所有知识点的最短连续子序列。知识点的范围: 1<p<1e6每个数可以看作带符号的32位数代码：#include<iostream>#include<algorithm>#include<cstdio>#include<string....
2019-04-25 00:49:05
281
原创 int转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...
2019-04-18 22:48:13
164
原创 逆序对
归并排序 求 逆序对众所周知，归并排序采用递归和分治的思想，而归并排序可以用来求逆序对。求逆序对有两种方法，一种是树状数组 还有一种是归并排序，这里先码一个归并排序。归并排序的思想就是把两个基本有序的序列给排成一个有序的序列，具体做法是每次比较两个序列的开头，把小的一个插入进有序队列，所以当 mid 到 last 的数组的第一个数较小时，就说明first 到 mid里的每个数都比它大，re...
2019-04-16 22:42:27
258
原创 快速幂
快速幂求整数的幂次的时候，一般是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...
2019-04-16 00:01:27
107
原创 c++中string的scanf
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...
2019-04-11 00:05:58
1366
原创 L2_024部落
L2-024 部落在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10^4），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其...
2019-03-29 00:25:23
106
原创 L2_014列车调度
题目：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448先是写了下面这个代码，超时，思路是有几段基本有序的子序列就有得要几条铁路。#include<iostream>#include<vector>using namespace std;int inf = 0x...
2019-03-26 13:32:59
126
原创 L2_016愿天下人都是失散多年的兄妹
L2-016 愿天下有情人都是失散多年的兄妹呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10^4 ），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，...
2019-03-26 11:37:52
179
转载 打个标记 并查集
并查集(转)https://blog.csdn.net/qq_41593380/article/details/81146850
2019-03-25 20:50:47
124
原创 L2_006.树的遍历
L2_006.树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 ...
2019-03-22 22:04:46
125
转载 set 打个标记
sethttp://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html
2019-03-22 20:56:11
163
原创 L2_004.这是二叉搜索树吗？
这是二叉搜索树吗？一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第...
2019-03-21 22:36:22
339
原创 Dijkstra
Dijkstramap[N][N] 用来记录无向图。dis[10010]，dis[i]表示第i号点到源点（1号点）的估计值，最终会储存i点到源点的最短路径。book[10010]，book[i]表示这个点有没有被当作源点去搜索过，1为有，0为没有。防止重复搜索。#include <iostream>#include <algorithm>#include &...
2019-03-19 00:56:54
124
原创 leecode 37 解数独
解数独编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永...
2019-03-16 01:05:26
145
原创 Road POJ 1724
RoadDescription:N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road ...
2019-03-14 00:55:57
142
原创 leetcode 53 最大子序和
leetcode 53 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。dp[i] = max(nums[i]+dp[i-1],nums[i]); 可以理解为，dp[i]...
2019-03-12 23:27:40
116
原创 数字三角形 动态规划 C++
数字三角形73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或者右下走。只需要求出这个最大和即可，不必给出具体路径。三角形行数大于1小于等于100，数字为0-99直接递归的话时间复杂度太大，这里面有很多重复计算的点，所以创建一个和三角形一样大的二维数组，每当计算过这...
2019-03-12 12:39:14
669
1
原创 算24 递归 C++
算24输入：输入数据包括多行，每行给出一组测试数据，包括4个小于10个正整数。最后一组测试数据中包括4个0，表示输入的结束，这组数据不用处理。输出：对于每一组测试数据，输出一行，如果可以得到24，输出“YES”;否则，输出“NO”。样例输入5 5 5 11 1 4 20 0 0 0样例输出YESNO#include<iostream>#include<c...
2019-03-11 22:27:44
737
原创 放苹果 递归 C++
放苹果把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？5，1，1和1，5，1是同一种分法。输入：第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含两个整数M和N，以空格分开。1 <= M, N <= 10。输出：对输入的每组数据M和N，用一行输出相应的K。样例输入：17 3样例输出：8#includ...
2019-03-11 21:28:29
846
原创 汉诺塔问题 递归 C++
**汉诺塔问题**古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移动到C座，但每次只能允许移动一个盘子，并且在移动的过程中，三个座上的盘子始终保持大盘在下，小盘在上。在移动的过程中可以利用B座，要求输出移动的步骤。（题目来自 MOOC 程序设计与算法（二） ）此问题可以分解为，先把n-1个盘子从A移动...
2019-03-11 19:55:29
651
原创 N皇后问题 DFS C++
N皇后问题N皇后问题研究的是如何将N个皇后放置在N * N的棋盘上，并且使皇后彼此不能相互攻击。(皇后可以直走，横走，斜走)这里使用DFS来解决这道问题，用递归搜索所有的可能性，把符合要求的解存放在数组queenPos中，这个数组下标代表行数，对应的值代表列数。如queenPos[0]值为1，就代表皇后摆放在(0,1)这个位置。#include&amp;lt;iostream&amp;gt;#i...
2019-03-10 20:15:22
1989
1
原创 筛法求N以内的素数 C++
筛法求n以内的素数筛法求素数：把2到n中所有的数都列出来，然后从2开始，先划掉n内所有2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉其n内的所有倍数。最后剩下的数，就都是素数。是以空间换时间的算法，时间复杂度为O(n)。设置一个标志数组 isPrime, isPrime[i]的值是1就表示i是素数。开始数组元素值全部为1。划掉k的倍数，就是把isPrime数组，...
2019-03-10 17:09:56
2649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人