阿呆不爱说话-CSDN博客

原创多线程学习基础

C++11的标准库中提供了多线程库：管理线程：#include <thread>thread th1;函数功能thread()创建线程函数：普通函数、类成员函数对象，lambda表达式join线程阻塞，等待子线程完成、汇合detach线程分离，失去线程所有权joinable检查是否还拥有线程所有权，true有，false无get_id获取线程idsleep_for休眠互斥：#include <mutex>

2021-11-07 16:48:41 455

原创 C++多线程学习

C++多线程-生产者和消费者#include<iostream>#include<string>#include<thread>#include<mutex>#include<queue>#include<condition_variable>using namespace std;//缓冲区存储的数据类型 struct CacheData{ //商品id int id; //商品属性 string

2021-11-07 13:40:04 246

原创经典01背包问题

有n件物品，每件物品的重量为w[i]，价值为v[i]。现有一个容量为W的背包，问如何选取物品放入背包，使得背包内物品的总价值V最大，其中每件商品只有一件。令dp[i][j]表示前i件物品，装入容量为j的背包，所能得到的最大价值int MaxPage(vector<int> &w, vector<int> &v,int N, int W){ //N件物品，背包最多装下W重量 //令`dp[i][j]`表示前 i 件物品，装入容量为 j 的背包，所能

2021-07-13 10:19:47 79

原创广度优先搜索BFS

对于二叉树的层序遍历力扣 102，或者打开密码锁力扣 752 需要利用BFS广度优先搜索BFS需要利用队列queue模板queue<int> q;q.push(root);while(!q.empty){ int n=q.size(); for(int i=0;i<n;i++){ auto x=q.front();当前层 q.pop(); 一顿操作，判断条件等，状态等存储节点x 的下一层 }}vector<vector<i

2021-06-25 15:21:24 55

原创 c++去除string首尾空格、string转int、int转string、char换string

去除string首尾空格，利用string中函数s.erase();s.find_first_not_of()s.find_last_not_of()#include <bits/stdc++.h>using namespace std;void trim(string &s){ if(s.empty()) return; s.erase(0,s.find_first_not_of(' '));//去除首部全部空格 s.erase(

2021-06-21 16:30:52 335

原创 ACM模式常见输入输出格式【数组】

第一类输入一组数，用逗号‘ ，’隔开，确定n组数据1,2,3,4,5,6,70,2,3,4,5,7,3存入数组w，v#include <bits/stdc++.h>using namespace std;int main(){ vector<int> w; vector<int> v; string s1,s2; cin>>s1; cin>>s2; string tmp;

2021-06-18 16:55:28 4299

原创常用算法-动态规划dp

利用历史数据记录推导新问题的解经典问题：青蛙爬楼梯、斐波那契数列、01背包问题、最大序列和、路径问题等解题思想：确定状态（最后一步：选择还是不选择，子问题划分**），转移方程（dp[i][j] 与 dp[i-1][j-1]…的关系），开始和边界条件题型一最大子序列和 - 力扣53.给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。int maxSubArray(vector<int>& nums) { in

2021-06-16 16:04:37 133

原创排序算法（未总结完）

排序算法冒泡、插入、选择、快速、归并、希尔冒泡排序：稳定，复杂度 O(n^2)首先从数组的第一个元素开始到数组最后一个元素为止，对数组中相邻的两个元素进行比较，如果位于数组左端的元素大于数组右端的元素，则交换这两个元素在数组中的位置，此时数组最右端的元素即为该数组中所有元素的最大值。接着对该数组剩下的n-1个元素进行冒泡排序，直到整个数组有序排列。void bubble_sort(vector<int> &a){ int n=a.size(); for(int

2021-04-20 16:38:39 79

原创 OJ在线编程常见输入输出练习

OJ在线编程常见输入输出练习第一题a+b输入包括两个正整数a,b(1 <= a, b <= 10^9)，输入数据包括多组输出a+b的结果输入1 510 20输出630#include <bits/stdc++.h>using namespace std;int main(){ int a,b; while(cin>>a>>b) cout<<a+b<<endl; ret

2021-04-16 23:28:40 316

qq_35076221的博客