-
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
算法篇
本书的 GitHub 地址：https://github.com/todayqq/PHPerInterviewGuide 算法可以说是大厂的必考题，对于算法，一定要理解其中的精髓、原理。 冒泡排序 冒泡排序的原理：一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。 复制代码function bubbl... -
HBase™ 中文参考指南 3.0
HBase™ 中文参考指南 3.0 下载 Docker PYPI NPM 贡献指南 联系方式 负责人 其他 赞助我们 HBase™ 中文参考指南 3.0 原文：Apache HBase™ Reference Guide 作者：Apache HBase™ Team 协议：CC BY-NC-SA 4.0 过早优化是万恶之... -
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
5.3 格子取数
5.3 格子取数 题目描述 分析与解法 举一反三 5.3 格子取数 题目描述 有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。 分析与解法 初看到此题，... -
通用评论的调取及删除与点赞接口
调取数据的接口 gethttps://x1.php168.com/index.php/p/comment-get-index.html 调试 sys string required 频道目录名必填 aid number required 主题id 必填 pid number 引用评论的id 若设置的话，就只调取... -
第十七题 Dijkstra算法
一：概序 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划” 这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。 一：概序 从下图中我要寻找 V <sub> 0 < /sub>到V<sub... -
分布式服务接口的幂等性如何设计（比如不能重复扣款）？
分布式服务接口的幂等性如何设计？ 面试题 面试官心理分析 面试题剖析 分布式服务接口的幂等性如何设计？ 面试题 分布式服务接口的幂等性如何设计（比如不能重复扣款）？ 面试官心理分析 从这个问题开始，面试官就已经进入了实际的生产问题 的面试了。 一个分布式系统中的某个接口，该如何保证幂等性？这个事儿其实是你做分布式系统的时候必须要考虑的一个...
