UranusITS的博客

Uranus is still in the sky.

最长不下降子序列&最长公共子序列的O(n^2)以及O(n log n)解法

2018.7.13 Chengdu 学了一天的 DPDPDP 问题,啥都没听懂,但是勉强听懂了最长不下降子序列的求法(我太弱啦),特发于此。 二分查找的妙(误)用·最长不下降子序列 “二分查找的妙(误)用·最长不下降子序列” 的妙(误)用·最长公共子序列 “ ‘二分查找的妙(误)用·...

2018-07-16 16:34:46

阅读数 364

评论数 0

字符串算法大整理!你能想到的都能找到(补全中)

字符串算法大整理!你能想到的都能找到(吧)。 2018.7.16 Chengdu 今天学习了字符串相关的一些算法,种类挺多的,特来整理一波。 字符串哈希(Hash) 简介 原理 哈希查找 字符串哈希 哈希的弊端 &amp...

2018-07-16 16:23:59

阅读数 3925

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭