2301_80405236的博客

原创 数据库原理常用约束

外键通常用于实现父子表关系，其中父表包含主键列，而子表包含外键列，该列引用父表的主键。相当于一种继承，同时保持约束。8，规则是 SQL Server 中的一种数据库对象，用于定义列可以接受的值的范围。规则可以包含一个或多个值，当规则被绑定到一个或多个列时，这些列的值必须符合规则中定义的条件。6，ALTER TABLE 语句用于修改已存在的数据库表的结构，而 DROP 子句用于从表中删除特定的列或约束。sp_bindrule：这是 SQL Server 提供的一个存储过程，用于将规则绑定到表的列上。

原创 数据库基础与应用第二篇-基本SQL语句的学习

列名 CHAR(10) //类型// NOT NULL PRIMARY KEY//设置主键//，FILENAME = '具体的路径'（物理文件名，也就是路径，需要提前在指定的路径上创建文件）用SQL语句创建数据库：（例子）//切记，除了汉语其他符号一定要切换的英文格式。LOG ON //设置日志文件的内容。（1的内容，2的内容，）//第二行的信息////注意如果是汉字或者时间要加’ ‘号//ON //设置数据库的内容。（1的内容，2的内容，）WHERE 限定条件。

原创 数据库基础与应用一：关系数据库标准语言

PRIMARY KEY：主键，是表的唯一标识，所在字段的数据内容不能重复（比如学号，每个人只有唯一的学号，两个人的学号不可能重复，但是成绩可以相同，所以学号可以视作唯一标识主键，成绩不能作为主键），并且主键字段不能为NULL值。外键是一个表中的字段，对应另一个表中的主键字段。多个字段来定义主键时，可以更灵活的定义唯一标识，比如PRIMARY KEY（sno，cno）表的名称和结构存储在DBMS的数据字典，表的数据保存在数据库。表就是关系模型的关系：名称，结构（关系模型），数据。表和视图是SQL的操作对象。

原创 计算机组成原理第三篇：存储器

由于CPU的运算速度大的惊人，存储器的取数和存数速度与他很难适配，使计算机的运行速度受到了很大的制约，加上IO设备的增加。如图是一个16*1的线选法芯片，1代表数据的字长1字节，16组1字长的存储单元，即一个16*8的矩阵。A0到A9是地址输入端，WE是写允许信号（低电平写，高电平读），CS是片选信号（低电平有效），Vcc是电源，GND是接地端。1，随机存储器：RAM是一种可读/写存储器，其特点是存储器的任何一个存储单位的内容都可以随机存储，而且存取时间与存储单元的物理位置无关。优点是体积小，功耗低。

原创 计算机组成原理第二篇：总线

与链式查询不同的是，多了一条设备地址线，少了BG线，给IO接口排序0到n，计数器从0开始加，每次向各个接口输送计数器内的值，如果BS=0（总线不忙）且与值相等的序号接口正在请求，计数器停止加数，该序号接口获得总线。除了数据线和地址线是单独一条线分布，将BS，BR，BG（串行的从IO接口通过）也分别分成三条线。同一时刻，只允许一个部件向总线发送信息，而多个部件可以同时从总线上接受相同的信息。总线按照传送方式的不同，可分为并行传输总线和串行传输总线。片内总线：CPU内部，寄存器之间的总线。

原创 计算机组成原理第一篇：计算机系统概论

（MDR）-->指令寄存器（IR）中，将指令的操作码-->控制单元（CU）中，分析指令，发出微操作命令，将指令中的地址码-->主存的（MAR）中，（MAR）与程序计数器（PC）有直接通路，（PC）同样存储指令地址，且能自动加一。机器字长，是指CPYU一次能处理的数据的位数，通常与CPU的寄存器位数有关，字长越长，数的表示范围越大，精度也越高。MAR：（存储器地址寄存器），内容是欲访问的存储单元的地址，长度是有多少个存储单元。在乘法操作中，乘法的积，高位保留在ACC中，低位保留在MQ中。

原创 01背包问题

给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?不放进去就是去掉物体i，研究剩下的n-1个物体和c的01背包问题，通过这样的划分得到dp【i】【j】的含义，进而找到状态转移方程。对于第i个物体，一共有两种可能，放进去和不放进去，放进去就是v【i】+（c-w【i】）的最大价值。

原创 最大子段和问题

思路：我们在寻求状态转移方程的时候，不一定要用二维dp数组，也可以是一维的，这里的dpi表示第i位结束的子段里的最大子段，最后找到其中最大的。其实是先把一个大问题转化成了小问题，再使用了动态规划。点知识：在定义最大值时，最开始定义为了max，与后来使用的max函数重复，从而导致编译出错。所以在定义时要考虑不要重复使用名字的问题，也可使用于查bug上。若给定n个整数组成的序列a1，a2，a3，……an，求该序列形如ai＋ai＋1＋……

原创 怎么从文件中获取数据并写入文件

逐行读取文件(本质上是读取指定长度的字符串）检查文件是否打开成功。

原创 石子合并问题

规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。dp[i][j]的i和j，是什么含义，既然给出的是一串数字，那么i和j是不是这串数字中间的某个起点或者结尾。根据这个假设，研究当前i和j，小于他俩的那些数组值如果得到了，是否能够利用他们得到当前数组值。2状态转移方程，只要是之前已有的值都可以利用，从而引入了新变量k，划分区界。利用已有值的划分，暴力的求解。1要寻找状态转移方程，我们不妨先思考二维数组的含义是什么。

原创 最长公共子序列

若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。

原创 移码的本质

原创 补码的本质