数据结构与算法
文章平均质量分 67
Vincent(朱志强)
Android Engineer.
展开
-
HashMap原理(二):链表+红黑树解决哈希冲突
解决哈希冲突最常见的两种方法:链表法和开放寻址法。原创 2023-02-28 19:58:10 · 1199 阅读 · 1 评论 -
HashMap原理(一):哈希函数的设计
①哈希函数的作用与本质②哈希表容量为2的整数次幂及初始容量的校正③哈希表容量为2的整数次幂的缺陷及解决方案原创 2023-02-27 21:18:01 · 826 阅读 · 0 评论 -
插入排序及其复杂度
我们假设第一张卡片已经排序,然后选择一张未排序的卡片。如果未排序的卡大于手上的卡,则将其置于右侧,否则将置于左侧。以同样的方式,其他未排序的卡片也会被取出并放在正确的位置。插入排序使用类似的方法。......原创 2022-08-31 22:12:44 · 1339 阅读 · 0 评论 -
冒泡排序及其复杂度
冒泡排序算法通过不断比较和交换(如有必要)数据集相邻的两个元素,直到他们有序为止。就像水底的气泡往水面上浮动一样,每一轮的比较和交换都会从无序区域浮出一个最大数,抵达有序区域的起始位置。原创 2022-05-08 15:43:37 · 10429 阅读 · 0 评论