【数据结构】线性表之顺序表详解
数据的逻辑结构分为线性结构和非线性结构,线性结构中的线性表根据存储结构又分为顺序表和链表。这篇博客主要讲的是顺序表的定义和基本操作,以及它是如何实现的。线性表是具有相同数据类型的n (n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。线性表是一种在实际中广泛使用的数据结构,常
赶紧进来看看---C语言实现学生信息管理系统(2.0动态内存版)
本文介绍了将学生信息管理系统静态版本改造为动态内存版本,主要涉及改造思路,枚举类型的使用,动态内存函数和柔性数组的使用,动手写程序才能使基础知识更为牢固...(文章最后有源码展示)
堆/选择/插入/希尔排序
堆排序是利用树的结构进行的,常常用于选出最大/最小的N个数,效率很高树可以用链表表示,也可以用数组表示,这里我们先用数组来实现堆排序 首先我们要先把一个数组构造成一个堆,只有成为了一个堆之后才能进行向上/向下调整 将问题一个一个细分,因为一个乱的数如果直接从根开始进行向上/向下进行排序的话肯定是不行
【算法入门&图论】【模板】拓扑排序|【模板】单源最短路2 |最小生成树
本专栏收录的均为牛客网的算法题目,内含链表、双指针、递归、动态规划、基本数据结构等算法思想的具体运用。牛客网不仅有大量的经典算法题目,也有大厂的面试真题,面试、找工作完全可以来这里找机会。此外,网站内的编码主题多样化,调试功能可运用性强,可谓是非常注重用户体验。这么好的免费刷题网站还不快入手吗,快去
【数据结构与算法】时间复杂度和空间复杂度
数据结构的时间和空间复杂度认识与计算,用最精简的例子和最通俗的语言让你easy get
【LC】二叉树应用强化OJ
二叉树的使用运用, OJ习题解析, 巩固理解练习二叉树的各种操作.
万字详解map与set
在数组中是通过数组下标来对 其内容进行索引的,而Map是通过对象来对 对象进行索引的,用来 索引的对象叫键key,其对应的对象叫值value;一般把搜索的数据称为关键字(Key),和关键字对应的称为值(Value),将其称之为Key-value的键值对,所以。HashMap中的元素是没有顺序的;Tr
数据结构 | 时间复杂度与空间复杂度
复杂度是衡量一个算法好坏的标准,可以从时间和空间两个维度进行比较。可能你之前听说某个算法的时间复杂度是O(N),空间复杂度是O(1),知道这是一个还不错的算法,那么你知道这些复杂度是如何计算出来的吗?本文将会揭开它们神秘的面纱,让你拥有一把衡量算法好坏的度量衡。
【数据结构 C语言版】第七篇 堆
本简单的介绍了什么是堆,以及堆的实现。
【C++】类和对象(下)
类和对象这次就是最后一篇了,也要告别了,但之前的知识学会了吗?细节多,繁杂需要我们好好去复习思考!
【算法入门】设计模板队列|循环队列
本专栏收录的均为牛客网的算法题目,内含链表、双指针、递归、动态规划、基本数据结构等算法思想的具体运用。牛客网不仅有大量的经典算法题目,也有大厂的面试真题,面试、找工作完全可以来这里找机会。此外,网站内的编码主题多样化,调试功能可运用性强,可谓是非常注重用户体验。这么好的免费刷题网站还不快入手吗,快去
你程序的复杂性知道嘛?
**努力是为了不平庸~算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!**
【数据结构与算法】Java实现七大排序算法汇总
凿壁偷光,8000字总结Java实现七大排序算法!
优先级队列 - 堆 - PriorityQueue
本文 : 优先级队列
【DS】树和二叉树的理论知识梳理
介绍树和二叉树的相关概念和性质.
蓝桥杯第十三届决赛真题-左移右移
蓝桥杯第十三届决赛真题-左移右移
【趣学算法】第一章 算法之美(上)
本文是《趣学算法》的第一章第一二节的总结
【C++】动态内存管理和泛型编程
1、为什么C++要弄出new和delete?2、为什么stl被称为模板?
面试官:小伙子,说说C/C++是如何进行内存管理的?我:……
当面试官问到C/C++动态内存的问题时,该如何做到对答如流呢?
七大排序算法—图文详解(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序)
七大排序算法—图文详解(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序)基本思想:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。实际中我们玩扑克牌时,就用了插入排序的思想。直接插入排序:当插入第i(i>=1