- 博客(47)
- 收藏
- 关注
RSS订阅原创 离散数学（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
5379
原创 计算机网络原理（13）——拥塞控制原理、TCP拥塞控制
计算机网络原理（13）——拥塞控制原理、TCP拥塞控制一、拥塞控制原理1、拥塞（Congestion）非正式定义：“太多发送主机发送了太多数据或者发送速度太快，以至于网络无法处理”表现：分组丢失（路由器缓存溢出）分组延迟过大（在路由器缓存中排队）拥塞控制 V.s.流量控制A top-10 problem2、拥塞的代价拥塞时分组延迟太大、达到最大throughput...
2020-03-31 14:34:44
859
原创 计算机网络原理（12）——TCP协议
gg计算机网络原理（12）——TCP协议一、TCP概述点对点一个发送方，一个接收方可靠的、按序的字节流流水线机制TCP拥塞控制和流量控制设置窗口尺寸发送方/接收方缓存全双工（full-duplex）同一连接中能够传输双向数据流面向连接通信双方在发送数据之前必须建立连接连接状态只在连接的两端中维护，在沿途节点中并不维护状态TCP连接包括：两台主机上的缓...
2020-03-30 21:17:47
397
原创 计算机网络原理（10）——可靠数据传输
计算机网络原理（10）——可靠数据传输（TCP）、rdt 1.0、rdt 2.0、rdt 3.0什么是可靠？不错、不丢、不乱可靠数据传输协议可靠数据传输对应用层、传输层、链路层都很重要网路TOP-10问题信道的不可靠特性决定了可靠数据传输协议（rdt）的复杂性可靠数据传输协议基本结构：接口渐进的设计可靠数据传输协议的发送方和接收方只考虑单向数据传输但控制信息双向流动...
2020-03-30 09:06:52
833
原创 计算机网络原理（11）——滑动窗口协议
计算机网络原理（11）——滑动窗口协议流水线机制与滑动窗口协议1、流水线协议允许发送方在收到ACK之前连续发送多个分组更大的序列号范围发送方和/或接收方需要更大的存储空间以缓存分组2、滑动窗口协议Sliding-window Protocol窗口允许使用的序列号范围窗口尺寸为N：最多有N个等待确认的消息滑动窗口随着协议的运行，窗口在序列号空间内向前滑动...
2020-03-29 22:31:45
910
原创 离散数学（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
7530
原创 数据库原理与应用（9）——SQL数据表的基本操作
数据库原理与应用（9）——SQL数据表的基本操作一、创建数据表用SQL命令创建数据表CREATE TABLE<表名>(<列定义>[{,<列定义>|<表约束>}])列定义——<列名> <数据类型> [DEFAULT] [{<列约束>}]二、定义数据表约束在SQL Server中，对于数据表的约束分为列约...
2020-03-27 17:00:49
542
原创 离散数学（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
7202
原创 计算机网络原理（9）——传输层服务和协议、Internet传输层协议、多路复用分用、UDP
传输层服务的基本理论和基本机制多路复用/分用可靠数据传输机制流量控制机制拥塞控制机制掌握Internet的传输层协议UDP：无连接传输服务TCP：面向连接的传输服务TCP拥塞控制一、传输层服务和协议传输层协议为运行不同Host上的进程提供了一种逻辑通信机制端系统运行传输层协议发送方：将应用递交的消息分成一个或多个的Segment，并向下传给网络层接收方：将接收到...
2020-03-26 18:01:25
538
原创 计算机网络原理（8）——P2P（文件收发、索引技术）
计算机网络原理（8）——P2P（文件收发、索引技术）一、文件收发Peer-to-peer没有服务器任意端系统之间直接通信节点阶段性接入Internet节点可能更换IP地址问题：从一个服务器向N个节点分发一个文件需要多长时间？us：服务器上传带宽ui：节点i的上传带宽di：节点i的下载带宽文件分发：客户机/服务器服务器串行的发送N个副本时间：NF/Us客户...
2020-03-25 23:42:08
992
原创 自动控制原理（5）——结构图的绘制
自动控制原理（5）——结构图的绘制结构图：对控制系统信号间的函数关系和传递关系的图形表达，又称为方框图、方块图为什么引入结构图？原理图能够反映系统的物理结构，但缺少系统中各变量间的定量关系微分方程和传递函数模型，都是用数学表达式来描述输入和输出间的定量关系。但是它们都不能反映系统内部信号间的关系引入结构图的优点一方面可以向原理图一样直观的表明内部的连接关系，体现信号的流动情况另...
2020-03-25 17:05:01
7203
原创 离散数学（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
8685
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
1062
原创 计算机网络原理（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
1919
1
原创 数据库原理与应用（10）—— 视图和索引
一、视图视图是一个虚拟表，其内容由查询定义。同基本表一样，视图包含一系列带有名称的列和行数据。行和列数据来自定义视图的查询所引用的基本表，并且在引用视图时动态形成。用SQL命令创建视图：CREATE VIEW修改视图：ALTER VIEW删除视图：DROP VIEW查询：SELECT更新：添加、修改、删除二、创建与使用索引索引是一种可以加快检索的数据库结构。...
2020-03-22 23:52:25
380
原创 计算机网络原理（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
571
原创 计算机网络原理（4）——网络应用的体系结构、网络应用进程通信、网络应用的需求与传输层服务
一、网络应用的体系结构客户机/服务器结构（Client-Server, C/S）服务器7*24小时提供服务；永久性访问地址/域名；利用大量服务器实现可扩展性客户机与服务器通信，使用服务器提供的服务；间歇性接入网络；可能使用动态IP地址；不会与其他客户机直接通信点对点结构（Peer-to-peer,P2P）特点没有永远在线的服务器任意端系统/节点之间可以...
2020-03-20 23:21:56
348
原创 自动控制原理（4）——传递函数、典型环节的传递函数
自动控制原理（4）——传递函数、典型环节的传递函数微分方程模型优点：是时间域的数学模型，比较直观，它用时间域的方式，描述系统输入和输出变量之间的关系 在给定初始条件和输入信号后，借助计算机可以迅速而准确地求出输出响应缺点：不便于分析结构或参数变化对系统性能的影响微分方程的方法研究控制系统对于参数变化或结构形式的改变的分析具有局限性一、传递函数复数...
2020-03-20 17:00:54
61649
3
原创 数据库原理与应用（8）——数据类型
数据库原理与应用（8）——数据类型SQL使用数据定义语言（Data Definition Language，DDL）实现数据定义功能。关系表中每一列（即每个字段）都来自同一个域，属于同一种数据类型常见数据表之前，需要为表中的每一个属性设置一种数据类型1、整数型按照取值范围从大到小，包括bigint,int,smallint,tinyint,bit。在实际应用中，可以根据属性的具体取值...
2020-03-20 11:12:47
410
原创 计算机网络原理（3）——计算机网络性能、体系结构、OSI参考模型、TCP/IP参考模型、5层参考模型
一、指标速率：即数据率（data rate）或称数据传输速率或比特率（bit rate）单位时间传输信息量计算机网络中最重要的一个性能指标单位：b/s、kb/s、Mb/s速率往往是指额定速率或标称速率带宽原本指信号具有的频带宽度，即最高频率与最低频率之差，单位是赫兹（Hz）网络的带宽通常是数字信道所能传送带最高数据率，单位b/s延迟/时延分组交换产生丢包和时延的原因...
2020-03-19 23:58:59
513
原创 离散数学（4）——集合的概念和集合之间的关系、集合的运算、基本的集合恒等式
一、集合的表示列举法：列出集合中的全体元素，元素之间用逗号分开，然后用花括号括起来描述法：用谓词P(x)表示x具有性质P，用{x|P(x)}表示具有性质P的集合注意事项：集合中的元素是各不相同的 集合中的元素不规定顺序 集合的两种表示法可以互相转化常用的数集合：自然数集合N；整数集合Z；有理数集合Q；实数集合R；复数集合C二、集合之间的...
2020-03-18 23:37:44
12423
2
原创 数据库原理与应用（7）——_SQL概述、数据库的结构、创建数据库、修改用户数据库
一、SQL概述基本概念1、基本表（Base Table）：一个关系对应一个基本表；一个或多个基本表对应一个存储文件2、视图（View）：从一个或几个基本表导出的表，是一个虚表（无数据，只有定义）SQL的主要特点SQL语言是类似于英语的自然语言，简洁易用SQL是一种一体化的语言SQL语言是一种非过程化的语言SQL语言是一种面向集合的语言SQL语言既是自含式语言，又是嵌入式语言...
2020-03-18 22:47:28
484
1
原创 自动控制原理（3）——数学模型的引出
1、数学模型：描述系统（或环节）的输出变量与输入变量（或内部变量）之间关系的数学表达式2、建立控制系统数学模型的原因：以便定量的给出系统中一些变量之间的相互关系，从而对控制系统进行各种分析和设计，包括稳定性和动态响应的性能分析3、数学模型的形式代数方程：反映系统静态关系微分方程/偏分方程：连续系统，系统输入输出之间的动态关系差分方程：离散系统4、建立数学模型的方法机理建模：根据...
2020-03-18 16:09:43
1146
原创 数据库原理与应用（6）——关系的候选码、主码和外码、关系完整性、关系代数、元组关系的演算、域关系演算
一、关系的候选码候选码（Candidate Key）：能唯一标识关系中元组的一个属性或属性集性质：唯一性，最小性二、关系的主码和外码主码（Primary Key）：从多个候选码中选择一个作为查询、插入或删除元组的操作变量，被选用的候选码称为主关系码（主键，主码，关系键，关键字）每个关系必定有且仅有一个主码，选定后不能重复！相关概念主属性（Prime Attribute）：包含在主码...
2020-03-17 23:10:45
2892
原创 自动控制原理（2）——自动控制的类型、基本要求
一、自动控制的类型原则：不遗漏，不重叠1、按输入信号的变化规律分定值控制：参考输入为一个恒定的值（速度控制系统、液位控制系统）程序控制：参考输入为一个已知的时间函数（飞思卡尔智能小车，热处理过程）随动控制：参考输入为一个随机变化的函数（雷达天线跟踪系统）2、按系统中传递信号的特点分连续系统：系统中传递的信号都是时间轴上连续的信号，描述对象的数学模型是微分方程（电动机速度控制系统...
2020-03-17 11:07:24
3655
原创 计算机网络原理（2）——交换网络
计算机网络原理（2）——交换网络交换网络核心：建立源主机到达目的主机的通信链路为什么需要数据交换：N2链路问题（数量过大、无法实现）引入交换设备，考虑连通性，制定交换网络的网络规模交换：交换设备动态转接，动态分配传输资源交换类型：电路交换、报文交换、分组交换1、电路交换最典型的交换网络：电话网络三个阶段：建立连接（呼叫/电路建立）；通信；释放连接（拆除电路）特点...
2020-03-16 21:12:28
1019
原创 数据库原理与应用（5）——关系、关系模式、关系数据库与关系数据库模式
数据库原理与应用（5）——关系、关系模式、关系数据库与关系数据库模式一、关系的形式化定义和概念1、关系上域的定义域（Domain）：一组具有相同数据类型的值的集合，又称为值域（用D表示）整数、实数、和字符串的集合都是域域中所包含的值的个数称为域的基数（用m表示）。在关系中用域表示属性的取值范围2、笛卡尔积（Cartesian Product）给定一组域D1、D2…Dn，它们可以包...
2020-03-15 23:20:17
3020
原创 数据结构（6）——栈 - 顺序栈
数据结构（6）——栈 - 顺序栈后进先出（LTFO），先进后出（FTLO）栈底，栈顶栈的操作：Push、Top、Pop、IsEmpty#include<iostream>#include "MyStack.h"using namespace std;int main(){ MyStack<int> st; st.Push(99); st.Push(...
2020-03-15 22:19:59
125
原创 计算机网络原理（1）——计算机网络、网络协议、计算机网络结构
计算机网络原理（1）——计算机网络、网络协议、计算机网络结构一、计算机网络 计算机网络=通信技术+计算机技术 计算机网络是通信技术与计算机技术紧密结合的产物 计算机网络就是一种通信网络1、定义：计算机网络就是互连的、自治的计算机集合自治——指互连的计算机系统彼此独立，不存在主从或者控制与被控制的关系互连——指利用通信链路连接相互独立的计算机系统。2、计算机网络的功能...
2020-03-14 23:01:30
600
原创 数据库原理与应用（4）——三个世界及其有关概念
数据库原理与应用（4）——三个世界及其有关概念、数据模型三个世界及其有关概念 数据库管理的对象（数据）存在于现实世界中，即现实世界中的事物及其各种关系。 从现实世界的事物到存储到计算机的数据库中的数据，要经历现实世界、信息世界和计算机世界三个不同的世界，经历两级抽象和转换完成1、现实世界即客观存在的世界，由客观存在的事物及其联系所组成人们总是选用感兴趣的最能表征一个事物的若干...
2020-03-14 18:39:23
10410
原创 数据库原理与应用（3）——数据库系统的内部外部体系结构
数据库原理与应用（3）——数据库系统的内部/外部体系结构一、内部体系结构从DBMS角度来看，数据库通常采用三级模式结构，这是数据库系统的内部体系结构三级模式：模式、内模式、外模式两级映像：外模式**/模式映像、模式/**内模式映像模式：又称概念模式，处于中间层，是对数据库中全体数据的逻辑结构和特征的描述，是数据库的整体逻辑，即概念视图、概念级数据库对下层：不涉及数据的物理存储细节...
2020-03-14 18:38:42
1722
原创 自动控制原理（1）——绪论基本概念
自动控制原理（1）——绪论/基本概念一、基本概念控制：所谓的控制，就是使某个量或某些量按一定的规律变化，这里的某个量或某些量，称为被控制量自动（Automatic）：不需要人参与的行为自动控制（Automatic Control）：在脱离人的直接干预下，利用控制装置使被控对象按照预定的规律运行系统（System）：由若干部分组成的一个整体，其各自部分相互配合实现某一特定的目的自动控制系...
2020-03-14 16:13:02
1082
原创 离散数学（3）——谓词逻辑
离散数学（3）——谓词逻辑个体将可以独立存在的客体（具体事务或抽象概）称为个体或个体词，并用a,b,c,…表示个体常元，用x,y,z,…表示个体变元。（个体的函数还是个体）将个体变元的取值范围称为个体域，个体域可以是有穷或无穷集合。人们称由宇宙间一切事物组成的个体域为全总个体域谓词将表示个体性质或彼此之间关系的词称为谓词，常用F,G,H,…表示谓词常元或谓词变元，用F(x)表示“x...
2020-03-14 13:52:59
4390
原创 数据结构（5）——快速排序
数据结构（5）——快速排序快速排序：速度最快，运用递归 不断选择一个枢轴进行划分，小于枢轴的放在左边，大于枢轴的放在右边#include <iostream>using namespace std;template<class T>void QuickSort(T*a,const int left,const int rig...
2020-03-14 11:40:37
175
原创 数据库原理与应用（2）——数据库系统组成
数据库原理与应用（2）——数据库系统组成一、数据库系统（DataBase System,DBS） 以计算机软硬件为工具，把数据组织成数据库形式并对其进行存储、管理、处理和维护数据的高效能的信息处理系统二、数据库系统组成部分：计算机硬件系统、数据库、软件系统（含操作系统、应用程序开发工具、数据库应用系统）、数据库管理系统（DBMS）、数据库用户组成硬件系统：存储和运行数据库系统的...
2020-03-13 21:16:13
624
原创 数据库原理与应用（1）——基本概念产生与发展
数据库原理与应用（1）——基本概念/产生与发展一、信息及其特征信息是人脑对现实世界事物的存在方式、运动状态以及事物之间联系的抽象反映特征：源于物质和能量；可以感知；可储存、加工、传递和再生信息=数据+语义二、数据用来记录信息的可识别的符号组合，是信息的具体表现形式数据和它的语义是不可分割的，给数据赋予不同的语义，对数据有不同的解释当给数据赋予特定语义后，他们就转换为可传递的信...
2020-03-13 18:46:02
462
原创 离散数学（2）——命题逻辑
离散数学（2）——命题逻辑一、命题公式联结词p,q,r,…表示原子命题（简单命题） 1表示命题真值为真 0表示命题真值为假┐称为否定联结词，┐p称为p的否定式∧称为合取联结词，p∧q称为p∧q的合取式pqp∧q000010100111∨称为析取联结词，pVq称为p与q的析取式pqp∨q...
2020-03-13 15:58:38
2286
原创 离散数学（1）——概论
离散数学（1）——概论集合论研究对象：集合、关系、函数、自然数、基数研究思想：以逻辑为基础、以集合为工具、表示和构造各种数学对象研究内容：集合的基本概念：集合间的关系、运算、恒等式 二元关系：表示、性质、函数、等价关系、序关系 自然数：皮亚诺系统、自然数的运算、性质 ...
2020-03-13 15:57:44
359
原创 机器学习（5）——结果评估
机器学习（5）——结果评估模型选择泛化误差：在“未来”样本上的误差经验误差：在训练集上的误差性能评价指标——分类准确率(Accuracy)：指在分类中，分类正确的记录个数占总记录个数的比平均准确率(Average per-class accuracy):每个类别下的准确率的算术平均精确率(Precision)：分类正确的正样本个数占分类器所有的正样本个数的比例召回率(Reca...
2020-03-13 12:10:41
565
原创 机器学习（4）——隐马尔可夫模型、CRF条件随机场、LDA主题模型、生成模型V.S.判别模型
机器学习（4）——其他问题一、隐马尔可夫模型一个关于时序的概率模型，描述由隐马尔可夫链随机生成观测序列的过程，属于生成模型。隐马尔可夫模型在语音识别、自然语言处理、生物信息等领域有着广泛的应用隐马尔可夫模型λ=（A,B,π），状态转移概率矩阵A，初始状态概率向量π，确定了隐藏的马尔可夫链，生成不可观测的状态序列。观测概率矩阵B确定了如何从状态生成观测，与状态序列综合确定了如何产生观测序列...
2020-03-13 12:10:20
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人