-
打印素数
如何高效寻找素数 高效实现 countPrimes 如何高效寻找素数 素数的定义看起来很简单，如果一个数如果只能被 1 和它本身整除，那么这个数就是素数。 不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数： // 返回区间 [2, n) 中有几个素数 int countPrimes ( int... -
简介
MongoDB简介 文档 集合 MongoDB简介 MongoDB是一个开源的文档类型数据库，它具有高性能，高可用，可自动收缩的特性。MongoDB能够避免传统的ORM映射从而有助于开发。 文档 在MongoDB中，一行纪录就是一个文档，它是一个由键值对构成的数据结构，MongoDB文档与JSON对象类似。键的值可以包含其他的文档，数组，文... -
特殊数据结构：单调队列
特殊数据结构：单调队列 一、搭建解题框架 二、实现单调队列数据结构 特殊数据结构：单调队列 前文讲了一种特殊的数据结构「单调栈」monotonic stack，解决了一类问题「Next Greater Number」，本文写一个类似的数据结构「单调队列」。 也许这种数据结构的名字你没听过，其实没啥难的，就是一个「队列」，只是使用了一点巧妙的方法... -
旋转字符串（796）
旋转字符串（796） 01、题目示例 02、题解分析 03、算法小知识 旋转字符串（796） 今天是小浩算法 “365刷题计划” 第103天。分享的这道题虽然很简单，但是在笔试或者面试当中，出现的频率却非常高。 01、题目示例 经典常考类算法题目。 第796题：旋转字符串 给定两个字符串, A 和 B。A... -
FloodFill算法详解及应用
FloodFill算法详解及应用 一、构建框架 二、研究细节 三、处理细节 四、拓展延伸：自动魔棒工具和扫雷 FloodFill算法详解及应用 啥是 FloodFill 算法呢，最直接的一个应用就是「颜色填充」，就是 Windows 绘画本中那个小油漆桶的标志，可以把一块被圈起来的区域全部染色。 这种算法思想还在许多其他地方有应用。比如... -
表单数据验证
表单验证 安装及测试 示例 API 文档 表单验证 表单验证是用于数据验证和错误收集的模块。 安装及测试 安装： go get github . com / astaxie / beego / validation 测试： go test github . com / astaxie / beego / validation... -
双指针技巧总结
双指针技巧总结 一、快慢指针的常见算法 二、左右指针的常用算法 双指针技巧总结 我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时... -
跨字段查询
跨域查询(Cross-fields Queries) 逐字段加权(Per-field Boosting) 跨域查询(Cross-fields Queries) 如果你在索引文档前就能够自定义_all字段的话，那么使用_all字段就是一个不错的方法。但是，ES同时也提供了一个搜索期间的解决方案：使用类型为cross_fields的multi_matc...