随笔分类 - 数据结构

专升本计算机综合-数据结构篇

摘要：数据结构篇数据结构是数据的组织形式，可以用来表征特定的对象数据。在计算机程序设计中，操作的对象是各式各样的数据，这些数据往往拥有不同的数据结构，例如数组、结构体、指针和链表等。数据结构+算法+程序设计语言=程序。数据结构是算法实现的基础。 1、数据结构概述数据结构是计算机中对数据的一种存储和阅读全文

posted @ 2021-04-18 08:16 subeiLY 阅读(633) 评论(0) 推荐(0) 编辑

数据结构基础

摘要：数据结构基础数据结构基础数组偏移量线性表栈队列串数据结构基础数组偏移量数组分为一维数组、二维和多维，现在就以1-3维数组为例进行介绍（在软考中只涉及到了1-3）一维数组：a[n] 对于一维数组，它的偏移量计算特别简单，比如在a[10]中求a[4]的偏移量 ① 数组a的下标从0开始，则偏移量为阅读全文

posted @ 2019-11-06 11:38 subeiLY 阅读(312) 评论(0) 推荐(0) 编辑

树与二叉树详解

摘要：树与二叉树树树是n(n≥0)个结点的有限集合，n=0时称为空树，在任一非空树中 ● 有且仅有一个称为根的结点。 ● 其余的结点可分为m(m≥0)个互不相交的子集T1，T2…，Tm，其中每个子集本身又是一棵树，并称其为根结点的子树。树的基本概念 ● 双亲和孩子 ● 兄弟：具有相同双亲的结点互为阅读全文

posted @ 2019-11-06 11:33 subeiLY 阅读(760) 评论(0) 推荐(0) 编辑

数据结构的几种图

摘要：图一、图图G是由两个集合V和E构成的二元组，记作G=(V，E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。 ● 有向图：图G中的每条边都是有方向的，顶点间的关系用 <vi，vj>表示； ● 无向图：图G中的每条边都是无方向的；顶点间的关系用(vi，vj)表示； ● 完全图：图G任阅读全文

posted @ 2019-11-06 11:28 subeiLY 阅读(916) 评论(0) 推荐(0) 编辑

常见的排序算法

摘要：排序（注意：n指数据规模；k指“桶”的个数；In-place指占用常数内存，不占用额外内存；Out-place指占用额外内存）一、排序将一组杂乱无章的数据按一定的规律次序排列起来。排序的目的是什么？便于查找！排序算法的好坏如何衡量？时间效率——排序速度（即排序所花费的全部比较次数）空阅读全文

posted @ 2019-11-06 11:27 subeiLY 阅读(254) 评论(0) 推荐(0) 编辑

回溯算法与分支限界法

摘要：回溯法一、回溯法回溯法可以系统的搜索一个问题的所有解或者任意解。它在问题的解空间树中，按深度优先策略从根节点出发搜索解空间树，算法搜索至解空间树的任意一个结点时，先判断该节点如（子树）是否包含问题的解，如果肯定不包含，则跳过对其子树的搜索，逐层向其根节点回溯。否则，则按照深度优先的策略搜索子树。阅读全文

posted @ 2019-10-06 11:56 subeiLY 阅读(3125) 评论(0) 推荐(0) 编辑

分治算法

摘要：分治算法一、算法设计与分析的基本概念一、算法二、算法设计三、算法的表示二、算法分析基础一、算法复杂度分析三、分治法一、递归的概念二、分治法的基本思想一、算法设计与分析的基本概念一、算法算法是指解决问题的一种方法或一个过程。是若干指令的有穷序列。算法具有5个重要特性： (1)有穷性：算法必须在执阅读全文

posted @ 2019-10-06 11:10 subeiLY 阅读(631) 评论(0) 推荐(0) 编辑