摘要: 虚存容量受外存和内存影响 虚存容量=min(内存容量+外存容量,2^N)(N为计算机的地址总线的长度) 2. 下列选项中,磁盘逻辑格式化程序所做的工作是 II. 建立文件系统的根目录 Ⅳ.对保存空闲磁盘块信息的数据结构进行初始化 一个新的磁盘是一个空白版,必须分成扇区以便磁盘控制器能读和写,这个过程 阅读全文
posted @ 2023-06-17 23:14 Supersource 阅读(76) 评论(0) 推荐(0)
摘要: 主要关注栈内元素放置的是什么 栈头-栈尾递增还是递减,寻找右侧最大元素,则栈内元素递增; 例如Leetcode的每日温度,实则寻找右侧首个大于自身的元素位置,则栈内元素为下标、栈内元素逐渐增大,如果遍历到的元素小于栈顶元素则入栈,否则出栈 主要逻辑如下: ```c++ vector dailyTem 阅读全文
posted @ 2023-06-17 22:45 Supersource 阅读(25) 评论(0) 推荐(0)
摘要: @[TOC](动态规划 part 01) # 动态规划 ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 ## 300.最长递增子序列 [300.最长递增子序列]() 法1:动态规划 ```c++ int lengthOfLIS(vector& nums) { 阅读全文
posted @ 2023-05-29 22:28 Supersource 阅读(13) 评论(0) 推荐(0)
摘要: @[TOC](动态规划 part 14) # 动态规划 ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 ## 1143.最长公共子序列 [1143.最长公共子序列 ]() 法1:动态规划 ```c++ int longestCommonSubsequence 阅读全文
posted @ 2023-05-29 22:23 Supersource 阅读(17) 评论(0) 推荐(0)
摘要: @[TOC](动态规划 part 01) # 动态规划 ● 392.判断子序列 ● 115.不同的子序列 ## 392.判断子序列 [392.判断子序列]() 法1:动态规划 ```c++ bool isSubsequence(string s, string t) { //动态规划 vector> 阅读全文
posted @ 2023-05-29 22:17 Supersource 阅读(11) 评论(0) 推荐(0)