2023年3月11日

最短路径算法

摘要: 原理 1. 算出目前数据中,起点到终点的最短路径 2. 路径从短到长获取目前最短的路径,设置标识,有标识的不参与下一步循环 package com.jason.base.arithmetic; import lombok.extern.slf4j.Slf4j; /** * 自己版本的最短路径 * * 阅读全文

posted @ 2023-03-11 13:04 周公 阅读(55) 评论(0) 推荐(0) 编辑

二分法查找

摘要: 原理 一个数据有升序的数组,每次取中间元素比较, 如果大于需要查找的元素,则去后面数据,中间数据作为起点最后数据作为终点再定中间数据比较。 如果小于需要查找的数据,则取前面数据,起点不变中间数据作为终点再定中间数据比较。 代码 public static void main(String[] arg 阅读全文

posted @ 2023-03-11 12:58 周公 阅读(9) 评论(0) 推荐(0) 编辑

冒泡排序

摘要: 原理 第一个元素如果大于第二个元素比较,则他们位置调换。假设有6个元素,需要经过6*6 = 36次循环。 代码 /** * 升序 * * @param numArr * @return */ private static String[] ascDetail(String[] numArr) { f 阅读全文

posted @ 2023-03-11 12:52 周公 阅读(17) 评论(0) 推荐(0) 编辑

导航