1、默认使用无参构造的方式，验证下： public class User { private String name; public User(){ System.out.println("这是一个无参构造方法"); } public String getName() { return name; ...
分类：
编程语言 时间：
2020-03-07 13:13:51
阅读次数：
70
``` #include #include #include #include #include const int MAXN= 500000;//最大顶点数 const int MAXM = 11000;//最大边数 const int INF=0x3f3f3f3f; using namespac... ...
分类：
其他好文 时间：
2020-03-06 22:03:25
阅读次数：
62
A - A POJ - 3494 先回忆一下单调栈：解决如下问题：一个点可以向右延伸和向左延伸的最大值，维护一个单增的栈，那么对于栈里的元素a来说，右边的元素都能向右延伸的，左边的元素都不能延伸，如果说一个要进来的元素破坏了单调性，那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类：
其他好文 时间：
2020-03-05 15:25:43
阅读次数：
61
poj链接# 题意求A^B 的所有约数的和答案 mod 9901 # 题解 唯一分解定律：一个数由质数和合数构成，合数可分解成质数和合数，最后递归下去会变成质数乘积 每一个大于1的数都可以分解成有限个质数的积，不管质因数的顺序，分解是唯一的， 将A分解质因数后表示为 P1c1 * P2c2 *... ...
分类：
其他好文 时间：
2020-03-05 09:13:05
阅读次数：
69
487-3279 思路：看到这个题，我们可以把它分成两个部分，第一个部分是将数据变为电话号码，第二部分是找出出现次数大于1的电话号码，并且输出。其实，分为两个部分后就不难了，第一部分通过一个函数进行转化，第二部分，利用map容器进行统计。 代码： #include<iostream> #includ ...
分类：
其他好文 时间：
2020-03-05 01:10:43
阅读次数：
75
poj链接# 题意四塔汉诺塔，A，B，C，D四座塔，将所有盘子从A移动到D的最少步数 # 题解1） 我们先考虑三个塔的汉诺塔问题，最优秀方案：必然是先挪走n-1个圆盘，然后再挪走圆盘N， 因此可以得出递推方程也就是 d[i]=d[i-1]*2+1; 之所以要乘以2，是因为第一次挪到第二个塔，然后还要 ...
分类：
其他好文 时间：
2020-03-04 23:12:33
阅读次数：
87
题意： [1,N]区间内开始为空,有两种操作1) 1 a 找到长度为a的区间,并且尽量开头靠左,返回最左的位置并check in. 2) 2 a b 将[a,b-1]区间check out. 思路： 线段树-区间合并,对于每个节点记录三个值.1).lsum表示该节点区间从左边开始的空的区间长度2). ...
分类：
其他好文 时间：
2020-03-04 20:56:01
阅读次数：
64
题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
题目链接：https://vjudge.net/problem/POJ-1077 题目大意：八数码，问你能不能把当前状态转换成12345678x，可以就输出转换步骤，不行就输出unsolvable。 经典的八数码题，只是在普通的bfs基础上用上了康托展开，用map，string的可能会t #incl ...
分类：
其他好文 时间：
2020-03-03 20:53:29
阅读次数：
78
题目：传送门 题意：给你一个圆和一个多边形， 判断多边形是不是凸多边形，如果是，接着判断圆是否在凸多边形内部。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queu ...
分类：
其他好文 时间：
2020-03-03 12:50:49
阅读次数：
80
