- 博客(6)
- 收藏
- 关注
RSS订阅原创 中断程序和中断处理程序
中断程序和中断处理程序中断是指CPU接受到I/O设备发送的中断信号的一种响应。CPU会暂停正在执行的程序，保留CPU环境后自动转去执行该I/O设备的中断处理程序。执行完毕后回到断点。继续执行原来的程序。中断是由外部程序引起的所以称为外中断。由CPU内部引起的中断，例如在运算的过程中数据发生了上溢或者下溢，又或者程序出错，电源等故障。这类中断称为内中断，CPU也会暂停正在处理的程序去执行陷入该事件的中断处理程序。中断和陷入的主要区别是信号的来源。中断向量表： 为了处理方便，会为每种设备配以相
2020-12-01 22:25:47
2950
原创 操作系统的主要功能
操作系统的主要功能处理器管理：1.进程控制在多道程序运行的时候，为了使多个作业并发的运行，操作系统就为每个作业创建进程，然后给它分配它需要的资源，当作业结束的时候要撤销进程。2.进程同步为了让多个进程有条不紊的运行，必须要有进程同步机制，该机制主要有两种协调方式①进程互斥，在多个进程对临界资源进行访问的时候要进行互斥。②进程同步，在相互合作的进程完成共同任务的时候同步机制要对他的顺序进行协调。3.进程通信当多个进程之间需要交换信息的时候，就需要及进行信息交换。4.调度调度主要包括作业调度和
2020-12-01 20:45:03
377
原创 剑指offer之从尾到头打印链表
##剑指offer之从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000来源：力扣（LeetCode）class Solution {public: vector<int> reversePrint(ListNode* head) { stack<int> str; vector
2020-10-20 21:32:42
91
原创 力扣刷题之删除链表倒数第n个节点
##力扣刷题之删除链表倒数第n个节点示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗来源：力扣（LeetCode）struct ListNode* removeNthFromEnd(struct ListNode* head, int n){ struct ListNode *Head=head;
2020-10-18 23:44:59
194
1
原创 LeetCode刷题--删除排序数组中的重复项
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array利用双指针i,j，i是慢指针，j是快指针，当遇到重复项时j+1跳过重复项，当不重复时，将i++并将nums【j】的值赋给nuns【i+
2020-10-18 23:22:40
124
原创 力扣刷题之两数相加
力扣刷题之两数相加题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807struct ListNode* addT
2020-10-18 23:21:58
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人