Algorithm
君子自强不息!
你现在的努力,决定你未来站立的高度,所立之处,决定你看到什么样的风景。
展开
-
插入排序算法的java实现及时间复杂度分析
1 今天在看算法导论的时候被一个插入排序给卡住,于是小结一下。时间复杂度最坏为O(n^2),最好为O(n)。 2 还有一个问题:对于一个长度为n的数组,如果该数组每k个单元分为一组,假设为k1,k2….,其中k2中的元素都大于k1中的元素。那么称该数组为分段有序的。对于该数组,对每个分段进行插入排序后再合并成一个有序数组与对数组整体进行插入排序的时间复杂度是相同的,均为O(kn).原创 2015-05-31 22:37:43 · 1549 阅读 · 1 评论 -
九度OJ1545题目详解
九度OJ1545 题目,用到并查集的知识,顺便学习一下~转载 2015-05-26 01:08:00 · 450 阅读 · 0 评论 -
并查集的原理详解
今天在看到王道九度oj1545题目的时候,一时没有思路,最后查到是用到了并查集。之前对并查集一无所知,几天看了time files 博主的一篇介绍并查集的blog,豁然开朗,遂记于此,希望以后也可以写出如此优秀的blog。time files blog的链接转载 2015-05-26 00:04:03 · 504 阅读 · 0 评论 -
并查集的原理和应用
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2015-05-26 00:10:45 · 355 阅读 · 0 评论 -
KMP算法详解
KMP算法遇见很多次了,一没有弄明白。KMP算法是字符串匹配的经典算法,一次去百度面试的时候看隔壁的哥们对这个算法熟的飞起,遂下定决心搞明白这个算法。说起字符串匹配,最直接的想法就是用两次循环。时间复杂度大概是O(m*n),有没有更高效的算法和。看下面的例子:一般的匹配过程:code: * 暴力破解法 * @param ts 主串 * @param ps 模式串原创 2016-05-26 16:11:20 · 365 阅读 · 0 评论 -
百度之星2016资格赛 D
百度之星2016资格赛 D原创 2016-05-15 22:46:27 · 439 阅读 · 0 评论