算法 – GeoTrace

2025国赛-基于统计滤波的点云去噪

一、读取数据文件 1、设计点类 class Point: __slots__ = ('idx', 'x', 'y', 'z') def __init__(self, i…

2026年8月8日 · GIS · 9 分钟阅读

一、原始数据管理 1、设计思路六个数据文件都包含大量观测数据。如果将所有原始文本直接显示在 Qt 界面中，QTextEdit 需要保存、排版和绘制巨量文本，容易造成界…

2026年8月4日 · GIS · 16 分钟阅读

一、程序概述源程序：hxghuiwn/tin-contour-generation: Automatic contour line generation based …

2026年6月27日 · GIS · 5 分钟阅读

1、最长有效括号（栈）（1）题目描述给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号&nbs…

2026年4月5日 · 算法 · 8 分钟阅读

1、最长递增子序列（1）题目描述：给定一个整数数组 nums，找到其中最长严格递增子序列的长度。（2）算法思路：动态规划，dp[i] 表示以 nums[i] 结尾的…

2026年3月31日 · 算法 · 7 分钟阅读

1、题目描述给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 2、解题思路（1…

2026年3月29日 · 算法 · 4 分钟阅读

1、无重复字符的最长子串（1）题目描述给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。（2）解题思路滑动窗口left right，滑动r…

2026年3月29日 · 算法 · 3 分钟阅读

1、寻找峰值（1）题目描述峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任…

2026年3月29日 · 算法 · 3 分钟阅读

一、冗余连接 1、题目描述树可以看成是一个连通且无环的无向图。给定一个图，该图从一棵 n 个节点（节点值 1～n）的树中添加一条边后获得。添加的边的两个不同顶点编号在…

2026年3月27日 · 算法 · 2 分钟阅读

一、归并排序 1、思想分解（Divide）：将当前序列从中间一分为二，递归地对左半部分和右半部分进行拆分。解决（Conquer）：当拆分到每个子序列只有一个元素时，…

2026年3月26日 · 算法 · 3 分钟阅读