- 博客(37)
- 收藏
- 关注
原创 网络分层的分层原则
网络分层是指将网络通信过程划分为不同的层次,每个层次负责不同的功能,从而实现网络通信的有效管理和协调。通常,网络分层可以分为七层,即OSI模型和四层,即TCP/IP模型。
2023-12-01 17:15:04
694
原创 操作系统的中断与异常(408常考点)
为了进行核心态和用户态两种状态的切换,引入了中断机制。中断是计算机系统中的一种事件,它会打断CPU当前正在执行的程序,转而执行另一个程序或者执行特定的处理程序。中断可以来自外部设备(如键盘、鼠标、网络等)、软件(如操作系统或应用程序)或者由CPU内部产生(如指令错误、内存访问错误等)。异常是指在程序执行过程中出现的一些不正常情况,如除零错误、内存访问越界、非法指令等。当异常发生时,CPU会立即中断当前程序的执行,并根据异常类型跳转到相应的异常处理程序进行处理。
2023-11-27 21:26:50
1178
1
原创 1603. 整数集合划分(2016年408数据结构算法题)
1603. 整数集合划分。仿照快速排序的思想,基于枢轴将 n 个整数划分为两个子集。根据划分后枢轴所处的位置i分别处理。
2023-11-26 22:52:41
909
原创 计算机硬件的基本组成
将指令以二进制代码的形式事先输入计算机的主存储器,然后按其在存储器中的首地址执行程序的第一条指令,以后就按该程序的规定顺序执行其他指令,直至程序执行结束。
2023-11-24 23:33:46
607
原创 操作系统的运行机制--操作系统内核负责的内容
操作系统的运行机制是指操作系统如何管理和控制计算机系统的各个组成部分以实现任务调度、资源管理、进程管理、文件系统管理等功能。
2023-11-21 20:28:15
735
7
原创 计算机网络的标准化工作及相关组织
计算机网络的标准化工作由一些主要的组织来进行管理和推动。以下是几个主要的计算机网络标准化的国际组织及其相关的标准。
2023-11-18 20:39:33
1049
原创 (数据库管理系统)DBMS与(数据库系统)DBS的区别
数据库管理系统(DBMS,Database Management System)和数据库系统(DBS,Database System)是两个相关但不同的概念。
2023-11-17 21:18:50
705
原创 CPU的状态--内核态、用户态
内核态(Kernel Mode)是操作系统的工作模式之一,也称为特权模式。在内核态下,操作系统可以执行关键的系统管理任务,如管理内存、调度进程、控制设备等。由于内核态具有最高的特权级别,因此操作系统必须确保内核态代码的安全性和稳定性,以防止恶意软件或错误的操作破坏系统稳定性。
2023-11-15 14:11:54
1978
原创 传统冯·诺伊曼结构
冯·诺伊曼结构是计算机体系结构的一种范式,最早由约翰·冯·诺伊曼在20世纪40年代提出。这种结构包括了存储器、控制器、运算器、输入设备和输出设备等组成部分。
2023-11-11 17:46:35
48
1
原创 操作系统的发展与分类
操作系统(Operating System,简称OS)是计算机系统中的核心软件,负责管理和控制计算机硬件资源,并为应用程序提供运行环境。操作系统在计算机发展过程中经历了多个阶段和演变,同时也有多种分类方式。
2023-11-05 13:30:07
78
原创 计算机网络的功能
计算机网络是指将多台计算机通过通信设备和传输介质连接在一起,以实现数据和资源的共享、信息传递和协作工作的系统。计算机网络具有以下主要功能。
2023-11-03 12:06:45
64
原创 操作系统的目标和功能
操作系统是计算机系统中的核心软件,它主要负责管理和协调计算机硬件资源,为上层应用程序提供服务。其目标和功能主要包括以下3个方面。
2023-10-27 11:45:57
451
4
原创 计算机软件发展
随着软件规模的不断增长,软件开发的复杂性、困难性也随之增加。软件是信息系统的灵魂,是世界数字化的直接产物、自动化的现代途径、智能化的逻辑载体。
2023-10-23 22:58:08
103
原创 求二叉树的带权路径长度(C语言/C++)
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和,也就是每个叶结点的深度与权值之积的总和。给定一棵二叉树 T,请你计算并输出它的 WPL。注意,根节点的深度为 0。
2023-10-18 00:35:14
2680
2
原创 计算机网络基本概念
计算机网络是一个将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享和信息传递的系统。(线路就是端系统和通信系统所连接的一个介质。)
2023-10-15 16:32:39
50
5
原创 计算机的硬件发展
ENIAC机的问世具有划时代的意义,表明计算机时代的到来,在以后的多年里,计算机技术发展异常迅速,在人类科技史上还没有一种学科可以与电子计算机的发展速度相提并论。”(英文缩写词是ENIAC,即Electronic Numerical Integrator and Calculator,中文意思是电子数字积分器和计算器)。体系结构的发展主要体现在两个方面的发展,一个是研制新型的计算机体系结构,提高并行计算和处理能力,其次是以硬件或固件为发展主线的大规模集成电路的研制和开发。
2023-10-14 21:55:56
108
2
原创 什么是操作系统?
操作系统的概念:控制和管理整个计算机系统的硬件与软件资源,合理地组织、调度计算机的工作与资源,为用户和其他软件提供方便接口与环境的程序集合。例如微软Windows、MacOS、Linux等等。
2023-10-09 23:25:10
102
1
原创 LeetCode--面试题 17.10. 主要元素
数组中占比超过一半的元素称之为主要元素。给你一个整数数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。
2023-10-04 00:16:59
62
3
原创 Leetcode--LCR 023. 相交链表题解(求公共结点位置)
(与2012年408数据结构大题类似)给定两个单链表的头节点 headA 和 headB ,请找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。
2023-09-25 14:42:27
654
11
原创 LeetCode-4. 寻找两个正序数组的中位数(练习2路归并排序)
Problem:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。
2023-09-08 00:44:06
50
1
原创 LeetCode-剑指 Offer 58 - II. 左旋转字符串(3次翻转)
Problem:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
2023-08-27 23:09:55
86
3
原创 LeetCode-面试题 02.02. 返回倒数第 k 个节点(暴力解法、双指针解法)
链接: 面试题 02.02. 返回倒数第 k 个节点(与2009年408数据结构的算法题类似)实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。
2023-08-18 16:14:23
88
3
原创 我的第一篇blog
大家好,我是一个学习编程的小萌新。目前主要在学习C/C++,在读书籍是《C Primer Plus》。非常渴望与各位大佬进行交流!
2023-07-20 22:59:40
119
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人