- 博客(6)
- 收藏
- 关注
RSS订阅原创 计算湖泊（岛屿）数量问题
计算湖泊（岛屿）题目： 输入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
1693
原创 数据库系统学习笔记（函数依赖、范式）
一、关系数据理论存在的问题：①数据冗余②更新异常③插入异常④删除异常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
404
原创 数据库系统学习笔记（基本概念、关系代数、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
802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人