摘要：
转：https://www.cnblogs.com/JVxie/p/4859889.html 堆是利用完全二叉树的结构来维护一组数据，然后进行相关操作，一般的操作进行一次的时间复杂度在 O(1) ~ O(logn) 之间。 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达 阅读全文
posted @ 2019-04-05 22:03
schips
阅读(2471)
评论(0)
推荐(0)
摘要：
转自:https://blog.csdn.net/liangzhaoyang1/article/details/51602926 设G是所有边权均不相同的无向联通图。 证明一： 首先，易证图G中权值最小的边一定是最小生成树中的边。(否则最小生成树加上权值最小的边后构成一个环，去掉环中任意一条非此边则 阅读全文
posted @ 2019-04-05 21:25
schips
阅读(1373)
评论(0)
推荐(0)
摘要：
ref ： https://blog.csdn.net/rrrrghi/article/details/88364691 实验要求 运行最大公约数的常用算法，并进行程序的调试与测试，要求程序设计风格良好，并添加异常处理模块。 实验方法（四种） 辗转相除法（欧几里德法） C语言中用于计算两个正整数a, 阅读全文
posted @ 2019-04-05 11:21
schips
阅读(41624)
评论(0)
推荐(0)
摘要：
概念：广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。定义：广 阅读全文
posted @ 2019-04-05 11:08
schips
阅读(1289)
评论(0)
推荐(0)
浙公网安备 33010602011771号