xcxfury001

链表的插入和删除

摘要： /* * 往链表的末尾插入一个节点和在链表中查找某个节点并删除 */ #include<iostream> using namespace std; struct ListNode { int m_nValue; ListNode* m_pNext; }; //往一个链表的尾部添加一个节点 void 阅读全文

posted @ 2021-11-10 08:14 xcxfury001 阅读(58) 评论(0) 推荐(0)

替换空格

摘要： /*请实现一个函数，把字符串中的空格替换成%20。例如，输入 “we are happy.”,输出“we%20are%20happy.”。不可以申请新的空间，原来字符串有足够多的空间进行移动。 */ /* * 解法1：从前向后遍历，碰到空格就将空格之后的字符全部向后平移2，然后插入%20. * 这阅读全文

posted @ 2021-11-09 08:02 xcxfury001 阅读(44) 评论(0) 推荐(0)

字符串存储

摘要： #include<iostream> using namespace std; int main() { char str1[] = "hello world!"; //字符串数组，数据存放在栈中 char str2[] = "hello world!"; //字符串数组，数据存放在栈中 const 阅读全文

posted @ 2021-11-08 06:43 xcxfury001 阅读(130) 评论(0) 推荐(0)

二维数组中的查找

摘要： /* * 在一个二维数组中，每一行都是按照从左到右 * 递增的顺序排序，每一列都是按照从上到下递增 * 的顺序排序。请完成一个函数，输入这样的一个二位数组和一个整数，判断数组中是否含有该整数。 */ /* * 解法1：暴力搜索法，时间复杂度为O(n^2) */ #include<iostream> 阅读全文

posted @ 2021-11-08 06:24 xcxfury001 阅读(27) 评论(0) 推荐(0)

不修改数组找出重复的数字

摘要： /* * 在一个长度为n+1的数组里的所有的数字都在1~n的范围内，所以数组中 * 至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改 * 输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7},那么对应的 * 输出是重复的数字2或者3. */ /* 解法1：利用阅读全文

posted @ 2021-11-05 08:28 xcxfury001 阅读(59) 评论(0) 推荐(0)

C++多线程编程第十三讲--补充知识

摘要： //(1)补充一些知识点 //(1.1)虚假唤醒 // wait(), notify_one(), notify_all() 使用非常频繁的接口 // 虚假唤醒是指没有满足条件的时候被唤醒了。 //(1.2)atomic #include<iostream> #include<thread> #in 阅读全文

posted @ 2021-11-03 08:46 xcxfury001 阅读(21) 评论(0) 推荐(0)

C++多线程编程第十二讲--windows临界区、其他各种mutex互斥量

摘要： //(1)windows临界区 #include<iostream> #include<thread> #include<vector> #include<list> #include<mutex> #include<windows.h> #define _WINDOWS //定义一个开关 usin 阅读全文

posted @ 2021-11-02 08:12 xcxfury001 阅读(75) 评论(0) 推荐(0)

C++多线程编程第十一讲--std::atomic续谈、std::async深入谈

摘要： //(1)原子操作std::atomic续谈 // 原子操作针对++，--，+=，-=，&=，|=，~=是支持的，其他的可能不支持。 #include<iostream> #include<mutex> #include<thread> #include<future> using namespac 阅读全文

posted @ 2021-10-27 21:40 xcxfury001 阅读(45) 评论(0) 推荐(0)

C++多线程编程第十讲--future其他成员函数、shared_future、atomic

摘要： //(1)std::future的其他成员函数 #include<iostream> #include<mutex> #include<thread> #include<future> using namespace std; int my_thread() { cout << "my_thread 阅读全文

posted @ 2021-10-26 08:25 xcxfury001 阅读(57) 评论(0) 推荐(0)

C++多线程编程第九讲--async、future、packaged_task、promise

摘要： //(1)std::async、 std::future创建后台任务并返回值 // async是一个函数模板，用来启动一个异步任务，返回一个future类型的对象。用future // 的get方法来获得线程的返回值。 // 异步任务：自动创建一个线程，并开始执行对应线程的入口函数。 #includ 阅读全文

posted @ 2021-10-21 23:12 xcxfury001 阅读(88) 评论(0) 推荐(0)

导航

公告