数据结构
归并排序使用了归并的思想,使用的分治的策略,先把原来的数组分解为小数组,最后再慢慢将小数组合并为大数组。 归并排序的思想图解 分 ...
线性探测法 上篇讲了通过分离链接法来解决散列表冲突问题。今天我们学习一个新的方法来解决该问题。 核心思想是,如果出现了散列冲突,...
前言 一切都要从 LeetCode 的第 28 题 实现 strStr()开始说起,当自己脑子里的第一种暴力查找法写出来并 AC 之后,还是觉得不满足,决定...
散列表与散列算法 散列表的英文叫“Hash Table”,我们平时也叫它“哈希表”或者“Hash 表”,散列表用的是数组支持按照下标随机访问数据的特...
生活中的集合 比如数学中的集合 集合的特征与概念 无重复性 空集 子集 集合操作方法 代码实现 /** * @description 集合由一组无序且唯一...
最近因为封装一些比较底层的东西,所以不得不重温像数据结构,设计模式和算法。我发现虽然以前学过,比第一次的确要快很多,但是还是有...
最近在看数据结构和算法的书。把一些知识点写下来,也算是做一些笔记把。 不同的数据结构都有自己的优势和劣势。了解相关数据结构的特性...
一、循环链表介绍 循环链表,其实就是特殊的单链表。 单链表的尾结点指向 NULL,而循环链表的尾结点指向头结点,构成环状。 二、插入 循...
学 无 止 境 , 与 君 共 勉 。 相关系列 数据结构系列(1)—数组 数据结构系列(2)—链表 数据结构系列(3)—栈 数据结构系列(4)—队...
相逢便是缘,路过点个赞 ^.^ 相关系列 数据结构系列(1)—数组 数据结构系列(2)—链表 数据结构系列(3)—栈 介绍 队列有点类似栈,在...