在计算机科学中,评估一个算法的性能通常涉及到计算其时间复杂度和空间复杂度。时间复杂度衡量算法完成任务所需的计算步骤数量,而空间复杂度衡量算法执行过程中所需的内存资源,通…
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 看看