资源列表
[数据结构常用算法] Thread-Double-Time
说明:双序遍历,可以对是链式存储的二叉树进行双序遍历-Thread twice<温旺庭> 在 2024-11-07 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 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 verte<shanyepifu> 在 2024-11-07 上传 | 大小:1kb | 下载:0
[数据结构常用算法] PRIME-TEST
说明: 素数测试问题, 如果把乘、除法(包括取模)看成常数时间, 则算法的时间复杂度为 (k)= (log m)=O(log n)。 而当n极大时,与n在同一数量级的两个数相乘除, 不超过O(log2n)次二进制位操作。 ∴算法的时间复杂性为O(log3n)二进制位操作 -Prime test, If the multiplication, division ( includ<朱茵茵> 在 2024-11-07 上传 | 大小:1kb | 下载:0
[数据结构常用算法] binary_search
说明:关于二分查找的代码,二分查找又称折半查找,优点是比较次数少,查找速度快-the search of binary_search<周阳> 在 2024-11-07 上传 | 大小:1kb | 下载:0