会写java的猴子-CSDN博客

原创 java十大经典排序算法-插入排序

一、插入排序算法介绍插入排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的二、插入排序算法思想把n个待排序的元素看成一个有序表和一个无序表。开始时，有序表只包含一个元素，一般为待排序数组的第一个元素。无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。三、插入排序代码块 public static void main(String[] arg

2022-04-30 16:59:34 232

原创 java十大经典排序算法-快速排序

一、思路分析快速排序是对冒泡排序的一种改进。基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分中的数据小。然后再按此方法对这两部分数据分别进行快速排序，整个过程递归实现二、代码块 /* 快速排序算法 */ public static int[] QuickSort2(int[] arr, int left, int right) { //首先定义两个指针和一个比较的基准值这个基准值可以随意指定，不妨将数组的中间值指定为基准值

2022-04-18 12:00:18 1079

原创 java十大经典排序算法-冒泡排序

一、算法思路分析冒泡排序的基本思想：对于待排序序列，从前向后，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素从前向后移动二、代码实现 /* 冒泡排序 */ public class BubbleSort { public static void main(String[] args) { int[] arr = new int[]{3,9,-1,10,-2}; //第一次for循环的次数一定是arr.leng

2022-04-16 11:22:13 537

原创二分查找-递归实现（java）

/* 二分查找算法-采用递归的方法实现 */ public class binarySearch { public static void main(String[] args) { //测试集 int[] arr = new int[]{1,8,10,89,1000,1234}; int res = binarySearch1(arr,0, arr.length-1,1111); System.out.println(res).

2022-04-15 11:14:55 1015 2

原创数据结构-单链表

一、链表介绍：链表是以节点的方式来存储，每个节点包括data域，next域：指向下一个节点单链表与数组的不同：单链表与数组相比的最大差别是：单链表的数据元素存放在内存空间的地址是不连续的，而数组的数据元素存放的地址在内存空间中是连续的二、举例说明链表的应用（LeetCode题目解析）：题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,..

2022-03-09 20:37:44 934 1

原创栈-常用方法

用数组模拟栈栈：先进后出的有序列表栈顶：允许插入和删除的一端栈低：为固定的一端栈的常用方法：boolean empty( )：如果堆栈是空的，则返回true，当堆栈包含元素时，返回false。Object peek( )：返回位于栈顶的元素，但是并不在堆栈中删除它。Object pop( )：返回位于栈顶的元素，并在进程中删除它。Object push (Object element )：将element压入堆栈，同时也返回element。int search(Object element)

2022-03-08 15:37:30 1290

原创 HashMap实现-统计字符串中每个字符出现的次数(JAVA)

用HashMap实现测试集：代码块： /* 统计字符串中每个字符出现的次数 */ public static void count(String s){ //用hashmap来统计字符串中字符出现的次数 HashMap<Character,Integer> hashmap = new HashMap<Character,Integer>(); //将字符串转化为字符数组 .

2022-03-08 11:32:45 655

原创 Leetcode 题目 -最长公共前缀 java

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2：输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。说明：使用最直白的方法，两层for循环代码如下： public static String longestCommonPrefix1(String[] st

2022-03-03 18:02:26 333

m0_60921664的博客