搜索资源列表
-
8下载:
************************************************************************ * * * * * THIS IS THE H Y P L A S 2.0 README FILE * * ----------------- * * * * HYPLAS is a finite element program for implicit small and large * * strain analisys of hyperelast
-
-
0下载:
C/C++常用的数据结构类
包括:
array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低)
linkedlist.h: 普通链表(可随机访问,但访问效率低)
dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高)
hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数)
binstree.h: 二叉搜索树(需重载 == 和 < 运算符)
avltr
-
-
0下载:
平衡二叉树的高效率实现,可用于一般的数据查找,检索,效率非常高!-Balanced binary tree to achieve high efficiency, can be used for general data search, retrieval, efficiency is very high!
-
-
0下载:
general tree search的lisp语言实现-general tree search
-
-
0下载:
完成以下菜单项功能,要求执行完一个功能后自动输出二叉链表的广义表形式或凹入形式:
按带空子树的前序序列建树;
输出前序、中序、后序遍历序列(递归算法);
输出结点个数、叶子结点个数;
输出二叉树的深度;
按凹入格式输出二叉树;
按广义表格式输出二叉树;
查询前序遍历序列的第i个结点;
一般二叉树的查找:给定值是否在二叉树中;
建立二叉排序树;
二叉排序树的查找。
使用二叉排序树完成排序。-Complete the following menu item
-
-
0下载:
遍历算法在数据结构中是最普通的运算方法也是所有其它算法的基础。由于图的遍历比线性表、树的结构的遍历算法要复杂,因此着重对图的遍历算法进行讨论, 具有更普遍的意义。图的遍历就是从图中指定的某顶点作为遍历的起始出发点, 按照一定搜索遍历路径, 对图中所有顶点仅作一次访问的过程。
根据搜索路径方向的不同, 遍历图的方法可分深度优先搜索遍历和广度优先搜索遍历, 又根据编制算法的方法不同, 可分为递归遍历算法和非递归遍历算法。
-Data structure traversal algorithm
-
-
0下载:
分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。
使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。
-Br
-