- 博客(68)
- 收藏
- 关注
RSS订阅原创 数据结构C（8）——图的定义和基本术语、图的类型定义、图的存储结构
一、图的定义和基本术语图：G=(V,E) V：顶点（数据元素）的有穷非空集合；E：边的有穷集合无向图：每条边都是无方向的有向图：每条边都是有方向的完全图：任意两个点都有一条边相连稀疏图：有很少边或弧的图稠密图：有较多边或弧的图网：边/弧带权的图邻接：有边/弧相连的两个顶点之间的关系存在（vi，vj），则称vi和vj互为邻接点存在<vi，vj>，则称vi邻接到vj，vj邻接于vi关联（依附）：边/弧与顶点之间的关系存在（vi，vj）/
2020-07-08 18:32:26
704
原创 数据结构C（7）——树和二叉树的定义、二叉树的性质和存储结构、遍历二叉树和线索二叉树、树的存储结构、树与二叉树的转换、森林与二叉树的转化、树与森林的遍历、哈夫曼树及其应用
一、树和二叉树的定义1、树的定义树形结构（非线性结构）：结点之间有分支，具有层次关系树是n（n≥0）个结点的有限集若n=0，称为空树若n>0，则它满足如下两个条件有且仅有一个特定的称为根（Root）的结点其余结点可分为m（m≥0）个互不相交的有限集T1,T2,T3,…,Tm，其中每一个集合本身又是一棵树，并称为根的子树（Sub Tree）2、树的基本术语结点：数据元素以及指向子树的分支根结点：非空树无前驱结点的结点，只有一个结点的度：结点拥有的子树数树的度：树
2020-06-09 23:41:01
567
原创 自动控制原理（7）——系统时间响应的性能指标、时域性能指标、一阶系统响应、二阶系统响应
一、动态过程和稳态过程1、动态过程（过渡过程或瞬态过程）在典型输入信号作用下，系统输出量从初始状态到最终状态的响应过程。当r(t)=1(t)时，系统响应可能为：2、稳态过程（稳态响应）在典型输入信号作用下，当t→∞时的系统输出。它表征系统输出最终复现输入量的程度，用稳态性能指标描述3、动态性能与稳态性能动态性能：阶跃输入对系统来说是最严峻的工作状态。如果对于阶跃输入，系统的动态性能满足要求，那么系统在其他形式输入时，动态性能通常仍能满足要求稳态性能：描述稳态性能的一种性能指标是.
2020-06-07 15:37:03
35537
1
原创 数据结构C（6）——串、数组和广义表的定义、串的类型定义、存储结构及其运算、数组、广义表
一、串的定义串：内容受限的线性表串：（String）：零个或多个任意字符组成的有限序列子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串真子串：指不包含自身的所有子串主串：包含子串的串相应的称为主串字符位置：字符在序列中的序号为该字符在传中的位置子串位置：子串第一个字符在主串中的位置空格串：由一个或多个空格组成的串，与空串不同串相等：当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的 所有空串都相等
2020-06-06 22:38:04
493
原创 数据结构C（5）——栈和队列的定义和特点、栈的定义和特点、队列的定义和特点、栈的表示和操作的实现、链栈的表示和实现、栈与递归、队列的表示和操作的实现
一、栈和队列的定义和特点栈和队列是两种常用的、重要的数据结构栈和队列是限定插入和删除只能在表的“端点”进行的线性表栈和队列是线性表的子集（是插入和删除位置受限的线性表）栈——先进后出、后进先出队列——先进先出二、栈的定义和特点栈（stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表又称为后进先出的线性表，简称LIFO结构表尾（即an端）称为栈顶Top；表头（即a1端）称为栈底Base插入元素到栈顶（即表尾）的操作，称为入栈从栈顶（即表尾）删
2020-06-04 22:21:43
6595
原创 数据结构C（4）——循环链表、双向链表、双向链表的插入、删除
一、循环链表循环链表是一种头尾相接的链表（即：表中最后一个结点的指针域指向头结点，整个链表形成一个环）优点：从表中任一结点出发均可找到表中其他结点注意：由于循环链表中没有NULL指针，故涉及遍历操作时，其终止条件就不再像非循环链表那样判断p或p->next是否为空，而是判断他们是否等于头指针循环条件p!=NULL → p!=Lp->next!=NULL → p-&
2020-05-23 11:32:52
653
原创 自动控制原理（6）——结构图等效变换准则及应用、信号流图、梅逊公式
自动控制原理（6）——结构图等效变换准则及应用、信号流图、梅逊公式一、结构图等效变换准则1、等效原则对结构图的任一部分进行变换时，变换前后输入输出的数学关系保持不变2、串联连接n个方框依次串联的等效传递函数，等于n个方框的传递函数的乘积3、并联连接并联连接的等效传递函数，是这些方框的传递函数的代数和n个方框并联的等效传递函数，等于n个方框的传递函数的代数和4、反馈连接5、综合点的前后移动引出点后移，在移动的支路上除以引出点跨越的方框的传递函数引出点前移，在移动的支路上乘
2020-05-21 18:43:22
7566
原创 计算机网络原理（21）——信道与信道容量、基带传输、频带传输、物理层接口
一、信道分类与模型1、狭义信道：信号传输介质2、广义信道：信号传输介质和通信系统的一些变换装置调制信道：信号从调制器的输出端传输到解调器的输入端经过的部分编码信道：数字信号由编码器输出端传输到译码器输入端经过的部分二、信道传输特性1、恒参信道：各种有线信道和部分无线信道，传输特性变化小、缓慢，如微波视线传播链路和卫星链路等对信号幅值产生固定的衰减对信号输出产生固定的时延2、随参信道：传输特性随时间随机快速变化信号的传输衰减随时间随机变化信号的传输时延随时间随机变化存在多径
2020-05-15 17:38:30
2117
2
原创 数据结构C（3）——链式存储、单链表的基本操作
一、链式存储用一组物理位置任意的存储单元来存放线性表的数据元素链表中元素的逻辑次序和物理次序不一定相同单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名结点由两个域组成数据域：存储元素数值数据指针域：存储直接后继结点的存储位置相关术语结点：数据元素的存储映像，由数据域和指针域两部分组成链表：线性表链式存储映像，成为线性表的链式存储结构单链表、双链表、循环链...
2020-04-28 10:19:04
523
原创 计算机网络原理（20）——数据通信基本概念、系统模型、系统的功能、物理介质
一、数据通信基本概念1、消息与信息消息：人类能够感知的描述信息：一个抽象的概念，可以理解为消息中所包含的有意义的内容消息是信息的载体数学定义：信息是对事物状态或存在方式的不确定性表述。信息是可以度量的，其大小与消息的不确定性，即概率成反比2、通信本质：在一点精确或近似地再生另一点的信息目标：尽可能远、准确、快速地传递信息能够实现通信功能的各种技术、设备和方法的总体，称为通信...
2020-04-23 15:07:03
2572
原创 数据结构C（2）——线性表、逻辑特征、基本操作、顺序表示
1、线性表是具有相同特性的数据元素的一个有限序列（a1,a2,…,ai-1,ai,ai+1,…,an）n=0时称为空表其中数据元素的个数n定义为表的长度将非空的线性表（n>0）记作：（a1,a2,…,an）这里的数据元素ai(1≤i≤n)只是一个抽象的符号，其具体含义在不同的情况下可以不同2、线性表的逻辑特征在非空的线性表，有且仅有一个开始结点a1，它...
2020-04-16 11:26:27
776
原创 离散数学（10）——通路与回路、无向图与有向图的连通性、无向图的连通度
一、通路与回路1、通路：顶点与边的交替序列2、起点, 终点, 通路长度第一个点是起点，最后一个点是终点通路长度 |Γ| = l3、回路首尾相连的通路，起点与终点是同一个点4、简单(复杂、初级)通(回)路简单通路: 没有重复边的通路简单回路: 没有重复边的回路复杂通路: 有重复边的通路复杂回路: 有重复边的回路初级通路(路径): 没有重复顶点...
2020-04-10 17:20:02
20394
1
原创 计算机网络原理（19）——数据链路层服务、差错编码、多路访问控制（MAC）协议、随机访问MAC协议、轮转访问MAC协议
一、术语主机和路由器：结点（nodes）连接相邻结点的通信信道：链路（links）有线链路（wired links）无线链路（wireless links）局域网（LANs）链路层（第2层）数据分组：帧（frame），封装网络层数据报数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报二、链路层服务组帧（framing）封装数据报构成数...
2020-04-09 14:20:15
940
原创 计算机网络原理（18）——MAC地址、ARP协议、以太网、PPP协议
一、MAC地址/IP地址32位IP地址接口的网络层地址用于标识网络层（第3层）分组，支持分组转发MAC地址（或称LAN地址，物理地址，以太网地址）作用：用于局域网内标识一个帧从哪个接口发出，到达哪个物理相连的其他接口48位MAC地址（用于大部分LANs），固化在网卡的ROM中，有时也可以软件设置eg：1A-2F-BB-76-09-AD局域网中的每块网卡都有一个唯一的M...
2020-04-08 21:01:56
3000
原创 计算机网络原理（17）——路由算法（LSDV层次）、RIP协议、OSPF协议、BGP协议
一、路由算法分类路由算法路由算法（协议）确定去往目的网络的最佳路径。转发表确定在本路由器如何转发分组。网络抽象图：G=(N,E)，eg：P2P，N是peers集合，E是TCP连接集合费用：每段链路的费用可以总是1，或者是带宽的倒数、拥塞程度等最小费用路径。1、静态路由 vs 动态路由静态路由:手工配置路由更新慢优先级高动态路由:路由更新快...
2020-04-05 23:22:29
1226
原创 C++基础篇（1）——字符集和词法记号、数据类型、各种运算、常用语句
C++基础篇（1）——字符集和词法记号、数据类型、各种运算、常用语句C++基础1、C++的特点：①兼容C，支持面向过程的程序设计②支持面向对象的程序设计③支持泛型程序设计方法2、C++程序实例#include<iostream> //包含输入输出流类的声明using namespace std; //标准库的命名空...
2020-04-04 14:50:46
763
原创 计算机网络原理（16）——CIDR与路由聚合、DHCP协议、NAT、ICMP、IPv6协议
一、无类域间路由（CIDR：Classless InterDomain Routing）消除传统的A类、B类和C类地址界限NetID+SubID→Network Prefix（Prefix）可以任意长度融合子网地址与子网掩码，方便子网划分无类地址格式：a.b.c.d/x，其中x为前缀长度子网201.2.3.64,255.255.255.192→201.2.3.64/26提...
2020-04-04 12:04:43
827
原创 计算机网络原理（15）——IPv4协议
计算机网络原理（15）——IPv4协议一、网络层主要功能路由协议路径选择RIP，OSPF，BGPIP协议寻址规约（conventions）数据报（分组）格式分组处理规约ICMP协议差错报告路由器“信令”IP数据报（分组）格式首部+数据（TCP、UDP段）版本号字段占4位：IP协议的版本号eg：4→IPv4，6→IPv6首部长度字段占4位...
2020-04-02 20:38:43
812
原创 离散数学（9）——图的基本概念
离散数学（9）——图的基本概念无序积 A&B = { {a,b} | x∈A ∧ y∈B }记{a,b}=(a,b)允许 a=b(a,b)=(b,a) 没有顺序无向图图 G=<V,E>V≠∅ 顶点集 V(G)E⊆V&V 边集(多重集) E(G)例：G=<V,E>V={a,b,c,d,e}E=...
2020-04-01 18:34:05
7752
原创 数据结构C（1）——数据结构的基本概念
数据结构C（1）——数据结构的基本概念数据结构相关概念数据结构包括以下三个方面的内容数据元素之间的逻辑关系，也称为逻辑结构数据元素及其关系在计算机内存中的表示（又称为映像），称为数据的物理结构或数据的存储结构数据的运算和实现，即对数据元素可以施加的操作以及这些操作咋相应的存储结构上的实现逻辑结构描述数据元素之间的逻辑关系与数据的存储无关，独立于计算机是从具体问题抽象出来的数...
2020-04-01 14:58:39
336
原创 计算机网络原理（14）——网络层服务、数据报网络、虚电路网路
网络层从发送主机向接收主机传送数据段（segment）发送主机：将数据段封装到数据报（datagram）中接收主机：向传输层交付数据段（segment）每个主机和路由器都运行网络层协议路由器检验所有穿越它的IP数据报的头部域决策如何处理IP数据报1、网络层核心功能转发与路由转发（forwarding）：将分组从路由器的输入端口转移到合适的输出端口转发表确定在本路由器...
2020-04-01 09:26:01
585
原创 离散数学（8）——函数
离散数学（8）——函数函数（映射）函数（function），映射（mapping）：单值的二元关系单值：∀x∈domF,∀y,z∈ranF,xFy∧xFz→y=z函数的记号F(x)=y⟺<x,y>∈F⟺xFyΦ是空函数常用**F,G,H,…,f,g,h,…**表示函数偏函数设F是函数A到B的偏函数（partial function） domF⊆A∧ranF...
2020-03-31 20:21:41
5499
原创 计算机网络原理（13）——拥塞控制原理、TCP拥塞控制
计算机网络原理（13）——拥塞控制原理、TCP拥塞控制一、拥塞控制原理1、拥塞（Congestion）非正式定义：“太多发送主机发送了太多数据或者发送速度太快，以至于网络无法处理”表现：分组丢失（路由器缓存溢出）分组延迟过大（在路由器缓存中排队）拥塞控制 V.s.流量控制A top-10 problem2、拥塞的代价拥塞时分组延迟太大、达到最大throughput...
2020-03-31 14:34:44
878
原创 计算机网络原理（12）——TCP协议
gg计算机网络原理（12）——TCP协议一、TCP概述点对点一个发送方，一个接收方可靠的、按序的字节流流水线机制TCP拥塞控制和流量控制设置窗口尺寸发送方/接收方缓存全双工（full-duplex）同一连接中能够传输双向数据流面向连接通信双方在发送数据之前必须建立连接连接状态只在连接的两端中维护，在沿途节点中并不维护状态TCP连接包括：两台主机上的缓...
2020-03-30 21:17:47
420
原创 计算机网络原理（10）——可靠数据传输
计算机网络原理（10）——可靠数据传输（TCP）、rdt 1.0、rdt 2.0、rdt 3.0什么是可靠？不错、不丢、不乱可靠数据传输协议可靠数据传输对应用层、传输层、链路层都很重要网路TOP-10问题信道的不可靠特性决定了可靠数据传输协议（rdt）的复杂性可靠数据传输协议基本结构：接口渐进的设计可靠数据传输协议的发送方和接收方只考虑单向数据传输但控制信息双向流动...
2020-03-30 09:06:52
848
原创 计算机网络原理（11）——滑动窗口协议
计算机网络原理（11）——滑动窗口协议流水线机制与滑动窗口协议1、流水线协议允许发送方在收到ACK之前连续发送多个分组更大的序列号范围发送方和/或接收方需要更大的存储空间以缓存分组2、滑动窗口协议Sliding-window Protocol窗口允许使用的序列号范围窗口尺寸为N：最多有N个等待确认的消息滑动窗口随着协议的运行，窗口在序列号空间内向前滑动...
2020-03-29 22:31:45
927
原创 离散数学（7）——关系幂运算和关系闭包、等价关系和划分、序关系
一、关系的幂运算1、关系的n次幂R⊆A×A，n∈NR0=IARn+1=Rn○R显然Rn⊆A×A，n∈N定理：设，R⊆A×A，n,m∈N，则（1）Rn○Rm=Rn+m；（2）(Rm)n=Rnm二、关系闭包闭包：包含给定的一些元素，并且具有某种指定性质的最小的集合1、自反闭包r( R )R⊆r( R )r( R )是自反的∀S((R⊆S∧S自反)→r( R )...
2020-03-27 21:28:35
7652
原创 数据库原理与应用（9）——SQL数据表的基本操作
数据库原理与应用（9）——SQL数据表的基本操作一、创建数据表用SQL命令创建数据表CREATE TABLE<表名>(<列定义>[{,<列定义>|<表约束>}])列定义——<列名> <数据类型> [DEFAULT] [{<列约束>}]二、定义数据表约束在SQL Server中，对于数据表的约束分为列约...
2020-03-27 17:00:49
560
原创 离散数学（6）——关系的表示和关系的性质
离散数学（6）——关系的表示和关系的性质一、关系矩阵A={a1,a2,…,an}，R⊆A×AR的关系矩阵 M( R )=(rij)n×neg: A={a,b,c}R1={<a,a>,<a,b>,<b,a>,<b,c>}R2={<a,b>,<a,c>,<b,c>}二、关系矩阵的性质...
2020-03-26 21:25:48
7279
原创 计算机网络原理（9）——传输层服务和协议、Internet传输层协议、多路复用分用、UDP
传输层服务的基本理论和基本机制多路复用/分用可靠数据传输机制流量控制机制拥塞控制机制掌握Internet的传输层协议UDP：无连接传输服务TCP：面向连接的传输服务TCP拥塞控制一、传输层服务和协议传输层协议为运行不同Host上的进程提供了一种逻辑通信机制端系统运行传输层协议发送方：将应用递交的消息分成一个或多个的Segment，并向下传给网络层接收方：将接收到...
2020-03-26 18:01:25
555
原创 计算机网络原理（8）——P2P（文件收发、索引技术）
计算机网络原理（8）——P2P（文件收发、索引技术）一、文件收发Peer-to-peer没有服务器任意端系统之间直接通信节点阶段性接入Internet节点可能更换IP地址问题：从一个服务器向N个节点分发一个文件需要多长时间？us：服务器上传带宽ui：节点i的上传带宽di：节点i的下载带宽文件分发：客户机/服务器服务器串行的发送N个副本时间：NF/Us客户...
2020-03-25 23:42:08
1018
原创 自动控制原理（5）——结构图的绘制
自动控制原理（5）——结构图的绘制结构图：对控制系统信号间的函数关系和传递关系的图形表达，又称为方框图、方块图为什么引入结构图？原理图能够反映系统的物理结构，但缺少系统中各变量间的定量关系微分方程和传递函数模型，都是用数学表达式来描述输入和输出间的定量关系。但是它们都不能反映系统内部信号间的关系引入结构图的优点一方面可以向原理图一样直观的表明内部的连接关系，体现信号的流动情况另...
2020-03-25 17:05:01
7323
原创 离散数学（5）——有序对、卡氏积、二元关系、定义域，值域，域、逆，合成（复合）、限制、象、单根、单值
一、有序对定理1<a,b>={{a},{a,b}}a是第一元素，b是第二元素，也记作（a,b）引理1 {x,a}={x,b}⟺a=b引理2 若A=B=Φ 则⑴∪A=∪B⑵∩A=∩B定理2<a,b>=<c,d>⟺a=c∧b=d推论 a≠b⇒<a,b>≠<b,a>有序三元组<a,b,c>=<...
2020-03-25 11:19:57
8830
3
原创 计算机网络原理（7）——DNS（域名系统）概述、分布式层次式数据库、DNS记录缓存和更新、DNS记录和消息格式
一、DNS（Domain Name System）Internet上主机/路由器的识别问题IP地址域名：www.hit.edu.cn域名解析系统DNS多层命名服务器构成的分布式数据库应用层协议：完成名字的解析Internet核心功能，用应用层协议实现网络边界复杂DNS服务域名向IP地址的翻译主机别名邮件服务器别名负载均衡：Web服务器问题：问什么不使用...
2020-03-24 22:09:11
1092
原创 计算机网络原理（6）——Email应用、Email消息格式、邮件访问协议
一、Email应用的构成1、构成组件邮件客户端（user agent）读、写Email消息与服务器交互，收、发Email消息Outlook，Foxmail，ThunderbirdWeb客户端邮件服务器邮箱：存储发给该用户的Email消息队列（message queue）：存储等待发送的EmailSMTP协议（Simple Mail Transfer Protoco...
2020-03-23 10:23:55
1939
1
原创 数据库原理与应用（10）—— 视图和索引
一、视图视图是一个虚拟表，其内容由查询定义。同基本表一样，视图包含一系列带有名称的列和行数据。行和列数据来自定义视图的查询所引用的基本表，并且在引用视图时动态形成。用SQL命令创建视图：CREATE VIEW修改视图：ALTER VIEW删除视图：DROP VIEW查询：SELECT更新：添加、修改、删除二、创建与使用索引索引是一种可以加快检索的数据库结构。...
2020-03-22 23:52:25
414
原创 计算机网络原理（5）——万维网、HTTP、Cookie技术、Web缓存代理服务器技术
一、万维网（World Wide Web）网页：包含多个对象对象：HTML文件、JPEG图片、视频文件、动态脚本等基本HTML文件：包含对其他对象引用的链接对象的寻址：URL（Uniform Resoure Locator）统一资源定位器网页互相链接二、HTTP协议（超文本传输协议）C/S结构客户——Browser：请求，接收，展示Web对象服务器——Web Ser...
2020-03-22 23:28:12
593
原创 计算机网络原理（4）——网络应用的体系结构、网络应用进程通信、网络应用的需求与传输层服务
一、网络应用的体系结构客户机/服务器结构（Client-Server, C/S）服务器7*24小时提供服务；永久性访问地址/域名；利用大量服务器实现可扩展性客户机与服务器通信，使用服务器提供的服务；间歇性接入网络；可能使用动态IP地址；不会与其他客户机直接通信点对点结构（Peer-to-peer,P2P）特点没有永远在线的服务器任意端系统/节点之间可以...
2020-03-20 23:21:56
373
原创 自动控制原理（4）——传递函数、典型环节的传递函数
自动控制原理（4）——传递函数、典型环节的传递函数微分方程模型优点：是时间域的数学模型，比较直观，它用时间域的方式，描述系统输入和输出变量之间的关系 在给定初始条件和输入信号后，借助计算机可以迅速而准确地求出输出响应缺点：不便于分析结构或参数变化对系统性能的影响微分方程的方法研究控制系统对于参数变化或结构形式的改变的分析具有局限性一、传递函数复数...
2020-03-20 17:00:54
65352
3
原创 数据库原理与应用（8）——数据类型
数据库原理与应用（8）——数据类型SQL使用数据定义语言（Data Definition Language，DDL）实现数据定义功能。关系表中每一列（即每个字段）都来自同一个域，属于同一种数据类型常见数据表之前，需要为表中的每一个属性设置一种数据类型1、整数型按照取值范围从大到小，包括bigint,int,smallint,tinyint,bit。在实际应用中，可以根据属性的具体取值...
2020-03-20 11:12:47
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人