算法
小龙虾的呆毛
这个作者很懒,什么都没留下…
展开
-
睡眠排序的封装
之前看到几个有意思的排序,其中一个是睡眠排序,主要思路是利用线程中的sleep()方法,将要排序的数组中的数值作为睡眠的时长,先醒者为数值小者。网上看到的好几种写法都是直接输出到控制台,我在这里做了一些改进,将结果放到list集合中实现真正的排序。有意思的排序嘛,注重的并不是效率,睡眠排序的效率并不高。但是这个用线程睡眠的方式排序的思路太过清奇。要注意的是数值之间的差距过小时,可能产生后醒来...原创 2019-11-26 10:04:10 · 95 阅读 · 0 评论 -
往链表添加数字,保持链表有序(两根指针)
给定一个LinkedList,保证每次往里添加元素的时候,链表仍然有序package test;import java.util.*;public class LinkedListTest { static LinkedList<Integer> list = new LinkedList<>(); public static void ad...原创 2019-11-21 20:38:49 · 319 阅读 · 0 评论 -
leetcode-2 :链表实现的两数相加
leetcode-2 :链表实现的两数相加难度:中等给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 ...原创 2019-11-19 12:17:37 · 118 阅读 · 0 评论 -
冒泡排序及其优化
冒泡排序及其优化思想经典冒泡排序优化后的冒泡排序代码实现思路思想两两交换,每趟排序冒出两个数,比较后大的放在后面。尾部为有序区,每趟排序后数组尾部多增加一个最大有序数。经典冒泡排序 public static int[] bubbleSort(int[] arr) {// System.out.println("in bubble"); lon...原创 2019-11-19 11:43:05 · 59 阅读 · 0 评论