文章 2023-04-25 来自:开发者社区

数据结构与算法复习(一) 排序算法

前言这篇文章将会介绍常见的排序算法(使用 C++ 实现)正文1、冒泡排序将数组分为有序区(左边)和无序区(右边),在初始化时有序区为空,无序区包含数组所有元素每次从无序区的最后一个元素开始,一直向前冒泡到无序区的第一个位置,使其变成有序template<typename E> void swap(E A[], int i, int j) { E temp = A[i]; ...

文章 2023-04-21 来自:开发者社区

【数据结构与算法】栈—模拟实现Stack和栈相关算法题

栈的定义栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出(先进后出)的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。在Java的集合类中栈是Stack它的底层是一个数组,所以模拟实现就用数组来实现当然栈分为顺序栈和链式栈,也可以使用链表的方式来实现Stack模拟实现Stack中有以上这些....

【数据结构与算法】栈—模拟实现Stack和栈相关算法题
文章 2023-04-20 来自:开发者社区

数据结构与算法关系(中):如何评判一个算法的好坏

大家好,我是MicroStone,一个曾在三家世界500强企业担任要职的一线互联网工程师。上一节,我们了解到算法的一些特征,想必大家都掌握了算法设计要求,在学习或工作中根据业务需求设计要设计一个算法,我们要如何评估一个算法的好坏呐?下面我们来看看算法的度量方式。1、算法的效率度量方法我们知道一个算法的效率,抛开性能这些,其实值得注意的就是算法的执行时间,同一台机器上,我们使用相同的数据集,利用计....

数据结构与算法关系(中):如何评判一个算法的好坏
文章 2023-04-20 来自:开发者社区

数据结构与算法的关系(上):算法的特征

今天我们来复习一下数据结构与算法的关系上一节我们了解到数据结构的定义:是相互之间存在一种或多种特定关系的数据元素的集合。一、什么是算法?算法定义:描述解决问题的方法。这个描述很笼统,很多人一听可能迷迷糊糊的,不明所以。我们来看看其他的定义:算法是解题方案的准确而完整地描述,是一系列解决问题的清晰指令,并且每个操作表示一个或多个指令。这个定义是被普遍认可的,在计算机中,算法就一个多个制定的一序列的....

数据结构与算法的关系(上):算法的特征
文章 2023-04-19 来自:开发者社区

【数据结构与算法01】 算法的复杂度

时间复杂度的概念例1:假设n = 3000 n=3000n=3000i=2998,print("I love You %d\n",i) i=2999,print("I love You %d\n",i) i=3000,print("I love You %d\n",i)当i=3001,经过判断,i&lt;=n不成立所以,while循环执行3001次(步骤2),while循环里面的++、print....

【数据结构与算法01】 算法的复杂度
文章 2023-04-18 来自:开发者社区

算法为何重要(《数据结构与算法图解》by 杰伊•温格罗)(下)

本文内容借鉴一本我非常喜欢的书——《数据结构与算法图解》。学习之余,我决定把这本书精彩的部分摘录出来与大家分享。 写在前面算法这个词听起来很深奥,其实不然。它只是解决某个问题的一套流程。 准备一碗麦片的流程也可以说是一种算法,它包含以下 4步(对我来说是 4步吧)。(1) 拿个碗。(2) 把麦片倒进碗里。(3) 把牛奶倒进碗里。(4) 把勺子放到碗里。在计算机的世界里,算法则....

算法为何重要(《数据结构与算法图解》by 杰伊•温格罗)(下)
文章 2023-02-22 来自:开发者社区

数据结构/数据结构与算法实验四 二叉排序树与快速排序(查找与排序算法的实现)

1.实验题目1.已知二叉树T的结点形式为(lchild、data、count、rchild),其中count为查找次数计数。在树中查找值为X的结点,若找到则该结点的count加1,函数返回值为TRUE;否则,作为一个新结点插入树中,插入后仍为二叉排序树,且函数返回值为FALSE。写出其非递归算法(迭代算法)。(教材P310,习题八的“四、应用题”的第10题。)2.验证快速排序的递归算法。3.利用....

数据结构/数据结构与算法实验四 二叉排序树与快速排序(查找与排序算法的实现)
文章 2023-02-22 来自:开发者社区

数据结构/数据结构与算法实验三 图的相关算法实现

1.实验题目1.【功能1】建立一个无向图。2.【功能2】按深度优先遍历该无向图,输出遍历序列。3.【功能3】按广度优先遍历该无向图,输出遍历序列。2.实验要求1、无向图以邻接矩阵或邻接表作为存储结构2、主程序测试数据3.算法思路1.类的设计这次实验可以设计出一个邻接表作为图的存储结构。因为题目要求图的边没有权值,所以,我们可以对课本上的邻接表作一些适当简化。在设计图的边类adjlistnetwo....

数据结构/数据结构与算法实验三 图的相关算法实现
文章 2023-02-22 来自:开发者社区

数据结构/数据结构与算法实验二 二叉树相关算法实现

1.实验题目1.【功能1】按先序次序建立一棵二叉树,以‘#’表示空。2.【功能2】中序遍历二叉树,输出遍历序列。3.【功能3】后序遍历二叉树,输出遍历序列。4.【功能4】求出二叉树的深度并输出。5.【功能5】求出二叉树的叶子数目并输出。6.【功能6】以栈为辅助存储结构实现二叉树的先序非递归算法,输出二叉树的先序非递归遍历序列。7.【功能7】以队列为辅助存储结构实现二叉树的层次遍历算法,输出二叉树....

数据结构/数据结构与算法实验二 二叉树相关算法实现
文章 2023-02-22 来自:开发者社区

数据结构/数据结构与算法实验一 线性表的相关算法实现

1.实验题目  教材P77,习题三的“四、应用题”的第1、4、6题。  1.在顺序表中设计函数实现以下操作:  (1)从顺序表中删除具有最小值的元素(假设顺序表中元素都不相同),并由函数返回被删元素的值,空出的位置由最后一个元素填补。  (2)从顺序表中删除具有给定值e的所有元素。  (3)在一个顺序表中如果一个数据值有重复出现,则留下第一个这样....

数据结构/数据结构与算法实验一 线性表的相关算法实现

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

友盟+

友盟+,国内领先的第三方全域数据智能服务商。以“数据智能,驱动业务增长”为使命,基于卓越的技术与算法能力,结合实时更新的全域数据资源,覆盖191个行业分类、输出300+应用或行业的分析指标,通过AI赋能的一站式互联网数据产品与服务体系,帮助企业实现深度用户洞察、实时业务决策和持续业务增长。 截至2019年6月已累计为180万移动应用和815万家网站提供近九年的专业数据服务典型客户包括:中国移动、CCTV、人民日报客户端、今日头条、飞常准、喜马拉雅、唱吧、美拍、斗鱼、智慧树等。

+关注