![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 77
Forsete
这个作者很懒,什么都没留下…
展开
-
平面、空间分割问题
平面分割-----------南昌理工学院ACM集训队直线分割平面n条直线,最多可以把平面分为多少个区域。当已有 n 条直线时,平面最多被分成了 f(n) 个区域。则要使第 n+1 条直线切成的区域数最多,就必须与已有的每条直线相交且不能有同一交点。 这样就会得到 n 个交点。这些交点将第 n+1 条直线分为 2 条射线和 n-1 条线段。而每条射线和线段将以有的区域一分为二。这样就多出了 2+(n-1) 个区域。故:f(n) =f(n-1)+n =f(n-2)+(n-1)+n原创 2021-07-24 09:30:08 · 1420 阅读 · 0 评论 -
数据结构复习总结
数据结构复习总结 ———南昌理工ACM集训队栈与队列单调栈单调队列字典树(tire树)并查集扩展域并查集带权值并查集哈希表一般哈希字符串哈希栈与队列单调栈栈是STL库中非常实用的一个容器,它具有先入后出的性质。而单调栈为了满足单调的要求,增加了一个性质: 从栈顶到栈底的元素是严格递增(or递减)----对于单调递增栈,若当前进栈元素为e,从栈顶开始遍历元素,把小于e或者等于e的元素弹出栈,直接遇到一个大于e的元素或者栈为空为止,然后再把e压入栈中。----对于单调递减栈,则每次弹出的是大于e或者等原创 2021-07-18 10:32:57 · 123 阅读 · 0 评论 -
一篇题解 (南昌理工ACM训练营)
黑龙江农垦科技职业学院寒假多校联赛2(快乐ak场)部分题解,顺序由易到难(个人认为)J题(签到题)题目:比赛开始了清楚姐姐喊了一句:签到了签到了 选手们纷纷开始签到,现在给出n个数字代表选手们签到所用秒数 请给出第几个选手最先签到。同秒数先输入的算快。输入描述:第一行输入一个整数n1<=n<=10000第二行输入n个整数s0<=s<=1000输出描述:一个数思路:很简单的一个签到题 ,暴力就完事了 -.-代码如下:#include <iostream原创 2021-01-24 11:24:22 · 281 阅读 · 0 评论 -
vector容器的基本用法
vector介绍vector容器是一个动态数组的结构,在内存中有一个指针指向一块连续的内存。类似数组结构一样。它的特点支持随机访问数据,因为其在内存中的单元是连续。它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,适用于对象简单,变化较小,并且频繁随机访问的场景,使用它时需要包含头文件#include <vector>一、vector的初始化(1) vector<int> a;// 定义了一个长度可变的int型数组。原创 2021-01-17 11:14:55 · 444 阅读 · 0 评论