![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408
文章平均质量分 56
Andy Dennis
知足而上进,温柔且坚定,用代码书写身边的世界。
展开
-
数据结构温习篇常见排序算法
前言之前写了 数据结构排序复习, 但是我觉得之前写的有些地方不够简洁。比如快排。并且这里我实现排序算法不想封装成类了。排序算法快速排序原创 2021-09-21 21:41:54 · 107 阅读 · 0 评论 -
每日一题_动态规划_1143_最长公共子序列
前言date 9.21单身狗中秋节撸代码听说 最长公共子序列 和 最长回文子串 面试题很喜欢问。题目题目来源: leetcode 1143.最长公共子序列题解典型动态规划题目, 建立一个 二维数组 dp[m+1][n+1]dp[m + 1][n + 1]dp[m+1][n+1], 其中dp[i][j]dp[i][j]dp[i][j] 代表 text1[0...i]text1[0...i]text1[0...i] 与 text2[0...j]text2[0...j]text2[0...原创 2021-09-21 20:30:07 · 92 阅读 · 0 评论 -
数据结构2021温习篇——(9)_排序
前言本节我们会了解常见的排序算法,例如冒泡排序,选择排序,快速排序等。要学会分析他们的时间复杂度,以及是否稳定。解析原创 2021-09-21 17:31:19 · 130 阅读 · 0 评论 -
数据结构2021温习篇——图(8)_并查集
前言本节,我们来了解并查集解析完整代码原创 2021-09-21 17:28:03 · 142 阅读 · 0 评论 -
数据结构2021温习篇——图(7b)_邻接表
前言上节我们接触了邻接矩阵存储图的结点之间的关系,但是当图的边特别稀疏时,邻接矩阵就有很多 0 元素,造成空间极大的浪费。本节接触的邻接表可以解决这个问题。解析完整代码原创 2021-09-21 17:23:54 · 166 阅读 · 0 评论 -
数据结构2021温习篇——图(7a)_邻接矩阵
前言图有邻接矩阵和邻接表的存储结构, 本节我们先来看看邻接矩阵的。解析完整代码原创 2021-09-21 17:21:36 · 308 阅读 · 0 评论 -
数据结构2021温习篇——二叉树(7a)
前言本节,我们将进入树状的逻辑结构。我们先来看一个常见的树状结构——二叉树。解释todo…完整代码有点长,并且之前写过一次,这里就不再重复了。详细二叉树实现c++原创 2021-09-19 20:29:15 · 162 阅读 · 0 评论 -
数据结构2021温习篇——堆(6)
前言堆类似一种二叉树的结构。可以方便让我们找到一组数中最大的(最大堆)或最小的(最小堆)的元素。这里我们来看看最小堆的实现。说明由于我之前已经写过最小堆的实现了,这里给个链接: 最小堆c++实现............原创 2021-09-19 17:39:03 · 135 阅读 · 0 评论 -
数据结构2021温习篇——队列(5a)
前言本节我们讨论队列。考虑有队头”指针“和队尾"指针"的情况。解析定义一个队列类:template<class T>class SeqQueue {public: explicit SeqQueue(int sz = DefaultMaxSize); ~SeqQueue(); bool EnQueue(T x); bool DeQueue(); bool DeQueue(T &x); bool getFront(T原创 2021-09-19 17:36:21 · 131 阅读 · 0 评论 -
数据结构2021温习篇——栈(4a)_线性存储
前言本节,我们还是讨论线性结构。栈原创 2021-09-19 17:13:38 · 130 阅读 · 0 评论 -
数据结构2021温习篇——链表(3)
前言上一篇我们学习了线性表,这里我们介绍一下链表。相信看完相关资料后,我们会发现线性表插入和删除中间元素,会带来比较大的时间开销。为了解决这个问题,我们引入了链表。但它相比于线性表也有缺点,不能随机访问第几个元素(无法在O(1)O(1)O(1)的时间获取下标为 i 的元素的值)。解析定义链表结点template<class T>struct LinkNode{ T data; LinkNode* next; LinkNode() {原创 2021-09-15 17:31:48 · 177 阅读 · 0 评论 -
数据结构2021温习篇——线性表(2)
前言我们先来实现一下第一类的逻辑结构: 线性表.我们用c++语言,模板类的方式实现一个线性表类。解析完整代码原创 2021-09-15 16:17:12 · 155 阅读 · 0 评论 -
数据结构2021温习篇——概况(1)
前言数据结构可以帮助我们以一定的形式在计算机存储信息,因此它是一系列学科的基础,是计算机同学们的重中之重。由于强调编程动手能力, 于是这门课也给学习它的小伙伴造成了可怕的影响。本系列博客的目的是带大家过一遍一些常见数据结构的实现方法,会参考严蔚敏数据结构书中一些代码和之前我修读这门课写的一些代码,本系列介绍的数据结构可能书上没有,或者又进行改动,比如实现方式,结构上等。目录:三要素具体可查看 数据结构的基本概念|王道论坛 2019版数据结构计算机考研逻辑结构集合 (不做要求)线性结原创 2021-09-08 17:06:22 · 290 阅读 · 1 评论