搜索结果
查询Tags标签： std，共有 1098条记录-
【Example】C++ STL 常用容器概述
序列式容器 序列容器是指在逻辑上以线性排列方式存储给定类型元素的容器。 这些容器和数组非常类似，都是在逻辑上连续的(但内存不一定是连续的)，与数组不同的是，容器可以非常方便的动态管理，而不是固定元素大小。std::vector当你需要容器时，就找vector! -- Bjarne S…
2022/4/8 14:49:25 人评论 次浏览 -
c++异步回调函数引用传递空指针异常
c++异步回调函数引用传递空指针异常 问题描述 最近使用 c++ / qt 开发的一个桌面应用，运行到一处异步执行python脚本任务的方法处报错： 进程已结束,退出代码-1073741819 (0xC0000005)此处是单独开一个线程异步执行一个python脚本后，回调 UI 线程传来的回调函数将结果返…
2022/4/6 9:19:32 人评论 次浏览 -
任意两点间最短路径floyed算法
1、无向带权图如下： 2、采用floyed算法手动计算出来的任意两点间最短路径数组： 3、采用floyed算法计算出来的任意两点间的最短路径：1 #include <iostream>2 #include <vector>3 4 using namespace std;5 6 constexpr int INF = 0x3F;7 8 int floyed(vecto…
2022/4/5 22:19:13 人评论 次浏览 -
两个数组的特排序
代码：#include<bits/stdc++.h> using namespace std; int main(){int a1[100]={0},a2[100]={0},a3[100]={0},i1=0,n = 0,m = 0;cin>>n>>m;for(int i = 0;i<n;i++){cin>>a1[i];}for(int i = 0;i<m;i++){cin>>a2[i];}for(int i = 0;i&…
2022/3/31 23:19:30 人评论 次浏览 -
Linux 下通过ping判断机器有没有外网。（不用root）
背景： 想实现一个判断当前系统有没有外网的方法，想到了两种思路： 1）实现一个ICMP协议。但是这个需要root权限才能运行。可以参考：https://www.cnblogs.com/xcywt/p/16070814.html 2）通过ping指令，解析ping的结果来判断有没有网。代码： 0）命令：system("ping…
2022/3/31 7:20:13 人评论 次浏览 -
KMP字符串
字符串匹配#include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N=1e5+10,M=1e6+10; char s[M],p[N]; int ne[N]; int main() {int n,m;cin>>n>>p+1>>m>>s+1;//下标从1开始//求ne数组…
2022/3/31 6:22:28 人评论 次浏览 -
[WC2018] 通道
[WC2018] 通道 题目描述 给你三棵树，然后每条边有边权，求一个点对 \((x,y)\) ，最大化 \(dist1(x,y)+dist2(x,y)+dist3(x,y)\)，输出这个最大值。 \(n\le 10^5,w\le 10^{12}\)。 题解 这道题真的是道好题。就是有点难写。 我们首先考虑一棵树的时候，我们考虑枚举 \(lca…
2022/3/31 6:21:37 人评论 次浏览 -
linux ptp同步 及 时间戳格式化输出
ptp同步：https://blog.csdn.net/u013431916/article/details/83054369 用ptpd。对应的网口打开时钟协议即可。时间戳格式化输出：// 秒 毫秒 微秒 纳秒std::cout << "i++ status :timestamp count" << scans[i].headers.at(102).timestamp.count()…
2022/3/29 7:27:44 人评论 次浏览 -
C++设计模式 - 解析器模式（Interpreter）
领域规则模式在特定领域中,某些变化虽然频繁,但可以抽象为某种规则。这时候,结合特定领域,将问题抽象为语法规则,从而给出在该领域下的一般性解决方案。典型模式InterpreterInterpreter 动机( Motivation )在软件构建过程中,如果某一特定领域的问题比较复杂 ,类似的结构不…
2022/3/25 20:52:41 人评论 次浏览 -
C++ 时间字符串的格式化输出
1.Linux系统函数 gettimeofday, 毫秒级时间戳，需要包含头文件 #include <sys/time.h> static std::string getCurrentTime() {struct timeval tv;gettimeofday(&tv, NULL);static constexpr size_t MAX_BUFFER_SIZE = 128;char buff[MAX_BUFFER_SIZE + 1];time…
2022/3/25 17:53:52 人评论 次浏览 -
c++线程二
接上篇！ 其实用mutex的lock()、unlock(), 当然更好用lock_guard()，这些基本能满足我们的应用需求，且容易理解。 一、unique_lock 相比lock_gaurd有一些更灵活的用法 主要体现在unique_lock的参数和成员函数上。如下一目了然，不再举例子。 unique_lock<mutex> un…
2022/3/21 18:00:40 人评论 次浏览 -
C++ 生成随机数
#include <vector> #include <iostream> #include <random> #include <ctime>int main() {std::default_random_engine e(time(0));std::uniform_real_distribution<double> u(0, 1);//std::uniform_int_distribution<double> u(0, 1…
2022/3/21 17:29:34 人评论 次浏览 -
c/c++读写png照片
seekg（）对文件定位，有两个参数：偏移量和基地址。 偏移量：正负数值，正的表示向后偏移，负的表示向前偏移 基地址：表示输入流的位置，3种表示： ios：：beg：开始位置 ios：：cur：当前位置 ios：：end：结束位置 tellg（）函数无参数，返回当前定位指针的位置，也代…
2022/3/20 12:27:44 人评论 次浏览 -
算法【动态规划】 | 【02】枚举类型
文章目录 问题一问题描述递归方法动态规划版本问题一 问题描述 题中给定数组[1,3,5,2]的面值，需要凑出面值为8，列表中的面值可以任意张数，有几种方法；递归方法 /*----------------------------------------------------------------------> File Name: base.cpp>…
2022/3/20 11:28:00 人评论 次浏览 -
【C++ Primer Plus 第6版】第二章 开始学习 C++ 笔记篇
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档【C++ Primer Plus 第6版】第二章 开始学习 C++前言 要建造好房屋，首先要打地基、搭框架。如果一开始没有牢固的结构，后面就很难建造窗子、门框、屋顶和镶木地板等。同样，学习计算机语言时，应从程序…
2022/3/19 20:28:44 人评论 次浏览
