算法
C18298182575
跳出舒适区
展开
-
选择排序java实现
经典排序算法Java版(动图演示) - mfjhss - 博客园@Slf4jpublic class SelectionSort { /** * 逻辑 * 1. 找到最小值 循环,相邻比较,小的,给到临时变量,再拿临时变量与下一个比较,比它小的,替换它。把最小值,放到第1个位置。起始点:0,临界点:n-1-0 * 2. 找到最次小值 循环,相邻比较,小的,给到临时变量,再拿临时变量与下一个比较,比它小的,替换它。把最小值,放到第2个位置。起始点:1,临界.原创 2021-11-01 18:21:19 · 78 阅读 · 0 评论 -
冒泡排序java实现
@Slf4jpublic class BubbleSort { /** * 实现逻辑 * length,元素总数 * 1.取第一个元素与下一个元素比较,后者大于前者,交换位置,再与下一个元素比较交换,直到把最大元素放到最后。起始节点0,结束节点(比较次数) length-1。 * 2.取第一个元素与下一个元素比较,后者大于前者,交换位置,再与下一个元素比较交换,直到把第二大元素放到倒数第二个位置。起始节点0,结束节点(比较次数,有1个已经排好,少1次) .原创 2021-11-01 14:40:07 · 84 阅读 · 0 评论 -
java实现插入排序
思想很重要插入排序法的实现看了几种实现方式,这篇文章讲的比较容易理解,但还是看了一会才明白如何实现。如果只看代码反推插入排序的实现,真是无头苍蝇,无逻辑可言。所以还是先理清楚,插入排序法实现思路,干什么,再去看代码实现,再尝试自己实现。一、基本思想通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸...转载 2019-06-19 16:52:18 · 108 阅读 · 0 评论 -
排序算法(插入)
package com.anji.allways.business.sales.service.impl;import org.springframework.stereotype.Component;import java.util.Arrays;/** * <pre> * 排序算法 * </pre> * * @author shenke * ...原创 2019-06-19 17:52:52 · 93 阅读 · 0 评论 -
二分法查找
@Componentpublic class Sort { private static Logger logger = LoggerFactory.getLogger(Sort.class); /** * 二分法查找 * 逻辑: * 0,与中间元素比较,不断的获取中间元素下标 * 1,中间下标:(初始索引+结束索引)/2,奇偶无差别...原创 2019-06-20 17:20:46 · 272 阅读 · 0 评论 -
用Java写一个递归遍历目录下面的所有文件
首先,拿到这个题目,我要找java怎样实现文件的读取。File file = new File(fileName);我们知道java通过以上代码获取文件目录File[] files = file.listFiles();上面代码获取目录下所有子文件和文件夹。以下是java.io.File.isFile()方法的声明:public boolean isFile()参数NA返回...原创 2019-06-28 15:30:38 · 3290 阅读 · 0 评论 -
倒排List
package com.anji.allways.business.sales.utils;import java.util.*;/** * 倒排LinkedList */public class LinkedListSort { public static void sortDesc() { List<Integer> linkedList ...原创 2019-06-28 16:41:11 · 694 阅读 · 0 评论 -
分布式算法(一致性Hash算法)
总括:0,随机发送,缺点:数据重复落到某个节点或数据无法命中1,hash结果取余,缺点:机器增减要重新计算,缓存不命中,怼到DB2,一致性hash算法,节点,圆环,缺点:节点少无法均匀分布3,添加虚拟节点一、分布式算法在做服务器负载均衡时候可供选择的负载均衡的算法有很多,包括: 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Co...转载 2019-07-10 09:02:30 · 687 阅读 · 0 评论