摘要：
了解以下素数定理以及证明 一.质因数分解定理 反证法：假设存在大于1的自然数不能写成质数的乘积，把最小的那个称为n。 自然数可以根据其可除性（是否能表示成两个不是自身的自然数的乘积）分成3类：质数、合数和1。 首先，按照定义，n 大于1。其次，n 不是质数，因为质\数p可以写成质数乘积：p=p，这与 阅读全文
摘要：
珠排序是一种非常有趣的算法 它利用重力法，可以再O（1）或O（根号n）时间得到排序结果，效率高的惊人 但是它是无法用编程实现的 珠排序详细见：https://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html 阅读全文
摘要：
4-4-哈夫曼树 修理牧场 (25分) 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金 阅读全文
摘要：
4-1-二叉树及其遍历 还原二叉树 (25分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数， 阅读全文
摘要：
4-2-二叉搜索树／堆 笛卡尔树 (25分) 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点 阅读全文
摘要：
7-94 完全二叉搜索树 (30分) 一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。 输入格式： 首先第一行给出一个正整数 N（≤），随后第二行给出 N 个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。 输出格式： 在 阅读全文
摘要：
4-1-二叉树及其遍历 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判 阅读全文