_WZY的博客

摘要： 图论 相关概念 图 (Graph) 是一个二元组$G=(V(G),E(G))$ 。其中$V(G)$ 是非空集，称为 点集 (Vertex set) ，对于 $V$中的每个元素，我们称其为 顶点 (Vertex) 或 节点 (Node) ，简称 点 ；$E(G)$ 为$V(G)$ 各结点之间边的集合， 阅读全文

摘要： 排序算法 我们常常使用数据排序，但如果暴力算法，时间复杂度太大，需要用到排序算法 排序是指将一组原本无序的数据元素，按照具体要求，排列成有规律的按关键字有序（从小到大或从大到小）的序列。 一、基于比较的排序 $O(n^2)$家族 选择排序、插入排序、冒泡排序 $O(n\log n)$家族 堆排序、归 阅读全文