- 博客(17)
- 收藏
- 关注
原创 自学笔记之计算机网络(6)--传输介质、物理层设备
传输介质:物理层设备:传输媒介与物理层的区别:传输媒体并不是物理层。传输媒体在物理层下面,由于物理层是体系结构的第一层,因此有时称传输媒介为0层。在传输媒体中传输的是信号,但传输如花似玉并不知道所传输的信号代号什么意思(不知道什么时候是0什么时候是1)。但物理层规定了电气特性,因此能够识别所传送的比特流。...
2020-07-22 18:18:43 404
原创 自学笔记之计算机网络(5)--数据报与虚电路
网络层向上面提供的服务有两种,即面向连接服务(虚电路服务)和无连接服务(数据报服务)虚电路服务:两个计算机进行通信时,应当先建立连接(但在分组交换中是建立一条虚电路VC(VirtualCircuit))。这样的分组首部不需要填写完整的目的主机地址,只需填写这条虚电路的编号,因而减少了分组的开销。(这种方式如果再使用可靠传输的网络协议,就可以使所发送的分组无差错按序到达终点,不丢失不重复)在通信结束后要释放建立的虚电路。数据报网络:端系统每要发送一个分组就为该分组加上目的端的系统地址,然后将分组
2020-07-21 16:34:13 407
原创 自学笔记之计算机网络(4)--电路交换、报文交换与分组交换
电路交换电路交换必定是面向连接的需经过三个阶段(建立连接–通信–释放连接)电路交换传送计算机数据的效率低电话网就是采用电路交换的方式一个重要特点:在通话的全部时间内,通话的两个用户始终占用端到端的通信资源。交换就是按照某种方式动态在分配传输线路的资源报文交换(报文:通常把我们要发送的整块数据称为一个报文。)报文交换方式的数据传输单位是报文,报文就是站点一次性要发送的数据块,其长度不限且可变。当一个站要发送报文时,它将一个目的地址附加到报文上,网络节点根据报文上的目的地址信息,把报文发送到下一个
2020-07-12 17:17:46 944
原创 自学笔记之计算机网络(3)--奈奎斯特定理与香农定理
(文中图来自韩立刚老师的视频截图,侵删)奈奎斯特定理与香农定理失真:现实中的信道带宽受限、有噪声、干扰,有的有失真但可识别,有的失真大无法识别影响因素:码元传输速率信号传输距离噪声干扰传输媒体质量信道带宽是信道能通过的最高频率和最低频率之差。码间串扰:接收端收到信号波形失去了码元之间清晰界限的现象。奈氏准则:理想低通信道的最高码元传输速率=2WBaudW是理想低通信道的带宽,单位为HZBaud是波特,是码元传输速率的单位理想低通信道的最高码元传输速率=2Wlog2V (
2020-07-10 18:20:54 733
原创 自学笔记之计算机网络(2)--物理层的一些基本概念
物理层的一些基本概念信道:信道和电路并不等同,信道一般都是用来表示某一方向传送信息的媒体,因此,一条通信电路往往包含一条发送信道和一条接收信道。单向通信(单工通信)–只能有一个方向的通信而没有反方向的交互。(电视台)双向交替通信(半双工通信)–通信的双方都可以发送信息,但不能双方同时发送、接收。(电话,对讲)双向同时通信(全双工通信)–通信的双方可以同时发送和接收信息。信号:数据的电气或电磁的表现。根据信号中代表消息的参数的取值方式不同,信号可以分为两大类,模拟信号(连续信号)–代表消息的参
2020-07-09 18:52:17 208
原创 自学笔记之计算机网络(1)--计算机网络体系结构
计算机网络体系结构计算机网络的概念:一些互相连接的、自治的计算机的集合。是一个将分散的具有独立功能的计算机系统,通过通信设备与线路连接起来,由完善的软件实现资源共享和信息传递的系统。计算机网络的组成组成部分:硬件、软件、协议工作方式:边缘部分(用户直接使用分为 C/S方式与 P2P方式)、核心部分(为边缘部分服务)功能组成:通信子网(实现数据通信)资源子网(实现资源共享、数据处理)计算机网络的功能:数据通信(连通性)资源共享(硬件、软件、数据)分布式处理(多台计算机
2020-07-07 17:38:33 499
原创 自学笔记之C++(9)--指针
指针指针的概念每个变量在内存中存放都对应一段地址,其首字节即为变量的地址,将存放地址的变量称为指针变量。int x=4;x的地址为1001&x的值为1001*(&x)的值为4其中:&->取地址运算 。。。&x为x的值*为取内容运算。。。*(&x)为取存放在x的地址中的取内容定义 :*数据类型 标识符;数据类型为指针所指向数据的类型“ * ”是一个标志指针变量的标志初始化:在定义指针变量的同时为其赋一个地址值
2020-07-05 16:10:24 121
原创 自学笔记之C++(8)--字符数组
字符数组字符串:双引号引起的;系统自动在末尾加**‘\0’** 字符串结束符。通过特殊的初始化、输入、处理、输出,可用来处理可变的字符串;定义 char s[20]初始化:char s[10] = { " I am fine" };char s[10] = " I am fine" ;char a[3][8] ={“FINE”,“STUDENT”,“FIRE”};二维字符数组用两个下标表示一个字符。输入与输出char s[100];字符串整体输入cin>>s; 不
2020-07-01 22:44:10 240
原创 自学笔记之C++(7)--二维数组
二维数组定义:数据类型 数组名[常量表达式1][常量表达式2]表达式1表示行,表达式2表示列,元素个数为行列长度的乘积下标都从0开始按“行”存放,存完一行再存下一行初始化:1. 按存放顺序对所有元素赋初值int a[2][3]={1,2,3,4,5,6};int a[ ][3]={1,2,3,4,5,6};2. 按行给所有元素赋初值int a[2][3]={{1,2,3},{4,5,6}};3. 按行部分赋值–未被赋的自动为0int b[3][4]={{1,2},{0,3,4}
2020-07-01 15:39:49 160
原创 自学笔记之C++(6)-- 二分法查找
二分法查找必须是有序数组终止循环的两种情况在其次查找过程中:x==a[mid]没找到:low>high以正序为例代码实现#define N 10#include <iostream>using namespace std;int main(){ int i, n,a[N]; cout << "输入有序数列个数" << " "; cin >> n; for (i = 0; i < n; i++) cin >
2020-07-01 14:54:12 100
原创 自学笔记之C++(5) --数据的插入与删除
插入元素如在一个递增和排列数组a中插入一个数x,使其仍然有序思路:查找应该放置的位置k从最后一个数开始直到第k个元素为止,每一个元素下标向后移动一个位置将x插入k位置步骤2要从最后一个元素开始移动for(i = n - 1 ; i > = k ; i - - )a[ i + 1] = a [ i ]代码实现#define N 10#include <iostream>using namespace std;int main(){ int a[N], i,
2020-05-25 16:14:36 430
原创 自学笔记之数据结构(2)--最大子列和
最大子列和对于N个整数来说的许多连续的子列,从头到尾逐个相加,若得出结果为“0”或“负”则返回零暴力计算int MaxSubseqSum1( int A[], int N ) { int ThisSum, MaxSum = 0; int i, j, k; for( i = 0; i < N; i++ ) { /* i是子列左端位置 */ fo...
2020-05-16 01:19:03 104
原创 自学笔记之C++(4)--冒泡法排序
冒泡法排序步骤:(1)从a[0]开始,对两两相邻的元素进行N-1次比较,若前面的元素 > 后面的元素,则交换位置,一次遍历后最大的数在最后一位 a[N-1] 中;(2)对a[0]~a[N-2]中的数重复(1)步骤;(3)共进行 N-1 次遍历,可将所有数从小到大排列。代码:#define N 15#include <iostream>using namespace std;int main(){ int a[N], i, j, t; for (i = 0; i &
2020-05-14 17:56:40 135
原创 自学笔记之C++(3)--选择法排序
步骤:(1)从N个数的数列中选出最大的一个与第一个数交换位置;(2)除第一个外,剩下的N-1个数重复(1);(3)直到N==1,共重复N-1遍,构成递减序列;生成随机成绩(随机数)rand( ) //随机数范围0~32767 //所在头文件 studib.hrand( )%(a+1) //产生0~a之间的随机数排学生成绩代码:#define N 20#include <iostream>using namespace std;int main(){ int a[
2020-05-14 16:49:28 325
原创 自学笔记之C++(2)-- 一维数组
一维数组数据类型 数组名[整型常量表达式];数组名 - - 首地址整型常量 - - 数组长度 不可使用变量下标范围 - - 0~长度-1eg:#define N 5float s[N];const int n=5;float s[n];~~int n=5, s[n]; ~~ //不能用变量~~double d[ ]; ~~ // 长度不能为空float b[3.4]; // 长度不允许非整型二维数组字符数组指针和数组的关系...
2020-05-13 14:54:55 200
原创 自学笔记之C++(1)--语句
选择结构if语句单分枝 if 语句双分枝 if-else 语句多分枝 if-else-if 语句switch语句switch(表达式){case 常量表达式1:语句组1;break;case 常量表达式2:语句组2;break;……case 常量表达式n:语句组n;break;default: 语句组 n+1;}switch后表达式类型须为整型或字符型case后的常量表达式须为可一一列举的具体取值,不能是取值范围多个常量表达式可共用一组语句循环语句while语句(当型–先
2020-05-08 22:48:01 188
原创 自学笔记之数据结构(1)--基本概念
自学过程中学到的知识点的总结,相当于自己的笔记,一个非本专业的小白,单纯喜欢,文章里面可能会有许多错误,希望看到我的文章发现里面有问题的小天使们,不要羞涩,直接向我砸过来,我一定改……基本概念数据结构(没有统一定义):数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。数据结构是计算机中存储、组织数据的方式、通常情况下,精心选...
2020-05-06 16:54:42 181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人