摘要：
Chapter 1：绪论 1.1 数据库的四个基本概念： 数据（data）：符号记录，数据的含义称为语义； 数据库（DataBase，DB）：长期存储在计算机内、有组织的可共享的大量数据的集合； 数据库管理系统（DataBase management System，DBMS）：位于用户和OS之间的一 阅读全文
摘要：
T1--4519. 正方形数组的数目 给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回 A 的正方形排列的数目。 两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i]≠A2[i]。 输入格式 第一行包含一个整数 n，表示数 阅读全文
摘要：
T1--3715. 最少交换次数 给定一个 1∼N 的随机排列，要求一次只能交换相邻两个数，那么最少需要交换多少次才可以使数列按照从小到大排列呢？ 请你求出一个待排序序列的最少交换次数和对应的逆序数列。 逆序数列：给定 n 个数 1,2,…,n 的一个排列 a1a2…an，令 bi 是数 i 在此排 阅读全文
摘要：
T1--3537. 树查找 给定一棵包含 n 个结点（编号 1∼n）的完全二叉树的层序遍历序列，请按照从左到右的顺序输出该树第 k 层的全部结点编号。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示该二叉树的层序遍历序列。 第三行包含整数 k。 输出格式 共一行，按照从左到右的顺序输出 阅读全文
摘要：
T1--693. 行程排序 玛丽需要从某地飞往另一目的地，由于没有直达飞机，所以需要在中途转很多航班。 例如：SFO -> DFW DFW -> JFK JFK -> MIA MIA -> ORD。 显然旅途中不可能到同一中转城市两次或以上，因为这没有意义。 不幸的是，她将自己的机票的顺序搞乱了，将 阅读全文
摘要：
T1--4276. 擅长C 题目较长，参考原题。 #include <bits/stdc++.h> using namespace std; char g[26][7][5]; int main(){ for (int i = 0;i < 26;i ++) for (int j = 0;j < 7; 阅读全文
摘要：
T1--4268. 性感素数 “性感素数 ”是指形如 (p,p+6) 这样的一对素数。 之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。 现给定一个整数，请你判断其是否为一个性感素数。 输入格式 输入在一行中给出一个正整数 N。 输出格式 若 N 是一个性感素数，则在一行中输 阅读全文
摘要：
软件工程期末复习指南（三） chapter 5：详细设计与实现 详细设计是编码的先导。 0.涉及到的一些工具会考察大题。 1.程序流程图 又称为程序框图。 2.盒图 3.PAD图 问题分析图（Problem Analysis Diagram）采用二维树形结构图表示程序的控制流。 4.判定表 一张判定 阅读全文
摘要：
软件工程期末复习指南（二） chapter 3：需求分析 0.第三章会考察选择题和大题。 1.需求分析的任务 准确地定义未来系统的目标，确定为了满足用户的需求系统必须做什么。 用《需求规格说明书》规范的形式准确地表达用户的需求。 2.需求过程的主要活动 需求获取 需求分析和确认 编写需求规格说明书 阅读全文
摘要：
软件工程期末复习指南（一） chapter 1：概述 0.第一章内容概念较多，常考察选择题。 1.软件(software)是计算机系统中包括程序(program)、相关数据(data)及其说明文档(document)。 也即：Software = Program + Data + Document 阅读全文
