第一类斯特林数(无符号第一类斯特林数）\(\left[ n\atop m\right]\) 表示n个带标号元素划分为m个圆排列（圆排列本身之间不可区分）的方案数。 \[ \left[ n\atop m\right]= \left[ n-1\atop m-1\right]+(n-1) \left[ n ...
分类：
其他好文 时间：
2020-06-25 21:38:41
阅读次数：
67
看《深入理解Java虚拟机》中传统垃圾收集器（非G1）使用记忆集（Remembered Set）来处理跨代引用时根节点枚举的问题。里边说到 在新生代上建立一个全局的称为记忆集的数据结构，这个结构把老年代划分为若干个小块，标识出老年代哪一块内存会存在跨代引用。当发生 Minor GC 时，只有包含了跨 ...
分类：
编程语言 时间：
2020-06-25 16:05:02
阅读次数：
90
文件监控FileSystemWatcher类，主要用于监控系统上制定的文件异动。该类位于System.Io, NotifyFilters枚举类型的属性是决定其监控文件那些行为的关键,（在WPF中有一个INotifyPropertyChanged的接口监控对象属性变化的通知） public enum ...
分类：
其他好文 时间：
2020-06-25 09:58:30
阅读次数：
144
通常，矩阵树定理算出的生成树是边权乘积的和。 如果计算所有生成树边权和的和，比较暴力的方法就是枚举一条边，然后计算包含这条边的生成树个数。 这样的时间复杂度是$O(mn3)$的，最坏为$O(n3)$。 考虑优化： 对于一条边权为w的边，将边权设为关于x的多项式$1+wx$。 这样，容易证出，最后的一 ...
分类：
其他好文 时间：
2020-06-25 00:00:13
阅读次数：
181
题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n?1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到n ...
分类：
其他好文 时间：
2020-06-24 21:32:25
阅读次数：
59
传送门 题目大意：给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是多少。 题解：枚举每一个小矩形的高度，以它的高度为所求矩形高度向左右扩展，可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。 所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元 ...
分类：
其他好文 时间：
2020-06-24 21:25:39
阅读次数：
56
1. 位置意义 项目 含义 范围 位置一 分钟 0-59 位置二 小时 0-23 位置三 天 1-31 位置四 月 1-12 位置五 星期_ 0-7(0=7=周日) 2. 特殊符号 特殊符号 符号含义 * 任意时间 , 枚举时间 - 范围时间 */n 每隔时间n ...
分类：
其他好文 时间：
2020-06-24 17:47:01
阅读次数：
41
这边整理一个Java基础相关文章的汇总贴，方便文章阅读和查阅。 基础文章 Java中你必须知道的基础知识点 很多程序员多年都没掌握的异常处理技巧和原则 Java正则表达式简明教程 Java时间API使用详解 关于枚举类你可能不知道的事 Java中的语法糖 作为2019的程序员，你还在为编码问题困惑？ ...
分类：
编程语言 时间：
2020-06-24 16:25:36
阅读次数：
57
1.嵌套类，类可以嵌套在其他类中: class Outer { private val bar: Int = 1 class Nested { fun foo() = 2 } } val demo = Outer.Nested().foo() // == 2 2.内部类，标记为inner的嵌套类能够 ...
分类：
其他好文 时间：
2020-06-24 16:15:38
阅读次数：
42
题意： 从n个点里选4个点围成一个四边形，求四边形的最大面积。 $n\leq 2000$。 题解： 枚举对角线，预处理每条对角线左边/右边的面积最大点，类似于旋转卡壳。 复杂度$O(n^{2})$。 代码： #include<bits/stdc++.h> #define maxn 5005 #def ...
分类：
其他好文 时间：
2020-06-24 00:46:40
阅读次数：
82
