04 2020 档案
摘要：先来看问题， 最长递增子列。 即数组中按顺序拿出n个数，（按照原来的顺序）该子数列为递增数列。 例如：1 2 3 -1数列最后结果为3.最对应数列很显然为1 2 3 （注，只输出长度。） 当然如果还需要对应坐标对算法进行稍加改动即可 这里主要是对思路进行理解 废话少说 下面我们开始讲解大致思路 （动
阅读全文
摘要：简单粗暴 什么是约瑟夫循环 举个例子 1 2 3 4 四个人 从头开始报数 报到3 的人 淘汰 然后继续报数 规则依旧 我们来演示一下 开始是1 2 3 4 3 数3 淘汰 （下面顺序会调整） 剩下4 1 2 继续 淘汰 2（应该不用说为什么吧） 还剩 4 1 淘汰4（数到结尾就回到开头继续 是一个
阅读全文
摘要：很久之前就有研究这个算法 结果忘记上传了 哈哈 前天看到好多同学需要这个算法 所以 来吧 写一写 先来看下 什么是公共子序列 我直接来一张图 相信大家就明白了 当然 图片是百度到的 涂色部分就是 公共子序列 OK 相信到这里 大家对什么是子序列 有了一定的概念 记住 子序列和 子串不是同一个概念 那
阅读全文
