数据结构

1. Dotcpp
2. 数据结构

各种排序算法总结

1.排序汇总类别排序方法时间复杂度空间复杂度稳定性平均情况最好情况最坏情况插入排序直接插入O(n^2)O(n)O(n^2)O(1)稳定希尔排序O(n^2)O(n)O(n^2)O(1)不稳定选择排序直接选择O(n^2)O(n^2)O(n^2)O(1)不稳定堆排序O(nlogn)O(nlogn)O(nlo

排序算法 2022年01月13日 195 点赞 0 评论 75023 浏览

哈希算法实例详解

1.什么是哈希Hash，一般翻译做散列、杂凑，或音译为哈希，是一个典型的利用空间换取时间的算法，把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。如有一个学生信息表：学生的学号为：年纪+学院号+班级号+顺序排序号【如：19(年纪)+002(2号学院)

算法和竞赛 2022年05月18日 182 点赞 0 评论 114301 浏览

动态规划DP算法详解

1.简介动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecisionprocess)的优化问题时，

算法和竞赛 2022年02月15日 67 点赞 0 评论 101894 浏览

贪心算法实例详解

1.简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，

算法和竞赛 2022年04月28日 145 点赞 0 评论 131184 浏览

博弈算法实例详解

1.简介博弈博弈/博弈论，又称为对策论（GameTheory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法，博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。

算法和竞赛 2022年05月31日 59 点赞 0 评论 102079 浏览

后记

自6月提笔写这个教程，到现在已是年末了，时光如梭，读者跟着连载应该再配合一些基本的习题和搜索应该已经基本掌握数据结构了，然而，学完这些基本的数据结构还只是计算机学习海洋的一个开始，正如我开篇所说，数据结构是计算机编程，硬件，数学的三者结合体，

后记 2022年04月07日 253 点赞 0 评论 85657 浏览

参考及相关链接

参考目录：《大话数据结构》程杰著《数据结构与算法》小黑书，C语言版本《算法与数据结构》小黑书，JAVA版本互联网搜索引擎如百度和谷歌CSDNStack论坛在基本完成数据结构的学习，你应该可以做到：1.完全自由的写出链表，以及基本的操作方法和进阶，

后记 2022年01月31日 57 点赞 0 评论 76638 浏览

竞赛学习路线推荐（算法数据结构）

阅读这一节之前，请确认你熟悉的语言，无论C、C++、java都已经很熟练运用，不存在语法问题了，否则参考本节的学习路线会让你变得着急和打退堂鼓对于已经掌握一种语言可以参赛之后，算法和数据结构的学习，笔者认为大体分三个步骤：那些顺带的、不用专门学的常规算法和数据结构；这些如递归算法、遍历枚举、模拟、素数

从入门到进阶 2022年05月04日 234 点赞 0 评论 119209 浏览

什么是数据结构？

一、什么是数据结构？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据的逻辑结构包括4种(1)集合：数据元素之间除了有相同的数据类型再没有其他的关系。(2)线性结构：数据元素之间是一对一的关系——线性表、栈、队列。

数据结构 2022年01月22日 203 点赞 0 评论 102641 浏览

解析数据结构：八大数据结构分类

数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。

数据结构 2022年05月24日 72 点赞 0 评论 105236 浏览