橘子和香蕉_个人页

数据结构——二叉排序树

数据结构——Floyd算法

图的最短路径—— dijkstra算法

算法的思想如下：规定一个 出发点，然后先初始化距离数组。数组中的每个下标就对应一个结点，每个数据项就是出发点到每个结点的距离。1:将一个集合分为两部分，一个是已经找过的结点U，一个是没有找到过的v2:在距离的数组中，没有访问过的结点中找一个权重最小的边，然后将这个结点添加到u中，并且以这个结点作为中间结点，来更新数组，判断条件是i到temp+temp到j 的距离是不是小于i到j的距离，若是，则就要更新。

图的最小生成树——Prim算法

Prim算法思想如下：首先将图的点分为两部分，一种是访问过的u，一种是没有访问过的v1:首先在访问过的顶点中找一条到u到v的一条权值最小的边2:然后将这条边中的v中的顶点添加到u中，直到边的个数=顶点数-1如下图所示，下面是prim算法的图示（原图）(a -1)(a -2)(a -3)(a -4) (a -5) (a -6) 算法的流程图如下： 代码如下：// // main.

图的最小生成树——Kruskal算法

Kruskal算法的思想如下 假设有n个顶点的连通图。首先先构造有顶点构成的集合0，每个顶点都是一个集合，不含有任何边。 在边找一个最小权值的边 判断这个边的俩个顶点是否来自于两个不同的集合，若是就将它俩归并为一个集合，然后将这个边添加到要构成的图的集合中。

数据结构——图的广度遍历

数据结构——图的深度遍历

数据结构——图的十字链表表示法

图的十字链表，添加，删除，出度，入度

数据结构————哈夫曼树

哈夫曼树c++版

计算机网络中的应用层

http，smtp

计算机网络通信中的数据链路层

首先要明确一个问题，链路层干了什么事情？链路层的作用是什么？ 物理层是解决了实际的连线问题，传输的是比特位，链路层就是规定一次发送多少个01，这就是帧。 链路层的作用有三个 1:封装成帧 2:透明传输 3:差错检测 在物理层搭建好的时候，人们提出链路层这个概念后，就有各种各样的协议腾空出世，在众多的协议中有一种要以太网的协议脱引而出，这个协议放在后面介绍。

计算机网络通信中的物理层

物理层说的简单点就是解决怎么连线的问题，数据怎么从一个地方发送到另一个地方，尽可能的封装这一层，让上层感受不到这一层里面的东西。这就产生了一个问题，就是要制定一系列的协议（规章制度）来规定一些东西，比如，线怎么连，电压的范围等 一个通信模型是由三部分组成的，它包括源系统（发送端），传输系统（传输网络），目的系统（接收方） 那 传输系统在一定程度上可以叫做信道。

二叉树中用到的基本算法（叶子，度，遍历）

二叉树是数据结构中比较有意思的部分 二叉树有两种存储形式 1: 线性表 2:指针 其实链表是很重要的，二叉树就可以看为多条链表组合在一块。 在这里主要是指针来实现的。

网络通信中的协议

看了http://www.ruanyifeng.com/blog/的计算机的互联网协议 自己理了理思绪 在XMInd中写了思维导图； 图片上传可能有点不清楚，下载原图就好了。

C实现简单的本地数据存储

实现的要求。 1:实现一个班级的学生课程和成绩的存储 2:数据可以在本地存储和读取 3:可以计算每个学生的平均成绩 4:计算每个班级的平均成绩 5:每个学生的课程可能不一样 6:每个班的学生人数可能不一样 拿到这个要求我觉得用链表和数组相结合的方式来实现 那Xmind的基本思路如下 c实现本地链表.png 主要想法如下； 1：考虑到每个班级的人数不定，每个人所学的科目不一样。

数据加密（对称加密和非对称加密）

通过网络通信的五层模型（ISO规定的是七层模型，TCP/IP规定的是五层模型）可以实现两个应用程序之间的数据通信    但是现在有个问题是 数据如何加密，总不能两个人之间说的话让第三个人活着别的人听到吧  那最简单的例子就是：A和B之间传递数据，如何保证数据不被第三个人知道，或者说第三个人就算知道数据，但是不知道数据所代表的意思。

c语言中的一些问题；（原谅我是个垃圾）

scanf函数 最近用到了c，很久之前学的，忘记了好多，只能是不会的就打开书看看继续写，感叹c就是有点烦 这个函数是有点烦的在输入的时候要规定数据的格式  c中输入数据的时候按照地址来存取的。

Java中的接口和抽象类。

接上篇。 Java中的继承和多态 Animals（动物）类在现实生活中找不出这样的一个实例，没有一个叫动物的动物。他的子类，譬如像狗，鸟，是具体的一个实例，但是动物类只是一个抽象的概念。

Java中的继承和多态

继承和多态是面向对象开发语言中非常重要的一个环节，若使用得当，整个程序的架构将变得非常有弹性，同时可以减少代码的 冗余性。 继承的概念     在已经存在的类的基础上进行扩充和改造，形成一个新的类。

Java中的线程-1

支持多线程编程是Java语言不同与其他语言的优点。 1 ：什么是线程？     在回答这个问题之前，先要了解什么是进程。     进程是程序在数据集合上的一次执行过程，是资源申请，调度和独立运行的单位。

图的单源最短路径，Floyd算法（数据结构c++）

这个算法结构很是简单，但是理解还是有一定的困难，一开始做的时候想不明白，跟着算法自己动手画画就知道这个算法具体是怎么回事了。 时间复杂度是O（N*3） 算法有点动态规划的意思，有两个数组，一个（dis[]）是记录俩顶点之间的最短路径的长度的，一个[path]数组是记录俩结点的中间结点的。

迷宫求解（回溯思想，栈实现c++，数据结构）

一开始做这个事觉得很简单，写了之后，发现不对劲，程序陷入了死循环。绝对是有的细节出现的问题，在网上找了找，有的呢是只写了一部分，有的呢是还写错了。最后找到的是c语言版。

一元多项式相乘降幂排序（数据结构c++）

最近刚做完数据结构程序设计，怕自己忘了，就写出来。 正文开始。-- 一元多项式相乘就是用两个指针分别指向俩多项式的head->next；（创建的链表是带头结点的），用两个while语句，让两个链表分别相乘。