qq_52358084的博客

原创 Acwing语法基础课题目练习

【代码】Acwing语法基础课题目练习。

原创 【无标题】

高速飞机。

原创 ECNU刷题总结题目集

DFS搜索

原创 sdut基础图论代码

图论

原创 数据库第十一章

数据库

原创 数据库第九章

数据库

原创 数据库第五章

数据库

原创 数据库第十章

数据库

原创 数据库第四章

数据库

原创 数据库第三章

数据库

原创 第二章——线性表

线性表 线性结构的特点 在数据元素的有限集合中： 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继 线性表的类型定义 一、定义 一个线性表是n个数据元素的有限序列 二、抽象数据类型的定义 1、初始化操作Initlist(&L) 2、结构销毁操作DestroyList( &L ) 3、引用型操作 ListEmpty( L )线性表判空 ListLength( L

原创 数据结构第一章

原创 数据库第六章

6.1 问题的提出 数据库有“三个从无到有”，其中第一个就是数据库模式的从无到有，针对一个具体问题，如何构造一个适合的数据库模式是建立数据库系统很基本的问题，这是数据库的设计问题，确切的说是关系数据库逻辑设计问题，我们有一个有利工具：关系数据库的规范化理论。 6.1.1 概念回顾 关系模式的表示 关系模式的表示：五元组 关系名 R 是符号化的元组语义。 U 为一组属性。 D 为属性组 U 中的属性所来自的域（即取值范围）。 DOM 为属性到域的映射（即具体的取值）。 F 为属性组 U 上的一组数据依赖。

原创 数据库第7章

7.1 数据库设计概述 数据库设计： 广义地讲，设计整个数据库应用系统。 侠义地讲，是指设计数据库本身。 一般性定义：数据库设计是指对于一个给定的应用环境，构造（设计）优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作要求。 信息管理要求：在数据库中应该存储和管理哪些数据对象 。 数据操作要求：对数据对象需要进行哪些操作，如查询、增、删、改、统计等操作。 设计目的：数据库设计的目标是为用户和各种应用系统提供一个信息基

原创 数据库第2章

2.1 关系数据结构及形式化定义 2.1.1 关系 单一的数据结构->关系：现实世界的实体以及实体间的各种联系均用关系来表示 数据的逻辑结构->二维表:从用户角度，关系模型中数据的逻辑结构是一张二维表。 关系模型建立在集合代数的基础上 域 一组具有相同数据类型的值的集合，例如：整数、实数、介于某个取值范围的整数、指定长度的字符串集合、{‘男’，‘女’} 笛卡尔积 笛卡尔积： 给定一组域D1，D2，…，Dn（允许其中某些域是相同的），它们的笛卡尔积为： D1 × D2 × … × Dn ＝

原创 PAT (Advanced Level) Practice 甲级 顶级题目

PTA 顶级 甲级 乙级

原创 蓝桥杯的准备》

2

原创 结构体重载这么写

结构体 重载 构造 sdut

原创 操作系统cats

操作系统 第一章 操作系统的设计目标： 方便性 有效性 可扩充性 开放性 方便性 和 有效性 是 操作系统设计中最重要的两个目标 1990年后， 开放性 已成为新系统或软件能否被广泛应用的至关重要的因素 操作系统的基本特征： 并发性 共享性 虚拟性 异步性 并发性 是多用户、多任务操作系统最重要的特征 在OS基本特征中， 异步性 是指进程是以人们不可预知的速度向前推进的 操作系统的基本类型： 批处理系统 分时系统 实时系统 在操作系统基本类型中， 可靠性 是 实时系统 最重要的特征

原创 数据库第一章

数据库 数据(date) 数据：描述事物的符号记录。 语义：数据的含义 数据与语义不可分 记录是计算机中的表示和存储数据的一种格式或一种方法 数据库(DataBase,DB) 数据库是长期存储在计算机内，有组织的，可共享的大量数据的集合。数据库中的数据按一定的数据模型组织，描述和储存，具有较小的冗余度，较高的数据独立性和易扩展性并可为各种用户共享。 数据库管理系统(DataBase Management System,DBMS) 数据库管理系统是位于用户与操作系统之间的一层数据管理软件，数据库管理系统和操作

原创 Prime Independence质数

将质数利用二分图求解最大独立集 A set of integers is called prime independent if none of its member is a prime multiple of another member. An integer a is said to be a prime multiple of b if, a = b x k (where k is a prime [1]) So, 6 is a prime multiple of 2, but 8 is not.

原创 寒假比赛ONE

D题-Swap Free 题意： 寻找可以产生无法通过一次交换而产生的相同字符串 H题-Levenshtein Distance 题意： 使用现存字母表中的字母，对给出的字符串可以进行三种操作： 1、替换其中一个字母 2、删除其中一个字母 3、添加其中一个字母 输出所有可以的情况 set<string> ans; signed main() { string s, str; cin >> s >> str; int n = str.

原创 “图灵杯”

图灵杯 F题-第二大数 双指针模拟更新一遍区间范围内的ans const int N = 1e4 + 10; #define int long long int a[N]; signed main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) cin >> a[i]; int sum = 0; for(int i = 0;i&l

原创 英语单词Day2

Day2 Astronomers 天文学家 sticky note 便签 recently 最近地 cosmic 宇宙的 cosmos 宇宙 signal 信号、手势 form 形式、表格，构成 from 从 planet 星球 distant 遥远的 plant 植物 scientist 科学家 conform 确认 communication 沟通 alien 外星人 moreover 而且 establish 确立 finger 手指 hence 因此 numeral 数字的 digit 数字

原创 第十六届 商汤杯

Problem E. 最后的轻语 输入文件： standard input 输出文件： standard output 时间限制： 1 second 空间限制： 2048 megabytes 小钾在背单词。 在本题中，我们认为单词是仅由小写字母构成的字符串。 在背完一个单词 s 后，小钾尝试将这个单词拼写出来。由于记忆不牢，小钾可能会忘记要拼写的下一个字母是什么，这时他会选择从头开始拼写这个单词。如果小钾成功拼写出了完整的 s，这时为了加深记忆，他也会选择从头开始拼写这个单词。小钾可以任意次尝试拼写 s，并

原创 Nearest Beautiful Number

F1.F2. Nearest Beautiful Number #739 (Div. 3)F2. Nearest Beautiful Number time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output It is a complicated version of problem F1. The difference between them is t

原创 Polycarp and String Transformation（字符串）

E. Polycarp and String Transformation #739 (Div. 3)E. Polycarp and String Transformation Polycarp has a string s. Polycarp performs the following actions until the string s is empty (t is initially an empty string): he adds to the right to the string t the

原创 D. Make a Power of Two

D. Make a Power of Two #739 (Div. 3)D. Make a Power of Two You are given an integer n. In 1 move, you can do one of the following actions: erase any digit of the number (it’s acceptable that the number before the operation has exactly one digit and after

原创 Book(拓扑排序，dp，优先队列)

C. Book You are given a book with n chapters. Each chapter has a specified list of other chapters that need to be understood in order to understand this chapter. To understand a chapter, you must read it after you understand every chapter on its required l

原创 Consecutive Sum（字典树求异或和）

Consecutive Sum Little Jimmy is learning how to add integers. As in decimal the digits are 0 to 9, it makes a bit hard for him to understand the summation of all pair of digits. Since addition of numbers requires the knowledge of adding digits. So, his mot

原创 Anagram Groups（字典树）

Anagram Groups World-renowned Prof. A. N. Agram’s current research deals with large anagram groups. He has just found a new application for his theory on the distribution of characters in English language texts. Given such a text, you are to find the large

原创 HDU - 3466

01背包简单处理 题目进站口 原文： Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their nation hasn’t been so wealthy any more

原创 B - Longest Prefix

B - Longest Prefix 很水的一道题，结果自己没有读懂题，就是求a和b的最大可能前缀，b可以随意更改字母位置 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; char a[N],b[N]; //两个字符 vector<int>num; //存放b中的每个字母数量 typedef long long LL; int main() { std::ios::sync_wi

原创 图的基本存储的基本方式四

图的基本存储的基本方式四 Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。 每一组第一行有一个数n表示n个点。接下来给出一个n*n的矩阵 表示一个由邻接矩阵方式存的图。 矩阵a中的元素aij如果为0表示i不可直接到j，1表示可直接到达。 之后有一个正整数q，表示询问次数。 接下来q行每行有一个询问，输入两个数为a，b。 注意：点的编号为0~n-1，2<=n<=5

原创 前缀和和差分

今天搞了搞前缀和和差分的操作，感觉还是很棒的，这个唯一的不足就是不可以修改 前缀和： 一维前缀和 int a[N]; int tr[N]; void insert(int i,int t) { tr[i]=tr[i-1]+t; } int main() { int n,m; cin>>n>>m; for(int i=1; i<=n; i++) cin>>a[i]; for(int i=1; i<=n; i

原创 树状数组板子

今天写一下树状数组的板子 其实这就是一种可以区间修改和计算数字大小的操作 #include<bits/stdc++.h> using namespace std; int a[110000]; int tr[110000]; int n; int lowbit(int x) { return x&-x; } //lowbit函数就是求最后有几个0 void add(int x,int t) { for(int i=x; i<=n; i+=lowbit(i))

原创 求循环节Power Strings

Power Strings Description Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in t

原创 bLue的文件查找器

bLue的文件查找器 Description bLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。 现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指定格式的文件。 Input 输入数据有多组（数据组数不超过 100），到 EOF 结束。 对于每组数据： 第一行输入一个整数 n (1 <= n <= 100) 和一个长度不超过 5 的字符串 ex，分别表示文件夹内的文件数量和要查找的

原创 最大子段和之分治递归法

最大子段和之分治递归法 Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段

原创 计算n因数个数

最近好多人都在搞模板，跟风一下 long long qiu(long long n) { long long res=0; long long t=sqrt(double(n)); for(long long i=1; i<=t; i++) res+=(n/i); return 2*res-t*t; } 算是比较完整的一个求和公式 题目传送口1 题目传送口2 都是类似题目，求因数个数和 思想就是，先对于n==1，2，4，16这种sqrt(n)特殊的情