概念:动态规划是一种将复杂问题分解成更小的子问题来解决的优化技术。
队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项。 队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。
像 wiki 里面说的,原地算法是基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。在计算复杂性理论中,原地算法包含使用O(1)空间复杂度的所有算法,DSPACE(1)类型。
散列是一种常用的数据存储技术,散列后的数据可以快速的插入或取用。散列所使用的数据结构叫散列表。散列算法的作用是尽可能的在数据结构中找到一个值。基本特点:插入,删除,取用数据都非常快,但是查询效率很低,如果你希望快速查找一般是借助其他的数据结构,比如二叉查找树。
好的算法要从这两个点去分析,时间复杂度:指的是一个算法执行所消耗的时间。空间复杂度:是指运行一个程序所需要的内存大小。稳定性指:如果a=b a在b的前面,排序后a仍在b的前面,不稳定性指:如果a=b a在b的前面,排序后可能会交换位置。
运算符号
社交领域的AI项目合集
JavaScript 的类型分为两种:原始数据类型(Primitive data types)和对象类型(Object types)
任意值(Any)用来表示允许赋值为任意类型。
unknown 是 TypeScript 3.0 引入的新类型,是 any 类型对应的安全类型。