自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(311)
  • 资源 (1)
  • 收藏
  • 关注

原创 【LeetCode】动态规划总结

动态规划总结-背包问题、打家劫舍、股票问题、子序列问题(编辑距离)

2023-02-12 12:30:11 705 1

原创 【LeetCode】回溯算法总结

回溯算法总结-组合、排列、子集、切割(分割字符串、复原IP地址)、棋盘(N皇后、解数独)

2023-01-20 21:00:27 1801

原创 【编译原理】LR(0)分析方法(c++实现)

基本流程输入文法->拓广文法->求项目集规范族->GO[I,a]转移函数->构造DFA(识别活前缀的自动机->LR(0)分析表->LR(0)分析输入串代码c++实现

2020-04-27 13:19:29 9860 10

原创 【编译原理】LL(1)分析方法 生成语法树(c++实现)

基本流程输入文法->消除左递归->提取左公共因子->求FIRST集->求FOLLOW集->LL(1)分析表->表驱动的预测语法分析过程->输出语法分析结果和语法树

2020-04-04 11:38:54 15332 10

原创 八股文总结

文章目录项目介绍1.不动产项目项目难点机器学习算法调研图像提取算法调研数据集-ImageNetXceptionVGGInceptionDensenetMobilenet系统流程图2.图书项目技术栈ShiroMybatisMyBatis:Mybatis Plus:面试问题Java基础基本数据类型反射接口和抽象类异常代理模式1. 静态代理2. 动态代理2.1 JDK 动态代理机制2.2 CGLIB 动态代理机制2.3 二者对比代码到运行的过程Java 集合1. List2. Set3. Queue4. MapH

2023-06-25 23:30:23 642

原创 【LeetCode】Day212-机器人的运动范围

面试题13. 机器人的运动范围【中等】-DFS、BFS、矩阵

2023-03-22 17:14:10 373

原创 【LeetCode】Day211-不用加减乘除做加法

剑指 Offer 65. 不用加减乘除做加法【中等】-位运算

2023-03-19 18:35:51 411

原创 【LeetCode】Day210-二叉搜索树的后序遍历序列

剑指 Offer 33. 二叉搜索树的后序遍历序列【中等】-递归、单调栈、二叉搜索树

2023-02-28 19:15:11 235

原创 【LeetCode】Day209-树的子结构

剑指 Offer 26. 树的子结构【中等】-递归、二叉树、对称性递归

2023-02-25 11:39:40 69

原创 【LeetCode】Day208-穿过迷宫的最少移动次数

1210. 穿过迷宫的最少移动次数【困难】-bfs、矩阵

2023-02-05 13:03:44 348

原创 【LeetCode】Day207-你能构造出连续值的最大数目

1798. 你能构造出连续值的最大数目【中等】-贪心算法

2023-02-04 12:32:03 281

原创 【LeetCode】Day206-二叉树着色游戏

1145. 二叉树着色游戏【中等】-dfs、二叉树遍历、贪心算法

2023-02-03 23:49:45 355

原创 【LeetCode】Day205-颜色交替的最短路径

1129. 颜色交替的最短路径【中等】-图、BFS

2023-02-02 17:57:15 213

原创 【LeetCode】Day204-生成平衡数组的方案数

1664. 生成平衡数组的方案数【中等】-枚举

2023-01-29 16:29:01 71

原创 【LeetCode】Day203-最少侧跳次数

1824. 最少侧跳次数【中等】-动态规划

2023-01-21 19:00:36 1552

原创 【LeetCode】Day202-旋转链表

61. 旋转链表【中等】-链表

2023-01-20 23:09:05 1515

原创 【LeetCode】Day201-重新安排行程

332.重新安排行程【困难】-图、回溯法、dfs、欧拉路径、哈希表、优先队列

2023-01-19 22:55:18 885

原创 【LeetCode】Day200-句子相似性 III

1813. 句子相似性 III【中等】-字符串、双指针

2023-01-16 18:48:50 634

原创 【LeetCode】Day199-将x减到0的最小操作数

1658. 将 x 减到 0 的最小操作数【中等】-滑动窗口

2023-01-07 18:06:09 394

原创 【LeetCode】Day198-缺失的第一个正数

41. 缺失的第一个正数【困难】

2023-01-03 22:50:38 220

原创 【LeetCode】Day197-寻找图中是否存在路径

1971. 寻找图中是否存在路径【简单】-图、bfs、dfs

2022-12-19 23:33:11 340

原创 【LeetCode】Day196-加油站

134. 加油站【中等】-贪心

2022-12-14 23:19:22 75

原创 【LeetCode】Day195-所有子字符串美丽值之和

1781. 所有子字符串美丽值之和【中等】-字符串、哈希表

2022-12-13 14:45:24 56

原创 【LeetCode】Day194-超级丑数

313. 超级丑数【中等】-动态规划

2022-12-11 12:51:53 131

原创 【LeetCode】Day193-三的幂的和

1780. 判断一个数字是否可以表示成三的幂的和【中等】-数学、进制

2022-12-10 00:35:05 83

原创 【LeetCode】Day192-最大频率栈

895. 最大频率栈【困难】-栈、哈希表

2022-11-30 16:22:29 82

原创 【LeetCode】Day191-最大平均值和的分组

813. 最大平均值和的分组【中等】-动态规划

2022-11-28 22:38:11 86

原创 【LeetCode】Day190-情感丰富的文字

809. 情感丰富的文字【中等】-双指针、字符串匹配

2022-11-25 11:35:24 65

原创 【LeetCode】Day189-区间子数组个数

795. 区间子数组个数【中等】-数组、双指针

2022-11-24 18:51:41 237

原创 【LeetCode】Day188-分汤

808. 分汤【中等】-动态规划、数学

2022-11-21 12:36:06 255

原创 【LeetCode】Day187-分割回文串

131. 分割回文串【中等】-动态规划、回溯法

2022-11-20 20:38:04 183

原创 【LeetCode】Day186-匹配子序列的单词数

792. 匹配子序列的单词数【中等】-二分查找、字符串匹配、三指针、队列

2022-11-18 18:46:41 351

原创 【LeetCode】Day185-全局倒置与局部倒置

775. 全局倒置与局部倒置【中等】-数组

2022-11-16 18:20:57 89

原创 【LeetCode】Day184-卡车上的最大单元数

1710. 卡车上的最大单元数【简单】-贪心

2022-11-15 12:04:09 94

原创 【LeetCode】Day183-数组的均值分割

805. 数组的均值分割【困难】-动态规划、数学、剪枝

2022-11-14 16:55:58 276

原创 【LeetCode】Day182-自定义字符串排序

791. 自定义字符串排序【中等】-哈希表、字符串

2022-11-13 22:52:23 99

原创 【LeetCode】Day181-多米诺和托米诺平铺

790. 多米诺和托米诺平铺【中等】-动态规划

2022-11-12 21:03:37 459

原创 【LeetCode】Day180-交错字符串

97. 交错字符串【中等】-动态规划

2022-11-11 17:02:29 114

原创 【LeetCode】Day179-股票价格跨度

901. 股票价格跨度【中等】-单调栈

2022-11-10 22:31:08 92

原创 【LeetCode】Day178-最大加号标志

764. 最大加号标志【中等】-矩阵、动态规划

2022-11-09 21:51:51 131

页面置换算法.zip

置换算法:OPT、FIFO、LRU、LFU和NRU算法。 用C语言设计一个程序,模拟一作业的执行过程。设该作业共有320条指令,即它的地址空间为32页,目前它的所有页面都还未调入内存。在模拟过程中,如果所访问的指令已经在内存,则显示其物理地址,并转下一条指令。如果所访问的指令尚未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面,则需进行页面置换。最后显示其物理地址,并转下一条指令。在所有320条指令执行完毕后,请计算并显示作业运行过程中发生的缺页率。

2019-12-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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