搜索结果
查询Tags标签: 408,共有 62条记录-
408算法练习——跳跃游戏(贪心算法)
跳越游戏 原题链接:https://leetcode-cn.com/problems/jump-game/ 一、问题描述 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。示例 1: 输入:nums = [2,3,1,1,4]…
2021/7/18 22:08:03 人评论 次浏览 -
408算法练习——跳跃游戏(贪心算法)
跳越游戏 原题链接:https://leetcode-cn.com/problems/jump-game/ 一、问题描述 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。示例 1: 输入:nums = [2,3,1,1,4]…
2021/7/18 22:08:03 人评论 次浏览 -
408算法练习——两两交换链表中结点
两两交换链表中结点 问题链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/submissions/ 一、问题描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 输入:head = [1,2,3,4…
2021/7/14 22:12:46 人评论 次浏览 -
408算法练习——两两交换链表中结点
两两交换链表中结点 问题链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/submissions/ 一、问题描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 输入:head = [1,2,3,4…
2021/7/14 22:12:46 人评论 次浏览 -
408算法练习——电话号码的字母组合
电话号码的字母组合 问题链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 一、问题描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1…
2021/7/13 22:07:36 人评论 次浏览 -
408算法练习——电话号码的字母组合
电话号码的字母组合 问题链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 一、问题描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1…
2021/7/13 22:07:36 人评论 次浏览 -
408每日算法——连续子数组长度(2016年清华912)
连续子数组长度 一、问题描述求一个数组A中连续相同数字的和等于s的最长子数组长度例如A={1,1,2,1,1,1,2,1},s=3,最终返回3要求算法时间复杂度不超过On),空间复杂度不超过O(1) 二、算法思路快慢指针:可以设计一个快指针f,一个慢指针s,遍历过程中,如果f.value==s.va…
2021/7/7 22:38:26 人评论 次浏览 -
408每日算法——反转整数
反转整数 一、问题描述给定一个32位有符号整数,将整数中得到数字进行反转示例:输入:123输出:321输入:-123输出:-321输入:120输出:21 二、算法思想取一个数的个位数只需要这个数对10取余,可以通过不断的对10取余然后除10,依次取出个位、十位……的数。最后就能得…
2021/6/29 22:22:18 人评论 次浏览 -
2018-408-选择题-进程调度-解析
某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为 1 μ s 。在 T 时刻就绪队列中有 3 个进程 P1 、 P2 和 P3 ,其在就绪队列中的等待时间、需要的 CPU 时间和优先权如下表所示。进程等待时间需要的CPU 时间优先权 进程 等待时…
2021/6/21 7:28:37 人评论 次浏览 -
393分上岸南昌大学信息工程学院软件工程专硕
393分上岸南昌大学信息工程学院软件工程专硕 前言 lz是2021考研南昌大学电子信息软件工程方向,初试成绩393分:数学二 133分,408 114分,英语二 80分,政治 66分。本来没想到写的,结果发现问经验的同学还挺多的,所以特来发经验贴以供参考(水平有限,见谅=_=)。这个经…
2021/5/5 10:56:22 人评论 次浏览 -
冷月手撕408之操作系统(16)-虚拟内存管理
操作系统的虚拟内存管理,是内存管理中逻辑扩充内存的一个重点,必须掌握其原理和经典的页面置换算法。主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。冷月点睛虚拟内存管理基本概念驻留性原理时间局部性 当前访问…
2021/4/28 7:25:34 人评论 次浏览 -
冷月手撕408之操作系统(15)-内存分配之基本分段式、段页式管理
操作系统的内存分配之基本分段式、段页式管理主要是介绍了内存的分配的非连续分配管理中的基本分段式、段页式管理。主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。冷月点睛内存分配之基本分段式、段页式管理基本分…
2021/4/28 7:25:33 人评论 次浏览 -
冷月手撕408之操作系统(12)-内存的分配与回收连续存储管理
操作系统的内存的分配与回收连续存储管理主要介绍了,内存管理中连续存储管理的三种方法,重点掌握动态分区分配的分配算法。主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。冷月点睛内存的分配与回收连续存储管理概…
2021/4/28 7:25:31 人评论 次浏览 -
冷月手撕408之操作系统(12)-内存管理基础知识
本节主要是讲操作系统的内存管理基础知识,首先简单介绍了内存是什么。内存管理的功能,将作为以下几个我们讲解的重点。主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。冷月点睛内存管理基础知识内存概念内存可以理…
2021/4/28 7:25:31 人评论 次浏览 -
冷月手撕408之操作系统(9)-进程同步与互斥
操作系统的进程同步与互斥主要是介绍了,由于多道程序设计带来的并发性,内存中运行多个进程并发运行。由于并发带来的异步性,进程的推进速度为止;但是有些进程的工作推进需要一定的先后顺序,所以需要同步来解决这种问题。而临界资源只能被这些进程互斥的访问。主要的重…
2021/4/28 7:25:30 人评论 次浏览