C++
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 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 · 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,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 · 660 阅读 · 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 · 413 阅读 · 0 评论 -
C++ vector
C++ vector一维初始化vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1vector<int> a(b); //用b向量来创建a向量,整体复制性赋值vector<int> a(b.begin(),b.begin+3); //定义了a值为b中第原创 2020-09-18 15:00:41 · 201 阅读 · 0 评论 -
数组指针和指针数组的区别
数组指针和指针数组的区别数组指针(也称行指针)int (*p)[n];()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。如要将二维数组赋给一指针,应这样赋值:int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};int (*p)[4]; //该语句是定义一个数组指针,指向含4个元素的一维数组。p=a; //将该二维数组的首地址赋给p,也就是a原创 2020-09-18 14:58:37 · 251 阅读 · 0 评论 -
C++结构体反转链表
反转链表struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};ListNode *reverseList(ListNode *head){ if (head->next == NULL || head->next->next == NULL) { return head; /*链表为原创 2020-09-18 14:44:12 · 269 阅读 · 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 评论
分享