04 2020 档案

详解归并排序算法
摘要:基本思想 归并排序的基本思想是: 先将序列一次次分成子序列,直到子序列长度为1; 再将已有序的子序列合并,得到完全有序的序列。 可以看出归并排序运用了 分而治之的思想 。 例子 输入数组 [ 2, 5, 3 , 10, 3, 1 , 6 , 4]; 初始状态如下: 分治思想如下: 首先把数组依次折半 阅读全文

posted @ 2020-04-27 14:18 随机的未知 阅读(644) 评论(0) 推荐(0) 编辑

Leetcode 92题反转链表 II(Reverse Linked List II) Java语言求解
摘要:前言 反转链表可以先看我这篇文章: "Leetcode 206题 反转链表(Reverse Linked List)Java语言求解" 题目链接 "https://leetcode cn.com/problems/reverse linked list ii/" 题目描述 反转从位置 m 到 n 的 阅读全文

posted @ 2020-04-20 09:06 随机的未知 阅读(238) 评论(0) 推荐(0) 编辑

详解快速排序算法
摘要:基本思想 本文的思路是以从小到大为例讲的。 快速排序的基本思想是任取待排序序列的一个元素作为中心元素(可以用第一个,最后一个,也可以是中间任何一个),习惯将其称为 pivot ,枢轴元素; 将所有比枢轴元素小的放在其左边; 将所有比它大的放在其右边; 形成左右两个子表; 然后对左右两个子表再按照前面 阅读全文

posted @ 2020-04-13 09:29 随机的未知 阅读(41704) 评论(0) 推荐(3) 编辑

希尔排序算法
摘要:前言 当待插入元素是一个很小(当需求是从小到大排序时,从大到小排序时此处为很大)直接插入排序需要移动较多次数,性能会很差。希尔排序解决了这一问题。 基本思想 希尔排序的基本思想: 把序列按下标的一定增量分组,对每组使用直接插入排序算法排序; 随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时 阅读全文

posted @ 2020-04-07 09:28 随机的未知 阅读(310) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示