![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
野老杂谈
十年数据开发经验,曾就职于亚信、商汤、美团等公司。主要研究方向:大数据、人工智能、数据平台建设、数仓建设、数据治理、数据应用...
展开
-
求最大公约数和最小公倍数算法
使用scala语言求解两个数的最大公约数和最小公倍数最大公约数 //欧几里得算法(递归方式) def gcdLoop(a:Long,b:Long): Long ={ var x=a var y=b while(y!=0){ val tmp=x%y x=y y=tmp } x }//(非递归方式) def gc...原创 2018-02-27 17:03:05 · 1420 阅读 · 1 评论 -
用不同数据结构实现约瑟夫环问题的效率对比
约瑟夫环问题是一个很经典算法。问题描述:N个人围成一圈,从第一个人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)解决思路:1、创建一个有N个人的环(可以是数组或链表)2、从第一个人开始报数,当所报数字等于m时几下这个人的位置(pos = (m-1)%N)3、删除环中该位置的数据4、重复1、...原创 2019-01-08 17:55:19 · 534 阅读 · 0 评论