- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 SCTP协议的进一步理解
流控制传输协议（Stream Control Transmission Protocol，SCTP）是一种可靠的传输协议，它在两个端点之间提供稳定、有序的数据传递服务（非常类似于 TCP），并且可以保护数据消息边界（例如 UDP）。然而，与 TCP 和 UDP 不同，SCTP 是通过多宿主（Multi-homing）和多流（Multi-streaming）功能提供这些收益的，这两种功能均可提高可用
2015-08-05 10:28:33
561
原创 二叉树
建立二叉树二叉树的结构如下所示：每一个节点由数据域、二叉树是由一个个节点构成的，其中每一个节点又有左右节点。而每一个节点的结构可以看到：每一个节点由数据域、指向他的左右节点的指针组成由此可以构建二叉树节点的结构：typedef char ElemType;//重命名char为ElemTypestruct BtNode{ElemType data;BtNo
2015-05-21 20:46:43
369
转载 柔性数组
柔性数组也叫伸缩性数组，起始就是长度可变。在结构体中定义的时候一定要定义在结构体的最后一个成员，可以不写大小，也可以写为0#include#include#includetypedef struct Node{int len;int a[];//也可以写为int a[0];但必须写为最后一个成员}Node;int main(){Node *p = (
2015-05-07 21:05:04
374
原创 常用的几种排序算法的归纳
插入排序需要注意的几点： 时间复杂度、空间复杂度尽量要小，稳定性要高（即相同的数字如4521373，经过排序后原来在后面的3还是在那个3的后面）直接插入排序（接单插入排序）：越有序越快、稳定思想：直插就是把一个数字插入到一组有序的数组中去，那么对于一组无序的数组，我们怎么样来用这个算法实现呢一样的，由于第一个数字必定是有序的，我们将第二个数字开始放到临时量tmp中去，然后与这个
2015-04-22 22:00:34
381
原创 如果字符串的一个子串（其长度大于 1）的各个字符均相同，则称之为等值子串。试设计一算法，求出串S中的最大等值子串 函数返回最大等值子串的长度，如果没有则返回1。 例如： 若S= “abc123abc1
对于本题有两种实现算法（1）用数组保存等值子串的大小，并且采用大的值每次头插到数组中的形，这样做的好处是可以从大到小保存字符串的等值子串的所有个数，缺点是对于本题来说时间复杂度和空间复杂度较大（2）用max每次只保存最大的等值字符串的大小，显然与上面的方法比节约了很多的时间复杂度、空间复杂度，但是只能用于本题我的思想是：举个例子：aabbb
2015-04-20 23:06:36
4736
原创 编程对一个逆波兰式（后缀表达式）进行求值，如“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
1102
原创 利用顺序表实现优先队列的插入和删除操作
#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
2953
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人