浙江大学数据结构:01-复杂度2 Maximum Subsequence Sum (25分) Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be ...
分类：
其他好文 时间：
2020-10-07 20:34:58
阅读次数：
26
只需考虑每次加入后答案的增量，即增加的子串的答案。 发现有贡献的子串为 \(\text{border}\)，那么每次就只需维护 \(\text{border}\) 集合的变化。若子串 \([1,pos]\) 为子串 \([1,i]\) 的一个 \(\text{border}\)，则 \(s_{pos ...
分类：
其他好文 时间：
2020-10-06 21:16:44
阅读次数：
41
noncopyable.h #ifndef __WD_NONCOPYABLE_H__ #define __WD_NONCOPYABLE_H__ namespace wd { class Noncopyable { protected: Noncopyable(){} ~Noncopyable(){} ...
分类：
编程语言 时间：
2020-10-06 20:12:15
阅读次数：
20
高精度阶乘 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include<algorithm> #include<vector> #inc ...
分类：
其他好文 时间：
2020-09-21 11:51:39
阅读次数：
30
桥接模式 定义： “Represent an operation to be performed on the elements of an object structure. Visitor lets you define a new operation without changing the ...
分类：
编程语言 时间：
2020-09-18 17:19:54
阅读次数：
50
可以学习到什么? 0. spring整体脉络 1. 描述BeanFactory 2. BeanFactory和ApplicationContext的区别 3. 简述SpringIoC的加载过程 4. 简述Bean的生命周期 5. Spring中有哪些扩展接口及调用机制 一. spring源码整体脉络 ...
分类：
编程语言 时间：
2020-09-18 02:40:13
阅读次数：
35
array=("I am Chinese" "Good") 错误用法 for item in ${array[@]}; do echo $item done 结果： I am Chinese Good 正确用法 for item in "${array[@]}"; do echo $item don ...
分类：
编程语言 时间：
2020-09-18 00:22:21
阅读次数：
44
很多算法都用到了这个矩阵，比如Hessian affine region detector、SURF，虽然这些算法我还没有完全搞透，不过那都是后话，先把这个矩阵搞出来再说，学习是不断迭代的过程。 整个矩阵的形成主要由四部分公式决定： g(x,y)就是高斯函数了，没啥可说的： 对高斯函数的x和y分别求 ...
分类：
其他好文 时间：
2020-09-17 20:57:01
阅读次数：
38
十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 摘自https ...
分类：
编程语言 时间：
2020-09-17 19:03:08
阅读次数：
91
记录antdesign 开发中遇到的一些问题 1 如何设置默认语言为中文？ ConfigProvider 为组件提供统一的全局化配置，只需在应用外围包裹一次即可全局生效 import { ConfigProvider } from 'antd'; export default () => ( <Co ...
分类：
其他好文 时间：
2020-09-17 17:25:59
阅读次数：
31
