资源列表
合并两个升序排列的链表
- 合并两个升序排列的链表,主要是数据结构中链表的排序问题-Merge two linked list in ascending order, mainly linked list data structure in the scheduling problem
实现线性表的链式存储结构
- 1.实现线性表的链式存储结构——线性链表。从文件输入一批整数,建立有序链表(升序),并完成: • 查找一个指定元素 • 插入一个给定元素 • 删除一个指定元素 • 统计链表的长度 • 输出线性链表 • 实现安逆序链表的重建 2.采用链式结构实现任意多项式的存储,求两个多项式的和。 -Linear linked list data structure
quicksort
- python quicksort.use list
bign
- 大数计算模板,此版本为加减乘。已经封装成类。可以直接定义。做加减乘使用-Calculation of large numbers template for the addition and subtraction by this version. Has been packaged as class. Can be defined directly. To add and subtract by using the
graphoperation
- 根据从键盘输入的数据创建图(图的存储结构可采用邻接矩阵或邻接表),并对图进行深度优先搜索和广度优先搜索(实验类型:验证型) 1)问题描述:在主程序中提供下列菜单: 1…图的建立 2…深度优先遍历图 3…广度优先遍历图 0…结束 2)实验要求:图的存储可采用邻接表或邻接矩阵;定义下列过程: CreateGraph(): 按从键盘的数据建立图 DFSGrahp():深度优先遍历图 BFSGrahp():广度优先遍历图-According to dat
main
- 1.实现线性表的链式存储结构——线性链表。从文件输入一批整数,建立有序链表(升序),并完成: • 查找一个指定元素 • 插入一个给定元素 • 删除一个指定元素 • 统计链表的长度 • 输出线性链表 • 实现安逆序链表的重建 2.采用链式结构实现任意多项式的存储,求两个多项式的和。 -1. The linear form of the linked storage structure- lin
Dijkstra
- 费洛伊德算法 迪杰斯特拉算法 计算两城市直接的最短路径-Feiluoyide count 法迪杰斯特拉 algorithm shortest path directly to the two cities
kuaipai
- 1. 按下述原则编写快排的非递归算法: (1)一趟排序之后,若子序列已有序(无交换),则不参加排序,否则先对长度较短的子序列进行排序,且将另一子序列的上、下界入栈保存; (2)若待排记录数?3,则不再进行分割,而是直接进行比较排序。 测试实例:{49 38 65 97 76 13 27 49 88 21 105} -1. Prepared by the following principles of non-recursive algorithm for fast row:
fenkuaichazhao
- 试编写利用折半查找确定记录所在块的分块查找算法。 提示:1. 读入各记录建立主表; 2. 按L个记录/块建立索引表; 3. 对给定关键字k进行查找; 测试实例:设主表关键字序列:{12 22 13 8 28 33 38 42 87 76 50 63 99 101 97 96},L=4 ,依次查找K=13, K=86,K=88 -Trial preparation records using binary search to determine where the bl
queue
- (一)题目: 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点而不设头指针,试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作,并在每一操作后输出队列状态。 1)下列元素逐一入队:5,7,3,8,55 状态:5个元素 2) 3个元素出队 状态:2个元素 3)再2个元素出队 状态:队空 4)再1个元素出队 状态:队空(指示下溢) -(A) Title: Suppose to take the l
Sicily.1763
- 中山大学OJ(Sicily)题目1763的解题报告,使用DFS算法。-Sun Yat-sen OJ (Sicily) problem-solving questions 1763 report, the use of DFS algorithm.
TestBFS
- BFS算法寻找最短路径 BFS算法寻找最短路径 BFS算法寻找最短路径-BFS algorithm to find the shortest path