小结 解决的问题： 解决递推关系中不好直接写出通项公式的问题，将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂，复杂度：O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 POJ 3420 Quad Tiling 题意：在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺， ...
分类：
其他好文 时间：
2020-05-31 10:58:02
阅读次数：
68
题目链接：http://poj.org/problem?id=2484 题意：Alice和Bob玩游戏，从一堆圆环形排列的硬币中拿硬币，每次可以拿一个或者两个，但必须拿连续的（两个中间有空位也视为不连续），Alice先手，给定硬币个数，问谁赢。 题解： 当n=1或者n=2时，Alice可以一下子取走 ...
分类：
其他好文 时间：
2020-05-30 21:58:56
阅读次数：
80
一、什么是枚举？ 首先，枚举是一种特殊的类对象，其定义如下： {修饰符} enum 对象标识 [父接口] 枚举体 枚举类型通过一些特殊的约束，来实现其应用特性： 1、枚举不可定义为abstract 或者 final，否则会引发编译器错误。 2、枚举实现了Comparable及Serializable ...
分类：
其他好文 时间：
2020-05-30 19:47:55
阅读次数：
185
Object 在scala中被object关键字修饰的类有如下特征： 1、是单例的 2、不需要通过new来创建对象，直接通过类名创建 3、没有有参的主构造器，但是有主构造代码块（不包含在任何方法中的代码，就是object的主构造代码块） 4、通常用于封装一些常量、工具类、枚举和隐式转换函数 5、主构 ...
分类：
其他好文 时间：
2020-05-30 17:14:32
阅读次数：
54
1、示例 系统管理员（ROLE_ROOT_ADMIN）：有 A操作权限 订单管理员（ROLE_ORDER_ADMIN）：有 B操作权限 普通用户（ROLE_NORMAL）：有 C操作权限 2、优化前 public String judge1(String roleName) { String res ...
分类：
其他好文 时间：
2020-05-30 16:03:04
阅读次数：
92
饿汉式 // 饿汉式单例 public class Hungry { //构造器私有 private Hungry(){ } // 一上来就把这个类加载了 private final static Hungry HUNGRY = new Hungry(); public static Hungry ...
分类：
其他好文 时间：
2020-05-30 11:00:25
阅读次数：
56
单例模式--线程安全的单例，懒汉式、饿汉，枚举等 享元设计模式：Message--obtain，，String public static void main(String[] args) { String s1 = "hello"; String s2 = new String("hello"); ...
分类：
编程语言 时间：
2020-05-30 10:37:20
阅读次数：
58
switch 是否能作用在 byte 上，是否能作用在 long 上，是否能作用在 String 上 在 Java 5 以前，switch(expr)中，expr 只能是 byte、short、char、int。从 Java5 开始，Java 中引入了枚举类型，expr 也可以是 enum 类型，从 ...
分类：
编程语言 时间：
2020-05-30 01:25:53
阅读次数：
106
本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。 前驱教材是：《算法竞赛入门到进阶》(京东 当当 ) 清华大学出版社。 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 1、引子 提到状态压缩DP时，常常用Hamilton问题作为引子。 最短Hami ...
分类：
编程语言 时间：
2020-05-30 00:59:33
阅读次数：
77
D. Yet Another Yet Another Task 题意 给出一个长度为$n$的整数数组，让找出一个连续子序列，它的和减去最大值是最大的。 思路 我写的代码有点多了。。。 ST表+单调队列。 因为是减去最大值，所以我们可以枚举每个数字作为最大值。 左边第一个大于它的数字到右边第一个大于它 ...
分类：
其他好文 时间：
2020-05-29 23:07:00
阅读次数：
131
