二叉排序树的定义如下:二叉排序树定义 ——摘自百度百科简单的来讲,就是对一个一个结点来讲,左子树比他小,右子树比他...[作者空间]
算法的思想:遍历每个结点。然后以这个结点为中间结点来更新所有的结点。edge(I,j) = min( edg...[作者空间]
算法的思想如下:规定一个 出发点,然后先初始化距离数组。数组中的每个下标就对应一个结点,每个数据项就是出发点到每个...[作者空间]
Prim算法思想如下:首先将图的点分为两部分,一种是访问过的u,一种是没有访问过的v1:首先在访问过的顶点中找一条...[作者空间]
Kruskal算法的思想如下 假设有n个顶点的连通图。首先先构造有顶点构成的集合0,每个顶点都是一个集合,不含有任...[作者空间]
图的广度遍历和深度遍历思想不一样。后者是用递归的方法来实现的,这个是要借助队列来实现的。实现的基本思想如下:1、从...[作者空间]
图的遍历方式有两种, 深度优先 广度优先 深度优先采用的是递归的方式来来实现,思想如下: 假设给定图G的初态是所有...[作者空间]
图的十字链表 图的十字链表就是图的邻接表和逆邻接表结合在一起的东西,比较方便在查找一个结点的出度和入度 采用的是数...[作者空间]
数据结构——哈夫曼树 哈夫曼树又被称为最优二叉树,是指一类带权路径长度最小的二叉树,哈夫曼树的遍历不是唯一的,因为...[作者空间]
首先要明确一个问题,链路层干了什么事情?链路层的作用是什么? 物理层是解决了实际的连线问题,传输的是比特位,链路层...[作者空间]
物理层说的简单点就是解决怎么连线的问题,数据怎么从一个地方发送到另一个地方,尽可能的封装这一层,让上层感受不到这一...[作者空间]
二叉树是数据结构中比较有意思的部分二叉树有两种存储形式1: 线性表2:指针其实链表是很重要的,二叉树就可以看为多条...[作者空间]
看了http://www.ruanyifeng.com/blog/的计算机的互联网协议 自己理了理思绪 在XMIn...[作者空间]
实现的要求。1:实现一个班级的学生课程和成绩的存储2:数据可以在本地存储和读取3:可以计算每个学生的平均成绩4:计...[作者空间]
通过网络通信的五层模型(ISO规定的是七层模型,TCP/IP规定的是五层模型)可以实现两个应用程序之间的数据通信 ...[作者空间]
scanf函数 最近用到了c,很久之前学的,忘记了好多,只能是不会的就打开书看看继续写,感叹c就是有点烦 这个函数...[作者空间]
这个算法结构很是简单,但是理解还是有一定的困难,一开始做的时候想不明白,跟着算法自己动手画画就知道这个算法具体是怎...[作者空间]
一开始做这个事觉得很简单,写了之后,发现不对劲,程序陷入了死循环。绝对是有的细节出现的问题,在网上找了找,有的呢是...[作者空间]
最近刚做完数据结构程序设计,怕自己忘了,就写出来。 正文开始。-- 一元多项式相乘就是用两个指针分别指向俩多项式的...[作者空间]