当前位置: 首页 > 开发知识 >

计算机编程世界中的圆

作者:游戏app开发公司 阅读: 发布时间:2024-08-23 15:03

摘要:在面相学中,人们常用天庭饱满,地阁方圆来形容人有贵人之相。人们对于圆有着特殊的喜好,人们都喜欢月圆,都喜欢满月。在计算机编程中,圆也有着特殊的用...

在面相学中,人们常用天庭饱满,地阁方圆来形容人有贵人之相。人们对于圆有着特殊的喜好,人们都喜欢月圆,都喜欢满月。在计算机编程中,圆也有着特殊的用途,它的存在为一些复杂问题提供了圆满的解决方案,接下来我们就来谈一谈计算机编程中圆的常用用途。

环形队列

队列是我们常见的数据结构,先进先出是它最大的特点,可以使用数组来实现队列,也可以使用链表来实现队列,它们各自有自己的有缺点。

_计算机编程谁发明的_编程与圆相关的计算

我们这里说的环形队列也是满足先进先出的特点,不过与普通队列不同的是,它会构成一个环,也就是队列的头部和尾部会连接起来,这样的好处就是当从队列头部移除元素的时候,可以不用调整队列就可以插入新的元素,因为队列的头部采用的是一个指针标记,每次只要把头指针指向的元素移除队列即可。

碰撞检测

在游戏中碰撞检测是非常重要的技术点,我们通常使用矩形或者圆形来包裹不规则物体,然后通过包裹的规则矩形或者圆形来进行碰撞的检测。

当使用圆形进行碰撞检测的时候,我们通过比较两个圆心的距离来判断物体是否碰撞,如果圆心的距离小于两个圆的半径之和,那么我们就认为发生了碰撞。

而在碰撞检测时候,更多地是使用圆形和矩形的结合进行判断,通过找出矩形上离圆心最近的点,然后通过判断该点与圆心的距离是否小于圆的半径,若小于则为碰撞。

一致性HASH

hash算法是我们平时接触比较多的算法,而一致性hash算法是什么呢?

我们知道hash算法就是将不同的输入经过运算映射到固定的长度位置,而一致性hash是对映射的位置进行了限制,原来的普通hash算法映射的一个线段区间,而一致性hash映射的值是在一个圆环上,但是只有这些还不够,它还要求在查找计算hash值的时候,采用的是顺时针就近原则。也就是返回的是最近节点的hash值。

一致性hash的最大好处就是增加了容错性和可扩展性,在分布式系统中,我们可以将多个机器部署到hash环上,然后将数据经过hash存储到相应的机器上,在这种情况下即使一个机器宕机,不会影响过多的节点数据重新分配,只会将失效的节点数据进行转移,同样,在添加节点的时候,也只是很小地影响一部分数据。

总结

地球是圆的,太阳是圆的,或者说它们近似是圆的,也就是说它们还不够完美。对于圆的理解人们只是看到了冰山一角,关于圆还有更多的神秘等待我们去挖掘。

  • 原标题:计算机编程世界中的圆

  • 本文由游戏app开发公司小编,整理排版发布,转载请注明出处。部分文章图片来源于网络,如有侵权,请与迪集网络联系删除。
  • 微信二维码

    CLWL6868

    长按复制微信号,添加好友

    微信联系

    在线咨询

    点击这里给我发消息QQ客服专员

    点击这里给我发消息电话客服专员

    在线咨询

    免费通话


    24h咨询☎️:132-5572-7217


    🔺🔺 24小时客服热线电话 🔺🔺

    免费通话
    返回顶部