Manacher Manacher算法是一个用来查找一个字符串中的最长回文子串(不是最长回文序列)的线性算法。它的优点就是把时间复杂度为O(n n)的暴力算法优化到了O(n)。首先先让我们来看看最原始的暴力扩展，分析其存在的弊端，以此来更好的理解Manacher算法。 暴力匹配 暴力匹配算法的原理很 ...
分类：
编程语言 时间：
2019-06-07 19:32:50
阅读次数：
185
无论什么语言，千万不要在循环里进行数据库的查询。 首先说明一下，这里说的程序优化是指程序效率的优化。一般来说，程序优化主要是以下三个步骤： 1.算法优化 2.代码优化 3.指令优化 算法优化 算法上的优化是必须首要考虑的，也是最重要的一步。一般我们需要分析算法的时间复杂度，即处理时间与输入数据规模的 ...
分类：
其他好文 时间：
2019-05-09 15:48:43
阅读次数：
167
今天谈论三分忽然感觉传统的做法有点浪费时间 传统来说三分写法分为两种 第一种，对于区间 l~r (我一直以来都用这种方法) midl=(l+r)/2 midr=(midl+r)/2 然后判断以后，l=midl或者r=midr 第二种 midl=l+(r-l)/3 midr=r-(r-l)/3 同样判 ...
分类：
编程语言 时间：
2019-04-22 22:55:38
阅读次数：
186
最近在做一个项目，需要用到股票的数据，我在网上查了很久，最终发现在股票数据上面还是tushare比较专业，而且对于将来做金融行业的大数据这一块的，tushare绝对是你的一个好帮手，所以下面我就简单介绍一下。 一、Tushare Pro简介 Tushare旧的版本运行了三年，在旧的版本运行了三年之后 ...
分类：
编程语言 时间：
2019-03-08 18:28:16
阅读次数：
713
1. 前言 今天要重代码的角度给大家详细介绍下策略迭代的原理和实现方式。 "本节完整代码GitHub" 。 我们开始介绍策略迭代前，先介绍一个蛇棋的游戏 它是我们后面学习的环境，介绍下它的规则： 1. 玩家每人拥有一个棋子，出发点在图中标为“1”的格子处。 2. 依次掷骰子，根据骰子的点数将自己的棋 ...
分类：
其他好文 时间：
2019-02-15 23:54:17
阅读次数：
403
1、 DFT运算及性质 DFT计算量很大，且随N的增多急剧增加，计算量和成正比，要降低计算复杂度，就需要将DFT分解成小点数的DFT处理。在DFT分解处理中，出现了“按时间抽取的FFT”、“按频率抽取的FFT”，其中“按频率抽取的FFT”使用比较多，特别是基于“分裂机”的“频率抽取FFT”相对于常规 ...
分类：
编程语言 时间：
2019-02-15 21:12:43
阅读次数：
311
本文来自蚂蚁金服人工智能部认知计算组的基础算法团队，文章提出一整套创新算法与架构，通过对TensorFlow底层的弹性改造，解决了在线学习的弹性特征伸缩和稳定性问题，并以GroupLasso和特征在线频次过滤等自研算法优化了模型稀疏性，在支付宝核心推荐业务获得了uvctr的显著提升，并较大地提升了链 ...
分类：
编程语言 时间：
2018-12-28 22:24:34
阅读次数：
278
[toc] @description@ 给定递推关系式：$$A_i=C_1A_{i 1} + C_2A_{i 2}+\dots+C_kA_{i k}$$ 并给定 $A_1, A_2, \dots , A_k$ 的值，求 $A_n$ 的值模 104857601。 input ： 第一行给出两个整数 n ...
分类：
其他好文 时间：
2018-12-28 15:27:54
阅读次数：
264
深度学习之目标检测常用算法原理+实践精讲 YOLO / Faster RCNN / SSD / 文本检测 / 多任务网络 ...
分类：
编程语言 时间：
2018-12-25 21:46:06
阅读次数：
1378
今天介绍下Psyco模块，Psyco模块可以使你的Python程序运行的像C语言一样快。都说Python语言易用易学，但性能上跟一些编译语言（如C语言）比较要差不少，这里可以用C语言和Python语言各编写斐波纳契数列计算程序，并计算运行时间： C语言程序 复制代码代码如下: int fib(int ...
分类：
编程语言 时间：
2018-12-24 00:17:39
阅读次数：
256
