- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 uCore-Lab7：同步互斥
了解进程间如何进行信息交换和共享，并了解同步互斥的具体实现以及对系统性能的影响，研究死锁产生的原因，以及如何避免死锁；实验目标：熟悉ucore的同步互斥机制理解基本的spinlock、semphpore、condition variable的实现用各种同步机制解决同步问题1.ucore的同步互斥机制2.基本的spinlock、semphpore、condition variable的实现3.用各种同步机制解决同步问题...
2022-01-07 18:55:42
130
原创 清华大学uCore-操作系统内核实现
本文章是对学堂在线清华大学操作系统慕课,课程实验-实现uCore内核的一点个人心得，如果有对课程感兴趣的朋友建议看原课程。
2022-01-07 18:48:00
1324
原创 简单数塔问题
数塔问题是入门动态规划的一个经典问题，简单，但是体现了动态规划的思想。这里我们就以洛谷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
394
原创 线段树模板
线段树属于高级数据结构，本文粗略地讲解了一下线段树的模板，大家直接拿去用就好。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
2089
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
120
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
2491
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
287
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
142
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人