![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
转载
chasexie(xiehonghao)
chasexie
展开
-
求字符串中最长无重复字符的子串
题目:求一个字符串中最长的没有重复字符的子串。 方法一:穷举法,使用2重外循环遍历所有的区间,用2重内循环检验子串是否符合“无重复字符”这一要求。其中外层循环i、j 遍历所有的下标,m、n是内层循环,检查区间[i,j]是否符合要求。空间复杂度是O(1),时间复杂度O(N^4)。 //O(N^4)的时间复杂度 int max_unique_substring1(char * str)转载 2013-06-19 21:13:56 · 3380 阅读 · 0 评论 -
分治法求最小点对
先说下题意,很简单,给n个点的坐标,求距离最近的一对点之间距离的一半。 第一行是一个数n表示有n个点,接下来n行是n个点的x坐标和y坐标。实数。 这个题目其实就是求最近点对的距离。《算法导论》上有详细讲解,王晓东的书上也有代码。主要思想就是分治。先把n个点按x坐标排序,然后求左边n/2个和右边n/2个的最近距离,最后合并。 合并要重点说一下,比较麻烦。 首先,假设点是n个,编号转载 2013-09-02 15:21:36 · 1187 阅读 · 0 评论