- 博客(17)
- 收藏
- 关注
RSS订阅转载 数据库系统的三级模式、两级映射
将数据库结构分为3级：面向用户或应用程序员的用户级、面向建立和维护数据库人员的概念级、面向系统程序员的物理级.而两级映射则连接三级不同模式的通道假如现在有一个学生信息库.内模式Internal Schema(物理级)由概念图可以看出内模式是最接近硬件的,事实上内模式是对数据物理结构和储存方式的描述.它在数据库创建的开始就已经确定,决定了数据在硬盘上以什么方式存储,数据在储存在硬盘上的什么位置.比如说 学生的信息储存在哪个硬盘,以二进制还是文本方式.这就属于内模式概念模式Conceptual
2021-06-19 15:48:00
893
1
原创 算法与分析：期末大作业
1.问题给定一个源串和目标串，能够对源串进行如下操作：在任意位置上插入一个字符；替换任意字符；删除任意字符。写一个程序，实现返回最小操作次数，使得对源串进行上述这些操作后等于目标串（源串和目标串的长度都小于2000）。2.解析例如：源字符串：hello目标字符串：lleo通过3次修改可以使得源串变成目标串（删除h，删除e，在o之前插入字符e）设dp[i][j]表示源串str1[1..i]变成目标串str2[1..j]所需改动的最小次数,当i=0时表示源串没有字符那
2021-06-18 20:03:11
848
原创 算法与设计实验十二:图的m着色问题
问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。...
2021-05-31 21:47:38
426
1
原创 算法与分析实验五：最近对问题
1. 问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k按模板格式编写问题、解析、设计和分析所有部分。2. 解析在蛮力法实现最近点对问题中，将问题简化：距离最近的点对可能多于一对，找出一对即可，另外只考虑二维平面中的情况。此处考虑到直接用公式计算其距离（欧几里得距离）：通过遍历所有点集，计算出每一个点对的距离，计算出最近的距离并输出。避免同一对点计算两次，只考虑i<j的点对(pi,pj)。其主要循环的步骤就是求出平方值，执行的次数为：3. 设计4.
2021-04-18 17:35:46
152
原创 算法与分析设计实验四：二分归并排序
实验报告课程名称：《算法分析与设计》 实验日期： 2021年 3 月 29 日 至 2021年4月3日学生姓名：cyx 所在班级：计算机194 学号 12305实验地点 同组人员：无1. 问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k按模板格式编写问题、解析、设计和分析所有部分。2. 解析3. 设计
2021-04-04 21:53:03
86
原创 算法与分析设计实验三：顺序查找和二分查找
实验报告课程名称：《算法分析与设计》 实验日期： 2021年 3 月 8 日 至 2021年3月15日学生姓名：cyx 所在班级：计算机194 学号 12305实验名称：Prim算法构造最小生成树Kruskal算法构造最小生成树实验地点 同组人员：无1. 问题写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中
2021-03-22 16:08:17
206
原创 算法设计与分析设计二：最短路问题
1. 问题一、用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵），按实验报告模板编写算法。二、对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。2. 解析3. 设计一、#include <set>#include <map>#include <deque>#include <queue>#include <stack>#
2021-03-15 16:21:51
96
原创 算法与设计实验一：利用Prim算法和Kruskal算法构造最小生成树
实验报告课程名称：《算法分析与设计》 实验日期： 2021年 3 月 8 日 至 2021年3月15日学生姓名：陈雨欣 所在班级：计算机194 学号 2019212212305实验名称：Prim算法构造最小生成树Kruskal算法构造最小生成树实验地点 同组人员：无问题举一个实例，画出采用Prim算法构造最小生成树的过程，
2021-03-13 13:32:31
736
原创 进制转化题解
Description输入一个字符，分别以十进制，八进制，十六进制形式输出该字符对应的ASCII码值。Input输入一个字符。Output分别以十进制，八进制，十六进制形式输出该字符对应的ASCII码值。SamplesinputeoutputDEC:101OCT:145HEX:65基础知识，主要了解十、八、十六进制的不同输出方式以下是代码#include<stdio.h>int main(){ char a; scanf("%c", &a); pr
2020-07-08 18:36:47
2350
原创 谁是吉祥物的亲生爸爸题解
这是一道有关于生物的题目主要就是要了解下面这张图片的关系，即一个孩子的两个基因为父母各提供一个在代码里主要就是这句话：if ((a[i] == c[0] && b[j] == c[1])|| (a[i] == c[1] && b[j] == c[0]))把孩子的两个不同基因拿出来与父母的两个基因作比较#include<stdio.h>int main(){ int n; scanf("%d", &n); while (n--) {
2020-07-03 09:31:27
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人