0

vscode搭建C/C++环境

借助Mingw-w64,在window上搭建vscode的C/C++语言环境 ...

littletomato 发布于 2019-12-19 13:20 评论(0)阅读(136)
0

Boost C++ 库 中文教程(全)

The Boost C++ Libraries has been updated. The second edition was published in September 2014 and introduces 72 Boost libraries with more than 430 exam ...

搁浅的蓝鲸 发布于 2019-12-19 12:55 评论(0)阅读(69)
0

C++ STL容器

不定长数组:vector vector是一个模板类,作用为创建一个不定长的数组 声明方式:vector<int>a或者vector<double>b这种类型的方式。 基本操作:若a是一个vector,则有以下操作: a.size( )返回数组元素的个数(数组的大小) a.resize( )改变大小 ...

SDUT-Spirit 发布于 2019-12-19 10:52 评论(0)阅读(37)
0

QString转char *

故事背景:最近用到阿里云的OSS,里面用到了好多char *,但是我QT里面都是QString,我尝试用QString::fromstdstring(“”).c_str();会报错,不知道是编码问题还是怎么 技术调研:需要把QString转为UTF QString strTest = ""; str ...

徐沛东 发布于 2019-12-18 11:19 评论(0)阅读(39)
0

最小割最大流定理&残量网络的性质

最小割最大流定理的内容: 对于一个网络流图 $G=(V,E)$,其中有源点和汇点,那么下面三个条件是等价的: 流$f$是图$G$的最大流 残量网络$G_f$不存在增广路 对于$G$的某一个割$(S,T)$,此时流的流量等于其容量 证明如下: 首先证明$1\rightarrow2$: 正确性显然, 然 ...

QDK_Storm 发布于 2019-12-17 22:27 评论(0)阅读(61)
0

第四章 复合类型

复合类型:基于基本类型和浮点类型创建 4.1 数组 一、定义: 数组是一种数据格式,能够存储多个同类型的值。 二、数组声明: 条件: 存储在每个元素中的值的类型; 数组名; 数组中的元素数; 格式: typeName arrayName[arraySize]; 注意:表达式arraySize指定元素 ...

Oafz的博客 发布于 2019-12-16 20:28 评论(0)阅读(25)
0

板子整理

板子整理 目录 排序(快排及其原理、sort、归并、以及STL中的compare写法) 递归(排列问题、dfs、斐波拉契) 二分(主要为例题) dp问题汇总(背包、子序列、树形dp例题等等) 计算几何(凸包、叉积) 图算法(最小生成树、最大流、最短路径、二分图) 字符串匹配(有限自动机、KMP) F ...

dbettkk 发布于 2019-12-16 15:36 评论(0)阅读(30)
0

二叉树(链表形式)

直接附上代码 1 #include<iostream> 2 #include<malloc.h> 3 #define int long long 4 #define maxsize 100 5 using namespace std; 6 typedef char DataType; 7 typed ...

恶魔岛 发布于 2019-12-15 18:11 评论(0)阅读(46)
0

判断一个非空单链表是否是递增有序的

直接附上代码,不理解请看置逆那篇,链接:https://www.cnblogs.com/biaobiao88/p/12042132.html #include<bits/stdc++.h> #define int long long using namespace std; typedef stru ...

恶魔岛 发布于 2019-12-15 11:01 评论(0)阅读(49)
0

指针的异或运算可用于交换两个变量的值

指针是不能直接进行异或运算的,需要将指针转换成整型int或long,在Linux系统下只能是long,因为指针在win系统占4个字节,在Linux系统占6个字节。 以下为两个指针的异或运算实现指针的交换: #include <stdio.h> int main() { int *a,*b; unsi ...

恶魔岛 发布于 2019-12-15 10:34 评论(0)阅读(34)
1

c++实现文件复制并修改相应属性

问题描述 完成一个目录复制命令mycp,包括目录下的文件和子目录, 运行结果如下: 思路 这道题目主要涉及文件读写操作和属性修改。需要支持文件夹复制、文件复制,在Linux下还要支持软链接的复制。 思路如下: 获取待复制目录的绝对路径 根据绝对路径进行dfs或者bfs搜索所有子目录项 判断子目录是属 ...

LightningStar 发布于 2019-12-14 22:32 评论(0)阅读(185)
0

二分图匹配

一、二分图的定义 二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 ...

vivre 发布于 2019-12-14 16:30 评论(0)阅读(9)
0

Ubuntu18.04安装openCV4.1.2

Ubuntu18.04下安装openCV4.1.2 注意: 在整个安装过程中,包括后期QT的使用中不要出现中文路径。会很坑的。 一、下载openCV4.1.2 可以再官网进行下载https://opencv.org/releases/->选择Sources下载源码然后进行编译安装 也可以在https ...

Mis-zhao 发布于 2019-12-14 15:43 评论(0)阅读(159)
0

2019 ICPC 银川站

I. Base62(高精度进制转换) 比赛当时雷菊苣和队长俩人拿着大数板子摸了一百多行(然后在缺少大数板子的情况下雷菊苣一发过了orz) 今天补题随便摸了个高精度进制转换的板子交上去就过了还贼短,, 我好菜,佬们好厉害 const int maxn = 1000; int t[maxn], A[ma ...

Herlo 发布于 2019-12-11 09:13 评论(0)阅读(100)
0

一款简单的C++猜数字游戏(新手必学)

前言本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。作者:1只小弛 废话不多说,直接上代码! #include<bits/stdc++.h> using namespace std; int main() { srand(time ...

程序员的人生A 发布于 2019-12-10 15:56 评论(1)阅读(165)
0

C++标准库之string类型

stirng类型 简介: C++标准库提供的类型:string 长度可变的字符串 操作简单 仅为包含个人常用函数 头文件 string 类型与其它的标准库类型相同,都需要包含对应的头文件 string 类型的定义和初始化 定义及初始化 | 解释 | string s1 = "C++"; | 创建字符 ...

Hac_Zhang 发布于 2019-12-10 00:46 评论(0)阅读(173)
0

如何申请腾讯地图用户Key

打开网页https://lbs.qq.com/,进入腾讯位置服务。 单击【登录】,登录腾讯账号(本文以QQ登录为例),如果首次登陆腾讯位置服务,则提示注册开发者账号。 选择箭头处【注册新账号】。填写手机号码并获取验证码和邮箱后,单击【绑定手机】。 注册提交成功后,自动跳转到如下页面,单击【创建API ...

megomap 发布于 2019-12-09 21:29 评论(0)阅读(113)
0

C++ 进阶笔记之一

优化相关 使用灵活的、动态分配的数据,不要使用固定大小多数组; 优先使用线性算法或者尽可能快的算法: push_back 散列表查询:O(1) set/map lower_bound/upper_bound: O(logN) vector::insert for_each O(N) 尽可能避免劣于线 ...

源码分析 发布于 2019-12-09 11:27 评论(0)阅读(99)
0

各种排序(二)

本文中 $n$ 代表着待排序序列的长度。 算法是否稳定:若 $a_i = a_j \ , \ i 1; merge(l,mid),merge(mid+1,r); mergesort(l,r,mid);return;//递归,先给小区间排序后大区间。 } merge(1,n); 上张图理解一下: 可用 ...

yu__xuan 发布于 2019-12-08 16:19 评论(1)阅读(59)
1

Qt事件分发机制源码分析之QApplication对象构建过程

Qt事件分发机制源码分析包含QApplication对象构建过程、主界面显示过程、事件循环处理过程三个主题,这三个主题就覆盖了Qt GUI交互应用程序的核心机制内容;这篇博文主要讲解第一个主题,即QApplication对象构建过程; ...

IT文艺男 发布于 2019-12-08 11:52 评论(1)阅读(156)