搜索结果
查询Tags标签： std，共有 1098条记录-
muduo源码分析之TcpServer模块
这次我们开始muduo源代码的实际编写，首先我们知道muduo是LT模式，Reactor模式，下图为Reactor模式的流程图[来源1]然后我们来看下muduo的整体架构[来源1]首先muduo有一个主反应堆mainReactor以及几个子反应堆subReactor，其中子反应堆的个数由用户使用setThreadNum函数设…
2022/4/24 22:13:11 人评论 次浏览 -
c++ 可调用类型（callable type）
可调用类型（callable type） 目录 目录可调用类型（callable type）目录一、概要（一）函数指针、函数引用（二）成员函数指针（三）仿函数（Functor）（四）lambda 表达式（五）一个可被转换为函数指针的类对象二、函数类型（一）概要1、函数类型都包括哪些信息？2、函数…
2022/4/24 22:13:08 人评论 次浏览 -
linux死锁问题定位
写一个死锁代码：#include <mutex> #include <thread> #include <chrono>std::mutex s_mtx_1; std::mutex s_mtx_2;int main() {std::thread thread1([&](){s_mtx_1.lock();std::this_thread::sleep_for(std::chrono::milliseconds(2000));s_mtx_2.…
2022/4/21 7:30:37 人评论 次浏览 -
projecteuler 15.Lattice paths
每次向下或者向右走，问从(1,1)到(n,m)的不同路线数 经典dp入门题 #include <bits/stdc++.h>using namespace std;long long dp[50][50];int main(){dp[1][1]=1;for(int i=1;i<=21;++i){for(int j=1;j<=21;++j){dp[i][j]+=dp[i-1][j]+dp[i][j-1];}}printf(&qu…
2022/4/21 6:21:26 人评论 次浏览 -
Namomo Div1 每日一题 排序
排序 思路：首先我们要满足构造出来的序列保持不增的顺序，所以一开始先按\(a_i\)从大到小排序；其次要考虑攻击力的增益之后，还要满足不增，那么我们就考虑最极端的情况，两个相邻的人\(A,B\),将整个序列所有的增益都给\(A\),将\(A\)的增益给除\(B\)以外的任意一个，只要…
2022/4/18 23:43:15 人评论 次浏览 -
《Effective Modern C++》概览
第一章 类型推导 1. 理解模板类型推导在模板类型推导时，有引用的实参会被视为无引用，他们的引用会被忽略 对于通用引用的推导，左值实参会被特殊对待 对于传值类型推导，const和/或volatile实参会被认为是non-const的和non-volatile的 在模板类型推导时，数组名或者函数…
2022/4/18 1:13:38 人评论 次浏览 -
pta L1-027 出租 (20 分)
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760； 具体思路： 根据题目要求，要先输出降序且不重复的数字元素，我们很容易想到用集合，当然，需要注意的是，在这里采用了字符串输入，在一定程度上减少了内存与时间消耗； 在者…
2022/4/17 23:17:45 人评论 次浏览 -
C++——编译安装boost库
Trend 12:17:14安装 boost到默认目录./bootstrap.sh —-with-libraries=all —-with-python=python3 —-prefix=/usr/local./b2 cxxflags="-std=c++11" ./b2 install —-prefix=/usr/local编译安装boost的第二步。./b2 cxxflags="-std=c++11" 指定使…
2022/4/16 12:12:45 人评论 次浏览 -
Codeforces Round #564 (Div. 2) D(组合数学/树上DP)
D. Nauuo and Circle 题意：给定一棵\(n\)个节点的树，从\(1\)到\(n\)编号，现在你需要玩弄这棵树。问按照顺时针遍历能获得多少种不同的序列。最后的答案对\(\%998244353\) 思路：定义\(son[u]\)表示\(u\)的子节点的个数。先固定\(1\)是这个序列中的第一个，因为这是一个…
2022/4/16 6:22:53 人评论 次浏览 -
Codeforces Round #564 (Div. 2) A-D
A. Nauuo and Votes 题意:给我们\(x\)张赞成票和\(y\)张否决票还有\(z\)张不确定的票,让我们判断最后的选举结果是什么，如果是赞成的是"+", 否决的是"-", 不确定的是"?", 平票的是"0" 思路:分类讨论一下就行了int x, y, z;std:…
2022/4/16 6:22:34 人评论 次浏览 -
基础算法 786.第k个数
代码模板#include<iostream> using namespace std; const int N = 1e6+10; int a[N]; void quicksort(int a[],int l,int r) {if(l>=r) return ;int x = a[l],i=l-1,j=r+1;while(i<j){do i++; while(a[i]<x);do j--; while(a[j]>x);if(i<j) swap(a[i…
2022/4/15 11:12:32 人评论 次浏览 -
基础算法 787.归并排序
代码模板#include<iostream> using namespace std; const int N = 1e6 + 10; int n; int q[N],tmp[N];void mergesort(int q[],int l,int r){if(l>=r)return ;int mid = (l+r )>> 1;mergesort(q,l,mid);mergesort(q,mid+1,r);int k=0,i=l,j=mid+1;while(i&…
2022/4/15 1:13:56 人评论 次浏览 -
Codeforces Round #694 (Div. 2)
D该题目告诉我们两个数\(x,y\)它们的\(\frac{lcm(x, y)}{gcd(x, y)}\)如果是一个完全平方数的话,我们就称它们是相邻的。 现在给我们一个长度为\(n\)的数组\(a\),每一秒数组中的每个元素\(a_i\)都被数组中与当前值相邻的所有元素（包括其自身）的乘积所取代。让\(d_i\)是每…
2022/4/14 6:14:58 人评论 次浏览 -
【转载】C++标准库容器与C#容器对比
转载自栈他喵的又溢出了 我简单的整理一下，方便观看：C#容器 C++容器 备注Array C array .net的Array可以是非0起始索引（鸡肋？查了一下，用Array.CreateInstance实现）List std::vectorDictionary<TKey, TValue> unordered_map<Key, Data>HashSet unordere…
2022/4/13 17:12:44 人评论 次浏览 -
C++11改进观察者模式
// 用于表明一个类是不允许被拷贝的#define CANNOT_COPY(Classname) \ private: \ Classname(const Classname&); // 用于表明一个类是不允许被赋值的#define CANNOT_ASSIGN(Classname) \ private: \ Classname& operator=(const Classname&); //…
2022/4/13 11:12:46 人评论 次浏览
