weixin_73223235的博客

原创 编译原理3-自底向上的语法分析

2) 一般情况下，算法优先文法中的 FIRSTVT(P) 集合要大于LL(1)文法中的 FIRST(P)(2) 给出句型 (SdSdS) 的短语、简单短语(直接短语)、句柄、素短语和最左素短语。② 仅考虑终结符，跳过了许多单非产生式对应的规约规则，可能会错误规约；对于规范推导(最右推导)来说，句柄的后边不会出现非终结符；条件①首先是算符文法：每个产生式都不含有两个相邻的非终结符；(3) 给出输入串 (adb)# 的分析过程。4) FOLLOW(P):紧跟在非终结符。将找到的句柄归约为相应的非终结符。

原创 编译原理2

1）根结点是文法开始符号；2）内部结点一定是非终结符；3）若某结点为ε，则该结点是叶子结点，并且其父结点无其他子结点；根据一棵语法树无法判断是最右推导还是最左推导；每个子树的叶子结点组成的符号串；简单子树(单层分支的子树)的 叶子结点 组成的字符串是相对于简单子树根的直接短语最左简单子树的 叶子结点组成的字符串子树的叶子节点组成的字符串包含终结符，且在子树中不再有包含终结符的最小子树。

原创 编译原理1

NFA&DFA。

原创 #NP完全理论

如果TSP满足三角不等式性质，即对于任意3个顶点u,v,w∈V有：c(u,w)≤c(u,v)+c(v,w)，则称该TSP为欧几里得TSP，否则称为一般TSP。令P1是一个判定问题，如果问题P1属于NP类问题，并且对NP类问题中的每一个问题P2，都存在P2∝pP1，则称判定问题P1是一个。SAT问题、最大团问题、图着色问题、哈密尔顿回路问题、旅行商-欧几里得-TSP问题、背包问题、最长路径问题 以及扫雷游戏等。其中，n是问题规模，k是一个非负整数，则称问题∏存在多项式时间算法。），即指数时间算法。

原创 #随机化算法

此时可对同一个实例再次独立地调用相同的算法，以提高找到解的概率。总能求得问题的一个解，且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂性与在平均情况下的计算复杂性有较大差别时，可以在这个确定性算法中引入随机性将其改造成一个舍伍德算法，消除或减少问题的好坏实例之间的这种性能上的显著差异。由于该算法需选定一个基准元素，而通常是选择待排序序列的某个固定的元素（如第一个、最后一个、中间一个、或三者的中位数等），这就造成该算法在最坏情况下的时间复杂性与平均情况下的差别较大。

原创 #05搜索法

①搜索法：穷举搜索、深度优先搜索、广度优先搜索、广深结合搜索、回溯法、分支限界法；约束条件/函数(constraint())：判断是否可以得到可行解的隐式约束；限界条件/函数(bound())：判断是否可以得到最优解的隐式约束。应用：0-1背包问题： 子集和问题： 装载问题： 最大团问题；解的形式：n元组中各元素的取值，如0-1、排列或组合等；--- 能进则进，不进则换，不换则退 ---解的范围（显式约束）：解的分量的取值范围。解的组织：子集树、排列树、满m叉树或图。②解空间树：子集树、排列树、满m叉树。

原创 #04贪心法

但在Kruskal算法中，因为时刻都得知道当前边集中权值最小的边在哪里，这就需要对所有的边进行排序，对于很大的图而言，Kruskal算法需要占用比Prim算法大得多的空间。最小生成树的一个很重要的性质： 若(u, v)是一条具有最小权值的边，其中u∈U，v∈V-U，则必存在一棵包含边(u，v)的最小生成树。新树的根结点的权值为其左右孩子结点权值之和，并将新树插入到树的集合中。时，用图的顶点表示城市，用边(v,w)的权c[v][w]表示建立城市v和城市w之间的通信线路所需的费用，则最小生成树就给出了建立。

原创 #03动态规划

动态规划方法与贪心法、分治法的异同；动态规划方法的基本要素与求解步骤；动态规划方法的应用。

原创 #02递归与分治

递归及递归算法的复杂性分析；分治法的基本思想、基本要素与求解步骤；分治法的应用。递归算法的复杂性分析；分治法的最优子结构性质。①问题的规模缩小到一定程度就可以容易解决。②问题可以分解为若干个规模较小的相同子问题。③问题所分解出的各个子问题是相互独立的。④问题分解出的子问题的解可以合并为原问题的解。

原创 #01算法的复杂性

该算法的时间复杂度是O(2n+1) 大O会忽略常数、低阶和系数，最终记作O(n);如果算法的执行时间和数据规模n无关，则是常量阶，记作O(1);指数和阶乘是，其余都是。我们把时间复杂度是非多项式量级的算法问题称为(Non-Deterministic-Polynomial,非确定多项式)问题。上边最理想的情况就是第一个就是要找的，所以最好情况下时间复杂度是O(1)最坏的情况，就是要找的数在最后一个，需要遍历n次，最坏情况下时间复杂度是O(n为了方便说明，我们假设数组中一定存在要找的数。

原创 数据库恢复技术

若事务T对数据对象A加上共享锁，则事务T可以读A但不能修改A。其它事务只能再对A加共享锁，而不能加排它锁，直到T释放A上的共享锁。事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。若事务T对数据对象A加上排它锁，则只允许T读取和修改A。其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。1故障：由恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改。Redo 已完成的事务。记录事务对数据库的更新操作的文件。

原创 数据库概述1

数据库中的数据按照一定的数据模型组织、描述和存储，具有较小的数据冗余、较高的数据独立性和可扩展性；联系分为 两个实体集之间的联系 和 同一个实体集内部的联系 和 多个实体集之间的联系 每个联系细分1：1、1：n、n：n;当模式改变时，数据库管理员修改有关的外模式／模式映象，使外模式保持不变；(internal Schema) 也称存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。数据独立性：数据和应用程序相互独立，即数据的结构发生变化后，应用程序不必做相应的修改；

原创 计网番外(自用!)

原创 Linux番外

原创 计网总结☞网络层

是在互联网上不被路由的IP地址，专门为组织内部网络（如企业内部、学校等）设计。3)在路由器上，LAN口用于连接家庭或办公室内的设备，实现文件管理、应用软件共享等功能。总的来说，WAN口是连接外部网络的接口，而LAN口是连接内部设备的接口。4)在路由器上，WAN口通常标记为广域网接口或互联网接口。2)通常有多个，允许多个设备连接到局域网内部。）内部使用，不能直接用于互联网通信。，如互联网服务提供商（ISP）提供的网络。，如通过光纤或电话线连接到ISP。3)配置有公网的IP地址，用于与。【Wan口和Lan口】

原创 计网总结☞应用层

web版邮箱空间是有限制的，而Outlook、Outlook Express、Foxmail(客户端)将邮件收取到本地计算机硬盘上保存，这样就可以时刻预留足够的邮箱空间，查阅历史邮件高效。②QQ邮箱根据发送的邮件解析该邮件是否属于自己的帐户，若属于直接存放在自己的存储空间，若属于163邮箱，则QQ邮箱就将该邮件转发到163的服务器，转发使用的协议是SMTP;若本地域名服务器无法回答该请求，则此域名服务器就暂时成为DNS中的另一个客户，并向其他域名服务器发出查询请求，直至找到能够回答该请求的域名服务器为之；

原创 计网总结☞数据链路层

第二， 在因特网环境下，PPP的信息字段放入的数据是IP数据报。：PPP协议很简单。提供的是不可靠的数据报服务；（2）一般而言，电报通信是准确的，收发报文是一致的，故是透明传输。但现代通信规则为安全起见，不允许传输一些普通人看不懂的信息，故是不透明的。③若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给网络层，否则丢弃这个帧；对于普通的电话通信，由于输入和输出的波形是有差异的，故可以说普通的电话通信不是透明传输。，因为帧的编号是为了出错时可以有效的重传，而PPP并不需要实现可靠传输。

原创 计网总结☞运输层

在添加了首部之后就向下交付，UDP对应用层交付下来的报文即不合并也不拆分，而是保留这些报文的边界，应用层交给UDP多长的报文，UDP就照样发送，即一次发送一个报文，接收方UDP对下方交上来的UDP用户数据报，在去际首部之后就原封不动的交付给上层的应用程序，一次交付一个完整报文，所以是UDP是面向报文的。③好友间的聊天，其实这个就是点对点的了，不再通过服务器了。4、然后，IP协议把报文交给链路层协议的以太协议，报文变为（以太报文头）+（IP报文头）+（UDP报文头）+（QQ报文头）+（你好的ASCII码）

原创 计网总结☞物理层

物理层的任务就是尽可能地屏蔽传输媒体的差异，透明地传送比特流（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第 0 层） 物理层还要确定连接电缆插头的定义及连接法。网络层的任务就是要选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。电气特性 指明在接口电缆的各条线上出现的电压的范围。

原创 进程通信(IPC-Inter Process Communication)

进程之间的通信通过内核空间实现①管道(匿名管道/命名管道-FIFO队列) ②(消息队列、信号量和共享内存) ③套接字(UNIX套接字&Internet套接字)

原创 Linux☞进程控制

5.设计程序，在子进程中调用函数execl(''/bin/ps","ps","-ef",NULL),而在父进程中调用函数execle("/bin/env","env",NULL,envp),其中定义：char *envp={"PATH=/tmp","USER=liu",NULL};Linux环境下的进程会有一个唯一的进程标识符(pid)，进程标识有进程号PID和它的父进程号PPID，PID唯一标识一个进程，其中，PID和PPID都是非零正整数。例6-3：用fork函数创建一个子进程，在子进程中。

原创 Shell以及Shell编程

编写一个脚本名称为backup.sh，将第二个位置参数及其以后各参数所指定目录中的以.c和.sh结尾的，且文件大小不为0的文件复制到第一个位置参数所指定的目录中(注：要求检查位置参数的合法性）编写脚本mytar.sh，将位置参数指定的所有文件（目录）进行归档并压缩，文件名格式：年月日（xxxx-xx-xx）.tar.gz。//注意循环范围 “ $@ ” 第二个循环范围并列写 $dir/*.c $dir/*.sh。expression1 -eq expression2 //表达式相等为真；

原创 JAVA--U8 网络编程复习

本解决方案是在同一台机器测试运行的，读者可尝试在不同的机器运行，并观察比较，效果更好。注意：①客户端和服务器端各自需要在main函数中测试运行②需要先启动Server端后Client端与服务器建立连接。

原创 计算机网络基础名词英汉译

【动态主机自动配置协议DHCP】: Dynamic Host Configuration Protocol;【网际控制报文协议ICMP】: Internet Control Message Protocol;【网际报文存取协议IMAP】: Internet Message Access Protocol;【简单文件传送协议TFTP】: Trivial File Transfer Protocol;【网际组管理协议IGMP】: Internet Group Message Protocol;

原创 数据库编程

当对spj表的供应量qty属性值进行修改时，若供应量的变化范围超过10%，自动将修改的数据情况记录到另一个表spj_tra(sno,pno,jno,b_qty,a_qty)中，其中sno、pno、jno是被修改的元组的供应商号、零件号和工程号，b_qty是修改前的供应量，a_qty是修改后的供应量。Spj_tra表各属性列含义为：sno、pno、jno是被修改的元组的供应商号、零件号和工程项目号，before_qty是修改前的供应量，after_qty是修改后的供应量,

原创 Linux☞补充知识

就是内核为了高效管理这些已经被打开的文件所创建的，其是一个（通常是小整数），用于指代被打开的文件，所有执行I/O操作的都通过来实现。同时还规定系统刚刚启动的时候，0是标准输入，1是标准输出，2是标准错误。这意味着如果此时去打开一个新的文件，它的文件描述符会是3，再打开一个文件文件描述符就是4......STDIN_FILENO(标准输入)、 STDOUT_FILENO(标准输出)、STDERR_FILENO(标准错误)：建立在之上。流操作函数都是C的标准库函数；特定文件流：Linux中文件的。

原创 文件IO操作

文件名和索引节点号。

原创 数据库编程

当DML语句对每一行数据进行操作时都会引起该触发器的运行。

原创 计网大作业--实现vlan隔离

交换机连接的主机都在一个网段内，路由器连接的交换机/主机都在异构网络中，即不在同一个网段，各个端口的网段不同，但每个端口下的主机都对应端口的网段下，并且主机的网关对应各个端口的ip地址，因此通过路由器的分组转发功能能够实现不同网段设备之间的通信。要使PC1网段能够与PC3通信，将这两个网段划分在同一个vlan内，PC2在另一个vlan中，实现vlan之间的隔离就可以完成题目要求。

原创 数据库实验4--数据库安全性

③第10题验证过程出现“表或视图不存在”的错误，经过检查在C##aam_admin用户下5张表格已经完全导入，但是在C##ub13428中无法实现对select语句的验证，并且在左侧的用户中找到C##aam_admin，发现其用户下的Table栏为空，最后的解决办法为将C##ub13428退出重新登录后，发现可以成功查询到C##aam_admin中的数据。（2）将表s，p，j的查询和插入权限授予用户ub18001，在ub18001用户下写出相应语句验证对s表的查询权限。模式：模式是数据库对象的集合。

原创 数据库安全性

数据库安全性控制4.2.1 用户身份鉴别4.2.2 存取控制4.2.3 自主存取控制方法4.2.4授权与收回对数据的操作权限4.2.5 数据库角色4.2.6 强制存取控制方法。

原创 Oracle19c安装及监听配置&PLSQL Developer安装

首先，在“开始”菜单栏中找到Oracle-OraDB19Home1(因安装版本不同可能会有差异)，接着打开Net Configuration Assistant，进行监听程序的配置；使用dos命令（windows徽标+R--输入cmd）/菜单栏搜索框直接输入cmd，输入lsnrctl status；监听程序配置完成后再通过cmd输入lsnrctl status命令，测试如下则说明监听程序已配置完成；Oracle主目录用户口令即在下载Oracle时自定义的口令密码；若如下图显示则是尚未开启监听程序；

原创 数据库实习三数据更新

2.（1）现有一供应商，代码为s9、姓名为英特尔、所在城市西安，供应情况如下：供应零件p5给工程j7数量为600，供应零件p4给工程j4数量为500，请将此供应商的信息和供应信息插入数据库。（7） 创建零件名为螺丝刀的供应情况的视图sd_view，视图中显示供应商名（Sname），零件名（Pname），零件重量（Weight），工程项目代码（Jno），供应数量（QTY）。（6）创建名为xg_view的视图，在视图中显示所有信息工程学院教师的授课信息，包括教师姓名，职称，所授课程名称，授课班级，授课学期。

原创 sql数据库数据更新&视图

视图是在基本表的基础上实时更新的，并且视图不存储在数据库中，通过改变基本表会改变视图，同样，通过改变视图可以追溯到基本表，改变基本表。3.建立软工专业选修001号课程且成绩及格的学生的视图(学号，姓名，成绩)[建立在别的视图上]trunc(n,p)取指定位置部分(截取)，p指定截取数值的位置，p为0时表示截取整数部分；2.建立软工专业选修001号课程的学生的视图(学号，姓名，成绩)[建立在多个基本表]若删除某视图后，基于已删除的视图仍然在数据字典中，但是已经无法使用，需要显性删除；

原创 数据库实习二--数据查询

（9）查询吴春燕老师所授课程的选课和成绩信息，要求列出该老师所授课程的课程名，选课的学生姓名和课程成绩。（1）查询所有课程的课程名，课程性质，学分和学时属性列，要求在查询结果中用中文重新命名属性列的列名。（2）查询学生所在专业的专业名包含“大数据”三个字的所有学生学号，姓名、专业名和所在学院。（5）查询每门课程的修课人数和考试最高分，列出课程号，选修课程人数和该课程的最高成绩。（15）查询比所有“计算机科学与技术”专业学生年龄都大的学生。年出生的学生信息，查询结果按学生出生的时间先后排序。

原创 sql数据定义和数据查询

create table ( [列级完整性约束],[ [列级完整性约束],]表级完整性约束])；

原创 数据库实习1--数据定义

1．了解在Windows下安装Oracle 19c需要满足的软、硬件要求。2．熟悉PL/SQL Developer环境，熟练掌握其操作方法。3．掌握PL/SQL Developer环境下表的定义、数据的操作及表的导入/导出。4．掌握使用sql语句创建、删除和修改数据表结构，创建各种完整性约束。5．掌握索引的定义方法。学生表Student(Sno,Sname,Ssex,Snation,Spolitical,Sbirth,Scollege,Smajor，Sclass)

原创 SQL建表操作问题

③如果不是上两种情况，那么就是一个非常容易疏忽的问题：A中的外键字段和B中的被外键关联字段数据类型和长度不一致。②产生了外键环，就是B表中被外键关联的字段又关联了C表中的字段，而C中相应字段却没有数据，则产生这种情况；表A中有个字段是外键，关联了表B中的某字段，再往表A插入数据时，会出现以上情况；否则就不满足参照完整性约束，所以肯定插入了不存在的主键值，所以产生了这个错误；一般出现在命名外键名字时会和之前的命名重复，此时再另起名字即可；第三种情况是最容易忽略的，希望大家注意。

原创 Linux常用命令应用

目录/var/materials下保存了本实验用到文件登录主机教学服务器用户名：s2022013428口令：20031030Sxd。

原创 Oracle下的导入导出命令

④出现“导出文件：EXPDAT.DMP>”提示符，输入导出文件的路径和文件名(读者自定义，例：“D:\output\student.dmp”)；⑤出现“(1)E(完整的数据库)，(2)U(用户)或(3)T(表)：(2)U>”提示符，敲“回车”；⑤出现“只列出导入文件的内容(yes/no)：no>”，敲“回车”；⑦出现“导出表数据(yes/no)：yes>”提示符，敲“回车”；⑥出现“导出权限(yes/no)：yes>”提示符，敲“回车”；⑧出现“导入表数据(yes/no)：yes>” ，敲“回车”；