缺漏知识点(持续添加中)

咳咳,丢上来scarlyw巨佬的补档计划,可以借鉴并膜拜瞻仰

https://blog.youkuaiyun.com/scar_lyw/article/details/70168135

1、基础算法

  1)倍增法

   2)构造法

   3)二分 & 三分

2、数学

   1)欧几里得 & 扩展欧几里得

   2)快速幂

   3)逆元

   4)中国剩余定理

   5)高斯消元

   6)斥原理 & 鸽巢原理(重灾区)

   7)数论函数

8)矩阵乘法 & 矩阵快速幂

   9)BSGS & ext_BSGS

   10)行列式

   11)miller_rabin

   12)pollard_rho

   13)组合数学

   14)莫比乌斯反演

   15)原根

   16)FFT & NTT

   17)斯特林数

   18)群论 & Burnside引理 & polya定理

   19)博弈论

   20)单纯形(膜拜大神系列)

   21)FWT(膜拜大神系列)

   22)母函数(膜拜大神系列)

   23)高精度(膜拜大神系列)

   24)类欧几里得(膜拜大神系列)

25)杜教筛(膜拜大神系列)

3、字符串

   1)kmp & Z算法

   2)AC_automation

   3)单hash & 双hash

   4)trie

   5)manacher

   6)suffix_array

   7)suffix_automation

   8)palindrome_automation

   9)最小表示法

   10)suffix_tree

   11)palindrome_tree

4、搜索算法

   1)双向搜索

   2)A*搜索

   3)迭代加深

   4)dancing_links

   5)折半搜索

   6)hash优化bfs

   7)IDA*

5、动态规划

   1)区间DP 

   2)环形DP

   3)双路DP

   4)多路DP

   5)树型DP

   6)记搜

   7)数位DP

   8)状压DP

9)期望DP

10)插头DP

6、DP优化

   1)单调队列优化

   2)倍增优化

   3)斜率优化

   4)四边形不等式优化

7、数据结构

   1)stack & queue &list 

   2)binary_indexed_tree

   3)hash_map

   4)heap (priority_queue)

   5)dancing_links

   6)union_find_set(膜拜大神改版系列)

   7)sparse_table

   8)segment_tree(参照ldx)

   9)balanced_tree(splay& treap)

   10)K-Dimensional_tree

   11)树链剖分

   12)可持久化数据结构

   13)线段树合并 & treap合并

   14)带花树

   15)32-bit_segment_tree

   16)长链剖分

   17)灾难树 & 支配树

8、图论

   1)spfa & dijkstra

   2)次短路 & k短路

   3)差分约束系统

   4)最小/大生成树

   5)次小生成树

   6)tarjan & 连通分量

   7)tarjan & 割边割点

   8)拓扑排序

   9)最大流 & 费用流

   10)上下界网络流

   11)最大匹配 & 最大权匹配

   12)2-SAT

   13)欧拉回路

   14)最小树形图

   15)仙人掌

9、计算几何

   1)凸包

   2)半平面交

   3)旋转卡壳

   4)基本关系

   5)多边形

   6)圆(多圆面积并/交)

   7)高维几何

10、随机化算法

   1)爬山

   2)模拟退火

   3)随机增量法

11、分治类算法

   1)平面分治

   2)点分治

   3)点分树

12、游戏策略

   1)nim & anti_nim

   2)sg函数

   3)博弈树

   4)二分图匹配 + 博弈

13、其他

   1)分块

   2)莫队(带修改莫队,树上莫队)

   3)虚树

   4)块状链表

   5)块状树

 

学习计划:自行网上资料 & 膜拜xehoth大神

专题列表:长乐集训题目 & vjudge &bzoj

泛做列表:北京集训题目 & bzoj & codeforces

 

楼下是我乱想的,,反正都不会就是了。

矩阵快速幂

treap和splay的练手

各种dp

平面分治

CDQ分治

点分治练手

莫队

树上莫队

莫比乌斯反演

LCT练手

迪杰斯特拉+堆优化

网络流练手(桌面)

分块练手

ldx的线段树(桌面)

最短路与计数

克鲁斯卡尔重构树

权值线段树

并查集练手

动态dp

可持久化并查集

可持久化线段树(主席树)

可持久化平衡树

可持久化trie树

0/1trie树

trie树

最小生成树与次小生成树与计数等

三分答案

树状数组等

树套树

倍增

数位dp

概率期望

ac自动机

计算几何全部

高精度

 

 

 

<think>嗯,用户想在ArcGIS Pro中修复路线数据缺漏错误,我需要一步步想解决办法。首先,用户提到的路线数据缺失或不完整,可能包括几何上的断裂、属性缺失或者拓扑错误。那常见的原因可能有数据采集错误、导入导出时的错误,或者处理过程中的人为疏忽。 首先想到的是数据检查,用户需要先确定问题所在。ArcGIS Pro里的检查工具,比如“检查几何”工具,可以找出几何问题,比如多部分要素、空几何或者自相交。此外,属性表里的字段是否有空值,可以用“查找缺失属性”或者简单的查询语句来筛选。 接下来是修复几何错误。如果路线有断裂,可能需要使用“编辑”工具中的“合并”或“延长线”工具手动连接。拓扑工具也是个好方法,建立拓扑规则比如“不能有悬挂点”,然后验证拓扑并修复错误。另外,“修复几何”工具能自动修正一些常见的几何问题。 对于属性缺失,可以用字段计算器填充默认值,或者用连接外部表格的方式补充信息。如果数据不完整是因为数据源问题,可能需要重新采集或联系数据提供者。 网络分析工具里的“构建网络”功能可以检查路线连通性,帮助识别缺失部分。数据集成方面,如果路线分布在多个图层,可以用“合并”或“追加”工具整合,再用“消除重复数据”去重。 版本控制和数据备份也很重要,修复前创建副本,避免误操作。自动化处理的话,模型构建器或Python脚本可以批量处理,比如用arcpy模块遍历要素并修复。 最后,参考引用里的内容,比如引用[3]提到ArcGIS Pro的分析工具,引用[5]里的地理变换可能相关,但这里主要是数据修复,可能更多涉及拓扑和编辑工具。需要确保用户理解整个流程,从检查到修复,再到验证,可能需要结合多个步骤和工具。</think>### 在 ArcGIS Pro 中修复路线数据缺漏错误的方法 #### 1. **数据检查与问题定位** - **几何错误检查**:使用地理处理工具中的 **检查几何(Check Geometry)** 工具,识别断裂、重复节点或空几何等问题[^3]。 ```python # 示例代码(需在ArcGIS Pro的Python窗口运行) arcpy.CheckGeometry_management("路线图层", "几何错误报告表") ``` - **属性缺失检查**:通过属性表筛选字段值为空(`IS NULL`)的记录,或使用 **计算字段(Calculate Field)** 补充缺失值。 #### 2. **修复几何断裂** - **手动编辑**:在编辑模式下,使用 **延长线(Extend Line)** 或 **修剪线(Trim Line)** 工具连接断裂线段。 - **拓扑修复**:创建拓扑规则(如“线要素不能有悬挂点”),利用 **修复拓扑错误(Fix Topology Error)** 工具自动处理[^3]。 ```python # 创建拓扑并验证 arcpy.CreateTopology_management("路线数据集", "路线拓扑") arcpy.ValidateTopology_management("路线拓扑") ``` #### 3. **补充缺失属性** - **字段计算器**:若属性缺失但有逻辑关联(如路线长度),使用 `!Shape_Length!` 自动计算。 - **外部数据关联**:通过 **连接(Join)** 或 **关联(Relate)** 外部表格补充属性[^4]。 #### 4. **数据完整性验证** - **网络分析工具**:构建网络数据集(Network Dataset),检查路线连通性。断裂线段会显示为不可达路径。 - **要素对比**:使用 **要素对比(Feature Compare)** 工具对比原始数据与修复后数据,确保一致性。 #### 5. **批量处理与自动化** - **模型构建器(ModelBuilder)**:将上述步骤封装为自动化工作流,适用于大规模数据修复。 - **Python脚本扩展**:调用 `arcpy` 库编脚本,实现批量修复(例如遍历所有断裂点并延长至相邻线段)。 #### 6. **版本控制与备份** - 修复前通过 **创建副本(Copy Features)** 备份原始数据,避免误操作导致数据丢失[^5]。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值