一.单例模式介绍 某个类只能存在一个对象实例 二.八种实现方式 饿汉式（静态常量） 饿汉式（静态代码块） 懒汉式（线程不安全） 懒汉式（线程安全，同步方法） 懒汉式（线程不安全，同步代码块） 双重检查 静态内部类 枚举 1.饿汉式（静态常量） //饿汉式（静态变量） public class Sig ...
分类：
其他好文 时间：
2020-03-10 01:33:27
阅读次数：
72
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个题目是跳台阶的进阶版，其实跟大家分析一下，这道题其实比上一道题简单。在这道题目中，青蛙可以随意一次性跳n级台阶，也就是说如果青蛙想我先枚举一下前几级台阶的跳法数量： 第一级台 ...
分类：
其他好文 时间：
2020-03-09 17:38:59
阅读次数：
55
"D. Buy Low Sell High" 题意 给定 n 个数字表示接下来 n 天的的股价，每天可以选择买一份股票，卖一份股票或者什么都不做，最开始拥有零份股票，有足够多的钱，问 n 天之后能获得的最大收益。 思路 很明显，看完题意，你能想到的做法是低价买入高价卖出，但是问题出现在如果现在就卖出 ...
分类：
其他好文 时间：
2020-03-09 13:35:01
阅读次数：
42
一 前言 借助spring的AOP功能，我们可以将AOP应用至全局异常处理，全局请求拦截等，本篇文章的核心功能就是使用AOP实现日志记录，比如哪些用户进行了哪些操作，对于一个成功的项目这是必须记录的，故知识追寻者这边给出一个简单模型应用； 二 定义枚举 枚举定义的类型就是实现日志的哪些操作，如下所示 ...
分类：
编程语言 时间：
2020-03-09 13:19:36
阅读次数：
62
在 Objective-C 2.0 中提供了快速枚举的语法，它是我们遍历集合元素的首选方法。它具有以下优点：比直接使用 NSEnumerator 更高效；语法非常简洁；如果集合在遍历的过程中被修改，它会抛出异常；可以同时执行多个枚举。一、解析 NSFastEnumeration 协议在 Object... ...
分类：
编程语言 时间：
2020-03-09 01:00:37
阅读次数：
64
题目描述 题解 首先我们考虑一种做法，对于一棵树考虑枚举每个点为根去 $\text{dfs}$ ，然后建立出特征串的 $\text{SAM}$ ，每次走到的点计算 $\text{right}$ 集合大小即可。效率为 $O(size^2)$ 。 考虑另一种做法，我们可以点分治，考虑 $u→x→v$ 这 ...
分类：
其他好文 时间：
2020-03-08 21:58:15
阅读次数：
89
基本思想： 有一个大坑，就是字典序的问题； 还有一个就是代码简洁度的问题； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; ...
分类：
其他好文 时间：
2020-03-08 21:47:45
阅读次数：
64
从低到高枚举当前位i，把所有数字对1<<(i+1)取模，因为比i位高的数字不会影响到低位，在这些数中，两两组成一对，每对的和如果在第i位上为1，++计数，如果计数为奇数，则答案上这一位为1。这个组对的过程通过排序后二分查找完成。 1 #define HAVE_STRUCT_TIMESPEC 2 #i ...
分类：
其他好文 时间：
2020-03-08 19:31:10
阅读次数：
52
Atcoder ABC158 F Removing Robots 线段树+dp 题意 一条直线上有机器人，每个机器人有一个激活后行进值D[i]，当激活它时，它就会向x轴方向走D[i]距离。进行后它就会离开坐标轴。激活有两种方式，一种是手动激活，一种是当一个机器人在激活状态时的行进距离[x[i],x[ ...
分类：
其他好文 时间：
2020-03-08 09:23:23
阅读次数：
177
题目描述 题解 考虑到恰好为 $i$ 不好求，我们可以求 $i$ 的倍数的个数然后容斥。于是我们可以枚举 $x$ 作为 $\text{lca}$ ，我们要计算 $d(u,x),d(v,x)$ 都是 $i$ 的倍数的 $(u,v)$ 数对数。因为这个跟深度有关，容易想到长链剖分。但是我们不能去跳最深深 ...
分类：
其他好文 时间：
2020-03-07 20:30:22
阅读次数：
61
