![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
请.输入昵称
这个作者很懒,什么都没留下…
展开
-
二叉树相关算法的实现
二叉树相关算法的实现原创 2022-04-29 21:29:54 · 884 阅读 · 0 评论 -
部分排序算法的C++实现
基本定义 其中a[]时要进行排列的数组,n是数组的长度 算法实现 1.冒泡排序 // 冒泡排序:每一轮确定一个[1, i]区间内的最大值,该最大值最后放置的位置为i,n-1次循环后整个数组就有序了 void BubbleSort(int a[], int n){ for(int i = 0; i < n - 1; i ++) for(int j = 0; j < n - i - 1; j ++) if(a[j] > a[j + 1]) swa原创 2021-12-27 16:01:13 · 576 阅读 · 0 评论 -
数组模拟链表–尾插法
#include <iostream> using namespace std; const int N = 1e+5; // 尾指针, val, next, 产生结点位置 int tail, e[N], ne[N], idx; void init(){ tail = 0; idx = 1; } void insert(int a){ e[idx] = a; ne[tail] = idx; ne[idx] = -1; tail = idx ++原创 2021-04-20 21:31:19 · 450 阅读 · 0 评论