2019年4月5日
怎么证明权重不相同的加权无向图的最小生成树是唯一的 （图论）
摘要： 转自:https://blog.csdn.net/liangzhaoyang1/article/details/51602926 设G是所有边权均不相同的无向联通图。 证明一： 首先，易证图G中权值最小的边一定是最小生成树中的边。(否则最小生成树加上权值最小的边后构成一个环，去掉环中任意一条非此边则 阅读全文
posted @ 2019-04-05 21:25 schips 阅读(1373) 评论(0) 推荐(0)
【转】求最大公约数的4种方法
摘要： 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)
2019年4月4日
Linux下C语言连接MySQL
摘要： 本文出自 http://blog.csdn.net/shuangde800 首先保证安装： 1：安装MySQL：sudo apt-get install mysql-server mysql-client 2：安装MySQL开发包：sudo apt-get install libmysqlclien 阅读全文
posted @ 2019-04-04 15:50 schips 阅读(904) 评论(0) 推荐(0)
哈夫曼树的构造
摘要： 转自：https://blog.csdn.net/shuangde800 关键思想： 依据哈弗曼树的定义，一棵二叉树要使其WPL值最小，必须使权值越大的叶子结点越靠近根结点，而权值越小的叶子结点越远离根结点。 哈弗曼根据这一特点提出了一种构造最优二叉树的方法，其基本思想如下： 1。根据给定的n个权值 阅读全文
posted @ 2019-04-04 15:06 schips 阅读(13414) 评论(0) 推荐(2)
什么是哈夫曼树
摘要： 转自：https://blog.csdn.net/shuangde800/article/details/7341289 一、哈夫曼树的概念和定义 什么是哈夫曼树？ 让我们先举一个样例。 判定树： 在非常多问题的处理过程中，须要进行大量的条件推断，这些推断结构的设计直接影响着程序的运行效率。比如，编 阅读全文
posted @ 2019-04-04 14:45 schips 阅读(3241) 评论(0) 推荐(1)
2019年4月3日
【转】根据二叉树的中序遍历和前序遍历，还原二叉树
摘要： 转至：https://www.cnblogs.com/xinchrome/p/4905608.html 现在有一个问题，已知二叉树的前序遍历和中序遍历： PreOrder: GDAFEMHZ InOrder: ADEFGHMZ 我们如何还原这颗二叉树，并求出他的后序遍历？ 我们基于一个事实： 中序遍 阅读全文
posted @ 2019-04-03 09:26 schips 阅读(1468) 评论(0) 推荐(0)
2019年4月2日
C语言数据类型的转换（隐式转换）
摘要： 算术运算符中的转换规则：double ←── float 高↑long↑unsigned↑int ←── char,short 低注意： 图中横向箭头表示必须的转换，如两个float型数参加运算，虽然它们类型相同，但仍要先转成double型再进行运算，结果亦为double型。 纵向箭头表示当运算符两 阅读全文
posted @ 2019-04-02 19:58 schips 阅读(1839) 评论(0) 推荐(1)
【转】C语言中的符号优先级
摘要： 转自: http://blog.csdn.net/huangblog/article/details/8271791 虽然在日常使用中，添加括号来明确规定运算符优先级是一种常识，但毕竟学校考试就喜欢考这些。没办法了，改变自己比改变世界更容易。 说明： 同一优先级的运算符，运算次序由结合方向所决定。 阅读全文
posted @ 2019-04-02 19:49 schips 阅读(2060) 评论(0) 推荐(0)
2019年4月1日
【转】拓扑排序入门
摘要： 参考： https://blog.csdn.net/qq_41713256/article/details/80805338 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做 阅读全文
posted @ 2019-04-01 22:36 schips 阅读(662) 评论(0) 推荐(0)