
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
实时操作系统(Real Time Operating System,简称RTOS)是指当外界事件或数据产生时,能够接受并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,调度一切可利用的资源完成实时任务,并控制所有实时任务协调一致运行的操作系统。此时操作系统会在进程被剥离前,将当前进程的运行相关信息保存到PCB中,然后将该进程的PCB从活跃队列中移除,

动静态库制作、动态库链接原理解析、链接库报错原理解析

一、磁盘结构、存储策略:磁盘存储结构、磁盘存储策略、磁盘的逻辑存储结构二、如何管理磁盘文件三、如何管理组、每个组保存的数据种类、如何管理数据1、节点表(inode Table)、inode Bitmap、Data blocks、Block Bitmap、Group Descriptor Table、超级块(Super Block)四、目录、文件名和inode映射关系五、挂载:格式化、挂载六、操作系

说到快速排序就不得不提到它的创始人 hoare了。在20世纪50年代,计算机科学家们开始研究如何对数据进行排序,以提高计算机程序的效率。当时,常用的排序算法包括冒泡排序、插入排序和选择排序等。然而,这些算法的效率都相对较低,特别是在处理大量数据时。于是,人们开始寻找更快速的排序算法。Tony Hoare 在研究中发现了一种基于分治思想的排序方法,即快速排序。时间复杂度:O(N*logN)空间复杂度

堆排序是J.W.J. Williams于1964年提出的。他提出了一种利用堆的数据结构进行排序的算法,并将其称为堆排序。堆排序是基于选择排序的一种改进,通过维护一个堆来选择最大(或最小)的元素,并将其放置在数组的末尾,然后对剩余的元素进行递归调用堆排序。堆排序在其初期的版本中存在一些性能问题,例如在构建堆的过程中需要频繁的调整堆的结构,导致性能的下降。为了改进这个问题,人们提出了一种称为“堆调整”

LRU概念、LRU实现机制、以力扣(146. LRU 缓存)实现所有操作(增删查改)时间复杂度为O(1)

1 基础位运算2 确定一个数(x)的二进制第x位是1还是03 将一个数(num)二进制的第n位修改成14、将一个数(num)二进制的第n位修改成05、 位图思想6、 提取一个数(num)二进制表示中最右边的1(lowbit)7、 删除一个数(num)二进制表示中最右边的18、异或(^)运算的运算律

前言:双指针简介leetcode: 283.移动零、1089. 复写零、202. 快乐数、11. 盛最多水的容器

几乎所有的动态规划问题大致可分为以下5个步骤,后续所有问题分析都将基于此1.、状态表示:通常状态表示分为以下两种,其中更是第一种为主。以i为结尾,dp[i] 表示什么,通常为代求问题(具体依题目而定)以i为开始,dp[i]表示什么,通常为代求问题(具体依题目而定)2、状态转移方程*以上述的dp[i]意义为更具, 通过最近一步来分析和划分问题,由此来得到一个有关dp[i]的状态转移方程。3、dp表创

几乎所有的动态规划问题大致可分为以下5个步骤,后续所有问题分析都将基于此1.、状态表示:通常状态表示分为以下两种,其中更是第一种为主。以i为结尾,dp[i] 表示什么,通常为代求问题(具体依题目而定)以i为开始,dp[i]表示什么,通常为代求问题(具体依题目而定)2、状态转移方程*以上述的dp[i]意义为根据, 通过最近一步来分析和划分问题,由此来得到一个有关dp[i]的状态转移方程。3、dp表创








