- 博客(11)
- 收藏
- 关注
RSS订阅原创 计算几何
计算集合基础部分高精度圆周率偏差值sgndcmp点和向量点两点间距离向量向量的运算点积定义几何意义公式代码应用1. 判断向量A与向量B的夹角是钝角还是锐角2. 求向量A的模长3. 求向量 与向量 的夹角大小叉积定义几何意义代码应用1. 判断向量α与向量β的方向关系2.. 计算两向量构成的平行四边形的有向面积3. 向量旋转4. 用叉积检查两个向量是否平行或重合基础部分高精度圆周率const double pi = acos(-1.0);偏差值const double eps = 1e-8;
2021-02-21 23:52:09
171
原创 DAY11 背包入门
DAY11 背包入门一、背包问题是什么？二、类别1.01背包例题代码2.完全背包例题代码3.多重背包例题代码一、背包问题是什么？背包问题是将多个不同质量，不同体积的物体放入一个容积一定背包中，求这个背包最多可以装多重的东西二、类别1.01背包一个物体只有一个，每个物体只有0（不放入）和1（放入）两种状态例题QuestionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector
2021-02-03 22:59:45
106
原创 DAY8 HASH
DAY8 HASH一、HASH是什么？二、使用步骤构造方法取值方法例题问题方法代码一、HASH是什么？Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。也就是说是将一些相应的信息（如字符串数组求重
2021-01-29 21:13:43
62
原创 DAY7 动态规划入门
DAY7 动态规划入门一、动态规划是什么？二、例题题目方法代码一、动态规划是什么？动态规划（Dynamic Programming，DP）是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。这需要我们的问题具有无后效性无后效性：我们要求状态具有下面的性质：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前各段状态的影响，所有各阶段都确定时，整个过程也就确定了。二、例
2021-01-28 13:17:17
61
原创 DAY6 贪心
DAY6 贪心一、贪心算法是什么？二、使用步骤一、贪心算法是什么？ 在每一个步骤中都分别取相应部分的最优解从而得到最优解。使用时需要注意判断能否使用，有时候各个局部的最优解并不会导致整体最优解二、使用步骤需要我们思考题型能否使用该算法。这仅仅是一种解题思维，所以需要多在平时的训练中找到方向与感觉，才能更好的知道如何使用...
2021-01-26 23:38:39
53
原创 DAY5 线段树
DAY5 线段树一、线段树是什么？二、使用步骤1.大致模板构建结构体构建线段树当线段树一个数改变后的向上修改相关线段树单点修改询问2.例题题目题目代码一、线段树是什么？线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。来自百度百科就是将一个区间不断二分直
2021-01-25 23:32:28
51
原创 DAY4 搜索
DAY4 搜索搜索类型1.广度优先搜索(BFS)介绍例子例子代码2.深度优先搜索(DFS)介绍例子例子代码辅助方法1.建边方法2.二分图染色案例案例代码3.拓扑排序案例案例代码结束搜索类型 今天的主要内容为深度优先搜索(DFS)和广度优先搜索(BFS)1.广度优先搜索(BFS)介绍BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。类似树的按层遍历广度优先搜索的逻辑就是一层一层的搜索。以一个节点
2021-01-23 22:52:15
126
原创 DAY3 二分查找
DAY3 二分查找一、二分查找是什么？二、使用步骤1.大致模板2.变式总结一、二分查找是什么？在一个有序的集合中，每次寻找中间的数并与需要寻找的数字进行比较从而缩小范围。这样每一次都可以缩小一半的范围二分查找的优点是时间复杂度为O(logn)，在数据量巨大的时候，可以大幅缩小时间。提示： 需要注意的是所寻找的数字必须在一个有序的集合中，才能保证二分查找能够查到二、使用步骤1.大致模板使用时根据需要进行变换代码如下（示例）：int bfound(int key){ int start
2021-01-22 23:11:54
119
原创 DAY2 并查集
DAY2 并查集一、并查集是什么？1.路径压缩算法二、主要操作1.初始化2.查找3.合并一、并查集是什么？ 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。1.路径压缩算法方法主要有两种。一种是将一个秩小一点的集合连接到秩大一点的集合上另一种是将一个集合中每一个项都用其一个代表元来代表所属的集合类型。二、主要操作1.初始化把每个点所在集合初始化为其自身,也
2021-01-21 22:13:31
63
1
原创 DAY1 STL基础
***DAY1 STL基础***容器String 字符串Vector 向量Queue 队列Priority_queue 优先队列Deque 双端队列Stack 堆栈Set 集合MultisetMap 字典Unordered_mapList 双向链表函数Sort 排序Reverse 翻转Next_permutation 更大的字典序基础TIPS相关比赛限制可参考网站容器string vector queue stack set map listString 字符串迭代器：string::ite
2021-01-20 18:35:36
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人