数据结构与算法

1.介绍 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题. 数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构，二分查找算法就无法工作了，因为链表并不支持随机访问。数...

数据结构与算法的地位对于一个程序员来说不言而喻。今天这篇文章不是来劝你们学习数据结构与算法的，也不是来和你们说数据结构与算法有多重要。 主要是最近几天后台有读者问我是如何学习数据结构与算法的，有没有什么捷径，是要看视频还是看书，去哪刷题等…而且有些还是大三大四的，搞的我都替你们着急、担心… 所以我今天就分享下自己平时都是怎么学习的。 学习算法的捷径就是多刷题 说实话，要说捷径，我觉得就是脚踏实地着...

学习数据结构与算法，还是很有必要看几本相关的书籍，但根据不同基础的人，合适看的书也不一样，因此，针对不同层次、不同语言的人，推荐几本市面上口碑不错的书。 1. 入门级 针对刚入门的同学，建议不要急着去看那些经典书，像《算法导论》、《算法》这些比较经典、权威的书。虽然书很好，但看起来很费劲，如果看不完，效果会很不好。所以建议先看两本入门级的趣味书： 《大话数据结构》 《算法图解》 大话数据结构 ...

数据结构与算法（C语言）

队列概念 队列的操作

数组用堆栈来存，自下而上，插入删除的时间复杂度为O（n），查找为O（1） 链表引入指针的概念，插入和删除为O（1），但是查找为O（n） 比特币的指针是指向前一个节点，但本质也是个链表，so，查找慢，但是为了安全，so引入了分片技术 双向链表有头有尾 反转链表 https://segmentfault.com/q/1010000015907927/a-1020000015912468 ...

数据结构与算法 线性表 数组 链表 栈 队列 树 二叉树 红黑树 哈夫曼树 排序算法 冒泡排序 选择排序 插入排序 希尔排序 堆排序 快速排序 归并排序 查找算法 线性查找 二分查找 插值查找 斐波拉契查找 树表查找 分块查找 哈希查找 动态规划算法 贪心算法 LeetCode算法题

大家好，我是bigsai，很早就在写博客，我将csdn的文章整理成了一个pdf，并且开源到github上！自己写东西断断续续也不少时间了，也写了不少东西(虽然是偏向小白)，这个其实花费的时间还是比较多的，这次的话主要将数据结构与算法中一些文章整理出来，初步整理成一版pdf，先分享给大家。因为在整理pdf方面没啥经验，目前还是md直接导出的pdf的，看了下有些部分代码太长太占页面，有些部分图片太长也很占地方，有部分文章还尝试不同风格显得不那么条理，有些地方页面突然分割也很影响视觉体验……

本文介绍了学习数据结构前的三个必备知识：集合框架、复杂度和泛型。Java集合框架是存储管理数据的容器，包含重要接口和实现类。数据结构是计算机存储组织数据的方式，与算法相辅相成。复杂度分析包括时间复杂度（衡量运行速度）和空间复杂度（衡量额外空间使用），常用大O表示法计算。泛型实现了类型参数化，通过擦除机制在编译时进行类型检查，包括泛型类、泛型方法和类型边界等概念，提高了代码的复用性和安全性。掌握这些基础知识对后续数据结构学习至关重要。

【代码】数据结构-4(常用排序算法、二分查找)

本文介绍了图的四种存储结构：邻接矩阵、邻接表、十字链表和邻接多重表。邻接矩阵通过二维数组存储边信息，空间复杂度O(|V|²)，适合稠密图；邻接表采用链式存储，空间复杂度O(|V|+|E|)，适合稀疏图。十字链表和邻接多重表分别优化了有向图和无向图的存储。文章详细分析了各结构的特点、存储实现及基本操作（如增删顶点/边、查找邻接点等）的时间复杂度，并对比了四种方式的适用场景和优缺点，为图算法的存储选择提供了参考依据。

归并排序是一种采用分治法的高效排序算法。其时间复杂度为O(nlogn)，空间复杂度为O(n)，具有稳定性。算法通过递归地将序列二分至单个元素，再两两合并有序子序列完成排序。具体实现包括：申请同等大小的临时数组、递归分组、比较合并等步骤。文中提供了完整的Java代码示例，展示了序列[28,19,8...9]的完整排序过程，最终输出有序结果[8,9,10...28]。该算法适合处理大规模数据，但需要额外存储空间。