搜索资源列表
重发求树高的程序
- 用递归的方法求二叉树的树高，使用时更加灵活，注意输入的数据以－1结束-using recursive method for binary tree height, use a more flexible, pay attention to input data to the end-1
实验7 二叉树 北京师范大学数学科学院
- 自创的算法，输入表达式，建立二叉树的程序，然后输出前缀中缀后缀表示法，利用的对表达式的分割与递归实现输入，同时这也是一个完整的波兰式转换程序，相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the method, using the right expressio
guize
- The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first charact
forest
- 使用二叉树方法来实现一棵树或者森林，数据输入是按照完全二叉树的形式来输入的。输入方式是完全二叉树上的编号 该节点的权值。-use binary tree method to achieve a tree or forest, data input is fully binary tree in the form of input. Input is completely binary tree on the number of nodes of the right value.
shu
- 1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
ShortestPathviaFibonacciHeap
- This code implements the shortest path algorithm via the simple scheme and fibonacci heap data structure. It has 3 kinds of testing data input method : random input by computer, reading from the file, reading from the key board.
常见算法及函数源代码
- 算法设计与分析 1. 用直接递归方法计算n！： （2）通过键盘输入n的值，（ 2. 用直接递归方法计算第n个Fibonacci数： 3. 用直接递归方法计算Ackerman函数： 4. 用直接递归方法给出n个元素的全排列： 8. 用直接递归方法求解Hanoi塔问题 ,Algorithm Design and Analysis 1. Using direct recursive meth
用分治法求第k小元素
- 用分治法求第k小元素 输入：程序从标准输入读入数据，第一行是一个整数n (1=<n<=100000)表示元素的个数，接下来的n行中每行有一个整数。最后一行是k，就是我们要找的第k小元素。 输出：针对每一组输入，输出一个结果，每个结果占一行。 例如： 输入 5↵ 123↵ 12↵ 1↵ 3↵ 4↵ 4↵ 输出： 12 ,Separation method using the first k elements in small
divide.rar
- 分治法求解最近点对问题 求最近点对的分治算法实现,输入点对，输出最近点,Sub-rule method for nearest point on the nearest point on the issue of sub-rule algorithm, input points, output nearest point
2
- 二)二叉排序树的一些基本操作 (1)利用二叉链表的存储形式，从键盘输入建立一棵二叉排序树； (2)对（1）中建立的二叉排序树进行中序遍历并打印； (3)编写算法，判断一棵二叉树是否为二叉排序树。 (4)在（1）建立的二叉排序树中，查找一个树中不存在的关键字后并插入，之后打印该树； -B) binary tree of some sort of basic operations (1) the use of binary list of the storage form of
calculator
- 采用带头结点的单链表存储一元稀疏多项式；一元稀疏多项式简单计算器的基本功能是：⑴输入并采用尾插法建立多项式的单链表；⑵输出多项式单链表，输出形式可为整数序列和指数形式⑶多项式pn(x)和qm(x)相加，建立多项式pn(x)+qm(x)，可不重新开辟存储空间；⑷多项式pn(x)和qm(x)相减，建立多项式pn(x)-qm(x)，可不重新开辟存储空间；-Unary sparse polynomial simple calculator Input and the establishment of
dan_lian_biao
- 链式存储结构及应用 1．键盘输入一组元素，尾部插入法建立一个单向链表。 2．在单向链表中删除一个结点。 3．在链表中插入一个元素。 -Structure and application of a chain store. Keyboard input of a group of elements, the end of a one-way linked list insertion method. 2. In the one-way to remove a node lis
HXBSZ
- 1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。 -1, for each record the following data items: telephone numbers, user name, addr
Hash
- 1. 本程序是针对“人名”设计的哈希表。 2. 程序中人名为汉语拼音形式，共30个人名，取平均查找长度的上限为2.哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 3. 本程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入程序中规定的运算命令；相应的输入数据（滤去输入中的非法字符）和运算结果显示在其后。4.本程序是清华严蔚敏配套哈希表程序-1. This program is for " names" design of the
single-list-method
- 此实验利用前插法创建一个单链表，利用单链表的功能动态地开辟空间存储数据，以及删除数据释放空间。首先建立带表头结点的单链表，并输入数据。接着输出单链表中所有结点的数据域值。然后输入x,y在第一个数据域值为x的结点之后插入结点y，若无结点x，则在表尾插入结点y。最后输入k，删除单链表中所有的结点k，并输出被删除结点的个数。-The experimental use of forward runs to create a single list method, using a single linke
Internal-sort-of-comparison-method
- 1）对以下9种内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序。 （2）待排序表的表长不小于 100；其中的数据要用伪随机数产生器产生；至少要用 5 组不同的输入数据做比较；比较的指标为关键字参加的比较次数和关键字的移动次数（关键字交换为 3 次移动）。 （3）针对不同的输入表长做试验，观测检查两个指标相对表长的变换情况。 （4）随机产生的数据保存到文件 input.txt 中，将各个算法的关键字比较次
seven-ranking-method
- 用7种不同的方法对输入的10数进行排序，包括二归路排序法，谢尔排序法，快速排序法-In seven different ways to sort the input number of 10, including two return sort, Shell sort, quick sort, etc.
Large-integer-multiplication
- 高精度大整数乘法,对于大整数比较方便的输入方法是，按字符型处理，两个成熟存储在字符串数组s1，s2中，计算结果存储在整型数组a中。-Precision large integer multiplication, more convenient for large integer input method is handled by the character, two mature stored in an array of strings s1, s2, the calculation res
ds_5_3
- 生成二叉树 按照普通的二叉树输入方法进行输入，空节点还是用@表示。 例如输入以下这棵树： A / B C / D E / F G 输入根节点:A 输入A的两个儿子(@表示空节点):BC 输入B的两个儿子(@表示空节点):@@ 输入C的两个儿子(@表示空节点):DE 输入D的两个儿子(@表示空节点):FG 输入E的两个儿子(@表示空节点):@@ 输入F的两个儿子(@表示空节点):@@ 输入G的两个儿子(@表示空节点):-Generat