动态点分治复习 算法思路 大概就是让一个点管辖一堆点，并构成父子关系，以维护一些东西。发现使重心为管辖点最好。点分树有几个性质，树高logn，可以暴力爬树维护。并且注意这里的父子关系可能在原树上离得很远，要注意区分。 关于写法 写两棵树的全局变量非常麻烦，可以封装结构体。注意有时候tree1和tre ...
分类：
其他好文 时间：
2020-04-28 10:07:46
阅读次数：
55
方法一：Pattern和Matcher对正则表达式的运用、arraylist的元素添加以及和数组间的转换： import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.re ...
分类：
其他好文 时间：
2020-04-27 19:18:24
阅读次数：
47
贪心算法 思路 所谓贪心算法就是我们在寻找整体最优解的情况下，先找到局部最优解。 例如: 12 可以多种组合表示 12 = 10 + 1 + 1 -> XII 12 = 9 + 1 + 1 + 1 -> IXIII 12 = 5 + 5 + 1 + 1 -> VVII 12 = 5 + 4 + 1 ...
分类：
其他好文 时间：
2020-04-25 12:39:01
阅读次数：
76
1 class Solution: 2 def superPow(self, a: int, b: List[int]) -> int: 3 return pow(a,int(''.join(map(str,b))),1337) 算法思路：直接调用python的pow函数。 学有余力的同学，可以尝试 ...
分类：
其他好文 时间：
2020-04-09 10:45:30
阅读次数：
46
1 class Solution: 2 def lexicalOrder(self, n: int) -> List[int]: 3 lis = [str(i) for i in range(1,n+1)] 4 lis.sort() 5 return lis 算法思路：按字符串顺序排序。 当然有能力 ...
分类：
其他好文 时间：
2020-04-09 10:28:57
阅读次数：
57
1 class Solution: 2 def minSubsequence(self, nums: 'List[int]') -> 'List[int]': 3 nums = sorted(nums,reverse=True) 4 n = len(nums) 5 if n == 1: 6 retu ...
分类：
其他好文 时间：
2020-04-05 13:24:19
阅读次数：
52
Dinic 时间复杂度最坏 O(n*n*m) 平均O（n）。 算法思路：用BFS构建层次图，如果汇点不在层次图中则结束算法返回最大流，否则在层次图中DFS找到图中所有增广路，增广结束后重新建立层次图。 优化：多路增广优化：将节点的所有增广路的到的流量记录下来直接返回。 炸点优化：若改点无流量直接弃掉 ...
分类：
编程语言 时间：
2020-03-26 19:19:08
阅读次数：
95
今天写了关于删除有序链表中相同元素的链表题目，自己在算法设计方面确实是很薄弱，算法思路都没有就开始动笔，肯定结果很糟糕，还有一个就是近期是以刷题为主，而且刷题主要是要多多参考别人优秀成熟的代码。 这道题题目很简单，难点在思路和细节上面 思路就是用st指向所有相同数的前一个节点，用指针p来实现遍历，找 ...
分类：
其他好文 时间：
2020-03-24 00:58:28
阅读次数：
72
点云聚类与区域边界估计 为对有一定特征和规律的点云数据进行聚类划分，文章提出了一种将空间与特性融合的聚类方法，并在聚类的基础上进行了区域边界的检测（这是上一边文章提到的方法），具体算法思路如下： （1）点云预处理，抽希、去燥等。 （2）不可划分区域剔除； （3）下面就是把剩余区域进行聚类划分，选取x ...
分类：
其他好文 时间：
2020-03-22 14:16:35
阅读次数：
102
1 class Solution: 2 def sumFourDivisors(self, nums: 'List[int]') -> int: 3 result = 0 4 n = len(nums) 5 for i in range(n): 6 s = set() 7 cur = nums[i] ...
分类：
其他好文 时间：
2020-03-22 14:14:45
阅读次数：
54
