最短路径算法
摘要：原理 1. 算出目前数据中，起点到终点的最短路径 2. 路径从短到长获取目前最短的路径，设置标识，有标识的不参与下一步循环 package com.jason.base.arithmetic; import lombok.extern.slf4j.Slf4j; /** * 自己版本的最短路径 * *
阅读全文
posted @ 2023-03-11 13:04
随笔分类 - 算法
二分法查找
摘要：原理 一个数据有升序的数组，每次取中间元素比较， 如果大于需要查找的元素，则去后面数据，中间数据作为起点最后数据作为终点再定中间数据比较。 如果小于需要查找的数据，则取前面数据，起点不变中间数据作为终点再定中间数据比较。 代码 public static void main(String[] arg
阅读全文
posted @ 2023-03-11 12:58
冒泡排序
摘要：原理 第一个元素如果大于第二个元素比较，则他们位置调换。假设有6个元素，需要经过6*6 = 36次循环。 代码 /** * 升序 * * @param numArr * @return */ private static String[] ascDetail(String[] numArr) { f
阅读全文
posted @ 2023-03-11 12:52
