![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
乐翁龙
Hello Android, let`s Go !
展开
-
排序算法
排序算法毕业后再也没有看过这些排序算法类的题目,上学学到的也差不多都被时间偷走了,那么是时候展(xue)现(xi)真正的技术了!1、冒泡排序(Bubble Sort) 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。算法原理比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一原创 2017-05-23 15:49:45 · 227 阅读 · 0 评论 -
打印某一区间的素数(质数)
声明:本文算法思想参考自网友“编程随想”的博客,代码为本人亲自实践而来。原文地址(貌似已无法访问):http://program-think.blogspot.com/2011/12/prime-algorithm-1.htmls 打印某一区间的素数(质数)1、试除法不断地尝试能否整除,例如要判断自然数 N 是否素数,就不断尝试小于 N 且大于1的自然数(这里就是优化的地方,尝试的越少那么这个算原创 2017-05-15 15:47:11 · 1037 阅读 · 2 评论 -
猫扑素数
猫扑素数2017 年 4 月美团 Android 面试题:求猫扑素数 形如以 2 开头, 之后跟任意多个 3 的十进制整数如果是个素数, 则它是猫扑素数。 如 2、 23、 233、2333、23333 都是猫扑素数, 而 233333 则不是, 它可以分解为 353 x 661。其实这道题也就是判断某一组有规律的数字是否是素数的问题了,具体判断素数可以简单修改下 我们之前写过的原创 2017-05-16 11:10:44 · 2306 阅读 · 0 评论 -
单词翻转
单词翻转2017 年 4 月美团 Android 面试题:单词翻转总体思路就是将字符串以“空格”进行分隔,然后将分隔好的单词再连接空格拼接起来。实现代码如下:public static String reverse(String word) { String[] arr = word.split(" "); StringBuilder sb = new StringB原创 2017-05-18 14:36:28 · 615 阅读 · 0 评论