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题-第二大数双指针模拟更新一遍区间范围内的ansconst int N = 1e4 + 10;#define int long longint 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

Day2Astronomers 天文学家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 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt 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 TransformationPolycarp 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 TwoYou 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. BookYou 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 SumLittle 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 GroupsWorld-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函数就是求最后有几个0void add(int x,int t){ for(int i=x; i<=n; i+=lowbit(i))

原创 求循环节Power Strings

Power StringsDescriptionGiven 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的文件查找器DescriptionbLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指定格式的文件。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)特殊的情