POJ 1005 - I Think I Need a Houseboat Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process o ...
分类:
其他好文 时间:
2021-05-24 00:42:36
阅读次数:
0
Tarjan之前做一道leetcode的时候刷过,这次在OJ上找找感觉。 将整个图所有的强连通分量理出来,将整个图的强连通分量看成一个点,然后观察出度为0(这是一个DAG上的问题),分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类:
其他好文 时间:
2021-05-23 23:00:16
阅读次数:
0
多重背包问题的模板题,感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲,之前看过,实践做题第一次,挺开心的。模板就参考kuangbin大牛的,此外,其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类:
其他好文 时间:
2021-05-04 15:22:41
阅读次数:
0
KMP 算法最基本的应用场景是字符串的模式匹配,然而其应用远不止于此,在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用,比如下面的这道求循环节的题。 题目大意就是给出一个字符串,然后求它的某个长度的前缀是否由循环节组成,若有则输出这个前缀的长度和循环节个数。 附上题目链接:[POJ ...
分类:
编程语言 时间:
2021-05-03 12:10:43
阅读次数:
0
根据文献,我需要的bootstrapping标准差为 d(t)是我的原始叠加结果,b(t)是第i次bootstrapping的结果。 而Matlab中std函数提供的标准差: 所以直接采用std计算bootstrapping的标准差是不行的 所以写了一个bootstrapping的标准差的脚本: f ...
分类:
移动开发 时间:
2021-04-29 12:21:43
阅读次数:
0
目录一览: (2) Declarative Pipeline Syntax 2.1) Sections - 章节 2.2) Directives - 指令 2.3) Sequential Stages - 顺序阶段 2.4) Parallel - 并行 2.5) Matrix - 模型 语法总结 s ...
分类:
其他好文 时间:
2021-04-28 12:09:24
阅读次数:
0
参考资料: https://www.luogu.com.cn/blog/Karry5307/eulerian-numbers https://www.cnblogs.com/mengnan/p/9307521.html 欧拉数:\(\langle\begin{matrix}n\\ k\end{mat ...
分类:
其他好文 时间:
2021-04-26 14:09:23
阅读次数:
0
Mybatis的别名机制 Mybatis的别名机制 - 第一种方式 : 在Mybatis-config.xml 核心配置文件中写以下代码,就是给一个类名起别名的意思,这样以后再resultType属性中就可以直接写别名了,不用再写全类名了。 <typeAliases> <typeAlias type ...
分类:
其他好文 时间:
2021-04-26 13:59:17
阅读次数:
0
Given an m x n matrix, return all elements of the matrix in spiral order. Example 1: Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,2,3,6,9,8,7, ...
分类:
其他好文 时间:
2021-04-22 15:34:12
阅读次数:
0
zscale=t=linear:npl=400 (gdb) p *src_format $27 = {version = 515, width = 3840, height = 2160, pixel_type = ZIMG_PIXEL_WORD, subsample_w = 1, subsampl ...
分类:
其他好文 时间:
2021-04-21 12:43:01
阅读次数:
0