- 博客(2)
- 收藏
- 关注
原创 那些排序算法(龟速慢更)
垃圾萌新写的博客,有误有蒙请指出!!! 1-选择排序Selectionsort 时间复杂度:O(n^2)(平均)/O(n^2)(最优)/O(n^2)(最差) 空间复杂度:O(1) 稳定性:不稳定 选择排序,很简单,就是每次选出最小的拿出来存在序列里。 然后最小的拿走之后,剩下来的就是第二小的,把它放在最小的后面。 然后是第三小的,放在第二小的后面 然后是第四小……第五小…… ...
2018-08-07 23:29:12
163
原创 图论基础知识梳理(陆续更新)
前排提醒:本博客为一个辣鸡萌新所写,如有错误或概念模糊请务必指出! 图 Graph 图的定义: 由不相交的顶点集与边集组成(G=(V,E))的非线性数据结构。 其中E是边的有穷集,V是顶点的有穷非空集。 图的部分定义与概念: 无向图 边没有方向的图称为无向图。 有向图 边有方向的图称为有向图。 度 与结点关联的边数,在有向图中为入度与出度之和。 出度:在有向图中以...
2018-08-06 23:34:06
4457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人