单源最短路径 给定一个带权有向图 G=(V，E)，其中每条边的权是非负实数。另外，给定 V 中的一个 顶点， 称为源。要计算从源到其他各顶点的最短路径长度。这里的长度是指路径上各边权 值之和。这个问题通常称为单源最短路径问题。 Dijkstm 算法求单源最短路径问题 ...
分类：
其他好文 时间：
2020-04-02 21:04:27
阅读次数：
224
前几章已经介绍到了顺序存储、链式存储 顺序存储：初始化、插入、删除、定位 链式存储：初始化、插入、删除、定位 顺序存储：初始化 链式存储：初始化 顺序存储：插入 链式存储：插入 顺序存储的插入i是先将插入后面的往后移动插入i-1个位置，空出插入的地方在进行插入 链式存储：插入结点d，先将d的尾结点连 ...
分类：
其他好文 时间：
2019-12-18 19:07:01
阅读次数：
94
数据结构那些事 如果你现在在上大学，恰好又是计算机相关专业 那么你肯定知道有一个非常枯燥的必修课《数据结构导论》 当然，你现在没上大学或者不是计算机专业，那你现在应该知道了，他们有个必修课叫《数据结构导论》 从今天开始梦想橡皮擦要写一套非常有趣的课程了 这套课程目的很简单 ___ 目的：如何通过数据 ...
分类：
其他好文 时间：
2019-12-12 00:57:31
阅读次数：
129
1 数据库基础 1. 数据抽象：物理抽象、概念抽象、视图级抽象，内模式、模式、外模式 数据库系统三级抽象是指： 视图级抽象：把现实世界抽象为数据库的外模式; 把现实世界中的信息按照不同用户的观点抽象为多个逻辑数据结构，每个逻辑结构称为一个视图，描述了每个用户关心的数据，即数据库的一个侧面。所有视图的 ...
分类：
数据库 时间：
2017-11-22 14:19:34
阅读次数：
170
什么是数据结构 概括的说，数据结构是一门讨论“描述现实世界实体的的数学模型（非数值计算）及其上的操作在计算机中如何表示和实现的”学科 基本概念和术语 数据：是对信息的一种符号表示。在计算机科学中指所有能输入到计算机中被计算机程序处理的符号的总称 数据元素：是数据的基本单位。在程序中通常作为一个整体进 ...
分类：
其他好文 时间：
2017-09-23 10:38:29
阅读次数：
125
如今已经来到了大数据的时代，所以我们对数据的了解要更加的深刻。才可以更加理解数据这个词所代表的含义。 数据是全部被计算机存储、处理的对象。随着科学技术的发展。数据的含义已经从单单的数值、布尔值扩展到了字符串、声音甚至是图像，也代表了计算机的处理能力的日新月异大发展。现实中的数据都是离散的，不规则的， ...
分类：
其他好文 时间：
2017-07-10 10:37:31
阅读次数：
163
一、宏观导图： 二、课本内容的思路小结： 对于数据结构这本书的全部内容，都能够概括到一句话里面来： “我们在此书中探索：一组相互之间存在一种或者多种关系的数据的组织方式（逻辑结构）和他们在计算机内的存储方式（物理结构、存储结构），以及定义在该组数据上的一组操作（基本运算集），另一些经常使用的基本运算 ...
分类：
其他好文 时间：
2017-05-16 12:58:35
阅读次数：
121
现在已经来到了大数据的时代，所以我们对数据的了解要更加的深刻，才能够更加理解数据这个词所代表的含义。
数据是所有被计算机存储、处理的对象。随着科学技术的发展，数据的含义已经从单单的数值、布尔值扩展到了字符串、声音甚至是图像，也代表了计算机的处理能力的日新月异大发展。现实中的数据都是离散的，不规则的，如果要处理这样的数据的话，需要耗费很大的时间精力也不一定能够清晰的处理...
分类：
其他好文 时间：
2015-07-27 16:30:52
阅读次数：
117
数据结构不仅是软考的内容，也是这次自考的内容，重要性不言而喻。前后看了很多遍，每次看都有不同的感受。看第一遍的时候被开篇的复杂度问题给了一个下马威，不过硬着头皮看下去了，画完一遍导图以后，再看第二遍，已经觉得明晰多了。到现在把整本《数据结构导论》了然于胸，真的觉得学习就是一个反复的过程，反复的强化，增加联系，编织知识网。书本上的知识在逐渐抽象、总结中成为自己的知识。
数据结构...
分类：
其他好文 时间：
2014-10-17 00:35:53
阅读次数：
251
碎碎念：
时间过的SO快、一眨眼又自考了、都说数据结构挺难的、但是跟人感觉比数据库系统原理好搞吧- -、那卷子看了直接晕啊、还是数据结构好、没啥要记的、画画图、满好搞的、算法嘛……看懂一次下次再看又忘了、果然没好好总结啊！
思维导图
逻辑结构
逻辑上元素与元素之间的关系、有线性表、栈、队列、数组、树、二叉树、图等。（线性非线性）
物理结构
实现逻辑结构、数据在计算机存储...
分类：
其他好文 时间：
2014-10-03 17:44:26
阅读次数：
303
