从Trie树（字典树）谈到后缀树 说明：本文基本上是“整理”性质，致谢文末的参考文献。  引言     常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树**，**这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。 第一个问题： 一个文本文件，大约有一万行，每行一个词，要求统计

解决常见投资问题的指南 在本文中，我们将讨论一个问题，即我们拥有一定数量的初始资金，我们希望将其投资于项目以实现利润最大化。每个项目都有利润和资金要求，我们只能投资有限的项目。 题目链接： https://leetcode.com/problems/next-greater-element-ii/description/ 问题陈述 我们有一个整数k代表我们可以投资的最大项目数

分布式系统中最常见的可靠性模式之一是限制正在处理的任务的速率。这个任务可以是请求或事件处理。这是为了平滑流量的形状和避免流量突发或仅允许最大数量的操作在任何给定时间内进行操作，因为底层系统正在操作。速率限制器模式在负载均衡器、公共API以及不同层次的网络策略中使用。 实现速率限制器的一种方法是一种称为“漏桶”算

前言 最近，我的一个好朋友正在换工作。她选择成为一名程序员，非常出色和自信，但在最近的面试中遭遇了巨大的挫折。 面试官对她说：“你已经工作了两年，居然不能解决这两个问题？” 什么样的面试题会让面试官对某人如此粗鲁地说话呢？ 1. Two Sum 提示： 这是 LeetCode 上的原题，点击 这里 查看。 给定一个整数数组 nums 和一个目标值

k-最近邻（KNN）算法是一种简单易用的有监督机器学习算法，可用于解决分类和回归问题。先停一下！我们来详细解释一下。 ABC，我们保持超级简单！ 分解 一个有监督的机器学习算法（与无监督机器学习算法相对）是指依赖于标记的输入数据来学习一个函数，以便在给定新的未标记数据时产生适当的输出。 想象一下计算机是一个孩子，我们是它的

算法和数据结构 引言 在面试过程中，通常会有一个电话面试和全天的现场面试，检查编码技能和文化适应性。几乎没有例外的是，决定因素是编码能力。毕竟，工程师们每天都要交付可工作的软件。传统上，使用白板来测试这种能力。与其得到正确的答案，不如清晰地表达思考过程。在代码和生活中，正确的答案并不总是清晰的，但是好的推理通常已