资源列表
[数据结构常用算法] 4_subTree
说明: 给定两棵二叉树,求出它们所有节点数大于等于2的最大子树。 二叉树的子树,是指去掉这棵二叉树的某些节点以及与这些节点相连的枝而得到的二叉树。设T为二叉树,R为它的子树,如果不存在二叉树S,使得R为S的子树且S为T的子树,那么称R为T的最大子树。-Given two binary trees, find them all nodes greater than or equal to 2 maximum subtree. A sub binary tree, the binary tree<姚大波> 在 2025-06-14 上传 | 大小:3kb | 下载:0
[数据结构常用算法] goMaze
说明:*问题描述:一个网格迷宫由n行m列的单元格组成,每个单元格要么是空地(用1表示), * 要么是障碍物(用0 表示)。找出从起点到终点的最短移动序列,其中U,D,L,R, * 分别代表往上,下,左,右移动到相邻单元格。任何时候都不能在障碍格中, * 也不能走到迷宫之外,起点和终点保证是空地。n,m<=100.- go maze<lu xiangyong> 在 2025-06-14 上传 | 大小:3kb | 下载:0
[数据结构常用算法] sort-algorithm11.cpp
说明:常见的排序算法,可以供新手学习,应该有所帮助。-Common sorting algorithm, can be used for novices to learn, should help.<花妖瞳> 在 2025-06-14 上传 | 大小:3kb | 下载:0
[数据结构常用算法] slides
说明:用双向链表实现了存储数据的功能。使用了两个链表,分别存储编号对应的幻灯片的两个点对应的坐标,以及序号对应的点的坐标。采用蛮力算法,找每个点是否只落在一个幻灯片所在的区域内,如果只有一个则记下该序号,并且删除该幻灯片和序号;如果出现多于一个的情况,立即跳出for循环,进行对下一个序号点的检验工作;如果没有落入任何一个幻灯片,则表明无解,直接输出-1停止。外面使用了一个虚假的while循环,判读条件是现在是否还有幻灯片以及上一次没有进行for循环时的幻灯片数和现在的片数是否相等:如果相等,表明已经不<周嘉莉> 在 2025-06-14 上传 | 大小:3kb | 下载:0
[数据结构常用算法] temperature
说明:择使用数组储存数据。*x,*y分别装入观察站的地理坐标,temp装入的是温度信息,*tpx,*tpy分别用作对x,y进行快速排序(tpx[2]=8表示排在第2位的是x[8],rank[8]=2表示x[8]排在第2位)升序,rankx[i]即为最终x[i]的排名。 为了方便计算一个范围内的温度值,定义了一个long long 型的数组sum。算出比点p小的点(不包括点p本身)的所有温度值之和sum,之后范围的四点sum相加减,再对少数点做处理即可得到范围内的温度之和。sum[i][j]表示的是<周嘉莉> 在 2025-06-14 上传 | 大小:3kb | 下载:0
[数据结构常用算法] hw3
说明:上海交通大学软件学院,数据结构,homework3,满分代码=3=-Shanghai Jiaotong University School of Software, data structures, homework3, out code = 3 = ~ ~ ~<huangjiajie> 在 2025-06-14 上传 | 大小:3kb | 下载:0
[数据结构常用算法] 2011010967_e2_p01
说明:稀疏矩阵,李用三元组实现转置 乘法 加法等等功能-sparse matrix and triple group<harry> 在 2025-06-14 上传 | 大小:3kb | 下载:0
[数据结构常用算法] Algorithms-and-data-structures.
说明:算法与数据结构。家园树问题。窗口移动。大小球问题。多重元素。哥德巴赫猜想。-Algorithms and data structures. HOMETREE problem. Windows mobile. Size of the ball problem. Multiple elements. Goldbach conjecture.<yangfan> 在 2025-06-14 上传 | 大小:3kb | 下载:0