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 324

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

a∗x2+b∗x+c。

2022-08-14 00:23:31 175

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

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

2022-08-14 00:22:44 137

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

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

2022-08-14 00:22:02 145

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

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

2022-08-14 00:21:31 155

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

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

2022-08-06 22:14:30 106

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

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

2022-08-05 21:57:56 223

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

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

2022-08-05 20:54:34 127

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

aisi。

2022-08-05 20:53:52 211

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

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

2022-07-31 15:35:17 284

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

目录一、查找的一些概念和术语二、线性表的查找 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 650

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

一、图 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 692

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

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

2022-05-16 20:46:35 413

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

目录一、串 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 790

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

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

2022-05-14 20:06:45 521

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

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

2022-05-13 12:14:30 555

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

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

2022-05-12 21:59:01 561 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 1392

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

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

2022-05-06 12:58:40 2865

空空如也

空空如也