其实这题并不难啊，但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子，也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表，看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子 ...
分类：
其他好文 时间：
2020-05-02 11:47:59
阅读次数：
51
本文总结了常见高频的关于链表的算法考察。 1.如何找到链表的中间元素？ 我们可以采用快慢指针的思想，使用步长为1的慢指针和步长为2的快指针，当快指针抵达链表末尾时，此时慢指针指向的即为中点位置。 我们还可以采用递归的方式，当递归到最末尾的时候，我们已经能知道链表的长度，此时当递归回去的时候，判断当前 ...
分类：
编程语言 时间：
2020-05-02 11:27:02
阅读次数：
52
比赛链接：https://codeforces.com/contest/1348 A - Phoenix and Balance 题意 将长为偶数的等比数列 $2^1, 2^2, 2^3, ... , 2^n$ 分为两个长为 $\frac{n}{2}$，相差最小的子序列。 题解 原序列可以看做一个二 ...
分类：
其他好文 时间：
2020-05-02 10:10:41
阅读次数：
59
第一种（懒汉，线程不安全）： Java代码 public class Singleton { private static Singleton instance; private Singleton (){} public static Singleton getInstance() { if (i ...
分类：
其他好文 时间：
2020-05-02 09:35:03
阅读次数：
53
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路： 一个栈存储元素，一个栈辅助 维护两个栈，第一个栈存储元素，第二个栈用 ...
分类：
其他好文 时间：
2020-05-02 09:22:43
阅读次数：
67
"Link" 先考虑$2|n$的情况。 考虑构造一个大小为$\frac n2$的匹配，然后使得每个匹配中有至少一条线是不统一的。 最开始先任意构造一组匹配。 然后对于一条$(u,v)$间的边，设$x,y$分别为$u,v$的匹配点，那么我们让$u\leftrightarrow v,x\leftrigh ...
分类：
Web程序 时间：
2020-05-02 00:19:19
阅读次数：
62
System类 1、public static long currentTimeMillis()返回当前时间（以毫秒为单位）。 请注意，虽然返回值的时间单位为毫秒，但该值的粒度取决于底层操作系统，并且可能较大。 例如，许多操作系统以几十毫秒为单位测量时间。 2、public static void ...
分类：
其他好文 时间：
2020-05-01 20:54:07
阅读次数：
64
"Increasing Speed Limite HDU 3030" 题意 给你一个长度为m的数组A，你可以通过给的X，Y，Z计算获得一个长度为n的数组，问你这个n长的序列有多少个非空严格上升序列。 思路 dp $dp[i]$: 以第i个元素为结尾的非空严格上升序列个数 $dp[i] =\sum_{ ...
分类：
编程语言 时间：
2020-05-01 20:50:27
阅读次数：
68
#include <iostream> #include <vector> #include <cmath> using namespace std; vector<int> v1; vector<char> v2; int a; int b; void compute1() { while(!v2 ...
分类：
其他好文 时间：
2020-05-01 16:57:51
阅读次数：
56
