其他数据结构算法
一些数据结构简单算法实践
橡秄
我亦无他,唯手熟尔
展开
-
数据结构常用算法总结(二)手写八大排序(插入,希尔,简单选择,冒泡,快排,归并,堆排,基数排序)
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 · 214 阅读 · 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 · 624 阅读 · 0 评论