- 博客(13)
- 资源 (23)
- 收藏
- 关注
转载 socket 大端 小端 转换
原文链接 不同机器内部对变量的字节存储顺序不同,有的采用大端模式(big-endian),有的采用小端模式(little-endian)。 大端模式是指高字节数据存放在低地址处,低字节数据放在高地址处。 小端模式是指低字节数据存放在低地址处,高字节数据放在高地址处。 在网络上传输数据时,由于数据传输的两端可能对应不同的硬件平台,采用的存储字节顺序也可能不一致,因此 TCP/IP
2015-01-10 22:20:26 1693
转载 DNS原理和解析过程
DNS服务器所提供的服务是完成将主机名和域名转换为IP地址的工作。为什么需要将主机名和域名转换为IP地址的工作呢?这是因为,当网络上的 一台客户机访问某一服务器上的资源时,用户在浏览器地址栏中输入的是便于识记的主机名和域名。而网络上的计算机之间实现连接却是通过每台计算机在网络中拥 有的惟一的IP地址来完成的,这样就需要在用户容易记忆的地址和计算机能够识别的地址之间有一个解析,DNS服务器便充当了地
2012-06-30 11:25:05 657
原创 排序算法(五):快速排序
初学数据结构 #include typedef int KeyType; struct DataType { KeyType key; }; /*算法*/ void QuickSort(struct DataType a[],int low,int high) //a[] 待排序数组,low 与 high 标记最低位与最高位下标 /*用递归方法对数据元素 a[l
2012-05-29 10:45:21 329
原创 排序算法(四):冒泡排序
初学数据结构 /*排好的元素放在最后*/ #include typedef int KeyType; struct DataType { KeyType key; }; /*算法*/ void BubbleSort(struct DataType a[],int n) // a[] 要排序的数组,n 数组中的元素个数 { int i,j; /* flag 变量用于标记本次交换排
2012-05-25 12:08:03 292
原创 排序算法(三):堆排序
下面是我写的程序 这个程序不明白的是:双亲结点与孩子结点交换了数据,如果孩子结点并不是最大堆,也需要把孩子结点调成最大堆的情况,这个程序是怎么做的,我写这个程序时没有专门操作,但却对了,我并不知道是怎么做的 #include typedef int KeyType; struct DataType { KeyType key; }; /*创建最大堆*/ v
2012-05-21 22:48:43 328
原创 排序算法(二):直接选择排序
初学数据结构(修改过程) #include typedef int KeyType; struct DataType { KeyType key; }; int SelectSort(struct DataType a[],int n) // n 为数组中的元素个数 { int i,j; int min; /*注意这个 m
2012-05-19 10:52:21 353
原创 排序算法(一):直接插入排序
初学数据结构(包括修改过程) /*直接插入排序(从小到大)*/ #include //#include /*开始时下面定义变量时少写了 struct */ //using namespace std; typedef int KeyType; struct DataType { KeyType key; }; void InsertSort(struct DataTyp
2012-05-17 16:35:25 380
转载 二叉树的遍历:前序,中序,后序,层序--包括递归和非递归实现
网上看到的摘了下来,包括二叉树的创建和遍历: 原文链接:点击打开链接 /******************************************************************** created: 2005/12/30 created: 30:12:2005 10:39 filename: bintr
2012-05-14 13:48:52 402
原创 汉诺塔问题
初学数据结构,这个是书上的例子 总移动 2^n - 1次 #include #include int main() { void Towers(int,char,char,char); //前视定义 Towers(4,'A','C','B'); return 0; } void Towers(int n,char fromPeg,ch
2012-05-13 14:53:25 2370
原创 链式堆栈
初学数据结构,一个小程序(包括修改过程) LinStack.h /*定义结点*/ typedef struct ListNode { DataType data; //定义数据域 struct ListNode *next; //定义指针域 }ListNode; /*定义头结点*/ ListNode *Head()
2012-05-13 11:23:40 573
原创 顺序堆栈
初学数据结构,一个小程序(包括写时修改的过程) SeqStack.h //栈底位置为 0 //也就是在 top 位置没有元素 typedef struct SeqStack { DataType *stack; //定义一个顺序堆栈数组 /* 也许用这个 stack[maxSize] 会更好 (下面就不用动态申请空间了)*/ int to
2012-05-13 11:18:10 409
原创 顺序优先级队列
初学数据结构,一个小程序 SeqPQueue.h typedef struct DataType { ElemType elem; //数据元素 int priority; //优先级 (数值越小,优先级越高) }DataType; typedef struct SeqPQueue { DataType data[maxSize];
2012-05-13 11:11:32 533
原创 顺序循环队列
初学数据结构,一个顺序循环队列的小程序 SeqQueue.h typedef struct SeqQueue { DataType queue[maxSize]; //定义一个队列数组 int front; //队头指示器 int rear; //队尾指示器 int count; //元素个数计数器
2012-05-13 11:04:03 560
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人