WNJXYKのBlog

问题设定 回文字符串，就是一个字符串，你从前向后读它与从后向前读它是一样的。比如：baccab 就是一个回文串，而且是一个长度为偶数的回文串（偶回文串）；bacdcab 是一个长度为奇数的回文串（奇回文串），babcb 就不是一个回文串。 这里可以发现，奇回文串的中心是一个字母，偶回文串的中心在最中 […]

\rlap{ $\underbrace{\phantom{a, b, c, d, e, f, g}}$ } a, b, c, \overbrace{d, e, f, g, h, i, j} 我们想要显示一个交叉大括号，需要在 LaTeX 中使用 \rlap, \phantom 与两个 Dollar […]

题目链接：CF #631 Div.2D 题目大意 假设你有一个序列 a 长度为 n 且满足 1\leq a_1 < a_2 < \cdots < a_n \leq d。同时我们要能由序列 a 可以得到一个满足 1\leq b_1 < b2 < \cdots < b_n 条件的序列 b： b_i = […]

最近要开始做深度半监督的实验了，偶然在网上看到了这篇文章，文章还没看几行就感觉戳中了自己之前做半监督实验的各种痛点。本文对于如何规范的比较半监督模型有一定的启发意义。 原文的 Github 地址：https://github.com/brain-research/realistic-ssl-eval […]

在 O(n) 的时间复杂度内，求出字符串 str 内部的所有回文字符串。因为回文串数量级别可能到达 O(n^2)，所以这里求出的是具有代表性的回文串信息，即以 str 内任意位置为中心的最长回文串。 使用方法 调用 build 函数，预处理字符串 s 的所有回文信息，函数返回 s 内最长的回文字符串 […]

题目大意：给定一个字符串，每次可以删除一个连续回文，最少几次将删完字符串。 思路 区间DP，dp[l][r] 表示删除字符串 l\cdots r 需要的最小代价。 我们可以将删除回文串的过程看作不断剥离回文串两段的相同字母，因为每一次删除回文串的代价均为 1，我们可以将删除回文串的代价记在删除回文串 […]

KMP 是一种模式匹配算法，要解决的问题可以形式化为：给定模式串 T 与目标串 S，我们要在目标串 S 中寻找 T 的所有出现。 为何暴力算法可以加速 提前剧透一下，KMP 算法使用模式串自己与自己进行匹配，得到了每一个前缀 T[1\cdots x] 的最长相等前后缀（除自身外）的长度，从而在同目标 […]

这篇文章的方法并不新颖，亮点在于对于问题给出了一个 PAC 证明，给出了样本数量和问题设定参数之间的关系，这一点在新类检测相关文章汇总是不多见的。 Motivation & Problem 给定一个包含已知类的数据集 S_0 与混合已知类与新类的无标记数据集 S_m，在测试集上新类检测的查全 […]

之前使用 Typora 的 Handsome 主题……它有一个我十分喜欢的功能就是左侧边栏可以显示文章分类与页面。简约的图标，配上可折叠的层级关系，感觉一切都是这么的贴心。 反观，Wordpress 好像也自带类似功能的小工具啊，比如说导航菜单工具 / 分类目录工具。但是这个层级关系与效果吧，是真的 […]

文章链接：https://www.researchgate.net/publication/338950752_Nearest_Neighbor_Ensembles_An_Effective_Method_for_Difficult_Problems_in_Streaming_Classificat […]