资源列表
[数据结构常用算法] cPP
说明:建立有向图的邻接矩阵,进行深度优先遍历,并利用广度优先遍历算法判断有向图中是否存在顶点vi到顶点vj的路径(i≠j)。-Establish the adjacency matrix, the depth-first traversal, and the use of breadth-first traversal algorithm to determine whether there is a directed graph vertex vi to vertex vj of the path<shanyepifu> 在 2025-06-13 上传 | 大小:1kb | 下载:0
[数据结构常用算法] PRIME-TEST
说明: 素数测试问题, 如果把乘、除法(包括取模)看成常数时间, 则算法的时间复杂度为 (k)= (log m)=O(log n)。 而当n极大时,与n在同一数量级的两个数相乘除, 不超过O(log2n)次二进制位操作。 ∴算法的时间复杂性为O(log3n)二进制位操作 -Prime test, If the multiplication, division ( including the modulus as a constant<朱茵茵> 在 2025-06-13 上传 | 大小:1kb | 下载:0
[数据结构常用算法] binary_search
说明:关于二分查找的代码,二分查找又称折半查找,优点是比较次数少,查找速度快-the search of binary_search<周阳> 在 2025-06-13 上传 | 大小:1kb | 下载:0
[数据结构常用算法] paixu
说明:冒泡排序和快速排序,以及各自移动数据的次数。-bubble sort and quick sort<anglezhang> 在 2025-06-13 上传 | 大小:1kb | 下载:0