09 2021 档案
摘要:转载自:https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 原题 Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。
阅读全文
摘要:四叉树(Quadtree)或四元树也被称为Q树(Q-Tree)。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等,而八叉树(Octree)主要应用于3D图形处理。对游戏编程,激光雷达点云处理等会很有用。 四叉树和八叉树实际上是二叉树在二维和三维的引申。 四叉树 四叉树的定
阅读全文
摘要:KD(k-dimensional)树的概念自1975年提出,试图解决的是在k维空间为数据集建立索引的问题。依上文所述,已知样本空间如何快速查询得到其近邻?唯有以空间换时间,建立索引便是计算机世界的解决之道。但是索引建立的方式各有不同,kd树只是是其中一种。它的思想如同分治法,即:利用已有数据对k维空
阅读全文
摘要:Dynamic Programming 刷了不少题,做DP问题还是苦手,我觉得难点一是如何分析题目可以用DP去解,二是构建最优函数。这里汇总一些经典DP问题 本文主要汇总一些一维的DP问题。 首先总结解决DP问题的5个步骤: Visualize Examples 可视化用例 Find an appr
阅读全文
摘要:官方文档 child_process 模块提供了以与 popen(3) 类似但不完全相同的方式衍生子进程的能力。 此功能主要由 child_process.spawn() 函数提供: 1. spawn child_process.spawn() 方法使用给定的 command 和 args 中的命令
阅读全文