摘要: 给定两个字符串str1和str2,输出两个字符串的最长公共子序列。如果最长公共子序列为空,则返回"-1"。目前给出的数据,仅仅会存在一个最长的公共子序列 输入 "1A2C3D4B56","B1D23A456A" 返回值 "123456"参考 https://blog.csdn.net/hrn1216 阅读全文
posted @ 2021-05-14 17:28 寅鸷 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串str1和str2,输出两个字符串的最长公共子序列。如果最长公共子序列为空,则返回"-1"。目前给出的数据,仅仅会存在一个最长的公共子序列 输入、 "1A2C3D4B56","B1D23A456A 输出 “2345” 状态转换方程:s1[i] == s2[j] > dp[i][j] = 阅读全文
posted @ 2021-05-14 15:05 寅鸷 阅读(59) 评论(0) 推荐(0) 编辑
摘要: LFU(least frequently used (LFU) page-replacement algorithm)。即最不经常使用页置换算法,要求在页置换时置换引用计数最小的页,因为经常使用的页应该有一个较大的引用次数。 unordered_map<int, list<node>::iterat 阅读全文
posted @ 2021-05-14 10:51 寅鸷 阅读(387) 评论(0) 推荐(0) 编辑
摘要: LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。 struct node { node(int _k = 0, int _v = 0, int _cnt=0) :k(_k), v(_v),cnt(_cnt) {} in 阅读全文
posted @ 2021-05-14 10:45 寅鸷 阅读(142) 评论(0) 推荐(0) 编辑