study_hard_forever

ACM基础

2020，你好！(1) 2022，你好！(1) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 数据结构(30) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章 / ACM基础（共69篇）

堆及其应用学习小结

堆及其应用堆结构是一种数组对象，它可以被视为一棵完全二叉树。（如果一棵深度为K二叉树，1至k-1层的结点都是满的，即满足2i-1，只有最下面的一层的结点数小于2i-1，并且最下面一层的结点都集中在该层最左边的若干位置，则此二叉树称为完全二叉树。）树中每个结点与数组中存放该结点中值的那个元素相对...

2022-03-13

0 175

图论部分学习小结

图的基本概念：点用边连起来就叫做图，实际上：图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。图分为有向图与无向图两种：有向图：图的边有方向，只能按箭头方向从一点到另一点。无向图：图的边没有方向，可以双向。结点的度：无向图中与结点...

2022-03-13

0 410

ACM儿童节热身训练

今天下午跟同学水了一场比赛，这次打的是真的不怎么样啊，一开始我迟到了半个小时，在路上看题，后来到了最后一个多小时，队友心态稳不住了，本来能过五个的题目最后只AC了三个，唉。。。记得看题的时候先看了前三个，我到的时候队友在做A题，我到了问怎么样，我说不行咱先做C题，他说我先试试，这时候B题的构思已经...

2022-03-13

0 162

并查集

并查集概念：并查集是一种用于分离集合操作的抽象数据类型。它所处理的是集合之间的关系，即动态地维护和处理元素之间的复杂关系。当给出两个元素的一个无序对(a,b)时，需要快速“合并”a和b分别所在的集合，这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来。在这种数据类型...

2022-03-13

0 253

试水训练1

今天水了一次题，他们真的好厉害啊，做的好快，而且都会的样子。通过这次做题，推测以后的题型大概是这样的，一道DP，一道广搜/深搜，一道图论，一道贪心，一道最短路径，可能还会存在二叉树的问题等，另外就是一道模拟与一道签到题。自身还存在很多不足，拉下了很多东西，接下来根据题型慢慢补一补。说一说今天的...

2022-03-13

0 283

2019年2月19日训练日记（STL部分知识点小结）

今天看了一些关于STL的内容，但是并没有太多看懂。。。有很多东西还是不了解，只是了解了一些大面上的知识点：下面是通过一些博客及文件整理了一些关于STL的部分知识： STL体现的是泛型编程的核心思想：独立数据结构和算法。 STL主要由几个核心部件组成，即迭代器、容器、算法、函数对象、适配器。容...

2019-12-31

0 657

部分STL简单应用知识点

STL简单应用： STL中的部分简单应i用包括栈（stack）、队列（queue）、其中队列还有特殊的优先队列（priority_queue）；还有vector-动态数组、其次还有sort排序以及生成排序等多种排序方法，其中包括upper_bound和lower_bound的寻址排序法方便返回特定...

2019-12-31

0 431

回文素数与接水问题（OJ）

写两个关于OJ上的题目：回文素数描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出 ...

2019-12-31

0 855

STL中set与map的使用以及优先队列的部分补充内容以及重载运算符的使用

STL中set与map的使用这次写的是STL中set与map的相关知识点以及优先队列的部分补充内容以及重载运算符的使用。首先介绍一下set与multiset： set 和 multiset会根据特定的排序准则（set容器内部由红黑树实现，插入删除查找的效率都非常高，而且是自动排序、去重），自动...

2019-12-31

0 444

关于学习STL部分学到的零碎知识点

关于学习STL部分学到的零碎知识点：关于STL的部分在前面已经提到，现在主要写一下关于在学习STL时的部分零碎知识点：万能头文件：#include<bits/stdc++.h> C++中的.和::和->的区别： 1、A.B则A为对象或者结构体； 2、A->B则A为...

2019-12-31

0 386