算法
3篇文章 · 0订阅
  • geohash、google s2、uber h3三种格网系统比较（1）
    全球离散格网系统，是指将地球表面按照一定的规则划分为格网区域，通常对于格网系统，有固定格网和非固定格网之分，非固定格网诸如Delaunay三角网，泰森多边形，往往是通过已知点去构建的，位置点不同，则构建的网格也是不同的。非固定格网今天我们暂且不讨论，而去讨论在工程中更常见的固定…
    后端
  • 算法之「字符串匹配算法」
    一说到两个字符串匹配，我们很自然就会想到用两层循环来匹配，用这种方式就可以实现一个字符串是否包含另一个字符串了，这种算法我们称为 BF算法。 BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的第一个…
    算法
  • 剑指Offer-31-最小的K个数
    输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 显然最简答做法就是对原数组排序，取前k个就行。 我们注意到题目并没有要求输出的最小k个数必须是有序的，所以我们可以利用快排中partion函数的思想来做做…
    后端 Java 算法