
算法
moxiaomo0804
这个作者很懒,什么都没留下…
展开
-
Java实现九九乘法表(双层for循环)
一、九九乘法表样式二、实现方式双层for循环,外层循环控制打印的行数,内层循环控制每一行打印的内容。public class Multiplition { public static void main(String[] args) { for (int i = 1; i < 10; i++) { //内层循环的j<=i控制每层打印的个数 f...原创 2019-05-15 18:32:44 · 3167 阅读 · 0 评论 -
二分查找(折半查找)的两种Java实现方式
一、简介二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。二、查找过程首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进...原创 2019-05-15 19:55:05 · 772 阅读 · 0 评论 -
求出100至999之间的所有“水仙花数”
所谓的水仙花数是指一个三位数,其各个位数字的立方和等于该数本身举例:153就是一个水仙花数 153 = 1*1*1 + 5*5*5 + 3*3*3 = 1 + 125 + 27= 153题目难点:如何将目标数的个位、十倍、百位分开。 解决方式:使用“/”和“%”例:153个位=153%10;十位=153/10%10;百位=153/100;代码实现:public c...原创 2019-05-15 20:16:09 · 13070 阅读 · 0 评论 -
算法之求1到100(奇数、偶数)的和(for和while循环)
目录一、1到100所有数的和二、1到100奇数的和三、1支100所有偶数的和一、1到100所有数的和1、for循环实现public class Sum100 { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 100; i++) { sum +...原创 2019-05-15 20:41:37 · 32467 阅读 · 1 评论 -
反转数组、返回指定元素下标
一、反转数组将数组中的元素按照排列顺序反转, 例如角标0和最后一个角标位上的元素交换public static void reverse(int[] arr){ //数组中的元素前后交换, 遍历的次数只能是数组长度的一半 for (int i = 0; i < arr.length/2; i++) { int temp = arr[i]; arr[i] = arr[ar...原创 2019-05-18 16:08:17 · 1601 阅读 · 0 评论 -
冒泡排序、选择排序
一、冒泡排序定义:相邻的两个值比较, 然后交换位置, 每次循环都会将有效元素中最大的或最小的移动到有效位的最后经过多次循环之后,就可以排出一个有序的数组。import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int[] arr = { 98, 7...原创 2019-05-18 17:35:11 · 282 阅读 · 0 评论 -
斐波那契数列(JAVA实现)
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)在现...原创 2019-08-01 11:45:31 · 1506 阅读 · 2 评论 -
使用两个队列模拟堆栈结构
队列a和bpublic class ArrayTest { public static void main(String[] args) { //array(); queueTest(); } //使用两个队列模拟堆栈结构 public static void queueTest(){ Queue<Stri...原创 2019-08-05 15:50:44 · 367 阅读 · 0 评论 -
子线程运行执行10次后,主线程再运行5次,这样交替运行三遍
public class ThreadTest { public static void main(String[] args) { Bussiness bussiness = new Bussiness(); new Thread(new Runnable() { @Override public void...原创 2019-08-05 17:09:56 · 679 阅读 · 0 评论