随笔分类 - 算法
摘要：大数据量场景面试题 目录大数据量场景面试题假设有10亿手机号,如何快算判断一个手机号是否再其中？如何再海量数据中找到高频词？BitMap 原理？BitMap 应用？那么如何确定电话号码对应的是位图中的哪一位呢？ 假设有10亿手机号,如何快算判断一个手机号是否再其中？ - 无符号整数表示范围 [0,1
阅读全文
摘要：算法技巧(二叉树) 目录算法技巧(二叉树)两种解题思路最简单的遍历二叉树代码遍历二叉树的方式前中后序遍历的区别以及各自场景技巧典型问题常见题目以及解题思路 两种解题思路 遍历一遍树是否可以解决问题 如果可以，用一个 traverse 函数配合外部变量来实现。 分解问题 是否可以定义一个递归函数，通过
阅读全文
摘要：算法技巧（单链表&数组） 目录算法技巧（单链表&数组）常用的数据结构常用简单算法技巧单链表常见题目及解题思路数组常见题目及解题思路 常用的数据结构 数组: 查询快、插入、删除慢 时间复杂度O(n) 链表：查询慢、插入、删除快 时间复杂度O(n) 树: 链表的进化 时间复杂度O(logN) 代表有二叉
阅读全文
摘要：红黑树 目录红黑树什么是红黑树（非完全平衡二叉树）？红黑树再平衡方法？二叉树的特点红黑树的特点红黑树左旋右旋变色示例：红黑树的旋转和变色综合案例 什么是红黑树（非完全平衡二叉树）？ 红黑树 是一种自平衡二叉搜索树(二叉查找树)是一种特殊的搜索二叉树,在进行插入和删除时通过特定操作保持二叉树自身的平衡
阅读全文
摘要：滑动窗口算法 目录滑动窗口算法概念算法的优点算法的步骤滑动窗口使用场景 概念 滑动窗口主要是解决排序和搜索问题,其主要思想是维护一个窗口，窗口内的元素进行某种操作和判断，随着窗口的移动新元素不断的加入窗口。而窗口内的元素需要更新或移动到窗口的边缘。 算法的优点 这种算法可以在不使用排序处理大规模的数
阅读全文
