Lexicographical Substrings Search $$ Time Limit: 149 ms \quad Memory Limit: 1572864 kB $$ 题意 给出一个字符串，求出这个字符串上字典序第 $k$ 小的子串。 思路 对于给出的字符串，求出后缀数组，根据后缀数组的 ...
分类：
编程语言 时间：
2019-05-22 19:09:47
阅读次数：
98
二叉搜索树（Binary Search Tree） 二叉搜索树是一种二叉树，子结点数量上限为2；为了方便搜索，结点是有序的，左结点的key不大于父节点，右节点的key不小于父节点，且左右子树也是二叉搜索树。 下面是一个二叉搜索树的样图，来自维基 一棵树一般都要提供一些函数，例如遍历，搜索，最大最小值 ...
分类：
其他好文 时间：
2019-05-19 23:25:04
阅读次数：
146
整数的唯一分解定理： $\forall A\in \mathbb {N} ,\,A 1\quad \exists \prod _{i=1}^{s}p_{i}^{a_{i}}=A$，其中${\displaystyle p_{1} ...
分类：
其他好文 时间：
2019-05-09 18:23:00
阅读次数：
102
Problem J: Saint John Festival $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 给出$n$个大点，和$m$个小点，然后问有多少个小点可以在任意一个$3$个大点组成的三角形内。 思路 很明显只要对大点求凸包，然后判 ...
分类：
其他好文 时间：
2019-05-06 18:54:16
阅读次数：
165
Problem G: Game of Cards $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 题意就是给出$n$堆扑克牌，然后给出一个$m$，每次一个人的操作方法是从一堆扑克牌上面选出$0 m$张牌拿开，然后此时顶上牌的点数是$x$，在拿 ...
分类：
其他好文 时间：
2019-05-06 18:45:24
阅读次数：
174
前向传播模型 一般我们使用的公式是： $$ a=\frac{1}{1+\exp \left( \left(w^{T} x+b\right)\right)} = \frac{1}{1+\exp \left( \left[w^{T} \quad b\right] \cdot[x \quad 1]\rig ...
分类：
编程语言 时间：
2019-05-04 11:43:09
阅读次数：
156
对极约束 $$ \boldsymbol{x}_{2}^{T} \boldsymbol{F} \boldsymbol{x}_{1}=\boldsymbol{0} \quad \hat{\boldsymbol{x}}_{2}^{T} \boldsymbol{E} \hat{\boldsymbol{x}} ...
分类：
其他好文 时间：
2019-04-25 14:33:16
阅读次数：
178
卡特兰数出现在许多计数问题中。 常见的例子有：$n$ 个节点的有序二叉树，$2n$ 个括号构成的合法括号序列。 在上面所举的两个例子中，很容易看出卡特兰数满足递推： $$ C_{n+1} = \sum_{i = 0}^{n} C_i C_{n i }, \quad(n \ge 1) $$ $C_0 ...
分类：
其他好文 时间：
2019-03-01 12:12:59
阅读次数：
177
信号的观测域 $\;\;\,\quad$说在前面：这个标题读起来有点奇怪，我也没有找到一个比较科学的名词来说明本文的内容，以下内容只是我根据所学知识对这个问题的思考，没有严格的科学依据，若有不当之处请指出，轻喷就好，谢谢。 $\;\;\,\quad$在信号分析和处理理论中（如信号与系统、数字信号处理 ...
分类：
其他好文 时间：
2019-02-26 09:13:55
阅读次数：
164
"Quad Tiling" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5008 Accepted: 2269 Description Tired of the Tri Tiling game finally, Michael ...
分类：
其他好文 时间：
2019-02-06 19:47:31
阅读次数：
135
