随笔分类 - 算法
算法的分析和实现
摘要：前言 使用递归（Recursion）建立二叉树（Binary Tree）的非顺序存储结构（即二叉链表），可以简化算法编写的复杂程度，但是递归效率低，而且容易导致堆栈溢出，因而很有必要使用非递归算法。 引入 无论是单链表还是二叉树，创建时要解决问题就是关系的建立，即单链表中前驱节点与当前节点的关系和二
阅读全文
摘要：前言 开始编写大数乘法（multiplication）时，网上阅读了几篇文章，其中包含多种实现方法。本文参考其中一种实现方法，然后进行改写。再者，下述代码的结构体遵循前篇定义。 原理 本文所采用的大数乘法方法任是模拟人工计算，大致思路如下： 1.对两个操作数的每位分别进行相乘，再把得到的积的个位数累
阅读全文
摘要：前言 最近遇到一道求阶乘的题目，原以为极其简单，但是阶乘的结果超过了范围最大的基本数据类型的范围，于是就着手研究大数运算（large number computing），本篇先介绍大数加法。 原理 大数运算的原理其实就是模拟人工计算（注记：再考虑是否有其他算法。注记日期：2017.3.19），人工加
阅读全文
