- 博客(23)
- 收藏
- 关注
RSS订阅原创 操作系统 1.1 引论 习题与典型问题
2）提高了内存和I\O设备的利用率相较于之前的单道处理系统，该系统一次读取多个程序进入内存，并且多个程序可以并发执行（宏观），提高了I\O设备的利用率。有三个程序的ABC，他们使用同一台设备进行I\O操作，并按照A、B、C的顺序执行画出他们的运行时间图，并计算出总时间。什么是多道程序技术？在OS中引入该技术，带来了那些好处？1）提高了CPU利用率内存中的多个程序可以交通运行。过几天回家了补上，现在书里面没有工具。3）增加系统吞吐量（与单道相比较）在内存中存储多个程序。...
2022-07-15 22:25:57
389
2
原创 操作系统 1.1基本内容
操作系统（OS）是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用计算机的程序的集合（一组程序的集合）。是其他系统软件和应用程序软件运行的基础操作系统的目标操作系统的作用操作系统的发展过程无操作系统单道批处理系统多到批处理系统分时系统实时系统微机操作系统人工输入速度与CPU处理的速度相比下太慢。一次只读入一个程序批处理、作业自动过渡。作业存储在磁带上，当CPU需要需要可以快速写入内存中。作业的自动过渡。批处理一次读取一批作业加入磁带，内存中只有一个程序，浪费内存空间当CPU在处
2022-07-13 21:12:42
614
原创 Leetcode 746.使用最小花费爬楼梯
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。动态规划方程组最优子结构证明我们在第i个楼梯，我们可以选择走1步或者2步（花费一样）。反之我们到第i个楼梯的花费为我们到第i-1个楼梯与从第i-1个楼梯的花费的和与到第i-2个楼梯与从第i-2个楼梯的花费的和之中的最小值。递推下去，问题可以根据我们到第0个楼梯与第1个的
2022-07-09 13:35:02
139
原创 Leetcode 392 判断子序列
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/is-subsequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2022-07-08 22:20:38
133
原创 Leetcode 392 判断子序列
题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？示例 1：输入：s = “abc”, t = “ahbgdc” 输出：true 示例 2：示例 2
2022-05-15 23:13:20
66
原创 Leetcode 350. 两个数组的交集 II
题目给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶：如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小比 nums2 小很多，哪种方
2021-09-24 14:28:21
58
原创 Leetcode 1. 两数之和
题目ps:梦开始的地方给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [
2021-09-23 10:34:19
77
原创 Leetcode 746. 使用最小花费爬楼梯
题目数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。示例 1：输入：cost = [10, 15, 20]输出：15解释：最低花费是从 cost[1] 开始，然后走两步即可到阶梯顶，一共花费 15 。示例 2：输入：co
2021-09-23 09:48:54
64
原创 Leetcode 70. 爬楼梯
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
2021-09-23 09:20:57
56
原创 Leetcode 53. 最大子序和
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-1000
2021-09-22 17:41:18
49
原创 Leetcode 1137. 第 N 个泰波那契数
题目泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：输入：n = 25输出：1389537提示：0 <= n <= 37答案保证是一个 32 位整数，即 answer
2021-09-22 15:47:52
81
原创 Leetcode 438. 找到字符串中所有字母异位词
题目给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指字母相同，但排列不同的字符串。示例 1:输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。 起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。示例 2:输入: s = “abab”, p = “ab”输出: [0,1,
2021-09-15 20:13:24
83
原创 第一章 随机事件与概率
一.随机事件与概率1.1随机实验确定性现象: 在一定条件下，一定发生的现象叫确定性现象。随机现象: 人类无法准确预知其结果，带有随机性、偶然性的现象叫做随机现象随机实验： 通过可重复的观察或实验，得到随机现象的规律的实验随机实验的三个特点: 不确定性,可预知性， 可重复性样本空间: 随机实验所有的可能结果所组成的集合。（记作S）S的元素，即随机实验的某一个可能的结果，称为样本点(记作e)随机事件： 随机实验的样本空间S中的某一个子集称为随机事件(事件)，可以使用(大写怎么A,
2021-09-14 15:10:58
530
原创 Leetcode 11. 盛最多水的容器
题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输
2021-09-12 20:00:05
50
原创 为什么要配置环境变量，path路径又是干什么的
文章目录一、文件结构(大部分)二、环境变量1.系统变量与用户变量2.path路径一、文件结构(大部分)下载的软件一般都有这样的结构以 Tomcat 为例：什么是jar包:参考博客jar包是干什么的：参考博客二、环境变量1.系统变量与用户变量如何找到系统变量与环境变量2.系统变量与用户变量的区别用户变量是指我们当前登入这台电脑的用户，比如管理员用户，普通用户。在里面配置的环境变量，只对这个用户有效，一旦用户进行了更换，这环境变量将改为新登录用户的环境变量。系统变量系
2021-09-12 10:44:22
7616
原创 Leetcode 162. 寻找峰值
题目峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例 1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例 2：输入：nums = [1,2,1,3,5,6,4]输出：1 或 5解释：你的函数可以返回索引 1，其峰值元素为 2；或者返回索引 5， 其峰
2021-09-10 18:17:58
66
原创 Leetcode 153. 寻找旋转排序数组中的最小值
题目已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。给你一个元素值 互不相同 的数组
2021-09-10 17:51:11
50
原创 数据结构与算法-绪论
数据结构与算法前言一、数据结构的基本概念1.数据，数据元素和数据集合2.数据的逻辑结构3.数据的存储结构4.对数据的操作5.数据类型于抽象数据类型二、算法1.什么是算法提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、数据结构的基本概念1.数据，数据元素和数据集合2.数据的逻辑结构3.数据的存储结构4.对数据的操作5.数据类型于抽象数据类型二、算法1.什么是算法前言提示：求大佬带提示：以下是本篇文章正文内容，下面案例可供参考一、数据结构的基本概念1.数据
2021-09-10 13:23:47
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人