寒假集训第三次课总结

最新推荐文章于 2024-11-15 16:06:58 发布
最新推荐文章于 2024-11-15 16:06:58 发布
阅读量103 收藏
点赞数 1
文章标签： c++ 算法 数据结构 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65157870/article/details/128889096
版权

并查集

是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。

合并：把两个不相交的集合合并为一个集合

查询：查询两个元素是否在同一个集合中，一般返回集合内的一个"代表元素"

添加 ：添加一个新集合，其中有一个新元素

Hash表

即散列表，是根据关键码值(Key value)而直接进行访问的数据结构。

常用的哈希函数的构造方法：直接定址法、数字分析法、平方取中法、折叠法、除留余数法和随机数法

哈希冲突：不同的key通过同一哈希函数产生了相同的哈希位置

解决哈希冲突的方法：设计哈希函数、多维模数、十字链表

哈希表，又称为散列，是一种更加快捷的查找技术。我们之前的查找，都是这样一种思路：集合中拿出来一个元素，看看是否与我们要找的相等，如果不等，缩小范围，继续查找。而哈希表是完全另外一种思路：当我知道key值以后，我就可以直接计算出这个元素在集合中的位置，根本不需要一次又一次的查找。

图

即由顶点与边组成的集合。

图的分类

1. 无向图 1.1 无向完全图 1.2 连通图（无向图） 1.3 无向图的度 2. 有向图 2.1 有向完全图 2.2 强连通图（有向图） 2.3 有向图的度 2. 稀疏图和稠密图 3. 有环图和无环图 4. 加权图和无权图

图的存储结构

1. 邻接矩阵 2. 邻接表

2021纪中寒假集训总结
Z_Y_S_的博客
01-14 281
2021.1.14B组总结 t1 直接模拟，可以证明复杂度为O(log⁡n)O(\log n)O(logn) t2 约瑟夫问题，递推，由于mmm较小，递推时不一定每次都要模，可以用追击问题跳过 t3 若有向量A=(x1,y1)A=(x_1,y_1)A=(x1​,y1​)和B=(x2,y2)B=(x_2,y_2)B=(x2​,y2​)，∣A×B∣=x1⋅y2−x2⋅y1|A\times B|=x_1\cdot y_2-x_2\cdot y_1∣A×B∣=x1​⋅y2​−x2​⋅y1​ 原式=∑1≤i<j
寒假集训总结 (1.23~1.28) [第一梯队]
C2024XSC249的博客
02-11 320
Day 1. 分治算法入门 一、分治法概述 分治法的设计思想 对于一个规模为nnn的问题：若该问题可以容易地解决（比如说规模nnn较小）则直接解决，否则将其分解为kkk个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 这种算法设计策略叫做分治法。 分治法所能解决的问题一般具有以下几个特征： (1) 该问题的规模缩小到一定的程度就可以容易地解决。 (2) 该问题可以分解为若干个规模较小的相同问题。 (3) 利用该问题分解出的子问题
寒假集训总结
johsnows的博客
02-27 673
寒假的训练以不太顺利的结果结束。整个寒假训练都是两天一场学长抓的训练赛，然后补题，由于自己比较菜以及一些莫名的因素，导致训练赛打得比较差，尤其是后几场。训练赛没能打好的原因可能与状态关系确实很大，但其中肯定与实力有关吧。总结一下，这些题目，算法和思维上难倒自己的好像也没几道(后来补出来的)，但是赛场中有很多因素导致自己没能发挥出来。 第一：最重要的就是代码能力。有很多题目自己能想到解法，但是在代
初二寒假集训总结
weixin_43823476的博客
02-27 293
导语 经过了寒假集训12天的学习与2次考试的摧残，我们结束了编程的寒假集训~~~ 总的来说，还是有那么一些收获的，但是似乎比较凌乱，所以自己来总结，分类 知识点概括     分析 首先年前讲了两个较重要的知识点： 树的LCA &amp;&amp; 树形DP 对我来说，LCA稍微掌握的好一点，而树形DP要用到DP，学地并不是很清楚，明白（至少比起宏帆的某些同学来说） 首先是树...
寒假集训第三期Day4
weixin_51913217的博客
01-22 277
今天也是在做题，写了几道比较简单的题目，自信一下子回来了。（虽然我很清楚是题目比较简单再加上老师讲过） Integer division between a dividend n and a divisor d yields a quotient q and a remainder r. q is the integer which maximizes q ∗ d such that q ∗ d ≤ n and r = n − q ∗ d. For any set of integers there is
寒假集训营赛后总结
qq_28409093的博客
02-09 187
2022牛客寒假算法基础集训营4赛后总结 这次只做出6个题目，发挥不好，先开了三个签到，签到还wa了，在于没有将所有样例测完就交了。 然后开了第一个A题，正解用双指针，但是思维太局限了，直接照抄以前的做法，为此p这个限制不知道怎么处理，这里将p看成了不同子串的标志。要懂得变通是很重要的 然后过了蓝慧星的题， 不过方法比较麻烦， 记谱法 最后卡在了别背包那题,方程推不出来,实际上方程和自己学过的是一样的，但是就是没去尝试那一种方程，而是自己在硬用第一种思路在思考.没发现走不通，归咎于自己的方程推不出来，其实这
2021年hznu寒假集训第九天 最短路入门
weixin_51833103的博客
01-30 253
2021年hznu寒假集训第九天 最短路相关概念 Floyd 我们定义一个数组 dis[k][x][y] ，表示只允许经过结点 V1 到 Vk ，结点 x 到结点 y 的最短路长度。 很显然， dis[n][x][y] 就是最终结点 x 到结点 y 的最短路长度。 dis[0][x][y] 是 x 与 y 的边权，或者 0 ，或者 inf （当 x 与 y 间有直接相连的边的时候，为它们的边权；当 x = y 的时候为零，因为到本身的距离为零；当 x 与 y 没有直接相连的边的时候，为 inf ） d
寒假集训营第四课：集合
2201_75796127的博客
02-04 187
计算机
寒假集训营第二课：二叉树
2201_75796127的博客
01-03 187
二叉树
高一寒假集训总结
weixin_33716557的博客
07-26 142
集训的一天 早读改前一天晚上没过的题。 上午学新课，开新的一套题，学模版优化模版。前半段总是没睡醒，将近中午时效率是一天中最高的。一般不大讨论。 下午继续做题，效率也比较高。讨论比上午多。 晚上思路很乱，而且一般都是做到一套题的后几道，进程缓慢，有些错误往往要到第二天早上才能想通。 集训之最 最有感触的一道题：家谱树...
2013年heu寒假集训练习赛AK--第3场
01-23
它首先读取三个整数`n`、`m`和`k`，然后读取`n*m`个整数，统计其中大于等于`k`的数的数量。这是数组处理和条件计数的一个典型例子。 ### 1004：角度计算与数组求和 该程序处理的是一个几何问题，计算一个多边形的...
2022牛客寒假算法基础集训营1
SecretMas的博客
03-07 4062
A 九小时九个人九扇门 题意： 给定n个正整数，分别计算出数字根为1—9的组合数 涉及算法：数字根，线性dp 数字根： 将一正整数的各个位数相加(即横向相加)后，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止所得到的数，即为数字根。 性质一： 两个正整数相加，原来两个数的数字根之和等于和的数字根。 性质二： 设一个正整数为 x，则其数字根为 (x - 1) % 9 + 1。 由数字根的性质二，数字根求解的核心代码： int f (int x) { return (x - 1
HEU寒假集训编程题解：输入与几何运算
"2013年heu寒假集训练习赛AK--第3场" 这些代码片段代表了五道不同的编程题目，主要涉及C++语言的基础应用，包括输入输出、算术运算、条件判断以及循环控制。下面将对每个题目进行详细解释： 1001 题目： 这是一个...
p4:cmu 15213/15513 csapp 深入理解计算机系统（寄存器、标志位/条件码、set指令、大端法小端法、逻辑左右移和算数左右移、字长概念）
shanshan的博客
11-11 515
可以简单记成，setg表示set greater，但是机器指令的参数顺序与我们习惯的顺序不同，机器指令是从右到左比较的。标志位都是一位，他们不是你直接设置的，而是计算机的算术指令自己设置的。在这里是零拓展的意思，将al的一字节的全0拓展为4字节，左边都补0。综上，机器指令的流程是，比较两个数，得到一字节的0或1，然后根据返回类型的字长要求，拓展为相应位数的0或1。这里setg指令根据sf条件码，假设为0，（说明y>x），那么最低位的单个字节也都设为0。将单个寄存器的单个字节根据条件码的值设为1或0。
STL之vecor的使用(超详解)
2302_80220709的博客
11-11 800
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像string一样，用的size_t 的pos，vector虽然也可以用下标访问，但是为了承接后面STL其他不支持下标访问的容器，所以这边的pos用的是迭代器类型。下面我们开始研究他的使用，为了能够更好的测试，我们先实现一个打印容器元素的函数，vector底层是数组，所以有三种访问方式：下标访问、迭代器访问、范围for（本质也是迭代器）
c++中，头文件包含iostream.h和`＜iostream＞`的差别
南东先生
11-11 492
`iostream.h` 和`` 包含的是同一个文件，二者在功能上没有差别,只是写法不同。使用``是C++标准推荐的方式。
C++——智能指针
Wangx_wang的博客
11-12 972
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++ 中的string类
最新发布
2201_75357870的博客
11-15 786
end获得的不是最后一个字符的位置，而是最后一个字符的下一个位置！end()-1才是最后一个字符的位置。
C++ 编程基础（5）类与对象 | 5.7、友元
个人技术博客
11-14 1022
C++中的友元类与友元函数是一种强大的工具，它们允许程序员在保持类封装性的同时，实现对类内部数据的直接访问。然而，在使用时应谨慎考虑其对封装性、安全性和维护性的影响。只有在确实需要时才使用友元类和友元函数，以避免引入不必要的复杂性和潜在问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值