标签：数据结构

2020-12-12deee阅读(471)评论(0)

本笔记是传智播客python就业班的《数据结构与算法》。为了理解各种结构而来。 1 算法引入 1.1 引例 1.2 算法的定义 1.3 改进算法的思路 2 时间复杂度 2.1 算法效率衡量O(n) 2.2 在本题中的时间复杂度 2.3 常见...

2020-09-16夏诗文shwin阅读(543)评论(0)

一个由C/C++编译的程序占用的内存分为以下几个部分：  1、栈区（stack）：又编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构的栈。 2、堆区（heap）：一般是由程序员分配释放，若程...

2020-09-16deee阅读(607)评论(0)

前面几篇已经介绍了线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）...

2020-09-15晁然然然然阅读(585)评论(0)

上一篇我们了解了图的基本概念、术语以及存储结构，还对邻接表结构进行了模拟实现。本篇我们来了解一下图的遍历，和树的遍历类似，从图的某一顶点出发访问图中其余顶点，并且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Gra...

2020-09-15Thedreamofyou阅读(535)评论(0)

图的“多对多”特性使得图在结构设计和算法实现上较为困难，这时就需要根据具体应用将图转换为不同的树来简化问题的求解。 一、生成树与最小生成树 1.1 生成树 　　对于一个无向图，含有连通图全部顶点的一个极小连通子图成为...

2020-09-15深夜徐老师阅读(456)评论(0)

图的最重要的应用之一就是在交通运输和通信网络中寻找最短路径。例如在交通网络中经常会遇到这样的问题：两地之间是否有公路可通；在有多条公路可通的情况下，哪一条路径是最短的等等。这就是带权图中求最短路径的问题，此时路径的长度不再是路径上边的数目总...

2020-09-15Bee哥大哥大阅读(417)评论(0)

只要你打开电脑，就会涉及到查找技术。如炒股软件中查股票信息、硬盘文件中找照片、在光盘中搜DVD，甚至玩游戏时在内存中查找攻击力、魅力值等数据修改用来作弊等，都要涉及到查找。当然，在互联网上查找信息就更加是家常便饭。查找是计算机应用中最常用的...

2020-09-15chorme阅读(440)评论(0)

哈希（散列）技术既是一种存储方法，也是一种查找方法。然而它与线性表、树、图等结构不同的是，前面几种结构，数据元素之间都存在某种逻辑关系，可以用连线图示表示出来，而哈希技术的记录之间不存在什么逻辑关系，它只与关键字有关联。因此，哈希主要是面向...

2020-09-15Thedreamofyou阅读(386)评论(0)

排序（Sorting）是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为按关键字“有序”的记录序列。如何进行排序，特别是高效率地进行排序时计算机工作者学习和研究的重要课题之一...

2020-09-15Habit阅读(341)评论(0)

说来惭愧，自己在毕业之前就该好好看看《剑指Offer》这本书的，但是各种原因就是没看，也因此错过了很多机会，后悔莫及。但是后悔是没用的，现在趁还有余力，把这本书好好看一遍，并通过C#通通实现一遍，并记录在我的博客中，作为学习笔记。 一、题目...