资源列表
hezhaowu
- 八皇后 的非递归算法 适合初学数据结构的朋友们
datastructure
- 数据结构的一些简单算法,包括链表,多项式,哈夫曼
Findstr
- Findstr.cpp运行结果: GetNext-IndexKMP的结果: 输入主串s:acabaabcaabaabcac 输入模式串t:abaabcac 主串s长=17 模式串t长=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果:
d
- 串的实验(实现串替换) 还是数据结构课程的实验
c
- 栈额实验(数制转换) 还是数据结构课的实验作业
b
- 线性表实验(约瑟夫问题) 数据结构课的实验作业
sm1
- 数据结构,稀疏矩阵运算器,采用3元组顺序存储,非常简单的小程序
zui_xiao_sheng_cheng_shu
- 最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: 设G=(V,E)是一个无向连通图,令T=(U,TE)是G的最小生成树。T的初始状态为U={v0},TE={},然后重复执行下述操作:在所有u,v的边中找一条代价最小的边(u,v
tu_de_bian_li
- 图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w
suanfadaquan
- 里面包含了数论算法,图论算法,背包问题,排序算法,高精度计算,树的遍历等算法代码
binary_tree_levelorder
- binary_tree_level_order(二叉树层排序): 输入:数组{1,2,3,4,5,6,7,8,9,10},建立二叉树,再进行层排序. 输出:输出排序结果.
bitree
- 建立二叉树,以及树的遍历