c++
H_航
这个作者很懒,什么都没留下…
展开
-
最小生成树算法(C++)
刚把最小生成树的两种算法学习了下,代码参考博主最小生成树算法,博主介绍的很详细,基本掌握了,自己将部分代码段添加了注释,留后续复习用 一、Prime算法 #include<iostream> #include<string> #include<vector> using namespace std; //首先是使用邻接矩阵完成Prim算法 struct Graph { int vexnum; //顶点个数 int edge; //边的条数原创 2021-04-06 17:26:03 · 971 阅读 · 0 评论 -
递归算法介绍(C++)
递归算法常见案例介绍(C++) 1.反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 class Solution { public: void reverse(vector<char>&s,int i) { int l=s.size();原创 2021-04-05 22:12:02 · 1385 阅读 · 0 评论 -
常见的排序算法总结C++篇
常见的排序算法C++ 1.冒泡排序 #include<iostream> using namespace std; template<typename T> void bubble_sort(T arr[], int len) { for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) {原创 2021-04-05 12:07:48 · 181 阅读 · 0 评论