dally2的博客

Win11系统+VSCode配置OpenCV C++环境配置教程

C++函数耗时计算

输入格式：2，3，4，5输出排序后：5，4，3，2##include<iostream>#include<stdio.h>#include<vector>#include<algorithm>#include <numeric>using namespace std;bool cmp(int x,int y){ return x > y;}int main(){ vector<int> vec; i

C++将string转换成double、float、int等数值类型的数据：#include<iostream>#include<string>#include<cstring>#include <sstream> //使用stringstream需要引入这个头文件using namespace std;template <class Type>Type stringToNum(const string& str){

如何使C++函数返回多个数值。使用指针呀，具体怎么用，请看介绍吧！

新建项目文件夹，在文件夹下，创建.vscode文件夹，在.vscode文件夹中包含了三个文件c_cpp_properties.json、launch.json、tasks.json。

最短路径

两种方式1.kruskal:归并边 存储方式：邻接表 时间复杂度：O(eloge) 适用于：稀疏网2.Prim算法：归并点 存储方式：矩阵 时间复杂度：O(n^2) 适用于：稠密网(1)KruskalSL:将边按照从小到大排序，通过判断父节点是否相同，不同可归并，归并边次数n-1/*Kruskal：最小生成树原理：归并边； */

线性表：    1.分类：   分为顺序表和链式表   2.存储结构：顺式存储和链式存储   3.存储结构的区别：   1).顺序表存储：   存储结构：顺序存储结构    存储方式：物理地址与逻辑地址一样，要求相邻的数据元素，计算机中的存储地址也连续，且提前分配好存储空间，静态存储；    访问方式：通过序号，可以随机存取，也可顺序存取(注：存取和存储方式是不同的)

问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。答案完全相反是指对每一幅画的判断都相反。输入格式第一行两个数n...

此文章是研究二叉树的遍历顺序之间的关系。

#include#includetypedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;int count,x; int CreateBiTree(BiTree *T){//链式创建二叉树 char ch; getchar();//吞回车  sc

KMP:目的：判断主串是否是模板字符串的子字符串这里介绍三种方式写KMP:方式一：#include#include#include#include#includeusing namespace std;char s[10001];int nex[10001];int KMP(int len){ int j; nex[1]=j=0; for(int i=2

这是一道比较在一串字符串中是否存在形如EAEBE;input :5xyabcaaaaaaabaaaxoaaaaaoutput 00112代码：#include#include#includeusing namespace std;const int Max=1e6+10;int nex[Max];char str[Max];i

快速幂；可以解决的问题：毫无疑问一定是数值很大，且和幂数有关的数学题；优点：暴力增长，减少循环次数，提高速率；解决一：2^20问题解决二: 2^20%5问题解决一：幂乘积问题#include#include#include#includeusing namespace std;int main(){// int a,b; long long an

题目：x%3==2,x%5==1,x%7==3;满足题意的最小x的值：那么首先将3*5*7=105；即他们之间的最小公倍数；(3*5*7)/3=35;即满足条件最小值中可以把3取模为2的质因数之一是：35但是它要满足有个前提条件：35%3==2判断它符不符合是三个数中能够对3取模是2；同理：(3*5**7)/5=21;21%5==1;即满足条件最小值中可

最短路径有四种方法：Floyd、dijkstra、bellman_ford、SPFA算法；(最后两个可以判断是否具有负权回路)方1：Floyd(或弗洛伊德)目的：寻找给定的加权图中多源点之间最短路径。原理：利用动态规划的思想。即，通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。时间复杂度：O(n^3);核心代码：for(k=1;k   for(i=1;i

线段树解决的问题：多数类似于线段类的问题，成段出现；线段树基本主成：线段树的建立、添加、删除、替换、求和、更新值。Struct node{    int l,r,sum;};A. 线段树的建立+建立和思路：建立结构体，存放左右子树、所在段的和；通过递归的方式，依次搜索左右子树，同时我还记录每一层的段和；前提：用一个数组存编号；num[i]=i;Builr(1

G - Blue Jeans input 32GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA3GATACCAGATACCAGATACCAGATACCAGATACCAGATA

今天由于时间原因，我先说一下，substr()的用法string str1=str.substr( i,j)表示的含义是：在str字符串中从第i个字符开始，截取j个字符串给str1;

SET集合：作用：保证每个元素都是独一无二的；应用：插入、遍历、删除、搜索；eg:#include#include#include#include#include#includeusing namespace std;seta;int main(){ int n,x; while(cin>>n&&n) { a.clear

vector:vectorint>a;插入： a.push_back()向数组的最后添加一个数据;删除： a.pop_back()删除数组的最后一个元素  a.erase;()删除指针指向的数据项;清除： a.clear();访问： a.at(x)得到编号为x的数据;      a.begin()数组头指针  a.end()数组最后一个单元+1的

map：1).map属于关联容器(ok，又是容器，毫无疑问，又是和迭代器有关)2).map用法：插入、遍历、查找、删除、清空、判断长度；插入：    insert(pair数型，数型>(参数变量，参数变量));    insert(map数型，数型>::value_type(参变，参变));    数组    观察覆盖情况

input:2 5ABABAABABAoutput:2#include#include#includeusing namespace std;char str[10005][80];int nex[10010];int Row[10010];int Col[80];//注意数组的范围!int n,m;int gcd(int a,int b);int Rnex