搜索资源列表
stringcmp
- 设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B，试设计一个算法，计算其扩展距离。 -Let A and B is the same length of two strings. A
pinghengerchashu
- 基本思想是在构造二叉检索树的过程中，当插入一个接点后都去检查是否由于该接点的插入而破坏了二叉检索树的平衡性；若出现绝对值超过1的平衡因子，则需要在保持二叉检索树特性的前提下通过调整使之达到新的平衡。
opNums
- 编程实习作业 某一应用管理一批数据，数据可按其输入顺序号提取（例：取第二个输入数据），同时要求可按其大小顺序提取（例：取数据中第二大的数据）。有另一应用需要在原基础上为每个数据附加一个参数，此参数给出该数据与全体数据的均差（该数据与全体数据的算术平均值之差的绝对值），并且数据和均差均可按顺序号或大小顺序提取（均差顺序号与数据顺序号相同，均差大小与数据大小分别排序）。试用面向对象方法对如上应用程序设计一个类结构，给出每个类应包含的属性和方法。要求先实现第一部分功能，再实现第二部分功能，使用类的
cPP
- 求出平均分、最高分和最低分，冒泡法排序，求绝对值函数，可以对整型、双精度型、字符型数据（ascii值）、复数求绝对值。二维数组的行和列元素互换，三个字符串，要求找出其中最大者，字符串拷贝的函数-Find the average, highest and lowest points, bubble sort method, find the absolute value function, can be an integer, double, character data (ascii value
Highly-balanced-binary-tree
- 平衡二叉树它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。-The absolute value of difference in height which is balanced binary tree or a tree left empty subtrees not more than 1, and the left and right sub-trees are balanced binary tree.
1268
- 在双鱼的乒乓球上一般都会标有三星，二星，或者一星的字样，星级越高就表示球的质量越好。 星级的评定和球的重量，直径，硬度等很多因素有关，不过在这里，我们只考虑球的重量对星级评定产生的影响。 乒乓球有一个标准的重量S，如果球的重量和标准越接近，星级就会越高。具体来讲，对于球的重量和S的差的绝对值，如果小于或等于D1，那么这个球就会被标为三星，如果大于D1且小于或等于D2，那么就会被标为二星，如果大于D2且小于或等于D3就会被标为一星，如果大于D3则不对其标星（D1 < D2
c
- 问题描述 有多个可供选择的村庄坐落在笔直的高速公路旁。高速公路被表示为一个整数轴，每个 村庄有一个整数坐标表示其位置。两个村庄不会在同一个位置。在两个位置之间的距离是其 整数坐标的差的绝对值。 现在要选择一些村庄，在这些村庄里建小学。小学位置的选择应该使每个村庄和离该村 庄最近的小学之间的距离的总和最小。注意小学只能建立在某个村庄，小学的位置视为该村 庄的位置。 实验任务 请你写一个程序，给出的村庄的位置和要建立的小学的数量，计算每个村庄和它最近的 小学之间的
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)是