- 博客(9)
- 收藏
- 关注
RSS订阅原创 ZWU暑假ACM集训第三周周记
双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。本题的思路就是先将数列从小到大排序，然后用P指针遍历队列，每次移动P指针之前用A，B两个指针向后探索符合A-B=C的数字区间然后将这个区间之间的数字的个数加到数对个数的总和中。小 E 最后的舒适度是他的满足感的平方除以他的饱腹感，你的目标是求出他舒适度能达到的最大值。但是小 E 的胃是有极限的，每吃下一个美食，他的饱腹感就会提升 11。
2024-08-05 13:37:49
351
原创 ZWU暑假ACM集训第二周周记
T为数据类型, 可以是int, double,char,string等等,也可以是自己定的结构体,但是一个set里数据的数据类型都得相同。•St.erase(x)从set中删除指定元素 如果你删掉一个不在集合内的元素 那么对这个集合没有影。第二周的重点是queue，priority_queue，Set，Map以及数组和字符串的使用。•set中的元素按照一定的顺序进行存储与访问, 而且每个元素只会在set里出现一次 其中元素。队列（queue）是一种具有先进入队列的元素一定先出的性质的数据结。
2024-07-28 13:05:02
613
原创 ZWU暑假ACM集训第一周周记
第一周的重点是C++ STL库，我们学习了其中的vector，stack。Vectorvector是动态数组，运行时根据需要改变数组大小。以数组形式存储，内存空间是连续的，索引可以在常数时间内完成。但是在中间进行插入和删除操作，会造成内存块的拷贝。以上是大致用法当我们vector<int> a[MAXN];这样定义a时，a的第一维时固定的maxn，而第二维则保留了动态数组的特性。用这个方式，可以实现图的邻接表存储。Stackstack的特点是“先进后出”。
2024-07-21 19:16:47
1003
原创 四边形的面积
如果将P1P2连线的中点A、P2P3连线的中点B、P3P4连线的中点C以及P4P1连线的中点D连接为一个新的四边形，你能否计算出四边形ABCD的面积？已知平面上四点P1、P2、P3、P4的坐标，分别为(X1,Y1)、(X2,Y2)、(X3,Y3)、(X4,Y4)每个坐标值均为整数，取值范围在[0,10000]之间，即：最小为0，最大为10000。P1、P2、P3、P4的坐标，每行两个值，横坐标在前，纵坐标在后，以空格分隔。四边形ABCD的面积，保留两位小数。
2024-05-16 13:19:19
280
原创 查找姓名按字典序从小到大输出(C)
用全拼查找人名比较麻烦，如果通过缩写查找姓名会方便很多。现给出n(1≤n≤100)个人的姓名全拼和一个姓名缩写，请你快速查找出该缩写对应的人名。例如："aaabc" < "aaacc"，"Wang SaiYun"<"Wang SuYun"第2行-第n+1行为学生的姓名(拼音表示,每个汉字的拼音首字母大写，姓和名之间用空格隔开)，最后一行为要查询的姓名缩写（全部小写）。查询到的姓名都输出，按字典序从小到大输出，每个输出占1行；如果查询不到，输出No。第1行为n(1≤n≤100)
2024-05-16 13:04:55
456
原创 回溯（Backtracking） 相关内容学习笔记
他的思路是通过检查每个可能的选项并更具其是否正确，合适或有希望来进行判断，如果不正确或不合适那我们会撤销解决方案，回到原来的位置，也就是进行回溯。可以说回溯法是穷尽搜索与筛选相结合的一种方法，它在探索时加入了过滤的思想。在之前的题目中，我们创建了prefix用作跟踪之前调用所选择的二进制或字符串字符，在这些问题中，我们通常需要一些额外的参数来追踪之前调用所做的选择。接下来我们进入真正的回溯例题，主体和上题的骰子一样，但是我们添加一个条件，只有当n个骰子点数的和等于m时我们才将其输出。未完待续......
2024-04-29 10:41:49
465
原创 C语言螺旋方阵如何解决？
所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
2024-04-24 20:11:41
250
原创 用递归方法实现穷举搜索(Exhaustive search)的有关内容笔记①
实现穷举搜索的方法有很多，有时可以用循环就能简单实现，比如：从0 --100中找到所有的质数并输出，你可以用for循环从0 -- 100一个个数字的判断当前数字是否为质数。但在这篇文章中我想记录基于递归的穷举搜索实现方法。
2024-04-22 09:13:26
597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人