随笔分类 - 数据结构和算法
摘要:一、问题 两个大整型数a和b,且a大于b,通过程序实现a-b的结果,输入和输出均使用字符串表示。 二、实现思路 1.将两个大整型数存储在长度相同的数组中,小的数如果没有对应位,用0补全。 2.从最低位开始逐位相减。 3.输出结果(注意0开头的无效数字) 三、java实现 public class T
阅读全文
摘要:1.完全二叉树的概念 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结
阅读全文

浙公网安备 33010602011771号