- 博客(14)
- 收藏
- 关注
RSS订阅原创 计算机网络：第3章 数据链路层
3.1 数据链路层概述3.1.1 定义链路层的作用：接受网络层的数据单元并封装成帧，并交付给物理层。接受物理层传来的帧并去掉帧头帧尾发送给网络层，实现链路之间数据帧的无差错接受与传送。在分层的网络结构体系中数据从一个主机传输到另外一个主机是通过逐层解封和封装完成的，但是如果只研究数据链路层，则可以看成数据沿直线从最左边的数据链路层传播到最右边，如下图所示：数据链路层信道类型：点对点信道对应ppp协议，广播信道对应CSMA/CD和CSMA/CA协议3.1.2内容1. 封装成帧在五层网路结构体
2022-04-14 12:22:38
3426
4
原创 计算机网络：第2章 物理层
2.1 物理层的基本概念物理层的任务：完成不同传输媒体的比特流传输实现途径：物理特性：机械、电器、功能、过程特性。编码：码元的概念传输技术2.2 物理层下面的传输媒体2.2.1 引导型传输媒体同轴电缆双绞线光纤电力线和连接这些节点的链路（Link）组成。节点可以是计算机、集线器、交换机、路由器等。互联网： 多个网络通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网，因此互联网是网络的网
2022-04-05 19:22:11
2504
2
原创 数据库系统：第七章数据库设计
7.1 数据库设计概述数据库设计：广义地讲，设计整个数据库应用系统。侠义地讲，是指设计数据库本身。一般性定义：数据库设计是指对于一个给定的应用环境，构造（设计）优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作要求。信息管理要求：在数据库中应该存储和管理哪些数据对象 。数据操作要求：对数据对象需要进行哪些操作，如查询、增、删、改、统计等操作。设计目的：数据库设计的目标是为用户和各种应用系统提供一个信息基
2022-04-03 09:05:24
6733
1
原创 数据库系统：第六章关系数据理论
6.1 问题的提出数据库有“三个从无到有”，其中第一个就是数据库模式的从无到有，针对一个具体问题，如何构造一个适合的数据库模式是建立数据库系统很基本的问题，这是数据库的设计问题，确切的说是关系数据库逻辑设计问题，我们有一个有利工具：关系数据库的规范化理论。6.1.1 概念回顾1. 关系模式的表示关系模式的表示：五元组 R(U,D,DOM,F)关系名 R 是符号化的元组语义。U 为一组属性。D 为属性组 U 中的属性所来自的域（即取值范围）。DOM 为属性到域的映射（即具体的取值）。F 为属
2022-04-02 13:34:57
884
1
转载 数据库系统：第五章数据库完整性
5.1数据库完整性5.1.1实体完整性数据库的完整性是指数据的正确性和相容性。数据的正确性是指数据是符合现实世界语义、反映当前实际状况的；数据的相容性是指数据库同一对象在不同关系表中的数据是符合逻辑的。数据的完整性和安全性是两个既有联系又不尽相同的概念。数据的完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据。数据的安全性是保护数据库防止恶意破坏和非法存取。因此，完整性检查和控制的防范对象是不合语义的、不正确的数据，防止它们进入数据库。安全性控制的防范对象是非法用户和非法
2022-04-01 13:10:31
3201
原创 数据库系统：第四章数据库安全性
4.1 数据库安全性概述4.1.1 数据库的不安全因素1.非授权用户对数据库的恶意存取和破坏一些黑客（Hacker）和犯罪分子在用户存取数据库时猎取用户名和用户口令，然后假冒合法用户偷取、修改甚至破坏用户数据。数据库管理系统提供的安全措施主要包括用户身份鉴别、存取控制和视图等技术。2.数据库中重要或敏感的数据被泄露黑客和敌对分子千方百计盗窃数据库中的重要数据，一些机密信息被暴露。为防止数据泄露，数据库管理系统提供的主要技术有强制存取控制、数据加密存储和加密传输等，同时部分安全性要求高的部门提供审计
2022-03-31 10:36:26
2539
原创 数据库系统：第三章关系数据库标准语言SQL
3.1 SQL概述SQL是结构化查询语言(Structured Query Language)的缩写,是关系数据库的标准语言，实际功能包括数据定义、数据查询、数据操纵和数据控制。SQL标准的制定使得几乎所有的数据库厂家都采用SQL语言作为其数据库语言。但各家又在SQL标准的基础上进行扩充，形成自己的语言。3.1.1 特点综合统一SQL集DDL(模式数据定义语言)，DML(数据操纵语言)，DCL（数据控制语言 ）的功能于一体可以独立完成数据库生命周期中的全部活动用户数据库投入运行后，可根据需要随时
2022-03-30 10:43:29
898
原创 数据库系统：第二章关系数据库
2.1 关系数据结构及形式化定义2.1.1 关系单一的数据结构->关系：现实世界的实体以及实体间的各种联系均用关系来表示数据的逻辑结构->二维表:从用户角度，关系模型中数据的逻辑结构是一张二维表。关系模型建立在集合代数的基础上1. 域一组具有相同数据类型的值的集合，例如：整数、实数、介于某个取值范围的整数、指定长度的字符串集合、{‘男’，‘女’}2. 笛卡尔积笛卡尔积：给定一组域D1，D2，…，Dn（允许其中某些域是相同的），它们的笛卡尔积为：D1 × D2 × … × Dn
2022-03-29 13:40:03
4583
2
原创 数据库系统：第一章绪论
1.1 数据库系统概述1.1.1 基本概念1.数据（Data）数据：描述事物的符号记录。语义：数据的含义称为数据的语义（如学生的姓名、性别、出生年月等用于描述数据是什么的词语），两者不可分割。记录：计算机中表示和储存数据的一种格式或者一种方法。2.信息（Information）由原始数据经加工提炼而成的，用于决定行为、计划或具有一定语义的数据称为信息，具有相对性。3.数据库（Data Base,DB）数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按照一定的数据
2022-03-29 10:36:52
1732
2
原创 动态规划（3）
01背包问题（下篇）01背包问题剖析肢解。为什么说是剖析肢解呢？因为我们将对其算法在时间和空间上做最后的文章了。毫不夸张的说，究其根本还是做数学问题，以及运用我们的观察力与想象力。让我们来复盘一下，记得几天前刚接触这个01背包问题的时候，我们采用的是动态规划的方法对问题进行动态分解。从小问题，最终合并到求解目标问题（target），以及发现了子问题之间的重要relations：dp[i][j]=dp[i-1][j] 和 dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]
2021-09-28 21:34:22
199
6
原创 动态规划（2）
01背包问题（中篇）01背包问题 最优解的回溯（back）那么通过上一回合的分析，我们知道了，二维数组的dp[amount][capacity]的value就是我们想要的最大背包价值。光是知道这么value是不够的，我们还行知道它是由哪些编号的物品组成的，how to solve this issue 呢。首先，我们就得对这dp图的存储理清楚，dp[i][j]这个空里的value是怎么得来的：如果if w[i](放入的物品重量)>j（当前设定的背包容量），那么 此时的dp[i][j] = dp[i
2021-09-25 22:09:43
86
1
原创 动态规划（1）
01背包问题（上篇）01背包题目的雏形：有N件物品和一个容量为capacity的背包。第i件物品的体积W[i]，价值V[i]，每个物品至多放一次 .求解（在不超过背包容量的前提下)将哪些物品装入背包可使价值总和最大。从数学的角度出发，那么每个物品具有独立性，选或不选，那么其总价的转移方程式为：V总=v1x1 + v2x2 + v3x3 + …+vnxn; （x为选择状态0 or 1)。如果从这种情况出发的话，运用暴力解法，那么其存放情况有2n 等价与算法时间复杂度为O (2n)。显然，这种暴
2021-09-24 20:44:32
146
2
原创 统计逆序对的个数
算法每日一练05逆序对的个数 逆序对的基本含义：空间上的前一个数比后一个数大（不能相等）方法分析：使用冒泡法即将逆序对元素进行交换，那么方可解决问题，但是考虑到时间复杂度为O(n^2)，所以考虑归并法，其好处是，它稳定，不会将相同元素进行交换，并且分区间思想是一个整体的思想，不再需要逐个比较。类似于数学中单调函数比较，可以用比较端点，即端点效应的思想。// An highlighted block#include<iostream>// merge_sort is stab
2021-09-19 13:22:38
441
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人