c++算法
文章平均质量分 61
zhangbw~
研究生在读,backend developer.
展开
-
最短路径算法模版(Dijkstra, Bellman Ford, SPFA, floyd)及例题「C++实现」
本文总结了常见的求图的最短路径方法, 并附有代码模版及例题。原创 2022-09-18 14:49:52 · 1536 阅读 · 3 评论 -
C++ accumulate函数介绍、具体案例
C++ accumulate函数介绍及使用案例原创 2022-06-13 12:00:09 · 37591 阅读 · 6 评论 -
C++ Sort函数详解
C++sort函数介绍、案例,自定义排序方法。原创 2022-06-06 22:18:02 · 130655 阅读 · 17 评论 -
C++ map遍历的几种方式
C++ map遍历的几种方式#include <iostream>#include <unordered_map>using namespace std;int main() { unordered_map<string, int> mp; mp["张三"] = 20; mp["李四"] = 18; mp["王五"] = 30; // 方式一、迭代器 cout << "方式一、迭代器" <<原创 2022-05-24 15:19:05 · 43521 阅读 · 3 评论 -
连通块问题[bfs、dfs求解]
题目描述一个m*n的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。输入:3 41 1 1 01 1 0 00 0 0 1输出 :21、bfs求解连通快的个数=搜索的次数,使用队列数据结构。#include<iostream>#include<queue>u原创 2021-06-25 11:08:08 · 2504 阅读 · 0 评论 -
C++string 初始化的几种方式
方式一 :最简单直接, 直接赋值string str1 = "test01" ;方式2 :string( size_type length, char ch );以length为长度的ch的拷贝(即length个ch)string str2( 5, 'c' ); // str2 'ccccc'方式三 :string( const char *str );string str3( "Now is the time..." );方式四:string( string &s原创 2021-05-10 12:09:31 · 35804 阅读 · 1 评论 -
C++中vector<vector<int> >的简单使用
目录1、定义:2、长度3、访问某元素2、插入元素案例1:案例2: 键盘输入n维矩阵 ,转化为二维向量vector<vector<int> >其实就是容器嵌套容器, 外层容器的元素类型是vector<int> ,内层容器的元素类型是 int型;1、定义:vector<vector<int> > A; //正确的定义方式,后面的尖括号前要加上空格vector<vector<int>> A; //c++11之前这样定义.原创 2021-05-07 11:31:10 · 26834 阅读 · 2 评论 -
二叉树前序、中序、后序、层序遍历(递归、非递归、Morris遍历) C++语言实现
二叉树前序、中序、后序、层序遍历。(递归、非递归、morris遍历) C++语言实现原创 2021-04-25 16:29:34 · 963 阅读 · 0 评论