写了一个很简单的桶排序时间複杂度 2n.
鉴于算法不是太复杂,就只简单说明一下
桶排序的原理很简单,就是设置一个个的桶将需要排序的对象列表按顺序放入桶里面。
桶排序对于相同对象特别多的列表速度特别快但是遗憾的是需要排序的对象必须是已知的数值。
桶排序可以应用在排列考试成绩等等嘚场景里面(因为数千人、数万人的成绩只有数百个拥有同一成绩的人特别多)。
写了一个很简单的桶排序时间複杂度 2n.
鉴于算法不是太复杂,就只简单说明一下
桶排序的原理很简单,就是设置一个个的桶将需要排序的对象列表按顺序放入桶里面。
桶排序对于相同对象特别多的列表速度特别快但是遗憾的是需要排序的对象必须是已知的数值。
桶排序可以应用在排列考试成绩等等嘚场景里面(因为数千人、数万人的成绩只有数百个拥有同一成绩的人特别多)。
# 读取温度和日期数据 #这里需要画出三根线所以需要三组参数, 'g'代表'green'
# dist 是一个装城市距离海边距離的列表 # temp_max 是一个存放每个城市最高温度的列表 # temp_min 是一个存放每个城市最低温度的列表
下面我们来线性拟合运行的时间会比较长。 # dist1是靠近海嘚城市集合dist2是远离海洋的城市集合 # 改变列表的结构,dist1现在是5个列表的集合 # 我们调用SVR函数在参数中规定了使用线性的拟合函数 # 并且把 C 设為1000来尽量拟合数据(因为不需要精确预测不用担心过拟合) # 加入数据,进行拟合(这一步可能会跑很久大概10多分钟,休息一下:) ) # 限制了 x 軸的取值范围
# 从图上可以见到离海 60 公里以内,气温上升速度很快 # 从 28 度陡升至 31 度,随后增速渐趋缓和(如果还继续增长的话) # 更长的距离才会有小幅上升。这两种趋势可分别用两条直线来表示
# 现在将这两条直线的交点作为受海洋影响和不受海洋影响的区域的分界点, # 戓者至少是海洋影响较弱的分界点
# 定义了第一条拟合直线 # 定义了第二条拟合直线 # 定义了找到两条直线的交点的 x 坐标的函数
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。