数据结构与算法

数据结构与算法笔记第2章 线性表 链式表示

2.5 链式结构的表示和实现头指针，头结点和首元结点：头结点的好处：①便于首元结点的处理；②便于空表和非空表的处理；链式存储的特点：①结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻；②访问时只能通过头指针进入链表，并通过每个结点的指针域 依次向后顺序扫描其余结点，所以寻...
2021-02-17 13:26 阅读数 63

编写一个程序，把一个有序整数数组放到二叉树中

分析:本题考察二叉搜索树的建树方法，简单的递归结构。 关于树的算法设计一定要联想到递归，因为树本身就是递归的定义。 而学会把递归改称非递归也是一种必要的技术。 毕竟，递归会造成栈溢出，关于系统底层的程序中不到非不得以最好不要用。 但是对某些数学问题，就一定要学会用递归去解决。#include ...
2020-08-03 02:15 阅读数 103

程序员的进阶-深入了解数据结构

程序员的进阶之路 - 数据结构与算法，让编程思想升华
2020-05-25 01:17 阅读数 53

深度优先搜索算法（DFS）详解

DFS即Depth First Search，是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。##DFS模块基本步骤DFS(dep,...){ if (找到解 or 走不...
2020-05-15 23:39 阅读数 126

排序（一）冒泡排序法

冒泡排序法稳定性： 稳定所谓排序算法的稳定性，指当原始数据中存在多个相同的值时，在排序后这些值的相对位置不变。时间复杂度： O(n2)空间复杂度： O(1)冒泡排序算法过程并不包括原始数据的存储过程，所以空间复杂度是 O(1)而不是O(n)。算法详解以从小到大排序为例，冒泡排序法的思路是：遍历...
2019-06-16 17:50 阅读数 39
技术
今日推荐
ioDraw Mac客户端安装教程
阅读数 16
下载桌面版
GitHub
百度网盘（提取码：draw）
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱：[email protected]
QQ群：766591547
关注微信
©2020-2024 ioDraw All rights reserved, Privacy Policy