线性空间2--子空间 维数: V1 + V2 = span(a1, a2, b1, b2),求维数就是求矩阵的秩,先化为行最简,求V1、V2 的维数,再由维数公式求。交集的基:处于交集的向量 c 既能由 a1、a2 表示,又能由 b1、b2 表示,由此可得齐次方程组,解方程组,得出系数即可求基。若 U 是 V 的非空子集,且 U 也是线性空间,则 U 是 V 的子空间。和的基:上面的行最简矩阵,得出线性无关的几个向量,即可得基。子空间和的维数,等于,各自维数之和,减去交集的维数。(并集不一定是子空间)
线性空间1(矩阵论) 加法:两个元素相加数乘:一个数乘一个元素运算封闭:若一个元素 A 在集合 V 里面,且元素 A 进行运算得到另一个元素 B 也在 V 里面,则称,这个运算对于集合 V 封闭线性空间:若加法和数乘都对 V 封闭,若 V 中的元素都符合 8 条运算率,且用于数乘的数都属于数域 P,则称集合 V 为数域 P 上的线性空间例:数域 P 上次数等于 n 的一元多项式,不是线性空间(若两个多项式相加,最高项次数抵消,则结果不是 n 次多项式。也即对加法不封闭)非齐次的解空间不是线性空间。
数据库听课笔记(第5讲 关系模型之关系演算) 注:课程是学堂在线上的哈工大的数据库课程什么是关系元组演算关系演算包括元组演算和域演算,元组演算以元组为运算对象,域演算以域为运算对象左边是关系代数,右边则是元组演算P是一个公式,表示把自变量t带入后,对t的限制条件。公式有三种基本形式,分别是元组是否属于一个集合、元组与一个具体值比较、元组与另一个元组比较。此外,公式与公式之间可以通过与、或、非进行嵌套。也可以通过全称量词和存在量词对元组进行嵌套。可以对公式加括号来提高其优先级优先级顺序是:(我自己理解是,这个公式有点像C语言里边
数据库听课笔记(第4讲 关系模型之关系代数) 注:课程是学堂在线上的哈工大的数据库课程关系代数运算的特点1.以一个或多个关系为输入,其结果是一个新的关系(就好像C里边的表达式一样,以一个或多个值为输入,其结果是一个值。就算没有显性的输出,表达式本身也是一个值,就想判断条件、函数调用一样)2.有6个基本操作,并、差、积(广义笛卡尔积)、选择、投影、更名。有3个拓展操作,交、连接、除。拓展操作可以用几个基本操作来实现。3.需要满足并相容性才能进行操作。并相容性,是指属性的数目一样,属性的域的类型一样。比如, STUDENT(SID ch
数据库听课笔记(第3讲关系模型之基本概念) 注:课程是学堂在线上的哈工大的数据库课程什么是关系模型一个关系就是一个表,模型就是用来模拟描述事物或现象,以解决问题的。关系模型就是专门用来处理表的。关系模型由3部分构成,数据的结构,关系运算,完整性约束。1.数据结构,就是这个表是怎么构成的。2.关系运算,就是对表中的数据如何实现增删改查3.完整性约束,就是一个数据想要进入这个表,要满足哪些条件关系模型与关系数据库语言的关系这个就好像是高级语言的编译过程,首先关系模型是数据的数学描述,随后DBMS会把它变成机器语言描述,最后在软件上表达出
数据库系统概论习题解答(绪论) 绪论的重点在于基础知识的把握。需要了解的有:数据管理技术的产生和发展过程数据库系统的优点层次数据模型、网状数据模型的基本概念数据库系统的组成数据库管理员DBA的职责需要牢固掌握的:概念模型的概念关系数据模型相关的基本概念数据库系统 三级模式和两级映像的体系机构逻辑独立性和物理独立性1.概念解析(1)关于数据的解析数据在不同的语境下含义不一样。同样是数字100,100人民币和100津巴布韦币就不是一个概念。(2)关于数据库的概念数据库中的数据具有3个基本特点,永久储存、
PAT乙级1049总结 AC代码#include<stdio.h>int main(){ long N=0; scanf("%ld",&N); long double a[N],sum=0.0; for(int i=0;i<N;i++) { scanf("%llf",&a[i]); sum=sum+a[i]*(i+1)*(N-i); } printf("%.2llf",sum);
scanf()使用注意事项(C语言) 以下是对scanf()函数的总结,大部分来源于C Primer Plus。scanf()的优势:相比于其他的接收输入的函数,getchar()接收单个字符,get()和fget()只能接收字符串,而scanf()能接收混合格式的输入。scanf()的劣势:C编译器不会检查引号中格式说明符的数量是否匹配后面的参数数量1.除了%c,对于其他的所有格式说明符,scanf()会跳过所有空白字符(包括空格、制表符、换行符)2.举个例子,输入-13.45e12# 0 scanf("%d", &ch
PAT乙级1028 人口普查 (20 分)(C语言) 文章目录一、问题描述二、AC代码三、总结一、问题描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数 N,取值在(0,105];随后 N 行,每行给出 1 个人的姓名(由不超过 5 个英文字母组成的字符串)、以及按 yyyy/mm
PAT乙级1027 打印沙漏 (20 分)(C语言) 文章目录一、问题描述二、AC代码三、总结一、问题描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(<=1000)和一个符号,中间以空
PAT乙级1023(C语言) 文章目录一、问题描述二、AC代码三、总结一、问题描述给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50,且至少拥有 1 个非
PAT乙级1022(C语言) 文章目录一、问题描述二、AC代码三、总结一、问题描述输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入格式:输入在一行中依次给出3个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:1103二、AC代码1.思路是除D取余法2.先在纸上模拟579转换8进制数的过程(计算机组成原理学过)3.记录下来每一次除法的商和余数4.由于是倒序输出,所以余数应该用数组记录5.商在
PAT乙级1021(C语言) 文章目录一、问题描述二、AC代码三、总结一、问题描述给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0(0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数
PAT乙级1015(C语言) 文章目录一、问题描述二、AC代码三、总结一、问题描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105 ),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先
PAT乙级1017(C语言) 文章目录一、问题描述二、AC代码三、总结一、问题描述1017 A除以B (20分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R成立。 输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093474 3二、AC代码1.以
逐位处理长串数字需要注意的 之前在做PAT的时候,总是会遇到有很长的数字要逐位处理,这种时候一般有两种方法:1.用int,long,以及对应的unsighed类型存储long number;scanf("%ld", &number); for(int i=0; i<N; i++){//N是数字的位数 int temp=number;//防止number的值被修改 num[i]=number%10;//得到number的最后一位,num[i]对应数字的每一位 temp = temp/10;} 2.