算法 - 随笔分类 - 杠子

摘要：稳定性：快速希尔选择堆排序不稳定时间复杂度：平均情况下，快速、希尔、归并和堆排序的时间复杂度均为O(nlog2(n))，其他都是O(n^2)。最坏情况下，快排的时间复杂度为O(n^2) 阅读全文

posted @ 2016-08-05 16:53 杠子阅读(227) 评论(0) 推荐(0)

摘要：腾讯2017暑期实习生招聘笔试题……做了一个世纪才做出来阅读全文

posted @ 2016-08-03 17:23 杠子阅读(789) 评论(0) 推荐(0)

摘要：算法见：http://www.cnblogs.com/grenet/archive/2010/06/03/1750454.html 求最长公共子串（不需要连续）阅读全文

posted @ 2016-08-03 10:56 杠子阅读(711) 评论(0) 推荐(0)

摘要：算法看这里： http://www.cnblogs.com/grenet/archive/2010/06/01/1748448.html 用数组实现：阅读全文

posted @ 2016-08-03 10:39 杠子阅读(691) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2016-07-26 23:45 杠子阅读(314) 评论(0) 推荐(0)

杠子