![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 50
xw_lover
努力做好自己
展开
-
最大子序列和问题
文章目录一、题目描述二、具体解法解法一(直接解)解法二(动态规划) 一、题目描述 求取数组中最大连续子序列和,例如给定数组为 A = [1, 3, -2, 4, -5], 则最大连续子序列和为 6,即 1 + 3 +(-2)+ 4 = 6。 示例: 对于数组[1, -2, 3, 4],应该返回 3 + 4 = 7 对于数组[1,-3,-5,7,8,-1,8,-4],应该返回7+8+(-1)+8=22 二、具体解法 解法一(直接解) public static int maxSubSum(int[] a原创 2022-03-18 15:53:46 · 869 阅读 · 0 评论 -
实现页面置换的算法(OPT,FIFO,LRU)Java版
OPT算法 定义:OPT(最佳置换算法):从主存中移出永远不再需要的页面,如果没有这样的页面存在,那就选择最长时间不需要访问的页面,来保证最低的缺页率。 import java.util.*; public class OPT { private static List<Integer> new_list = new ArrayList<Integer>();//定义一个缓存容器,备用 private static int temp = 0;//定义每次置换时需要替换的元素序列原创 2021-11-17 18:52:25 · 6381 阅读 · 3 评论