算法(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、什么是数据结构 数据结构主要学习用计算机实现数据组织和数据处理的方法;随着计算机应用领域的不断扩大,无论设计系统软件还是…
【数据结构】堆的全解析
大家好,我是白晨,一个不是很能熬夜,但是也想日更的人。如果喜欢这篇文章,点个赞,关注一下白晨吧!你的支持就是我最大的动力! 文章目录 前言 堆 堆的定义及结构 🥝堆结构以及🥭简单接口函数的…
最长回文子串python四种方法
动态规划解法:时间复杂度 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…