- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法分析与设计-全排列问题
注意，f(n,cur+1)之后将置换后的数字复原，因为循环还在进行，每次循环就是将后一个位置的数字置换到cur位置进行全排列，若每次循环最后没有将该数置换回去，可能会对后面的排列造成重复（如1，2，3，4进行排列，当前循环将2置到第一位即2，1，3，4，然后对1，3，4进行全排列，排序完后将数列复原成1，2，3，4进行下一次循环，下一次循环则将3置换到第一个位置，然后对2，1，4进行全排列）因为原本的a就是排好序的，所以找到第一个未使用的数据，就是当前还未进行排列的最小的数字，将其放置到ans中。
2022-10-23 18:21:33
685
1
原创 算法分析与设计-相邻最大矩形面积
根据输入的矩形的高度，遍历所有的矩形，找到该矩形左边第一个比其矮的矩形，并记录下来，再从右边找到第一个比起小的矩形也记录下来。通过两个标记的矩形就可以计算得出当前包含当前矩形的最大相邻矩形的宽，乘上当前矩形的高度，就是包含这个矩形的最大相邻矩形的面积。
2022-10-23 17:54:03
251
原创 机器学习笔记（一）：监督学习与无监督学习概述
1.监督学习就是学习从x到y（即学习从输入到输出的映射的算法），关键特征就是提供学习算法的实例供机器学习，实例包括正确答案，正确答案就是输入x的正确标签y，通过比较输出y与标签y的差距，模型最终学会通过接受输入但不输出模型后的结果但给出合理的预测或猜测。一种特殊类型的无监督学习。聚类是将未标记的数据放入到不同的集群之中，如新闻，新闻文章有很多，通过聚类算法可以将同类型的，相关的新闻分组到一起。假设分类问题输出的是结果数字，区别在于，分类问题给出的输出是有限个的类别输出，而回归是可能是个区间的所有可能值。
2022-10-23 11:11:26
1608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人