概论
LinkedHashMap 通过特有底层双向链表的支持,使得LinkedHashMap可以保存元素之间的顺序,例如插入顺序或者访问顺序,而HashMap因为没有双向链表的支持,所以就不能保持这种顺序,所以它的访问就是随机的了
和HashMap一样,还是通过数组存储元素的
...
柯广
4个月前 (11-30) 5518℃ 0评论
0喜欢
概论
HashMap 是无论在工作还是面试中都非常常见常考的数据结构。比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的,高频考题 LRU Cache 是需要用到 LinkedHashMap 的。HashMap 用起来很简单,所以...
柯广
4个月前 (11-30) 5532℃ 0评论
0喜欢
排序算法是《数据结构与算法》中最基本的算法之一。
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快...
柯广
5个月前 (11-25) 1873℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定...
柯广
5个月前 (11-25) 1621℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点:
在额外空间...
柯广
5个月前 (11-25) 1412℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。
...
柯广
5个月前 (11-25) 1372℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总...
柯广
5个月前 (11-25) 1324℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但...
柯广
5个月前 (11-25) 1233℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的...
柯广
5个月前 (11-25) 1137℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。
希尔排序是基于插入排序的以下两点性质而提出改进方法...
柯广
5个月前 (11-25) 1078℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简...
柯广
5个月前 (11-25) 940℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外...
柯广
5个月前 (11-25) 956℃ 0评论
0喜欢
10大经典排序算法——系列文章
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走...
柯广
5个月前 (11-25) 775℃ 1评论
1喜欢
指定颜色
原文:Specifying Colors
译者:飞龙
协议:CC BY-NC-SA 4.0
在 matplotlib 的几乎所有地方,用户都可以指定颜色,它可以以如下形式提供:
RGB 或者 RGBA 浮点值元组,[0, 1]之间,例如(0.1, 0.2, 0....
柯广
5个月前 (11-11) 6339℃
0喜欢
XeLaTeX/LuaLaTeX 设置
原文:Typesetting With XeLaTeX/LuaLaTeX
译者:飞龙
协议:CC BY-NC-SA 4.0
使用 pgf 后端,matplotlib 可以将图形导出为可以使用 pdflatex,xelatex 或 lua...
柯广
5个月前 (11-11) 6320℃
0喜欢