使用递归求平均值

  如果数组长度为1,则可以直接返回平均值结果;否则将数组A视为两部分,即A[n-1]和A[0,…,n-2],递归地处理A[0,…,n-2]中n-1个数的平均值avg,通过(avg*(n-1)+A[n-1])/n即可求得数组A中所有数的平均值。 float arrayavg(float A[],...

2018-08-13 17:15:43

阅读数 1315

评论数 0

递归算法求n个不同字符的所有全排序列

  设str是含有n个不同字符的数组例如12345,perm(str,k,n)为str[0]~str[k]的所有字符全排序输出函数,n为str数组字符个数。以此类推,perm(str,k-1,n)处理的字符个数比perm(str,k,n)处理的字符个数少一个。假定perm(str,k-1,n)可求...

2018-08-13 16:46:05

阅读数 812

评论数 0

让DevC++支持ISOC++11标准

工具->编译选项 语言标准 设置ISO C++ 11 原文:https://blog.csdn.net/qiqi123i/article/details/53150837

2018-07-12 22:38:15

阅读数 676

评论数 0

结构体边界对齐

  许多实际的计算机系统对基本类型数据在内存中存放的位置有限制,它们会要求这些数据的首地址的值是某个数k(通常它为4或8)的倍数,这就是所谓的内存对齐,而这个k则被称为该数据类型的对齐模数(alignment modulus)。当一种类型S的对齐模数与另一种类型T的对齐模数的比值是大于1的整数,我...

2018-05-30 13:02:30

阅读数 154

评论数 0

TCP 为什么是三次握手,而不是两次或四次?

简单说,让双方都证实对方能发收。 知道对方能收是因为收到对方的因为收到而发的回应。 具体: 1:A发,B收, B知道A能发 2:B发,A收, A知道B能收和发 3:A发,B收, B知道A能收 转载自:TCP 为什么是三次握手,而不是两次或四次? - 朱翔的回答 - 知乎 https:...

2018-05-17 17:47:40

阅读数 108

评论数 0

子网划分为什么全0全1子网号不能使用?CIDR为什么能使用全0全1子网号?

1.子网划分为什么全0全1子网号不能使用? 看看RFC950提到的原因: 假设我们有一个网络:192.168.0.0/24,我们现在需要两个子网,那么按照RFC950,应该使用使用两位子网号,即/26,得到两个可以使用的子网192.168.0.64/26和192.168.0.128/26 ...

2018-05-10 14:50:49

阅读数 2672

评论数 6

子网划分、子网掩码、可变子网掩码(VLSM)和CIDR

一、子网划分   可以把基于每类的IP网络进一步分成更小的网络,每个子网由路由器界定并分配一个新的子网网络地址,子网地址是借用基于每类的网络地址的主机部分创建的。划分子网后,通过使用掩码,把子网隐藏起来,使得从外部看网络没有变化,这就是子网掩码。   需要知道子网划分只是在路由器所管理的网络,...

2018-05-08 20:03:51

阅读数 661

评论数 0

逻辑地址、线性地址与物理地址简析

2018-05-08 19:14:11

阅读数 67

评论数 0

电脑中常用的“扇区”、“簇”、“块”、“页”等概念

先看百度百科对于磁盘簇的解释: 扇区是磁盘最小的物理存储单元,但由于操作系统无法对数目众多的扇区进行寻址,所以操作系统就将相邻的扇区组合在一起,形成一个簇,然后再对簇进行管理。每个簇可以包括2、4、8、16、32或64个扇区。显然,簇是操作系统所使用的逻辑概念,而非磁盘的物理特性。 为了更好地...

2018-05-05 21:28:50

阅读数 1253

评论数 0

NAT技术基本原理与应用

原文链接:https://www.cnblogs.com/dongzhuangdian/p/5105844.html 1 概述 1.1 简介 1.1.1 名词解释 公有IP地址:也叫全局地址,是指合法的IP地址,它是由NIC(网络信息中心)或者ISP(网络服务提供商)分配的地址...

2018-05-05 11:15:36

阅读数 432

评论数 0

HTTP协议为什么可以传送HTML以外的文件?

原文链接:https://blog.csdn.net/wangjian5748/article/details/593226 1.http协议的主体信息部分是使用html来包装的,http协议刚开始是用来传送html的,只是和MIME协议结合才可以传送别的格式数据。 2.http与MIME分别...

2018-05-04 15:55:56

阅读数 193

评论数 0

FTP 协议和 HTTP 协议的12点比较(文件上传/下载)

原文链接:https://www.oschina.net/news/28162/http-vs-ftp 许多站点,比如facebook或一些博客等都允许用户上传或下载文件,比如论坛或博客系统的图片。在这种情况下,通常有两种选择上传文件到服务器,那就是FTP协议和HTTP协议。 以下列出了一些两...

2018-05-04 15:51:14

阅读数 95

评论数 0

主机怎么加入组播组

原文链接:https://www.zhihu.com/question/27233903 知乎用户:车小胖 组播也是一种IP包,也有源IP地址,目的IP地址,源IP地址为组播源的服务器IP地址,目的地址为一个特殊的IP地址,它位于 224.0.0.0 - 239.255.255.255 中,由于...

2018-04-30 21:12:00

阅读数 2562

评论数 0

移动IP的作用及意义

一. 移动IP出现的背景 1.随着IP网络的迅速发展,人们不再满足于单一的、固定的因特网接入方式,而是希望能够提供灵活的上网方式。 2.无线互联网的发展,要求IP网络能够提供对移动性的良好支持。 3.个人通信时代的到来,要求用户在任何地方都可以利用自己的一个专有地址上网。 4.在未来的IP...

2018-04-30 20:46:07

阅读数 1742

评论数 0

Mac帧的源Mac地址在转发过程会变化的原因

  这涉及到交换机的自学习功能。交换机是通过转发给他的Mac帧来逐步建立转发表和ARP缓存表进行自学习。交换机是要建立ARP缓存表,它的自学习过程只能学习到发给他的帧的源MAC和端口映射,所以路由器需要改变帧中源MAC为自己的MAC,这样中间的二层交换机才能学习到。   下面是具体的转发过程: ...

2018-04-30 20:24:43

阅读数 1700

评论数 0

c++ string与int(其他的内部类型)转换

一、int转string 1.如果你用的编译器是基于最新的C++11标准,那么string和其他类型转换问题就变的很简单,因为中已经封装好了对应的转换方法: 标准库中定义了to_string(val);可以将其它类型转换为string。 string to_string (int val);...

2018-04-30 00:18:04

阅读数 43

评论数 0

1084. 外观数列 (20)

外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, … 它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)...

2018-04-23 11:58:22

阅读数 146

评论数 0

Hash时取模为什么要模质数

  首先来说假如关键字是随机分布的,那么无所谓一定要模质数。但在实际中往往关键字有某种规律,例如大量的等差数列,那么公差和模数不互质的时候发生碰撞的概率会变大,而用质数就可以很大程度上回避这个问题。   考虑模是合数的情况:假设N = kn, M = km, N和M存在最大公因数k,此时可以将N...

2018-04-22 00:23:05

阅读数 449

评论数 0

堆排序的时间复杂度分析

堆排序包括两个阶段,初始化建堆和重建堆。所以堆排序的时间复杂度由这两方面组成,下面分别进行分析。先post一个实现代码,便于分析。 #include <stdio.h> void swap(int *a, int *b); void adjustHe...

2018-04-21 01:27:18

阅读数 15253

评论数 0

希尔排序的时间复杂度为什么能小于O(n^2)

可以用逆序数来理解,假设我们要从小到大排序,一个数组中取两个元素如果前面比后面大,则为一个逆序,容易看出排序的本质就是消除逆序数,可以证明对于随机数组,逆序数是O(N^2)的,而如果采用“交换相邻元素”的办法来消除逆序,每次正好只消除一个,因此必须执行O(N^2)的交换次数,这就是为什么冒泡、插入...

2018-04-20 20:41:28

阅读数 208

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭