资源列表
[数据结构常用算法] Sort-with-index
说明:扩展的STL sort代码(Sort with index),使其输出sort的index-Expand STL sort with index output<gechengwei> 在 2025-06-23 上传 | 大小:2kb | 下载:0
[数据结构常用算法] find-the-location-of-1
说明:实现或者一个整数从低位起第一个置位比特位置。-Make or an integer a first set of bits the low position.<sunqiang> 在 2025-06-23 上传 | 大小:2kb | 下载:0
[数据结构常用算法] AVLTree
说明:数据结构,平衡二叉树 平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n) F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci(斐波那契)数列,1是根节点,F(n-1)是左子树的节点数量,F(n-2)是<olivia> 在 2025-06-23 上传 | 大小:2kb | 下载:0
[数据结构常用算法] tingchechang
说明:设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若停车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出停车场为它让路,待该辆车开出大门后,其他车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。-The parking lot is a long and narro<李华> 在 2025-06-23 上传 | 大小:2kb | 下载:0
[数据结构常用算法] a201702122
说明:通常可以在任何图中使用,包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 3.不可思议的是,只要按<王近两> 在 2025-06-23 上传 | 大小:2kb | 下载:0
[数据结构常用算法] 33901699
说明:这是我在网上收集的用于计算圆内均匀随机数的一些方法,用的是FORTRAN语言()<PJDlrnip%254012078> 在 2025-06-23 上传 | 大小:2kb | 下载:0