算法
文章平均质量分 93
喜碧夫人听众
鬼知道我竟然还会写博客
展开
-
不得不学的经典聚类算法K-Means
经典算法系列原创 2023-01-10 23:55:06 · 360 阅读 · 0 评论 -
动态规划之LCS算法
一、前言LCS是Longest Common Subsequence的缩写,即最长公共子序列。一个序列,如果是两个或多个已知序列的子序列,且是所有子序列中最长的,则为最长公共子序列。 另外还有个分支问题:最长公共子串。子串的字符位置必须连续,而子序列则不必,从原序列中去掉任意的元素获得的新序列。可以看出,子串问题比子序列问题要简单地多,子串必定是子序列,换言之,子串是子序列的子集。如果我们能...原创 2018-03-27 11:24:30 · 3247 阅读 · 2 评论 -
算法复杂度简述
零、前言在我本科参与ACM院队培训时,来自校队的学长就给我们讲过复杂度的概念,可惜当时年轻不懂事,没有好好消化,现在来补补课。一、时间复杂度1.1 时间频度一个算法花费的时间与算法中语句的执行次数成正比。算法中语句的执行次数称为语句频度或时间频度。记为T(n)。 这个概念了解即可,抄自百科,不是重点。1.2 时间复杂度在T(n)中,n称为问题的规模,n不同,T(n)自然也...原创 2018-03-27 17:56:02 · 476 阅读 · 0 评论 -
聊聊几个简单的排序算法
前言排序是算法的入门知识,其经典思想可以用在许多算法中,在实际应用中是相当常见的一类。记得在本科的数据结构课上就有讲过几个经典的排序算法,现在来好好地回顾下。 在回顾之前,了解一个概念,这个概念也是我刚刚了解的。(手动扶额-。-) 排序算法稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而...原创 2018-05-03 18:52:12 · 338 阅读 · 0 评论