- 博客(11)
- 收藏
- 关注
RSS订阅原创 操作系统存储管理
内存中每个存储单元都有一个编号，这个编号称为内存地址（物理地址、绝对地址）。内存地址的集合称为内存空间（物理地址空间）。用户编程所用的地址称为逻辑地址（程序地址、虚地址），由逻辑地址组成的空间称为逻辑地址空间。地址映射：把用户程序装入内存时对有关指令的地址部分的修改。其分为静态地址映射和动态地址映射。静态地址映射：假设程序装入内存的首地址为BR，程序地址为VR，内存地址为MR，则由地址映射得MR=BR+VR。
2023-10-24 20:50:03
583
原创 处理机调度与死锁
一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到该资源，这种现象称为进程死锁，这一组进程就称为死锁进程。参与死锁的进程最少是两个。参与死锁的进程至少两个已经占有资源。参与死锁的所有进程都在等待资源。参与死锁的进程是当前系统中所有进程的子集。
2023-10-10 20:53:43
134
1
原创 关系数据库
关系模型的数据结构只包含单一的数据结构------关系，在关系模型中，现实世界的实体以及实体之间的各种联系均用单一的结构类型，即关系来表示。关系模型是建立在集合代数的基础上的，从集合论的角度给出关系数据结构的形式化定义。1、域：一组具有相同数据类型的值的集合。例如：自然数，整数，大于0且小于等于100的整数，{0，1}，{男，女}等。
2023-09-29 23:47:36
89
1
原创 数据库绪论
数据是数据库中存储的基本对象。描述事物的符号记录称为数据，描述事物的符号可以是文字、图形、图像、音频、视频等，数据有多重表现形式，它们都可以经过数字化后存入计算机。数据的含义称为数据的语义，例如：李明是数据，名字是语义。
2023-09-24 15:55:09
119
3
原创 求解幂集问题、简单0/1背包问题
1、直接穷举法：将1~n存放到数组a中，用b数组中1~n的元素来标记（0为不在当前集合，1为在当前集合），此时便可将问题转化为：例如，n=3，幂集便是000~111每个数中1对应的数字所组成的集合，只需要将b数组从000变换到111共七次。对于给定的正整数n（n>=1），求1~n构成的集合的幂集（即由1~n的集合中所有自己构成的集合，包括全集和空集）。
2023-09-20 21:06:57
721
1
原创 递归求解n皇后问题
2、递归求解：将大问题转化为小问题，设queen(i，n)是在1~i-1行已经放置了i-1个皇后，用于在i~n行放置剩下的n-i+1个皇后，则queen(i+1，n)表示已经在1~i行上已经放好了i个皇后，用于在i+1~n行放置剩下的n-i个皇后，故queen(i，n)是大问题，queen(i+1，n)是小问题。采用整数q[N]来存放每一个皇后所在的列号，即第i个皇后在(i，q[i])位置上，count_1表示n皇后解的个数。queen(i，n)：n个皇后放置完毕，输出一个解 若i>n;
2023-09-20 12:04:39
1477
1
原创 操作系统引论
（在用户程序中，因要求操作系统提供服务而有意识地使用访管指令，从而产生一个中断事件（自愿中断），将操作系统转换为核心态，称为访管中断。即：当A要访问某资源，必须先请求，若该资源空闲，A可用，若忙，等待，直到上一进程访问完并释放系统资源，A才可访问。操作系统（Operating System，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，其主要作用是管理好这些设备，提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。（2）设备管理（3）设备处理。
2023-09-13 23:54:43
91
2
原创 力扣算法题（排序）-34.在排序数组中查找元素的第一个和最后一个位置
由于数组是按照非递减顺序排列，即有序数组，在数组中查找元素，可以使用1、直接遍历数组，当遍历到第一个元素值等于target时，将其位置保存下来，继续遍历，若后面元素还有等于target的，遍历至最后一个target，即可求解。总结：在自己求解时，使用了二分查找，但是当nums[mid]==target时，我使用了线性查找，没有充分利用二分查找的特性，其中代码书写较为庞大，条例不够清晰，且容易出现纰漏导致超时，在查看了题解后，发现此种解法，又学到了！分析：时间复杂度：O(logn)，空间复杂度：O(1)。
2023-09-13 12:12:02
71
1
原创 力扣算法题（二分）-69.x的平方根
思路：求算术平方根即令x^2=C，即可以转化为函数f(x)=x^2-C=0求零点问题，从x0开始迭代（以防迭代到负的平方根）。每次过(x0,f(x0))作f(x)的切线，切线与x轴的交点x1比x0更接近零点，此时再过(x1,f(x1))作f(x)的切线，切线与x轴交点x2比x1更接近零点，依次类推，直到迭代的两个值差值小于1e-7表示两个点非常接近，此时可以认为这是算术平方根。3、若mid的平方小于x，那么x的平方根应该在[mid+1,right]范围内，left=mid+1，在右侧继续进行二分查找。
2023-09-11 20:21:35
99
原创 力扣算法题（排序）-15.三数之和&16.最接近的三个数
2、思路：采用排序+双指针的思想，在遍历容器过程中，首先将容器进行排序，后固定其中一个元素，使用双指针标记另外两个元素，具体需要判断的内容有：1、容器第一个元素是否大于0或最后一个元素小于0时，没有目标三元组；2、思路：与上题类似，亦是利用排序+双指针，不同的是每次需要存储最接近target的值，若与target差值为0，这三个数之和可以直接返回。3、分析：时间复杂度：O(n^2)（排序+遍历容器），空间复杂度：O(logn)（排序）。3、分析：时间复杂度：O(n^2)，空间复杂度：O(logn)。
2023-09-09 20:43:13
67
1
原创 力扣算法题（排序）-169.多数元素
初学算法中，奥利给！1、我的思路：在看到需要比较相同元素个数从而找出众数，首先想到排序，先将其用sort(nums.begin(),nums.end())将其排为非递减顺序。采用同归于尽的方式，顺序遍历，变量candidate存储候选众数（初始值-1），count存储候选众数个数，当遇到与候选众数不同的元素时，--count，当count小于1时，将当前元素作为候选元素，count=1。分析：时间复杂度：O(nlogn)，空间复杂度：O(logn)。分析：时间复杂度：O(n)，空间复杂度：O(1)。
2023-09-08 21:04:23
70
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人