Richard

Richard


  • 首页

  • 关于

  • 归档

  • 标签

  • 搜索

网络字节序与主机字节序转换函数和IP地址转换函数

发表于 2017-08-13
网络字节序和主机字节序转换的函数12345#include <arpa/inet.h>  uint32_t htonl(uint32_t hostlong);//32位的主机字节序转换到网络字节序(IP地址转换)uint16_t htons(uint16_t hostshort);//1 ...
阅读全文 »

主机字节序列和网络字节序列

发表于 2017-08-13
字节序列分类 大端法:高位字节存储在内存底地址处,低位字节存储在内存高地址处 小端法:高位字节存储在内存高地址处,低位字节存储在内存底地址处。 所谓的高地址和底地址栈底 (高地址) buf[3] buf[2] buf[1] buf[0] 栈顶 (低地址) 验证大小端的程序12345678910 ...
阅读全文 »

各种排序算法的比较

发表于 2017-08-10
参考资料 《数据结构(C语言版)》 严蔚敏著 各种算法的时间复杂度和空间复杂度(参考链接) 算法之间的比较与总结 从平均时间性能而言,快速排序最佳,其所需时间最省,但快速排序在最坏情况下时间性能不如堆排序和归并排序。而后两者相比较的结果是,在n较大时,归并排序所需要的时间更省,但是它需要的存储空 ...
阅读全文 »

基数排序

发表于 2017-08-10
思路基数排序是将所有的待排数据(只能是正整数)的位数统一,数位较短的数据需要在开头补零。然后,从最低位开始,依次进行排序,这样从最低位一直到最高位依次进行排序后,就可以得到一个有序的数列。 图示(参考链接) 代码实现123456789101112131415161718192021222324252 ...
阅读全文 »

归并排序

发表于 2017-08-09
思路我们这里介绍的是二路归并算法,它的核心是将一维数组中前后的两个有序的序列合并成一个有序序列的过程。归并排序只需要做两将事情: “分解”——将序列每次折半划分 “合并”——将划分后的序列段两两合并成有序序列。 图示(参考链接) 代码实现12345678910111213141516171819 ...
阅读全文 »

快速排序

发表于 2017-08-09
思路1、先从数列中取出一个数作为基数2、根据该基数进行分区,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。(升序)3、再对左右两个部分重复前面两个步骤,直至区间中元素个数为1. 图示(参考链接) 代码实现123456789101112131415161718192021222324 ...
阅读全文 »

插入排序

发表于 2017-08-07
插入排序介绍 直接插入排序 折半插入排序 希尔排序 直接插入排序思路n个待排数据存放在a[n]中。开始时,a[0]为唯一的有序数据,a[1]~a[n-1]为n-1个无序数据。排序过程都是取出无序数据中的第一个数据插入到前面已经有序的数据中,这样经过了n-1次插入后,完成排序工作。 图示 代码实现1 ...
阅读全文 »

控制报文协议ICMP

发表于 2017-08-06
ICMP协议的简介ICMP协议是IP协议的补充,用于IP层的差错报告、拥塞控制、路径控制以及路由器或主机信息的获取。ICMP与IP协议位于同一个层次(IP层),但ICMP报文是封装在IP数据报的数据部分进行传输的。 ICMP数据报的格式 ICMP数据报各个字段的含义类型定义了ICMP报文的类型。IC ...
阅读全文 »

IPv4数据报的结构

发表于 2017-08-06
IPv4分组结构 IPv4各个字段的含义 4位版本号 版本字段值为4,表示IPv4版本字段值为6,表示IPv6 4位头部长度 表示IPv4头部的长度,不包括数据部分。它的单位为4字节,所以可以表示的最大长度为60字节。而IPv4数据报前20个字节的字段是必须的,所头部长度的最小值为5,最大值为 ...
阅读全文 »

OpenStack入门介绍

发表于 2017-07-22
参考:原文链接 1、为啥要选择云计算(1)有效的解决了硬件单节点故障问题单点故障是指某个硬件的故障造成网站某个服务的中断。要真正解决这个问题,需要为每个硬件准备冗余,这不仅大大增加了硬件购置成本,而且部署与维护成本也不容小视。而云计算平台是基于服务器集群,从设计之初就考虑了单点故障问题,并在建设时有 ...
阅读全文 »
1…456…8
Richard

Richard

QQ:2930526477 | Email:2930526477@qq.com

71 日志
11 标签
© 2017 Richard
由 Hexo 强力驱动
主题 - NexT.Mist