在计算机科学中，评估一个算法的性能通常涉及到计算其时间复杂度和空间复杂度。时间复杂度衡量算法完成任务所需的计算步骤数量，而空间复杂度衡量算法执行过程中所需的内存资源，通…
320 2023-05-09 看看
背景 在AMR物流机器人的实际使用场景中，要快速确定AMR距离哪个坐标点最近，可以使用空间数据结构和相应的算法，比如k-d树（k-dimensional tree，K：K维空间，D：dimension，KD-Tree…
381 2023-05-07 看看
提示 精通一个领域 Chunk it up 切碎知识点 庖丁解牛 脉络链接 Deliberate Practicing 刻意练习 Feedback 反馈 数据结构 一维： 基础：数组 array (string)，链…
4,897 2019-10-27 看看
查找表类算法精析 介绍 查找，是使用计算机处理问题时的一个最基本的任务，因此也是算法面试中非常常见的一类问题。很多算法问题的本质，就是要能够高效使用查找。LeetCode 中有很…
3,389 2019-08-25 看看数组类算法精析 介绍 面试中的算法问题，有很多并不需要复杂的数据结构支撑。就是用数组，就能考察出很多东西了。其实，经典的排序问题，二分搜索等等问题，就是在数组这种最基础…
4,435 2019-08-13 看看
基础知识点 数据结构的概念 栈 队列 链表 数据结构 数据结构( data structure )是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通…
3,979 2019-08-01 看看
[TOC] 1.无重复字符的最长子串 关键字：哈希表、双指针、字符串、Sliding Window 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabc…
3,366 2019-07-21 看看
本章内容 学习递归-一种优雅的问题解决方法 学习如何将问题分成基线条件和递归条件 本章内容递归基线条件和递归条件栈调用栈(call stack)递归调用栈总结TOC 递归 伪代码：…
4,414 2019-06-04 看看
本章内容 学习两种最基本的数据结构：数组、链表 学习第一种排序算法：选择排序 数组和链表 需要存储多项数据时，有两种基本方式——数组和链表。 在数组中所有的数据在内存中…
1,481 2019-05-15 看看本章内容 编写第一种查找算法：二分查找 学习如何谈论算法的运行时间：大O表示法 了解一种常用的设计方法：递归 什么是算法？ 算法是一组完成任务的指令，任何代码片段都可…
2,135 2019-05-12 看看
动态规划 1.概念 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。在学习动态规划之前需要明确掌握几个重要概念。 …
2,373 2019-05-11 看看