计算几何-线段

留一点梦想给自己

人生十分奇妙，漫长的生命线并不如线段般由一个固定的端点射向另一个固定的端点就此结束，而是踩在喜怒哀乐的点上跌宕起伏。天空没有留下
Tobeabette_c66f·2023-07-28 02:57

并查集

使用动态开点线段树还可以实现可持久化并查集查找通俗地讲一个故事：几个家族进行
sc8816·2023-07-28 02:13

力扣博文链接2

目录栈堆dfskmp宽搜模拟枚举递推数学差分归并找环环图构造贪心RMQ找规律高精度哈希表双指针子序列全排列位运算前缀和离散化单调栈线段树二进制基环树二分图并查集思维题树形dp区间dp区间合并分类讨论破环成链二分查找树状数组背包问题拓扑排序前缀最值状态压缩
yuzhang_zy·2023-07-28 01:48

圆与线段有一个交点

推荐语：有好几小问的题目，要注意上面题目的结论能否作为下面题目的已知条件。思路引导：第四问，圆Q与DP只有一个公共点，要考虑两种情况，在圆内和在圆外，圆外以相切作为临界值，圆内以P点和E点重合作为临界值。
及第教育·2023-07-27 21:39

2023牛客暑期多校训练营2 补题

ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树
秦马·2023-07-27 17:14

“范式杯”2023牛客暑期多校训练营1 补题

DChocolate博弈论，结论HMatches线段树求最大交JRoulette数学，概率论KSubdivision图论细节MWater扩展欧几里得n=1&&m=1时W必胜n=1或者m=1时先手必胜。
秦马·2023-07-27 17:14

【数据结构】树状数组和线段树

树状数组和线段树下文为自己的题解总结，参考其他题解写成，取其精华，做以笔记，如有描述不清楚或者错误麻烦指正，不胜感激，不喜勿喷！
TIkitianya·2023-07-27 08:43

求三点共圆求圆心半径及其推导(三角形外心)

问题分析计算几何问题常用数形结合解决，不妨设圆心O(x,y)O(x,y)O(x,y
是不是测评机针对我·2023-07-27 05:29

2023-07-26力扣每日一题-区间翻转线段树

链接：2569.更新数组后处理求和查询题意：给两个等长数组nums1和nums2，三个操作：操作1：将nums1的[l,r]翻转（0变1,1变0）操作2：将nums2[any]变成nums2[any]+nums1[any]*p，p由操作给出，any表示数组里的每一位操作3：查询nums2的和解：由于每次更新nums2的时候，不需要考虑nums2[any]本身的值（基于nums2[any]增减，但增
Qian丶Xi·2023-07-26 23:50

3ds Max图文教程： 创建致命的冠状病毒动画

打开3dsMax步骤2在透视视口中创建一个半径为50，线段为20的GeoSphere。创建地球步骤3打开修改器列表并将置换修改器应用于地理球。置换修饰符步骤4单击地图的无按钮。
ygtu2018·2023-07-26 13:11

5月21日行程问题一题思考

首先，是甲、乙两人从A地前往B地，于是可以画一条线段，由于甲骑摩托车，乙开汽车，那么肯定是乙快，所以一般情况下是乙先到B地。
吴理数·2023-07-26 08:03

CF里面的一些线段树题目

线段树-SerejaandBrackets题面翻译本题中「合法括号串」的定义如下：空串是「合法括号串」。若sss是「合法括号串」，则(s)(s)(s)是「合法括号串」。
重生之我是cxk·2023-07-25 19:17

直线段裁剪Cohen-Sutherland算法

•直线段裁剪算法是复杂图元裁剪的基础。•复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。
weixin_46668960·2023-07-25 19:41

交易笔记76

我们操作30分钟3买的时候，重点在于30分钟上涨线段什么时候结束；我们操作日线3买的时候，重点在于日线3买什么时候结束。3买，并不适合所有的品种和所有的走势，操作3买活跃度是关键，第一个中枢也很关键。
f3347d54e913·2023-07-25 18:24

最大数—线段树单点修改

题目链接AcWing1275.最大数题目描述分析这道题是线段树的模板题，属于一眼ding真，鉴定为线段树的裸题，正好用来学习线段树。
chp的博客·2023-07-25 18:13

《算法竞赛进阶指南》------图论篇2

文章目录0x0E雨天的尾巴洛谷p4556(线段树合并+树上差分+树链lca)0x0FCF600ELomsatgelral(线段树合并)0x10天天爱跑步NOIP2016P1600(树链LCA和树上差分)
axtices·2023-07-25 17:26

线段树思想拆解（上篇）

线段树思想拆解（上篇）思与行，思考过后的实践非常重要，这是将技能融汇贯通的重要一步。线段树，光从名字上有些莫名奇妙不知所云。
dying 搁浅·2023-07-25 17:49

三伏天，我只服你

三伏天，你扶谁，我只服你脱线段子俗话说日有所思夜有所梦，昨晚就梦到了老板和我说“发发发，天天发，年年发。”——我工作是发微博、发邮件、发传单。我堂弟去年高考，考上了我梦想的大学。
廖斋笔谈·2023-07-25 13:50

python解决直线过网格问题_numpy_matplotlib

在一个10*10的网格里，判断一条线段经过的网格位置（判断序号）。并计算经过的每个网格内线段的长度。当时是用
CarnivoreRabbit·2023-07-25 07:32

【转】如何理解最小二乘法？

比如说，有五把尺子：用它们来分别测量一线段的长度，得到的数值分别为（颜色指不同的尺子）：之所以出现不同的值可能因为：不同厂家的尺子的生产精度不同尺子材质不同，热胀冷缩不一样测量的时候心情起伏不定....
是我真的是我·2023-07-25 06:48

线段树模板

线段树是一种支持区间修改和区间查询的数据结构,详细介绍可以参考算法学习笔记(14):线段树,下面记录几种使用过的模板:区间加+查询区间求和区间更新+查询区间极小值区间加+查询区间极小值注意模板线段树函数中的下标都是从
xhchen2023·2023-07-25 05:57

JSTS介绍

它还可以用作提供计算几何算法的通用库--维基百科。JTS是一套
无主之作·2023-07-24 20:51

树状数组详解

线段树为了避免每次区间查询都要遍历每个元素，我们可以把数字两两求和，并存到另一个数组，这样时间就能节省一半，我们以此类推，就形成了一个树的结构这就是线段树，即便需要求和的数字有很多，我们也可以通过这些额
汤姆&Tom·2023-07-24 15:29

【C++】 pcl库中的CropHull滤波和凸包算法（convex hull）

任意多边形内部点云提取结语部分参考来源https://www.cnblogs.com/dream-it-possible/p/8514706.html凸包算法解决什么问题凸包（ConvexHull）是一个计算几何
Zhang_Chen_·2023-07-24 11:21

C++算法基础——线段树（Segment Tree）

/*node表示树状数组的下标其他的表示数组的下标*/#includeusingnamespacestd;#definemax_tree1000inttree[1000]={0};voidbuild_tree(intarr[],inttree[],intnode,intstart,intend);//建立一个树状voidupdate(intarr[],inttree[],intnode,intst
蒟蒻的工具人·2023-07-24 07:07

线段树 | Segment Tree

一个集合I的n个间隔的线段树使用O(nlogn)的空间存储，并且可以在O(nlogn)时间内构建。线段树支持在O(logn+k)的时间内搜索包含某个点的所有区间，k是检索
嗅探网·2023-07-24 07:07

segment tree 线段树基础

catalogTip区间翻转Tip区间翻转比如给定n=1e5长度的一维数组,每次翻转reverse[l,r]的区间这个问题,就不适用于线段树;即线段树在处理翻转区间问题上,并不适用;这个问题需要使用splay
supimo·2023-07-24 07:37

数据结构与算法-线段树(segment-tree)

为什么要使用线段树若要查询某个区间的情况时，使用普通数组查询和更新时间为O(n)而线段树只需要O(logn)线段树图线段树特点线段树不是完全二叉树线段树是平衡二叉树线段树的研究与设计前言给定一个数组推[
shark-chili·2023-07-24 07:36

Segment Tree——线段树入门

线段树是一种基于分治思想的二叉树结构，用于在区间上进行统计。
m0_66557301·2023-07-24 07:06

Segment Tree 线段树 | 数据结构分析及例题

线段树是一种二叉树存储结构如果要求出一个时常更新的序列的一个连续子序列和/极值，我们可以用二叉树。like?
J Hunter·2023-07-24 07:06

数据结构算法：indexTree （java）

代码演示线段树什么是indexTreeIndexTree是一种数据结构，用于加速处理大量数据的范围查询和区间查询。它基于多维索引树的思想，将数据空间划分为多个子空间，并对每个子空间建立索引。
SP_1024·2023-07-24 07:35

Segment Tree 线段树算法（java）

线段树算法SegmentTree线段树算法代码演示蓄水池算法SegmentTree线段树算法什么是线段树算法：线段树（SegmentTree）是一种基于树结构的数据结构，用于解决区间查询问题，例如区间最大值
SP_1024·2023-07-24 07:05

2022-03-09

缠论基础核心：线段的唯一1.线段画法的由来2.线段画法的4个必要条件3.线段的转折4.线段的延伸5.线段的分类6.线段的顶底精确7.线段的终结1.笔，线段，线段的画法线段的理解线段是什么？
股市长红磊·2023-07-24 05:17

向量和矩阵

向量数学中：形象的用一个带有箭头的线段指代向量，线段长度表示向量的大小，箭头所指方向为向量的方向。所以说向量我们可以理解为一个同时具有大小和方向的量。
LamSpeech·2023-07-24 03:14

下半年已到，你要做计划还是做游戏？

请看段子、文子和狗子脱线段子我讨厌七月，因为大家都很忙，不是忙工作就是忙家里，而我只能忙着摸鱼。
廖斋笔谈·2023-07-23 10:11

2023“钉耙编程”中国大学生算法设计超级联赛（2）Fencing the cows

题解建议熟练掌握计算几何相关知识再阅读本文。
dygxczn·2023-07-22 23:08

如何让多肉的你看起来更苗条一点？

在接下来说具体方法前，我们先看以下两个线段图片：比较上面两个两个线段，你觉得哪个更长一些？乍一看是不是下面的线段更长一些
阿施的线条·2023-07-22 12:57

OpenGL基本图元

图元描述GL_POINTS每个顶点在屏幕上都是单独点GL_LINES每⼀对顶点定义⼀个线段GL_LINE_STRIP⼀个从第⼀个顶点依次经过每一个后续顶点而绘制的线条GL_LINE_LOOP和GL_LINE_STRIP
叶子丝·2023-07-22 09:41

线段树模板

线段数的查询和修改都是logn的。
_NeW__·2023-07-22 09:55

考试命题

比如我们四年级数学课本上学习了平行四边形一单元，本单元主要内容能正确区分直线、射线、线段，平行四边形的概念、性质以及各部分名称，还有
生活_遇见美好·2023-07-22 06:19

时间

从广义上讲：当一个点相对于某坐标系运动时，其运动所形成的直线或线段或曲线就是相对于该坐标系静止的点的时间之一。每个点对应多个时间。
请问亮亮在哪里·2023-07-22 02:46

碰撞的小球问题（201803-2）

试题名称：碰撞的小球时间限制：1.0s内存限制：256.0MB问题描述：数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。
YAFree·2023-07-21 09:23

我的数学发现2

我先用倒推法先求后面的，在线段图进阶里，我画了一条横线，表示阿呆。肯定会有人会问先把我为什么不先求阿瓜。因为阿瓜里面没有主要信息。我又画了阿瓜。
孙丞希·2023-07-21 07:24

XDOJ1323珂朵莉、威廉与第五兽

不要解释了，快上车线段树+离散化离线处理，把所有的数字记录起来，因为能力大小范围是[1,1e9]，所以直接用线段树是不行的，但我们注意到输入的能力值最多就1e6个，所以就把所有数字记录起来，离散化，然后用线段树维护起来
Yuzzzzzz·2023-07-21 03:32

XDOJ1045火车预订请求系统

题目线段树区间加线段树区间找最大值#include#include#includeusingnamespacestd;constintmaxn=1e6+10;inttree[maxn],lazy[maxn
Yuzzzzzz·2023-07-21 03:32

零基础学插画

因为书法画笔两端圆圆的，感觉萌萌的3pt是调整书法画笔的粗细，根据自己的喜欢可以适当调整接下来我们画线段画这么直的直线，我有秘诀，按住sh
春儿b612·2023-07-20 19:29

11. 盛最多水的容器

题目链接：https://leetcode.cn/problems/container-with-most-water/解题思路：贪心容器的存水量为：底*高，更具体地来说，假设容器由i和j两条线段和坐标抽围成
风之旅@·2023-07-20 17:20

数据结构专题2

数据结构专题2-step1线段树1.Cube-HDU3584三维的空间中有nnn个元素，初始时每个空间元素均为0。更新操作是0变1，1变0，是一个立方体型区域内的所有元素都更新。
zhezhidashi·2023-07-20 16:31

AI矢量小插画

，产品包装，扁平插画等，用于各应用交互～上图二和三是关于AI左侧工具栏工具及快捷键的说明，下面再补充一些常用快捷键：钢笔工具：P，画矢量插画常用工具，可以连续画线段或者曲线结束钢笔工具：按Esc或者Enter
千竹藤·2023-07-20 15:22

UVa 10075 - Airlines

分析：计算几何、最短路、字符串、hash。
小白菜又菜·2023-07-20 14:11
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他