摘要：
图的定义: 图在数据结构中是中一对多的关系，一般分为无向图与无向图 常用 邻接矩阵 或者 邻接链表 来表示图中结点的关系 ⑴图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构 ⑵用二元组定义为：G=（V,E）。 例如： 对于图7-1所示的无向图G1和有向图G2，它们的数据结构可以描述为 阅读全文
posted @ 2019-03-31 17:37
schips
阅读(27767)
评论(0)
推荐(1)
摘要：
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 阅读全文
posted @ 2019-03-31 16:31
schips
阅读(551)
评论(0)
推荐(0)
摘要：
MD5即Message-Digest Algorithm 5（信息-摘要算法5），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译摘要算法、哈希算法），主流编程语言普遍已有MD5实现。 1、MD5算法简介 MD5在90年代初由MIT的计算机科学实验室和RSA Data Security 阅读全文
posted @ 2019-03-31 15:48
schips
阅读(839)
评论(0)
推荐(0)
摘要：
ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。如 阅读全文
posted @ 2019-03-31 15:04
schips
阅读(3454)
评论(0)
推荐(0)
摘要：
参考： https://www.cnblogs.com/onepixel/articles/7674659.html https://baike.baidu.com/item/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%A8%B3%E5%AE%9A%E6%80%A 阅读全文
posted @ 2019-03-31 13:48
schips
阅读(1252)
评论(0)
推荐(0)
摘要：
树转化为二叉树时结点左子树是原来的孩子结点，右子树是原来的兄弟结点。即取根节点左孩子向右连接他的兄弟结点（在同一层次的节点，原来互不相连）并把它的子树，而把除左孩子外，原来与根节点相连的线擦除。这样根节点没有右孩子，因为由树转化来的二叉树某个节点A的左子树是原来作为树时A的孩子，其右子树是他的兄弟。 阅读全文
posted @ 2019-03-31 12:20
schips
阅读(6941)
评论(0)
推荐(1)
摘要：
有关概念：https://www.cnblogs.com/schips/p/10630533.html 参考： https://blog.csdn.net/bojie5744/article/details/30744767 计算公式 https://blog.csdn.net/stf1065716 阅读全文
posted @ 2019-03-31 11:56
schips
阅读(8029)
评论(0)
推荐(0)
摘要：
ref: https://www.cnblogs.com/manji/p/4903990.html 概念： 什么是树： 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。 树的结点，根，子叶： 一棵树（tree）是由n（n>0）个元 阅读全文
posted @ 2019-03-31 11:03
schips
阅读(1052)
评论(0)
推荐(0)
浙公网安备 33010602011771号