本文介绍leetcode题目重新安排行程,题干为给定某字符串,求出包含该字符串的最小回文串,回文串的特征是将字符串翻转仍等于原串。本文将重点分析Manacher算法,俗称“马拉车”算法,该算法求最小回文串的时间复杂度为O(n)。
本文介绍leetcode题目重新安排行程,题干为给定机票,找出从某一机场开始的有效行程,本文将给出DFS回溯和解决欧拉路径(Hierholzer算法)的两种解决方法。
最近研究Resys challenge 2018时,发现大部分KNN算法的改进基础都是IDF和余弦相似度的度量,确实这是前深度学习时代寻找相似文章的主流方法,干脆就详细解析一下TFIDF和余弦相似度的计算和应用。
文章来自于Recsys challenge 2018 workshop,该比赛聚焦于音乐推荐系统,任务是播放列表自动延续,本论文基于KNN的方法,通过计算两个播放列表的相似度来进行推荐,其中利用IDF等技巧可以学习。
对Recsys2018比赛进行系统分析,对现有的播放列表延续任务进行总结。
分享好看的图片和好听的歌。
经典的回溯问题,对于给定一个仅包含数字 2-9字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。本文通过对解空间的图示,分析此类问题的复杂度和解法,并给出python代码。
短篇悬疑小说,在梦境与现实间游走.