算法
文章平均质量分 95
Kevin404ar
初学者一枚
展开
-
算法--学习算法||机器学习--总论(持续更新)
机器学习所研究的主要内容:关于在计算机上从数据中产生模型或学习器的算法,即学习算法。原创 2024-01-19 19:47:51 · 315 阅读 · 2 评论 -
算法--排序算法(持续更新)
需要排列的数列为arr,长度为n,默认最终排列为升序。原创 2024-01-05 00:29:54 · 844 阅读 · 1 评论 -
算法--搜索算法(持续更新)
定义: b:分支数(可能为无穷) d:最优解的深度(一定存在) m:搜索树的最大深度(可能为无穷) (1)时间复杂度:O(b^d) (2)空间复杂度:O(b^d) (3)完备性:是(当且仅当b是有限的) (4)最优性:是(当且仅当单步代价相同) 引入单步代价,每次扩展一个代价最小的节点(注意:搜索到某一结点但不一定扩展它,只有当它是当前所有未扩展结点中代价最小时才扩展),第一次被扩展的节点一定是最优解。 (当单步代价相同时,该算法退化为宽度优先搜索)原创 2024-01-05 00:22:20 · 978 阅读 · 1 评论