ablity_66-优快云博客

蒟蒻第一次出题，数据几次出锅，幸好队友补救，才基本没什么大问题。这回题目主要分三档，ABCD语法题，面向基础；E简单算法题，就是上一周程协讲的内容，听了上周严鸽鸽课的同学应该都没太大问题；F思维题，本来想自己出一道的，但是奈何自己太菜，想不到很巧妙的思维题，刚好想起来不久前cf做过的一道c题，就直接翻译过来用了；G是一道防ak题，对新生来说应该太难了，灵感来源于上学期数据结构和离散数学老师在和我争论dijkstra的时间复杂度到底是O(n2)O (n^2)O(n2)还是O（nlog2n)O（nlog_2 n

2022-11-13 17:46:29 275

原创牛客多校第八场个人补题F

a∗x2+b∗x+c。

2022-08-14 00:23:31 119

原创牛客多校第七场个人补题C F G J K

代码】牛客多校第七场个人补题C F G J K。

2022-08-14 00:22:44 79

原创杭电多校第七场个人补题3 4 8

代码】杭电多校第七场个人补题3 4 8。

2022-08-14 00:22:02 102

原创杭电多校第八场个人补题1 4 7 8 11

给出一个排列 p，把每个位置视为点，建一个无向图，i，j之间的边权为|i - j|的整点中去掉（0,0）之后最少需要多少条直线使得每个点至少有一条边覆盖。求这个图的最小生成树。二维平面上，（0，n）...

2022-08-14 00:21:31 101

原创牛客多校第六场个人补题B G J M

代码】牛客多校第六场个人补题B G J M。

2022-08-06 22:14:30 68

原创杭电多校第六场个人补题6 7 9 10 12

*队友在比赛的时候第一反应是bsgs做，我不会就一直没看，最后写t了，之后看题解才发现就是一个思维题，首先我们可以注意一下对于n，q都是在1e3的范围内的，所以我们可以预处理一下a的所有次方，又由于取模时会有循环节，所以当访问到第一个循环节的时候就退出开始询问，唯一注意的是要预处理逆元，不然因为查询会t，另外要特别注意的是特判x=0的点 **...

2022-08-05 21:57:56 139

原创牛客多校第五场个人补题 B K H C G

代码】牛客多校第五场个人补题 B K H C G。

2022-08-05 20:54:34 86

原创杭电多校第五场个人补题 3 10 12

aisi。

2022-08-05 20:53:52 159

原创牛客多校第四场个人补题A D H J K L N

牛客多校第四场个人补题ADHJKLN。

2022-07-31 15:35:17 238

原创数据结构第七章查找学习笔记

目录一、查找的一些概念和术语二、线性表的查找7.1 顺序查找（暴力）7.2 折半查找（二分查找）7.3 分块查找三、树表的查找7.1 二叉排序树7.2 平衡二叉树（AVL树）四、散列表的查找7.1 散列表的一些基本概念7.2 散列函数的构造方法7.3 处理冲突的办法7.3.1 开放地址法7.3.2 链地址法一、查找的一些概念和术语1）查找表：有同一类型的数据元素（或记录）构成的集合。由于“集合”中的数据元素之间存在着完全松散的关系，.

2022-05-19 22:29:15 556

原创数据结构第六章图学习笔记

一、图6.1 图的定义图G由两个集合V和E组成，记为G=(V,E），其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V（G）和E（G）通常分别表示图G的顶点集合和边集合，E（G）可以为空集，若E（G）为空，则图G只有顶点没有边。对于图G，若边集E（G）为有向边的集合，则成为有向图；若边集E（G）为无向边的集合，则称该图为无向图。6.2 图的基本术语1）子图：假设有两个图G1=（V1,E1）和G2=（V2,E2）若且则称G2为G1的子图。2）无向完全图和有向

2022-05-17 23:48:50 528

原创数据结构第五章树和二叉树学习笔记

一、树5.1 树的定义树（Tree）是n个结点的有限集，它或为空树（n=0）；或为非空树，对非空树T；1）有且仅有一个称之为根的结点；2）除根节点以外的其余结点可分为m（m>0）个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树（SubTree）由此可见，树的定义其实是一种递归的定义，子树同样也可以是一棵树，值得注意的是，一个单个的元素也被视为只有一个结点的树。5.2 树的基本术语1）结点：树中的一个独立单元，包含对一个数据元素及若干指向其子树的分支。2）

2022-05-16 20:46:35 314

原创数据结构第四章串、数组和广义表学习笔记

目录一、串4.1 串的定义4.2 串的存储4.3 串的匹配4.3.1 BF算法（暴力）4.3.2 KMP算法4.3.3 字符串哈希4.4 注意二、数组4.1 数组的类型定义4.2 数组的存储4.3 特殊矩阵的压缩存储4.3.1 对称矩阵4.3.2 三角矩阵4.3.3 对角矩阵三、广义表4.1 广义表的定义4.2 广义表的操作4.3 广义表的存储4.3.1 头尾链表的存储结构4.3.2 扩展线性链表的存储结构..

2022-05-15 19:55:07 675

原创数据结构第三章栈和队列学习笔记

一、栈通俗来说栈的特点可以被描述为“先进后出，后进先出”，正是因为这样的顺序，导致了栈可以做到使得数据部分甚至整体逆序的特点。因此，栈属于一种只能对栈顶进行操作的数据结构（也就是绪论中所说只能对一端进行操作的结构）3.1 栈的简单应用3.1.1 括号匹配问题这类题目一般是通常是给定一串括号，需要你判定输入的括号是否合法（即每个左括号有右括号对应且括号类型合法）利用栈“先进后出，后进先出”的特性，这类问题往往都可以先遍历字符串，读入左括号，当遇到右括号时判断栈顶的左括号是否和...

2022-05-14 20:06:45 421

原创数据结构第二章线性表学习笔记

一、线性表的定义和特点1.1 线性表数据元素不同但是一定都属于一种数据对象（就是说它们一定是一类的），在C/C++中，稍微复杂的线性表通常用class或struct进行封装，当表中元素为空时，则视为空表。1.2 线性表的特点1、存在唯一的一个被称为“第一个”的数据元素；2、存在唯一的一个被称为“最后一个”的元素；3、除第一个之外，结构中的每个数据元素均只有一个前继；4、除最后一个之外，结构中的每个数据元素均只有一个后继。在第一章绪论中就提到，线性结构是一种一对一的结构

2022-05-13 12:14:30 477

原创数据结构第一章绪论学习笔记

目录前言一、数据二、数据结构2.1数据结构的两种层次2.1.1 逻辑结构2.1.2 存储结构三、数据类型3.1 数据类型3.2 抽象数据类型（ADT）四、算法和算法分析评判算法优劣的标准前言马上要数据结构考试了，蒟蒻如我为了不挂科开始临时抱起了佛脚，总结了一下书上的定义一、数据数据是客观事物的符号表示，是所有输入到计算机程序处理的符号的总称（包括但不限于数字，字符）。计算机为了记录数据，于是乎就有了数据元素，它是数据的基本单位..

2022-05-12 21:59:01 469 1

原创 c++实现自动查找qq号并发送消息

平时学业繁忙，导致和hxd的续火断了好几次，于是乎决定写一份代码，实现自动续火功能#include <Windows.h>#include<bits/stdc++.h>#include<cstring>using namespace std;void MouseMove(int x, int y) { //鼠标移动到指定位置 double fScreenWidth = ::GetSystemMetrics(SM_CXSCREEN) - 1;//获取屏幕分辨.

2022-05-07 20:58:03 1284

原创离散数学实验三则（关系元算，集合运算与操作，最短路）

前言前段时间才做了离散实验的实验报告，为防止在本地遗失，所以上传到优快云上一份，欢迎大家一起学习实验1 关系元算实验报告内容一、实验目的熟悉掌握命题逻辑中的联结词、真值表、主范式等，进一步能用他们来解决实际问题。二、实验内容1、从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。（A）2、求任意一个命题公式的真值表（B，并根据真值表求主范式（C））三、实验环境C或C++语言编程环境实现。DEVC++ 5.4.0MinGW GCC 4.7

2022-05-06 12:58:40 2692

空空如也

空空如也