![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 62
hanhanhanhuanghe
这个作者很懒,什么都没留下…
展开
-
排序算法一:内部排序算法Python实现
排序算法一:内部排序算法Python实现排序算法一内部排序算法Python实现 检查排序算法的正确性代码 交换排序 1 冒泡排序 2 快速排序 插入排序 1 直接插入排序 2 折半插入排序 3 希尔排序 选择排序 1 简单选择排序 2 堆排序 归并排序 1 二路归并 线性时间排序 1 计数排序 2 基数排序RadixSort 3 桶排序BuckSort 0. 检查排序算法的正确性代码将排序算法的名称原创 2015-11-30 15:45:03 · 655 阅读 · 0 评论 -
Manacher算法
Manacher算法Manacher算法 算法简介 算法流程 原理 实例及时间复杂度分析 1.算法简介这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O(n)的时间复杂度内既线性时间复杂度的情况下,求出以每个字符为中心的最长回文有多长。 算法的关键在于比较过的对称字符不再比较是否相等。2. 算法流程(1) 在每两个相邻字符中间插入一个分隔符 这样就非常巧妙的原创 2016-03-09 11:02:50 · 414 阅读 · 0 评论 -
利用3分法求凸(凹)函数极值
利用3分法求凸(凹)函数极值标签(空格分隔): Math ACM以凸函数为例,已知凸函数的极值点在[left,right],则可将[left,right]的区间等分为3段,则可得到left,p1,p2,right这4个点:if f(p1)原创 2016-08-07 17:32:45 · 929 阅读 · 2 评论