
java算法
skindow
我们是大自然的搬运工
展开
-
java 直接插入排序
思路将数组分为有序区间 和 无排序区间,默认第一个为有序区间,依次从左到右,左边第一个为有序区间,取无排序区间第一个数,与有序区间末尾数进行比较,如果小则互换位置,直到该树找到有序区间的合适位置为止,一直轮询此操作java 示例package com.example.demo.sort;import cn.hutool.core.collection.CollectionUtil;import cn.hutool.core.util.ArrayUtil;import java.util.Co原创 2021-11-17 11:08:27 · 351 阅读 · 0 评论 -
JAVA求素数
什么是素数质数(素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。计算原理:在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。java代码 :package com.skindow.algorithm.calculationPrimeNumber;/** * @ Description :求n ~ m数之间素数得个数,并输出这些...原创 2020-01-13 15:07:29 · 1157 阅读 · 0 评论 -
JAVA算法之斐波那切数
首先我们通过java模拟还原场景package com.skindow.algorithm;import com.alibaba.fastjson.JSON;import org.springframework.util.CollectionUtils;import java.util.HashMap;import java.util.Map;/** * @ Descripti...原创 2020-01-13 14:37:43 · 482 阅读 · 0 评论