Longmeng

数据结构

java学习笔记(7) Java虚拟机(2) JAVA集合(5) 未归档(13) 计算机网络(1)

/ 注册

全部文章 / 数据结构（共7篇）

八大排序算法

直接插入排序 public static void insertSort(int[] arr){ for(int i = 1; i < arr.length; i++){ for(int j = i; j > 0; j--){ if(arr[j] < ...

2020-04-13

0 495

字符型转字符串型

char a = 'a'; String str1 = a+""; String str2 = String.valueOf(a); String str3 = Character.toString(a); Character b = 'b'; String str4 = b...

2020-03-27

0 349

二分边界查找

给定数组需是有序数组。二分法查找的时间复杂度为logn。 int binary_search(int[] nums, int target) { int left = 0, right = nums.length - 1; while(left <= right) { ...

2020-03-21

0 621

quicksort中的快速划分partition

快速排序quicksort的核心是对无序向量进行快速划分，选取一个元素作为轴点(pivot)对向量进行划分，确保比轴点大的元素在轴点之后，比轴点小的元素在轴点之前，将原向量划分为两个子向量。算法思想：取一元素为轴点(pivot)，不妨取首元素为轴点，并将轴点的值备份；从向量的起始(low)和...

2020-03-14

0 626

二分法常用模板

java 二分法源代码采用的方法（ Arrays.binarySearch() ）```public static int binarySearch1(int[] nums, int target){int left = 0;int right = nums.length -1; // [ lef...

2020-03-13

0 433

常见的排序算法

2020-03-07

0 283

反转单链表

public class ListNode{ int val; ListNode next; ListNode(int val){ this.val = val; } } //递归反转链表时间复杂度为O(n); 空间复杂度为O(n); public ...

2020-02-24

0 370