数据结构
文章平均质量分 88
崽Ziz
测测测测测测测
展开
-
剑指offer——链表
剑指offer、链表原创 2021-09-22 12:19:52 · 131 阅读 · 0 评论 -
快速排序应用
文章目录一、一维数组快速排序解决思路实现二、单链表快速排序解决思路实现三、应用快速排序找前两大的数解决思路实现四、应用快速排序查找第k小的数解决思路实现 一、一维数组快速排序 解决思路 主要需要实现两个函数: 划分函数: 对一维数组进行划分,使得划分结束后,返回下标左边的数都小于该位置的数,右边的都大于该数。 先拿出下标为0位置的数标记为 tmp,再定义两个下标 i 和 j ,分别从数组的两端向中间查找。 当 j 位置的数 > tmp,j 向 左移动一位,直到 j 位置的数 < tmp,将原创 2021-04-20 15:20:46 · 825 阅读 · 0 评论 -
二分查找、基础排序、字符替换
import java.util.Arrays; public class Demo1 { public static int[] arr; public static void main(String[] args) { int[] sums = {7,2,3,1,18}; int target = 3; int i = 0,a=0,b=0,n=0; loop: while(i < sums.length){原创 2020-11-04 11:32:17 · 174 阅读 · 0 评论