算法回归-矢量模型与排序算法(引子)

本文探讨了如何使用矢量模型进行排序算法的思考,尝试将序列转化为坐标点并利用矢量的几何特性进行排序。通过分析坐标点(n,Xn)和矢量空间,发现现有方法不足以完全描述序列特性。进一步提出使用(Xn,Xn-1)表示的矢量空间,并绘制矢量图。作者指出在矢量模型的排序算法中应保持原有数据形状,减少比较次数,但目前遇到瓶颈,期待读者提供新的思路。" 122614247,11834638,提升5GCQI优良率的网络优化策略,"['网络', '网络优化', '5g', '运维']
摘要由CSDN通过智能技术生成

算法回归-矢量模型与排序算法

         通过矢量模型进行排序算法的思考:

         排序算法不管是堆排序,桶排序,快速排序,及其各种优化,主要目的是减少比较的次数和对于特定环境的应用。

         矢量是线性代数以及空间几何中重要的理论依据,其主要性质在图形学领域应用颇广,向量AB同时代表A到B的方向以及A到B的线性长度。

 

         首先我们对于序列9,4,1,8,6,5,7从小到大进行排序,考虑向量的几何特性,我们倾向于将序列作为坐标点的形式在坐标系中表现,通过定义矢量来进行排序。考虑排序过程中的重要因素,序列的中数的位置n以及数的大小Xn,定义所有坐标点(n,Xn),定义从原点到坐标点的矢量空间,发现该矢量空间并不足以描述整个序列的特性,不管是寻找整体面积,或者取样寻找特定点,并没有看到真正在应用矢量模型来解决问题的方法,在我看来,此路不通。

         转换思路,假设坐标由(Xn,Xn-1)表示,考虑(9,4),(4,1),(1,8),(8,6),(6,5),(5,7),矢量空间由XnXn-1表示,矢量图如下图,每条边代表矢量,方向是从起点(9

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值