文章 2023-06-12 来自:开发者社区

【数据结构与算法】狂刷算法系列前奏:到底什么是数据结构~

好久没刷算法了,准备利用每天碎片化的时间,再次细致深入地刷一遍数据结构与算法相关知识,第一篇先介绍一下常见的数据结构,然后就开启狂刷算法系列~1、前言在计算机科学中,数据结构是一种在计算机程序中组织和存储数据的方式,以便可以有效地访问和使用数据。数据结构提供了一种管理大量数据的方法,可以有效地搜索、排序、插入和删除数据。数据结构可以分为两种类型:原始数据结构和非原始数据结构。原始数据结构是编程语....

【数据结构与算法】狂刷算法系列前奏:到底什么是数据结构~
文章 2023-06-05 来自:开发者社区

【全面突击数据结构与算法001】绪论篇,数据结构的基本概念

一、基本概念和术语1.1、数据数据是指事实、信息或知识等在计算机中的表现形式,是一种离散的、数字化的描述。数据通常以二进制形式存储在计算机的内存或硬盘中,它们可以被计算机程序读取、处理和操作,从而实现各种功能和应用。在计算机科学中,数据是非常重要的基础概念,其在各种应用领域中都有广泛的应用。1.2、数据元素、数据项数据元素是指数据的基本单位,通常是指一个整体。而数据项则是数据元素中的一个个体,通....

【全面突击数据结构与算法001】绪论篇,数据结构的基本概念
文章 2023-04-24 来自:开发者社区

初识数据结构——“数据结构与算法”

各位CSDN的uu们你们好呀,今天小雅兰进入一个全新的内容的学习,就是算法和数据结构啦,话不多说,让我们进入数据结构的世界吧什么是数据结构?什么是算法?数据结构和算法的重要性如何学好数据结构和算法算法的时间复杂度和空间复杂度算法效率时间复杂度空间复杂度常见复杂度对比复杂度的oj练习什么是数据结构?数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关....

初识数据结构——“数据结构与算法”
文章 2023-04-18 来自:开发者社区

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

前言本文内容借鉴一本我非常喜欢的书——《数据结构与算法图解》。学习之余,我决定把这本书精彩的部分摘录出来与大家分享。正文基础数据结构:数组数组是计算机科学中最基本的数据结构之一。如果你用过数组,那么应该知道它就是一个含有数据的列表。它有多种用途,适用于各种场景,下面就举个简单的例子。在一个超市的应用软件中,其源代码可能会包含以下片段:char* array[] = { "apples", "ba....

数据结构为何重要(《数据结构与算法图解》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)在一个顺序表中如果一个数据值有重复出现,则留下第一个这样....

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

江苏大学 程序设计与算法/算法设计与分析/数据结构与算法/程序设计与数据结构 期末/考研复试复习

考试范围1.问答题2.根据代码写时间复杂度3.0-1背包问题的分支限界法/回溯法计算实例4.正确性证明(lcs,不相交区间)5.动态规划填表(lcs,背包,矩阵)6.算法设计实践题一、问答题  1.什么是最坏情况时间复杂性?什么是平均情况时间复杂性?最坏情况的时间复杂性是规模为n的所有输入中,基本运算执行次数为最多的时间复杂性。平均时间复杂性是规模为n的所有输入的算法时间复杂性的平均值....

江苏大学 程序设计与算法/算法设计与分析/数据结构与算法/程序设计与数据结构 期末/考研复试复习
文章 2023-02-10 来自:开发者社区

数据结构与算法之美 | 数据结构中到底有多少种“树”?一文告诉你

你学了这么多年数据结构,到底有多少种树,你知道吗?数据结构中有很多树的结构,其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总,不求严格精准,但求简单易懂。1. 二叉树二叉树是数据结构中一种重要的数据结构,也是树表家族最为基础的结构。1.1 二叉树的定义二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠....

数据结构与算法之美 | 数据结构中到底有多少种“树”?一文告诉你

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注