旋转数组的二分查找 Posted on 2020-04-18 Edited on 2021-06-22 Valine: 题目描述 二分查找相信大家都不陌生,它是一种针对于有序数组的高效搜索算法。然而对于另一种特殊的数据——旋转数组,尽管里面并不是一个有序数组,但是我们仍然可以利用其部分有序性,使用二分查找。 Read more »
Hexo博客优化之域名分流 Posted on 2020-04-16 Edited on 2021-06-22 Valine: Intro 博客的加载速度是非常影响阅读体验的,而很多人都是把博客部署在Github Pages上,这对于国内的访问并不是很友好,甚至有时候会不能访问。为了解决这个问题,我做了域名分流,目的就是提高加载速度,优化体验。 Read more »
ElasticSearch--Python接入 Posted on 2020-04-01 Edited on 2021-06-22 Valine: ElasticSearch–Python接入 之前介绍过文档搜索引擎ElasticSearch(传送门),今天我就来分享一下如何把使用python接入ES,进而作为我们的flask服务器的搜索引擎。 Read more »
神经网络中的负采样 Posted on 2020-03-26 Edited on 2021-06-22 Valine: 神经网络中的负采样 对于绝大多数的有监督学习,神经网络的训练过程其实就是不断地调整网络权重的过程。最常用的方法就是back-propagation。然而,对于庞大的神经网络而言,反向更新权重并不是一件容易的事情,这个时候我们就需要用到负采样(negative sampling)的技术。在这篇博客,我将简单地介绍一下负采样的作用以及两种比较著名的负采样方法。 Read more »
ElasticSearch 详解 Posted on 2020-03-09 Edited on 2021-06-22 Valine: ElasticSearch ElasticSearch(后文简称ES),是一个高可扩展的、开源的全文搜索和分析引擎,它允许存储、搜索、分析TB级别的数据,并且这个过程是近实时的。它在业界中被广泛应用,通常被用作底层引擎,为复杂的搜索功能提供动力。 Read more »
MySQL的一些细节 Posted on 2020-02-27 Edited on 2021-06-22 Valine: MySQL细节讨论 MySQL是一个普遍使用的数据库管理系统,虽然入门很简单,但是其中还有许多细节值得探讨。这些细节在软件工程实践中非常重要,有可能对性能和稳定性有着重要的影响。在这篇博客,我将讨论一些MySQL的细节,长期更新,欢迎订阅。 Read more »
KMP算法 Posted on 2020-02-24 Edited on 2021-06-22 Valine: Intro KMP算法是由D.E.Knuth、J.H.Morris和V.R.Pratt三位共同提出的,是一种高效的字符串匹配算法。该算法优化了主串指针的回溯步骤,大大提高了算法的效率。在这篇博客,我将讲述KMP的原理和实现。 Read more »
GAFT框架使用 Posted on 2020-02-18 Edited on 2021-06-22 Valine: Introduction for GAFT GAFT(Genetic Algorithm Framework in Python)是一个基于python的遗传算法框架,它提供了一系列的遗传运算子(operator)和一些插件接口(plugin interfaces),方便用户自定义。同时还提供了运行时分析(on-the-fly analysis)。GAFT还集成了MPI并行化接口,可以加速算法的运算。 Read more »