![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题
ITlearning123
这个作者很懒,什么都没留下…
展开
-
实现—个简化版文件系统:在一个进程中,打开的每一个文件都会以文件描述符表示,所以对这个文件进行的操作都是通过文件描述符进行操作。在这个简化版的文件系统中,文件描述符以非负学数表示。
题目描述小易正在学习操作系统的知识,并且他相信通过实践才能更好地掌握知识,所以他决定自己动手实现—个简化版文件系统。他想实现的文件系统中最关键的一个概念是文件描述符,在一个进程中,打开的每一个文件都会以文件描述符表示,所以对这个文件进行的操作都是通过文件描述符进行操作。在这个简化版的文件系统中,文件描述符以非负学数表示。他现阶段所需要文现的函数如下:1.open(file_name),以文件名作为参数,返回一个新的文件描述符指向文件名为file_name的文件;2.dup(fd),以一个文件描述符原创 2020-09-28 16:18:08 · 198 阅读 · 0 评论 -
各种蛇形矩阵
/*1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 */void serpentineArray(vector<int> array, int n, vector<vector<int>> &out) { int count = 0; if(n==1){ out[0][0]=array[count++]; } else{ for(int i原创 2020-09-28 14:47:05 · 666 阅读 · 0 评论 -
找到字符串中的整数(小数)(带负号)
//找到字符串中的整数(带负号)void findNum(string str, vector<int> &v){ vector<char> vch; int p = 0, q = 0; //p是慢指针,p是快指针 while (str[q] != '\0'){ //找到所有不是数字的字符 if (!(str[q] - '0'<= 9 && str[q] - '0'>=0)) { vch.push_back(str[q]);原创 2020-09-25 15:20:58 · 648 阅读 · 0 评论 -
移动一个数到最后面排序
一个待排序数组,每次只能将一个数放到数组最后面,请问多少次能将数组排序完成?例如:99 2 5 1992次2 5 199 992 5 99 199int sortGG(vector<int> &s){ int count=0; int maxs = s[0]; for (int i = 1; i < s.size(); i++) { if (maxs<s[i]) { maxs = s[i]; } else { int tem原创 2020-09-23 16:07:42 · 482 阅读 · 0 评论 -
输出二维数组共有字符串
vector<string> findSameStrs(vector<vector<string>> strs){ vector<string> result; map<string, int> temp; for (int i = 0; i < strs[0].size(); i++) { temp.insert(pair<string, int>(strs[0][i],1)); } for (int i = 1原创 2020-09-18 16:32:47 · 431 阅读 · 0 评论 -
破译敌军密码
破译敌军密码,电子对抗中我方截获一段标记为数字序列的敌军情报,通过间谍得知数字和小写英文字母之间存在联系,假如:0代表a,25代表z的话。请你破译出该数字序列有多少种不同的翻译方法。12158有:5种不同的译方法:bcbfi,mbfi.bvfi,bcpi,mpiint translateNum(int num) { string src = to_string(num); int *dp = new int[src.size() + 1]; dp[0] = 1; dp[1] = 1; for原创 2020-09-18 16:31:12 · 500 阅读 · 0 评论 -
求500以内的正整数K
一个500以内的正整数K,K加a后得到一个完全平方数,加b后又是一个完全平方数,求K的值输入a, b100 200输出476int perfectSquare(int a, int b){ int k = 1; for (k; k <= 500 ; k++) { if (sqrt(k+a) == (int)sqrt(k+a) && sqrt(k+b) == (int)sqrt(k+b)) { break; } } return k;}..原创 2020-09-18 16:06:42 · 303 阅读 · 0 评论 -
努力的虫子
题目描述:—只虫子掉到枯井里,它每天白天都会向上爬n厘米,但是晚上休息时会下降若干厘米。通过分析发现,第一天晚上虫子会下降n/2厘米,第2天晚上虫了会下降(n/2+n/4)厘米,第3天晚上虫子会下降(n/2+n/4+n/8)厘米,…,一次类推。如果井的深度为m米,请问这只努力的虫子第几天能爬出枯井?输入描述:单组输入。每组输入数据占1行。每行输入两个正整数n和m,且50m<n<100m.m<=100,输入数据保证问题有解。输出描述:输出一个正整数,即虫子第几天爬出枯井。样原创 2020-09-18 09:57:11 · 380 阅读 · 1 评论