搜索资源列表
algorithm
- 九个经典算法,冒泡排序,快速排序,堆排序,矩阵相乘最优次序,分治递归法求最大元,次大元和最小元,基数排序,二叉排序树,图的深度优先搜索与广度优先搜索,KMP算法,三阶B-树(2-3树)。。内附各算法详细说明与运行报告,各程序以C/C++实现,用VC打开可直接运行-algorithm:BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort
tu
- 遍历算法在数据结构中是最普通的运算方法也是所有其它算法的基础。由于图的遍历比线性表、树的结构的遍历算法要复杂,因此着重对图的遍历算法进行讨论, 具有更普遍的意义。图的遍历就是从图中指定的某顶点作为遍历的起始出发点, 按照一定搜索遍历路径, 对图中所有顶点仅作一次访问的过程。 根据搜索路径方向的不同, 遍历图的方法可分深度优先搜索遍历和广度优先搜索遍历, 又根据编制算法的方法不同, 可分为递归遍历算法和非递归遍历算法。 -Data structure traversal algorithm
huffman
- 构造哈夫曼树,应用深度优先与广度优先搜索……测试无误,欢迎交流-Huffman tree construction, application of depth first and breadth first search ... ... the test is correct, welcomed the exchange of
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
fenzhixianjiefa
- 分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。-Branch and bound often breadth-first or least-cost (most effective) way of priority the solution space tree search problems.
sicily
- 关于图的广度优先搜索和深度优先搜索算法,结构体描述。还有二叉树的重建,根据先序和中序重构二叉树-DFS and BFS