分类:数据结构

链表排序

链表适合插入和删除,不适合检索,尤其是单向链表中寻找节点的父节点。 快排:可参考快排常见的三种策略。除了插入策略之外,都不太适合链表,因为需要寻找父节点。 堆排序:堆排序似乎没有大的问题,但是空间复杂度N。 归并排序:归…

KNN算法基础

KNN算法是机器学习中最好理解的算法之一,属于惰性学习算法的典例。惰性指模型仅通过对训练数据集的记忆功能进行预测,而不产生判别函数。 引申:参数化模型和非参数化模型 机器学习算法可以划分为参数化模型和非参数化模型两大类。…