summy_o-优快云博客

转载 SCTP协议的进一步理解

流控制传输协议（Stream Control Transmission Protocol，SCTP）是一种可靠的传输协议，它在两个端点之间提供稳定、有序的数据传递服务（非常类似于 TCP），并且可以保护数据消息边界（例如 UDP）。然而，与 TCP 和 UDP 不同，SCTP 是通过多宿主（Multi-homing）和多流（Multi-streaming）功能提供这些收益的，这两种功能均可提高可用

2015-08-05 10:28:33 617

原创二叉树

建立二叉树二叉树的结构如下所示：每一个节点由数据域、二叉树是由一个个节点构成的，其中每一个节点又有左右节点。而每一个节点的结构可以看到：每一个节点由数据域、指向他的左右节点的指针组成由此可以构建二叉树节点的结构：typedef char ElemType;//重命名char为ElemTypestruct BtNode{ElemType data;BtNo

2015-05-21 20:46:43 408

转载柔性数组

柔性数组也叫伸缩性数组，起始就是长度可变。在结构体中定义的时候一定要定义在结构体的最后一个成员，可以不写大小，也可以写为0#include#include#includetypedef struct Node{int len;int a[];//也可以写为int a[0];但必须写为最后一个成员}Node;int main(){Node *p = (

2015-05-07 21:05:04 402

原创常用的几种排序算法的归纳

插入排序需要注意的几点：时间复杂度、空间复杂度尽量要小，稳定性要高（即相同的数字如4521373，经过排序后原来在后面的3还是在那个3的后面）直接插入排序（接单插入排序）：越有序越快、稳定思想：直插就是把一个数字插入到一组有序的数组中去，那么对于一组无序的数组，我们怎么样来用这个算法实现呢一样的，由于第一个数字必定是有序的，我们将第二个数字开始放到临时量tmp中去，然后与这个

2015-04-22 22:00:34 435

原创如果字符串的一个子串（其长度大于 1）的各个字符均相同，则称之为等值子串。试设计一算法，求出串S中的最大等值子串函数返回最大等值子串的长度，如果没有则返回1。例如：若S= “abc123abc1

对于本题有两种实现算法（1）用数组保存等值子串的大小，并且采用大的值每次头插到数组中的形，这样做的好处是可以从大到小保存字符串的等值子串的所有个数，缺点是对于本题来说时间复杂度和空间复杂度较大（2）用max每次只保存最大的等值字符串的大小，显然与上面的方法比节约了很多的时间复杂度、空间复杂度，但是只能用于本题我的思想是：举个例子：aabbb

2015-04-20 23:06:36 4866

原创编程对一个逆波兰式（后缀表达式）进行求值，如“435+23-”的结果是13，函数的参数为字符串（后缀表达式），假定字符串为正确的逆波兰式。

实现思想：（1）遇到数字就放在栈中（2）遇到运算符就从栈中取出数字，上面的数字放在运算符右边，下面的数字放在运算符左边（3）运算结果再放在栈中，最后栈中余下的数为运算结果int Compute(stack *s,char *str){char *p=str;int right;//存放右操作数int left;//左操作数whil

2015-04-12 12:32:06 1180

原创利用顺序表实现优先队列的插入和删除操作

#pragma once //防止重命名#define SIZE 10 //对于顺序表，首先假定初始化大小为10typedef struct sqlist{ int elem[2][SIZE]; //由于要保存数据data、优先级prio，因此定义为二维数组 int length;}sqlist,*psqlist;bool Insert_Queue(psqlist

2015-04-12 11:32:29 3039

summy_o的专栏