智的博客

前言：作者：神的孩子在歌唱大家好，我叫运智计数排序（Counting Sort）计数排序于1954年由Harold H. Seward提出，适合对一定范围内的整数进行排序冒泡、选择、插入、归并、快速、希尔、堆排序，都是基于比较的排序，平均时间复杂度目前最低是 O(nlogn)计数排序、桶排序、基数排序，都不是基于比较的排序，它们是典型的用空间换时间，在某些时候，平均时间复杂度可以比 O nlogn 更低计数排序的核心思想：统计每个整数在序列中出现的次数，进而推导出每个整数在

前言：作者：神的孩子在歌唱大家好，我叫运智冒泡排序一. 冒泡排序代码介绍代码优化二. 小知识扩展排序算法稳定性原地算法（In-place Algorithm）一. 冒泡排序◼ 冒泡排序也叫做起泡排序◼ 执行流程（本课程统一以升序为例子）① 从头开始比较每一对相邻元素，如果第1个比第2个大，就交换它们的位置✓ 执行完一轮后，最末尾那个元素就是最大的元素② 忽略 ① 中曾经找到的最大元素，重复执行步骤 ①，直到全部元素有序代码介绍第一层遍历：将最大的数遍历到最后面public s

数据结构与算法考试习题第一章 求算法复杂度与频率第二章 线性表2.2 填空题。2.3何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.7 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。2.8 已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。2.11 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。2.21 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间

前言这是我听老师讲课做的笔记,考试要看的。作者：RodmaChen关注我的csdn博客，更多数据结构与算法知识还在更新这是我做的数据结构的笔记大家可一去看看数据结构期末复习必备第一章 绪 论考点习题1．数据结构是一门研究非数值计算程序设计中计算机的 ① 以及它们之间的 ② 和运算等的学科。2．从逻辑上可以把数据结构分为 。3．线性结构的顺序存储结构是一种 ① 的存储结构，线性结构的链式存储是一种 ② 的存储结构。4．下面程序的时间复杂度

数据结构线性结构的应用------栈线性结构的应用------队列这是我最近学习的笔记，还会持续更新，如果兄弟们看见那里需要修改的地方请告诉我前述：栈和队列是一种特殊的线性结构，是连续存储或离散存储的一种应用线性结构的应用------栈定义：一种可以实现的先进后出存储结构，类似于箱子分类：1 .静态栈 2. 动态栈算法：1.出栈 2. 压栈应用：1.函数调用 2. 中断 3....

内部排序算法一.基本概念二.插入排序1.直接插入排序2. 二分法插入排序3.希尔排序(缩小增量)：不常考三.交换排序1.冒泡排序2.快速排序（难）四.选择排序1.简单选择排序2. 堆排序五.归并排序六.各种内部排序比较七.边学边练一.基本概念内部排序 ：是指待排序记录存放在计算机随机存储器中进行的排序过程。外部 排序: 是指待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程.排序的稳定性：假设ki=kj, 且排序前序列中Ri领先于Rj,若在排序后的序列中R

前言这是我听老师讲课做的笔记,考试要看的。作者：RodmaChen关注我的csdn博客，更多数据结构与算法知识还在更新哈希表-散列技术（必考）一. 概念二.构造哈希表三.处理冲突的方法四.边学边练一. 概念基本思想根据问题中的关键字构造一个合适的函数，利用这个函数求得各记录的存储位置，然后存储；在查找时用相同的函数找其元素。即：Addr(ai)=H(Ki)其中： Addr(ai)为ai的存储地址，H为散列函数，Ki为ai的关键字散列表（哈希表）：按散列存储方式构造的存储结构为

查找表 一.查找 1. 基本概念 2.衡量一个查找方法 二. 静态查找表 1.顺序表的查找 2.有序表的查找（重点掌握二分查找） 3.索引顺序表的查找 ！ 三.动态查找表 1.二叉排序树(BST) 2.平衡二叉树

图的连通性问题 一.概念 二.求最小生成树的两个算法 三.有向无环图（DAG图） 四.边学边练

图的编历一.深度优先遍历（DFS ）二.广度优先遍历 （BFS）三.边学边练（不考算法）一.深度优先遍历（DFS ）一条道走到黑，撞到南墙再返回（1）基本思想：给定一个连通子图，从图中某个结点v1出发，首先访问出发点v1，然后选择一个v1的未被访问过的邻接点v2，以v2为新的出发点继续进行深度优先遍历， 当遇到一个所有邻接于它的顶点都被访问过时，则回到已访问顶点中最后一个拥有未被访问的相邻顶点，再进行深度优先，直至所有的顶点都被访问。直到子图中所有结点都被访问过（递归定义）。若此时图中仍有未访问

图的存储结构 一.邻接矩阵 1.邻接矩阵表示法 2.邻接矩阵算法建立 二.邻接表 1.邻接表表示法 2.图的邻接表的建立 三.边学边练

图的定义和基本术语 一.线性结构、树形结构及图结构的区别 二.图的有关概念

赫夫曼树及其应用（必考）一. 定义二. 赫夫曼算法1.基本思想2.算法的实现三.赫夫曼编码1.编码和解码（考例题）2.编码实现四.边学边练

前言这是我听老师讲课做的笔记。作者：RodmaChen关注我的csdn博客，更多数据结构与算法知识还在更新树和森林一.树的存储结构1.双亲表示法2.孩子表示法3.孩子兄弟表示法（重点）二.树的遍历三.森林1.定义2.森林与二叉树的转换3.森林的遍历四.边学边练一.树的存储结构1.双亲表示法解释：-1代表没有双亲问题：找双亲简单，找孩子麻烦2.孩子表示法左边是顺序存储右边是链式存储（指针域指向孩子）3.孩子兄弟表示法（重点）（1）左指针指向该节点的第一个孩子（2）右指针指向该

线索二叉树LTag和RTag表示的就是标志，当LTag等于0，那么lchild的指针域就指向左孩子，如果等于1，就说明没有孩子，就放他的前驱（前驱就是他的父节点，后继就是遍历序列后一个数）。相关的概念和定义：线索：指向结点前驱和后继的指针,叫做线索。线索链表： 以这种结点结构（上图，五个域）构成的二叉链表作为二叉树的存储结构,叫做线索链表。线索二叉树(Threaded Binary Tree) ：加上线索的二叉树称之为线索二叉树。线索化：对二叉树以某种次序遍历使其变为线索二叉树的过程叫

前言这是我听老师讲课做的笔记。作者：RodmaChen关注我的csdn博客，更多数据结构与算法知识还在更新看这篇文章之前可以先看：树和二叉树的定义遍历二叉树一. 遍历二叉树1.介绍2.遍历的方式3.二叉树遍历的考试方式4. 遍历的应用（重点学习）二.遍历的非递归：（考研要考）一. 遍历二叉树1.介绍什么叫做遍历？官方回答：是指沿着某条搜索路线，依次对树中每个结点均做一次且做一次访问。​ 通俗回答：每个结点都过一遍遍历的目的： 非线性结构线性化。二叉树是非线性

前言：以下是听老师在网上讲课的笔记总结树和二叉树定义和基本术语一.树的定义和基本术语1.介绍2.定义3. 基本术语二.二叉树1. 二叉树的定义2.二叉树的 特点3.二叉树的性质三.学完就练四.二叉树的存储结构1. 顺序存储结构 （不常用）2.链式存储结构(常用)一.树的定义和基本术语1.介绍树型结构是一类重要的 非线性数据结构 ，元素结点间存在明显的分支和层次关系。现实世界中，能用树的结构表示的例子：学校的行政关系、书的层次结构、人类的家族血缘关系等。2.定义树（tree） 是 n(n