
算法
文章平均质量分 57
Hank涵
初入茅庐
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法实现之冒泡排序及优化
冒泡排序,是一种很简单的排序算法。原理就不过多介绍了,直接入手demo。 需求:输入一组数据,用冒泡排序进行排序。 先用最直接的方法进行排序,代码如下: //对一组数进行冒泡排序 public class Bubble01 { public static void main(String[] args) { int flag = 0;//用于记录次数 int num[] =...原创 2017-02-14 15:14:41 · 2252 阅读 · 0 评论 -
算法实现之计数排序
桶排序,网上也称之为计数排序,是一种非常简单、效率很高(空间换时间)的“投机取巧”算法。 先来一个demo: 期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有5个同学,这5个同学分别考了5分、3分、5分、2分和8分,哎考的真是惨不忍睹(满分是10分)。接下来将分数进行从小到大排序,排序后是2 3 5 5 8。你有没有什么好方法编写一段程序,让计算机随机读入5个数然后...原创 2017-02-13 16:36:54 · 788 阅读 · 0 评论 -
java求多个数的最大公约数,最小公倍数。
public class zdgys_zxgbs { public static void main(String[] args) { System.out.println(getBigDiv(40, 56)); System.out.println(getSmallMul(20, 12)); int num[] = { 12, 20, 8 }; System.out.print原创 2016-05-24 13:27:00 · 5410 阅读 · 0 评论 -
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
这个题目很有意思,网上也有很多解法,但是解法不重要,思路才是最重要的。 下面说一下我自己的思路。 首先肯定要想到用位运算来操作,即用二进制来处理,好,既然想到这里,当然要举个例子来想想,最简单的1+2 1的二进制 ····0001 2的二进制 ····0010 3的二进制 ····0011 那a+b不就等于a|b吗?那么,再来验证下1+3 1的二进制 ····0001 3的二进制原创 2017-08-17 15:41:58 · 8472 阅读 · 4 评论 -
算法实现之选择排序及优化
距上一次热血澎湃看算法已经过去两年了,如果不是看到马老师最近开始讲算法了估计还会继续遗忘下去。 先备份一张图,来源:http://www.mashibing.com(欢迎大家访问马老师网站) 这次来学习选择排序,顾名思义,选择排序当然是选择为主。举例说明。 5 6 1 4 3 ↑ 选择这几个数中的最小(大)的数:1,放到最前(后)面即和首(尾)位交换 1 6 5 4 3...原创 2019-03-27 11:30:17 · 996 阅读 · 2 评论