算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ …

如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区分，尾指针和头指针值相同时的队列状态是”空”还是”满”。试编写与此结构相应的入队列…

还有一种特殊的完全二叉树就是叶子节点都在同一层的，如下图 完全二叉树定义，若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。…

文章目录 一、前言 二、为什么要学数据结构 三、数据结构无处不在 3.1 数据库 3.2 操作系统 3.3 文件压缩 3.4 游戏 四、数据结构类型 一、前言 在可视化化程序设计的今天，借助于集成开发环境可以很快地生成程…

//数据结构基本概念 #include<iostream> using namespace std; /* 数据 – 程序的操作对象，用于描述客观事物 数据的特点： 可以输入到计算机 可以被计算机程序处理 数…

栈的输出的可能结果 对于不连续的输入输出，得到的输出序列有多种 下图红色的序列是不合法的 这是有规律的 关键规律如下 以3124为例，为什么它是不合法的 3后面的有两个比他小的数1，2，但1，2是递增序列不是递减序列，所…

Dijkstra Algorithm 迪杰斯特拉算法 北京地铁线路查询是对最短路径算法的应用，此代码运用迪杰斯特拉算法求出两站之间的一条最短路径 如果读者想要求出所有的最短路径，可参考弗洛伊德算法 【问题描述】编写一个程…

版权声明：本文为openXu原创文章【openXu的博客】，未经博主允许不得以任何形式转载 1、什么是数据结构   数据结构主要学习用计算机实现数据组织和数据处理的方法；随着计算机应用领域的不断扩大，无论设计系统软件还是…

大家好，我是白晨，一个不是很能熬夜，但是也想日更的人。如果喜欢这篇文章，点个赞，关注一下白晨吧！你的支持就是我最大的动力！ 文章目录 前言 堆 堆的定义及结构 🥝堆结构以及🥭简单接口函数的…

动态规划解法：时间复杂度 o(n2),空间复杂度O(n2) dp[i][j]表示当s[i:j]子串是否是回文串。 当j-i<=1时，如果s[i] == s[j]则表示s[i:j]为回文串，dp[i][j]=1 当j…