LIS 的 O(n log n) 解法 LIS 也就是 f[i] 表示以 i 为结尾的最优答案， 原数列为 a。 首先可以直接用树状数组优化一下转移的复杂度， 这个方法比较naive就不说了。 另一种方法的话， 是维护一个 g 数组， 用 g[i] 记录 f 值为 i 的最小 a 值， 易证 g[1 ...
分类：
其他好文 时间：
2020-11-01 10:37:04
阅读次数：
25
1.引言枚举类型（enumtype）是在Java1.5中引入的一种新的引用类型，是由Java提供的一种语法糖，其本质是int值。关于其用法之一，便是单例模式，并且在《EffectiveJava》中有被提到：单元素的枚举类型已经成为实现Singleton的最佳方法本文便是探究“为什么枚举是单例模式的最佳方法？”。答案先写在前面，两个字：“简单”。publicenumEnumSingleton{INS
分类：
其他好文 时间：
2020-11-01 09:33:05
阅读次数：
16
题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类：
其他好文 时间：
2020-10-31 01:32:05
阅读次数：
17
为什么阿里巴巴禁止把SimpleDateFormat定义为static类型的？收录于话题#解读阿里开发手册15个在日常开发中，我们经常会用到时间相关类，我们有很多办法在Java代码中获取时间。但是不同的方法获取到的时间的格式都不尽相同，这时候就需要一种格式化工具，把时间显示成我们需要的格式。最常用的方法就是使用SimpleDateFormat类。这是一个看上去功能比较简单的类，但是，一旦使用不当也
分类：
其他好文 时间：
2020-10-31 01:27:38
阅读次数：
18
双向dfs可以把2^n的复杂度变为(1+x)*2^(n/2)（我不太确定x是多少，我认为应该是n/2，但是貌似其他人不是这么说的） 思路：把需要枚举的值拆成两半，第一遍dfs处理出前一半中所有的可能情况记录在一个数组里，排序、去重，第二遍dfs搜索后一半每得到一个部分解就到数组中寻找相应的最优的另一 ...
分类：
其他好文 时间：
2020-10-30 12:57:13
阅读次数：
19
print("*********Lua调用C#枚举相关知识点***********") --枚举调用 --调用Unity当中的枚举 --枚举的调用规则 和 类的调用规则是一样的 --CS.命名空间.枚举名.枚举成员 --也支持取别名 PrimitiveType = CS.UnityEngine.Pr ...
分类：
编程语言 时间：
2020-10-30 11:54:43
阅读次数：
23
容器这个概念非常好理解。我们说过，在Python 中一切皆对象，对象的抽象就是类，而对象的集合就是容器。 列表（list: [0, 1, 2]），元组（tuple: (0, 1, 2)），字典（dict: {0:0, 1:1, 2:2}），集合（set: set([0, 1, 2])）都是容器。对于 ...
分类：
其他好文 时间：
2020-10-30 11:38:17
阅读次数：
17
1.switch() 括号内的对象可以是 char byte short int String 枚举类对象 2.注解：文档注解 @Annotation（）括号内必须给成员变量赋值 3.原注解：对现有注解修饰的注解 元数据:对现有数据修饰的数据 RUNTIME 可用反射获取，其他的生命周期都不行 CL ...
分类：
其他好文 时间：
2020-10-29 09:29:01
阅读次数：
14
15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， ...
分类：
其他好文 时间：
2020-10-27 11:38:11
阅读次数：
16
丢弃掉那些BeanUtils工具类吧，MapStruct真香！！！△Hollis,一个对Coding有着独特追求的人△这是Hollis的第298篇原创分享作者lHollis来源lHollis（ID：hollischuang）在前几天的文章《为什么阿里巴巴禁止使用ApacheBeanutils进行属性的copy？》中，我曾经对几款属性拷贝的工具类进行了对比。然后在评论区有些读者反馈说MapStruc
分类：
其他好文 时间：
2020-10-27 11:06:04
阅读次数：
12
