![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 96
枫飞雪飘
这个作者很懒,什么都没留下…
展开
-
C++排序算法总结(可执行代码)
常见的分类算法还可以根据排序方式分为两大类:比较排序和非比较排序。本文中前七种算法都是比较排序,非比较排序有三种,分别为: 1)计数排序(Count Sort)(复杂度O(n+k)(其中k是待排序的n个数字中最大值) 2)基数排序(Bucket Sort)(复杂度O(nk)(其中k是最大数字的位数) 3)桶排序(Radix Sort)(复杂度O(n+k)(其中k...原创 2018-09-10 17:21:39 · 7573 阅读 · 0 评论 -
计算机算法基础总结(借鉴、整理)
作者:Jerry4me 链接:https://www.jianshu.com/p/f6e35db6bc51 排序算法 算法 最优复杂度 最差复杂度 平均复杂度 稳定性 选择排序 O(n²) O(n²) O(n²) 不稳定 冒泡排序 O(n) O(n²) O(n²) 稳定 插入排序 O(n) O(n...原创 2018-12-13 13:28:06 · 3353 阅读 · 0 评论 -
Acclerate C++ 定义抽象数据类型(仿写STL中的Vector)
Vec.h #include<algorithm> #include<memory> template <class T> class Vec { public: typedef T* iterator; typedef const T* const_iterator; typedef size_t size_type; typedef T val...原创 2018-12-26 15:16:07 · 430 阅读 · 0 评论 -
Acclerate C++ 让类对象像一个数值一样(12章)(简单的String)
#include"Vec.h" #include<iterator> class Str { //输入输出 friend std::istream& operator >> (std::istream&, Str&); public: typedef Vec<char>::size_type size_type; Str() ...原创 2018-12-27 09:37:16 · 306 阅读 · 0 评论