- 博客(141)
- 收藏
- 关注
RSS订阅
原创 pat总结
虽然做了很多题目，但是没有总结还是很容易遗忘，痛定思痛，现在开始总结一些需要记住的模板。1030 Travel Plan (30 分) （DFS + Dijtras 模板)待续
2019-10-13 11:48:07
226
原创 linux操作系统分析课程总结报告
正在运行的用户态进程X切换到运行用户态进程Y的过程（1）正在运行的用户态进程X（2）发生中断——save cs:eip/esp/eflags(current) to kernel stack（4）调用schedule()，switch_to做了关键的进程上下文切换（5）标号1之后开始运行用户态进程Y(这里Y曾经通过以上步骤被切换出去过因此可以从标号1继续执行)（6）restore_all //恢复现场（8）继续运行用户态进程Y。
2023-05-14 22:51:13
457
原创 lab5 深入理解进程切换
在更新寄存器状态时，将当前进程的栈指针rsp保存到prev->rsp，并将next的栈指针赋值给rsp，保存当前CPU的rsp0值到prev->thread.rsp0，并将next->thread.rsp0的值赋给rsp0，从而确保内核栈的正确切换。如果当前要切换的进程是内核线程，那么进入lazy tlb mode，不需要更新TLB，也不需要进行地址空间切换，因为内核线程不会访问用户空间，会借用当前正在使用的地址空间。如果prev进程是用户进程，则将被借用的mm_struct的引用计数器加1。
2023-04-25 15:14:00
79
原创 以time/gettimeofday系统调用为例分析ARM64
要编译和调试 ARM64 环境，必须安装交叉编译工具链和gdb和上个实验一样制作根文件系统配置编译选项编译完成，在busybox目录下生成_install目录为了init进程能正常启动， 需要再额外进行一些配置1、busybox 作为linuxrc启动后， 会读取/etc/profile, 这里面设置了一些环境变量和shell的属性2、根据/etc/fstab提供的挂载信息， 进行文件系统的挂载。
2023-03-30 14:22:15
414
1
原创 1065 A+B and C (64bit) (20分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-07-03 16:32:01
102
原创 1097 Deduplication on a Linked List (25分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-31 17:40:08
130
原创 1085 Perfect Sequence (25分)（二分，two points）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-27 16:23:46
167
原创 1048 Find Coins (25分) (二分、散列）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-27 14:29:06
177
原创 1070
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-25 20:42:53
111
原创 1061 Dating (20分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-25 16:27:40
147
原创 1019 General Palindromic Number (20分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-25 14:57:34
120
原创 1031 Hello World for U (20分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-25 11:57:16
127
原创 1011 World Cup Betting (20分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-21 23:22:18
134
原创 1062 Talent and Virtue (25分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-19 22:50:33
103
原创 1046 Shortest Distance (20分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-19 21:32:41
122
原创 1042 Shuffling Machine (20分
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-18 23:31:17
123
原创 1003 Emergency (25分) Dijkstra
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <set>#include <map>using namespace std
2020-05-17 22:58:38
128
原创 1034 Head of a Gang (30分) （DFS 图）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <map>using namespace std;const int maxn = 20
2020-05-14 20:52:38
101
原创 1107 并查集
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <map>using namespace std;const int maxn = 10
2020-05-11 22:39:48
108
原创 AVL树建立 1066
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#include <map>using namespace std;struct node //建立节
2020-05-11 10:16:36
166
原创 1043 Is It a Binary Search Tree (25分) (BST)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#incl...
2020-05-06 00:08:36
145
原创 1053 Path of Equal Weight (30分) （树的静态写法，先根排序，DFS）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#incl...
2020-04-25 10:52:05
137
原创 1020 Tree Traversals (25分)（后序和中序确定二叉树）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#incl...
2020-02-04 21:46:16
151
原创 1052 Linked List Sorting (25分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#incl...
2020-01-31 20:45:59
132
原创 1032 Sharing (25分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#incl...
2020-01-31 16:22:26
123
原创 1056 Mice and Rice (25分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#incl...
2020-01-29 20:16:03
138
原创 1051 Pop Sequence (25分）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <queue>#incl...
2020-01-29 17:04:33
131
原创 高精度整数（大整数）四则运算模板
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int Maxn = 100010;stru...
2020-01-28 15:19:03
311
原创 求质因子模板and求素数筛法and1059题解
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int Maxn = 100010; //int...
2020-01-27 16:29:43
2617
原创 素数判断总结（筛法***）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int Maxn = 11;int prime...
2020-01-27 01:08:16
249
原创 最大公约数、最小公倍数和分数四则运算模板
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;const int Maxn = 2020;int gcd(int a,int b) //最大公约数模...
2020-01-25 20:58:58
249
原创 1069 The Black Hole of Numbers (20分)
//代码每次提交分数都不一样。。。原因不明，偶尔满分#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;const int Maxn = 2020;bo...
2020-01-25 20:45:17
230
原创 1016 Phone Bills (25分)(待续。。，没有真实通话记录的不应该输出的问题没解决）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;const int Maxn = 2020;int toll[40];int oneday = 0...
2020-01-25 18:44:48
224
原创 1012 The Best Rank (25分)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;const int Maxn = 2020;typedef struct record{ i...
2020-01-22 21:35:46
176
原创 二分法总结
下面三种采用了左右都闭合的数组的形式void binaryS(int a[],int l,int r,int x) //经典做法，适合寻找数组中需要找的值的所在位置{ while(l<=r) //等l大于r的时候可以判断这个数组是找不到x的情况 { int mid = (l+r)/2; if(a[mid] == x) ret...
2020-01-22 15:49:25
109
原创 1044 Shopping in Mars (25分)
#include <iostream> //二分法寻找元素的方法#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;const int Maxn = 10011;int n,m,dim[Maxn...
2020-01-22 15:26:00
154
原创 1010 Radix (25分)（进制转换，二分法，溢出）
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;const int Maxn = 1001;typedef long long LL;LL INF=...
2020-01-21 14:30:35
193
原创 字符串转换数字
int stringToInt(string s){ int idx = 1,temp = 0; if(s[0] == 'G') { for(int i = s.size() - 1;i>0;i--) { int sss = s[i] - '0'; temp += (s[i] - '0...
2019-09-30 18:11:07
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人