- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的基本结论
有关二叉树的结论：性质1：二叉树第i层上的结点数目最多为2i-1(i>=1)性质2：深度为k的二叉树至多有2^(k) - 1个结点（k>=1）,叶子节点为 2^(k - 1) 性质3：包含n个结点的二叉树的高度至少为( log2(n) )+1性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1...
2020-03-28 17:39:31
1390
原创 软件工程第四章概要设计（总体设计）题目
1.耦合度描述了（ 模块之间相互关联的程度; ）2.软件设计阶段一般可分为（ = =概要设计与详细设计 == ）3.在软件设计中，为解决一个大而复杂的问题把软件系统划分成一个个完成某一特定的子功能的方法称为（ 模块化 ）4.软件（ 总体 ）设计的主要任务就是软件结构的设计5.一个设计得很好的软件模块结构,通常上层...
2020-03-27 10:57:33
1535
原创 数据库——第二章关系运算题整理
设有一个SPJ数据库，包括S、P、J和SPJ4个关系模式：供应商—零件—工程项目数据库由以下四个关系模式构成：S(SNO,SNAME,STATUS,CITY)P(PNO,PNAME,COLOR,WEIGHT)J(JNO,JNAME,CITY)SPJ(SNO,PNO,JNO,QTY)供应商表S由供应商代码（SNO）、供应商姓名（SNAME）、供应商状态（STATUS）、供应商所在城市（C...
2020-03-26 16:43:13
5375
原创 复杂DP 1226 包子凑数问题
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼，其中第 i 种蒸笼恰好能放 Ai 个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 ...
2020-03-25 23:00:38
444
原创 数据库——第二章问题总结
1.外键可以为空值2.主键不能重复3.主键不能为空，违背实体完整性4.属性值必须和定义的类型一样，否则违背用户自定义完整性5.用户自定义完整性：用户针对具体的数据库应用所的定义的完整性的约束条件6. 实体完整性和参照完整性一般由DBMS系统自动支持7.候选码：可以唯一表示的，可以有多个属性组成一个属性组8.关系是以内容（名字或者值）来区分的，而不是属性关系的位置9.关系的任意两行不...
2020-03-25 16:12:30
434
原创 第二章 关系数据结构及关系的完整性习题解析
1、某关系R的外键是指A.(正确答案)解析：其它关系的候选键，可以是R中的主属性或非主属性B.(错误答案)解析：外键是另一个关系的主键C.(错误答案)解析：其它关系的候选键，可以是R中的主属性或非主属性D.(错误答案)解析：其它关系的候选键，可以是R中的主属性或非主属性2、关系模型中，下列关于候选键说法正确的是A.(正确答案)解析：关系中的一个属性组，其值能唯一标识一个元组，若从该属性...
2020-03-25 12:23:33
15196
1
原创 数据库第二单元检测题目总结
1.数据库的基本特征：与列的次序无关与行的次序 无关不同的列不一定是不同的数据类型不同的列的名字不一样2. 设有一个SPJ数据库，其包括S，P，J，SPJ四个关系:S (SNO, SNAME, STATUS, CITY);P (PNO, PNAME, COLOR, WEIGHT);J (JNO, JNAME, CITY);SPJ (SNO, PNO, JNO, QTY)...
2020-03-24 23:56:58
706
原创 复杂DP——斐波那契数列的前n项和
基本思路 （矩阵快速幂）大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单，输入 n 和 m，求 fn 的前 n 项和 Snmodm。输入格式共一行，包含两个整数 n 和 m。输出格式输出前 n 项和 Snmodm 的值。数据范围1≤n≤2000000000,1≤m≤1000000010输入样例：5 1...
2020-03-22 16:02:33
1068
原创 快速幂算法
快速幂算法（求a的b次方）转化为二进制，然后分为1 和 0 的两种情况代码 while (n) { if (n & 1) mul(f1, f1, a); // res = res * a mul(a, a, a); // a = a * a n >>= 1; }...
2020-03-22 15:37:59
151
原创 欧几里得算法和扩展欧几里得算法
欧几里得算法#include<iostream>using namespace std;int gcd(int a,int b){ return b ? gcd(a,a % b) : a;}int main(){ int a,b; cin >> a >> b; cout << gcd(a,b) <...
2020-03-07 10:22:55
116
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人