- 博客(23)
- 资源 (1)
- 收藏
- 关注
原创 uCore-Lab7:同步互斥
了解进程间如何进行信息交换和共享,并了解同步互斥的具体实现以及对系统性能的影响,研究死锁产生的原因,以及如何避免死锁;实验目标:熟悉ucore的同步互斥机制理解基本的spinlock、semphpore、condition variable的实现用各种同步机制解决同步问题1.ucore的同步互斥机制2.基本的spinlock、semphpore、condition variable的实现3.用各种同步机制解决同步问题...
2022-01-07 18:55:42 156
原创 清华大学uCore-操作系统内核实现
本文章是对学堂在线清华大学操作系统慕课,课程实验-实现uCore内核的一点个人心得,如果有对课程感兴趣的朋友建议看原课程。
2022-01-07 18:48:00 1578
原创 简单数塔问题
数塔问题是入门动态规划的一个经典问题,简单,但是体现了动态规划的思想。这里我们就以洛谷P1216为例,来粗略讲解一下求的是最大的和首先,有人第一眼可能会想到dfs,但是,我们发现这种“从顶往下”的朴素暴力算法的时间复杂度非常大,能够达到2的n次方级别,但是小规模数塔仍然可以使用,这里我就先放出来。int dp[20][20];//dp[i][j]记录从第i层第j个数开始往下走的数字和int a[20][20];//a[i][j]是数塔第i层的第j个数int dfs(int i,int j){
2021-04-22 21:45:41 405
原创 线段树模板
线段树属于高级数据结构,本文粗略地讲解了一下线段树的模板,大家直接拿去用就好。long long ls(int x){return x<<1;}long long rs(int x){return x<<1|1;}const int kmax = 1e5 + 10;struct segmenttree{ long long l,r;//区间d左值,右值 long long sum;//区间和 long long lazy;//懒惰标记}t[kmax<<2
2021-04-17 20:52:31 2129 2
原创 并查集(C++实现高级)
本篇在基础并查集上添加了合并的优化以及路径压缩,复杂度小于O(logn),如果有同学认为难以理解,可以去理解一下初级并查集。合并的优化:在合并元素x和y时先搜到它们的根结点,然后在合并这两个根结点,即把一个根结点的即改成另一个根结点。这两个根结点的高度不同,如果把高度较小的集合并到较大的集上,能减少树的高度。下面是优化后的代码,在初始化时用height[i]定义元素i的高度,在合并是更改。代码如下:void union_set(int x,int y){ x = find_set(x); y
2021-02-18 23:07:19 126 2
原创 并查集(C++实现初级)
本篇并查集的实现为最初级,目的是为了能够让入门的小伙伴了解并查集的思想,我会以hdu1213为例子,给大家详细解释。题目链接原题为英文,为了方便小伙伴们,我将提炼了一下题意。 有n个人一起吃饭,有些人相互认识。认识的人想坐在一起,不想跟陌生人坐。例如A认识B,B认识C,那么A,B,C会坐在一张桌子上。给出认识的人,问需要多少张桌子。 输入: T<=25,代表输入数据组数 1<=N,M<=1000,N代表人数,M代表这两个人互相认识。
2021-02-18 22:22:26 2531 7
原创 快速排序(C++实现)
快速排序是基于基数排序的一种简单排序,本文章对快速排序简单介绍。欢迎各位在评论区讨论。#include<bits/stdc++.h>using namespace std;///万能头文件int data[1010];///数据满足1000个数以内#define swap(a,b) {int temp=a;a=b;b=temp;}///宏定义速度会更快void quicksort(int l,int r){ int mid = data[(l+r)/2];///取中间数为基
2021-02-04 21:05:32 314 2
原创 归并排序(C++实现)
C++归并排序归并排序是基本排序之一,主要用到分治的基础算法思想,刚入坑的小伙伴可能会不太理解,望这篇简陋的题解能够帮助大家,如果有什么问题或者想法欢迎大家在评论区讨论。#include<bits/stdc++.h>///万能头文件using namespace std;const int MAXN = 100005;typedef long long ll;ll a[MAXN],b[MAXN], cnt;void Merge(ll l,ll mid,ll r)///合并,分为左
2021-02-04 20:20:09 153 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人