自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 计算湖泊(岛屿)数量问题

计算湖泊(岛屿)题目: 输入x、y,生成一个二维的网格,网格中全部由H和S组成,H代表陆地,S代表湖泊。每一个湖泊跟相邻的湖泊组成大湖泊,大湖泊总是被陆地包围。要求计算该二维网格内大湖泊的数量。思路: S与其相邻的S共同组成大湖泊,因此遍历时相邻的S只计入一次。算法采用递归的思路,用坐标的形式,记录大湖泊内所有的坐标。#include "stdafx.h"#include <iostream>#include <ctime>#include <string>

2020-09-14 16:07:41 620

原创 队列争吵问题

队列争吵题目:输入一列以L、R组成的队列,L为面向左边的人,R为面向右边的人。已知面对面的两人会发生争吵,争吵后只有一个人会留下。请问这个队列最少会剩下多少人。思路:分析题目,只有RL的情况会产生争吵。如果RL的左边还有一个L或者空,则无论如何不会与这个L发生争吵,因此这种情况下RL保留R,否则保留L。本题算法采用递归的形式,循环分解,直至没有RL。#include "stdafx.h"#include <string>#include <iostream>using

2020-09-14 15:50:53 180 1

原创 球队比赛积分排序问题

球队比分题目:输入球队数量,球队之间将进行比赛,胜利者积分+3,打平则+1,失败则+0。最终按球队积分以及净胜球进行排序。思路:定义结构体,成员有球队名、球队积分、球队净胜球。利用随机数生成比赛得分,随后根据比分计算双方球队积分、净胜球情况。最后按照积分-净胜球进行排序。if (T[j].Credit < T[j + 1].Credit || (T[j].Credit == T[j+1].Credit && T[j].NetScore < T[j+1].NetScore))

2020-09-14 15:13:36 1687

原创 数据库系统学习笔记(函数依赖、范式)

一、关系数据理论存在的问题:①数据冗余②更新异常③插入异常④删除异常1、数据依赖数据依赖主要分为:函数依赖(Functional Dependency,FD)多值依赖(Multivalued Dependency,MVD)连接依赖2、函数依赖(非)平凡函数依赖完全(部分)函数依赖传递函数依赖...

2020-09-14 14:48:44 257

原创 数据库系统学习笔记(数据库安全、完整性、断言、触发器)

一、数据库安全1、权限控制GRANTREVOKECASCADE级联回收表示将该用户授予其他用户的权限一并回收2、数据库角色即对属于同一角色的用户授予相同权限3、强制存取控制(MAC)表的存取有权限控制,但是数据没有权限控制,因此当授权人员获取数据后,该部分数据即有可能被传播。这样做目的是为了防止主体从客体中读取高等级数据,再恶意写入至低等级客体中,造成数据泄露。强制存取控制是对数据本身进行密级标记,数据与标记是不可分的整体4、视图机制的应用通过视图机制授予用

2020-09-09 12:42:28 403

原创 数据库系统学习笔记(基本概念、关系代数、SQL、数据查询、数据更新、视图)

数据库系统学习一、概念模型二、系统模式1、概念2、三级模式三、关系数据库1、关系完整性2、关系代数==选择σ(Selection)====投影π(Projection)====连接⋈(Join)☆☆☆====除运算÷(Division)==四、SQL语言1、模式的定义==CREATE====DROP==2、基本表的定义==CREATE====ALTER====DROP==3、索引的定义五、数据查询1、单表查询==DISTINCT====BETWEEN====IN====LIKE====IS NULL====

2020-09-08 20:12:07 800

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除