其他数据结构算法
一些数据结构简单算法实践
橡秄
我亦无他,唯手熟尔
展开
-
数据结构常用算法总结(二)手写八大排序(插入,希尔,简单选择,冒泡,快排,归并,堆排,基数排序)
1,插入排序 2,希尔排序 3,简单选择排序 4,冒泡排序 5,快速排序 6,归并排序 7,堆排序 8,还有桶排序,较为简单 #include<iostream> #include<vector> using namespace std; //1,插入排序 void insertSort(vector<int>&a){ for (int i = 1; i < a.size(); i++) {//插入排序,处理第i个数据 for (int j = i原创 2022-02-01 13:32:44 · 209 阅读 · 0 评论 -
数据结构常用算法总结(一)AVL,Dijkstra,Floyd
一,建立使用AVL树 #include<iostream> #include<queue> using namespace std; struct Node {//二叉树结点 Node* left; Node* right; int key; Node(int a) { key = a; left = nullptr; right = nullptr; } }; class AvlTree { public: Node* roots;原创 2022-01-31 11:57:31 · 615 阅读 · 0 评论