摘要: class MyQueue { public: stack<int>stIn; stack<int>stOut; MyQueue() { } void push(int x) { stIn.push(x); } // 从队列开头移除并返回元素 int pop() { if(stOut.empty() 阅读全文
posted @ 2022-11-01 16:48 香花草的味道 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 代码示例: class Solution { public: void getNext(int* next, const string& s) { int j = 0; // 初始化;i为后缀末尾; j为前缀末尾; next[0] = 0; for(int i = 1; i < s.size(); 阅读全文
posted @ 2022-11-01 09:50 香花草的味道 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 注意查看reverse的使用方法 class Solution { public: string reverseLeftWords(string s, int n) { reverse(s.begin(), s.begin() + n); reverse(s.begin() + n, s.end() 阅读全文
posted @ 2022-11-01 09:43 香花草的味道 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 总结:进程是所有线程的集合,每一个线程是进程中的一条执行路径; 例如在有WiFi的情况下,使用爱奇艺下载多部电影,运行爱奇艺软件就是一个进程,多个路径下载多部电影就是不同的线程。 每个正在系统上运行的程序都是一个进程。每个进程包含一到多个线程。线程是一组指令的集合,或者是程序的特殊段,它可以在程序里 阅读全文
posted @ 2022-10-31 18:54 香花草的味道 阅读(265) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: // 此处为自定义的reverse函数,其翻转为左闭右闭[]的翻转 void reverse(string &s, int start, int end) { for(int i = start, j = end; i < j; i++, j--) 阅读全文
posted @ 2022-10-31 17:05 香花草的味道 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 1.reverse函数使用 函数功能:将序列[first,last)的元素在原容器中颠倒重排,包含在algorithm库中 reverse没有返回值 时间复杂度为O(n) 示例1:交换vector容器中元素的顺序 vector<int> v = {5,4,3,2,1}; reverse(v.begi 阅读全文
posted @ 2022-10-31 10:36 香花草的味道 阅读(155) 评论(0) 推荐(0) 编辑
摘要: unique_ptr使用技巧 阅读全文
posted @ 2022-10-30 20:01 香花草的味道 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 独占指针:unique_ptr unique_ptr 在任何给定的时刻,只能有一个指针管理内存 当指针超出作用域时,内存将自动释放 该类型指针不可Copy,只可以Move 运行结果 没有运行delete故没有调用析构函数 模板参数AA表示需要管理的普通指针的基类型是AA; p表示被管理的指针,p指向 阅读全文
posted @ 2022-10-30 17:21 香花草的味道 阅读(71) 评论(0) 推荐(0) 编辑
摘要: C++指针分类 原始指针(raw pointer) 智能指针:智能指针是原始指针的封装,其优点是会自动分配内存,不用担心潜在的内存泄露 并不是所有的指针都可以封装成智能指针,很多时候原始指针要更方便 各种指针中,最常用的是裸指针,其次是unique_ptr和shared_ptr weak_ptr是s 阅读全文
posted @ 2022-10-30 16:50 香花草的味道 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://blog.csdn.net/zhang_si_hang/article/details/126398107 阅读全文
posted @ 2022-10-29 13:54 香花草的味道 阅读(17) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示