习题
ITlearning123
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
实现—个简化版文件系统:在一个进程中,打开的每一个文件都会以文件描述符表示,所以对这个文件进行的操作都是通过文件描述符进行操作。在这个简化版的文件系统中,文件描述符以非负学数表示。
题目描述 小易正在学习操作系统的知识,并且他相信通过实践才能更好地掌握知识,所以他决定自己动手实现—个简化版文件系统。 他想实现的文件系统中最关键的一个概念是文件描述符,在一个进程中,打开的每一个文件都会以文件描述符表示,所以对这个文件进行的操作都是通过文件描述符进行操作。在这个简化版的文件系统中,文件描述符以非负学数表示。 他现阶段所需要文现的函数如下: 1.open(file_name),以文件名作为参数,返回一个新的文件描述符指向文件名为file_name的文件; 2.dup(fd),以一个文件描述符原创 2020-09-28 16:18:08 · 290 阅读 · 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 · 791 阅读 · 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 · 793 阅读 · 0 评论 -
移动一个数到最后面排序
一个待排序数组,每次只能将一个数放到数组最后面,请问多少次能将数组排序完成? 例如: 99 2 5 199 2次 2 5 199 99 2 5 99 199 int 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 · 621 阅读 · 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 · 535 阅读 · 0 评论 -
破译敌军密码
破译敌军密码,电子对抗中我方截获一段标记为数字序列的敌军情报,通过间谍得知数字和小写英文字母之间存在联系,假如:0代表a,25代表z的话。请你破译出该数字序列有多少种不同的翻译方法。 12158有:5种不同的译方法:bcbfi,mbfi.bvfi,bcpi,mpi int 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 · 660 阅读 · 0 评论 -
求500以内的正整数K
一个500以内的正整数K,K加a后得到一个完全平方数,加b后又是一个完全平方数,求K的值 输入a, b 100 200 输出 476 int 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 · 413 阅读 · 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 · 510 阅读 · 1 评论
分享