算法
5篇文章 · 0订阅
  • 一篇文章搞定面试中的二叉树题目(java实现)
    最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。
    Java
  • 漫画算法：辗转相除法是什么鬼？
    去某IT公司面试研发工程师岗位...... 半小时后，公司会议室，面试开始...... 小灰奋笔疾书，五分钟后...... 小灰的思路十分简单。他使用暴力枚举的方法，试图寻找到一个合适的整数 i，看看这个整数能否被两个整型参数numberA和numberB同时整除。 这个整数 …
    算法 后端 面试
  • 漫画：什么是动态规划？
    有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…
    后端 算法
  • geohash简单应用-面对面匹配好友
    我们最近有个项目需求，实现面对面匹配好友功能。 预想的场景是两个用户面对面的时候可以很方便地通过摇一摇或者其它互动方式快速找到对方来达成好友。 后端服务基于GPS位置快速匹配附近的人。 第一时间想到的方式是直接计算用户的距离，若用户距离在要求的范围之内，则这两个用户达成匹配。 …
    后端
  • 漫画：什么是计数排序？
    非常简单，让我们遍历这个无序的随机数列，每一个整数按照其值对号入座，对应数组下标的元素进行加1操作。 继续遍历数列并修改数组...... 数组每一个下标位置的值，代表了数列中对应整数出现的次数。 有了这个“统计结果”，排序就很简单了。直接遍历数组，输出数组元素的下标值，元素的值…
    后端 程序员 算法