分类:Others

算法学习(2):分治法(下)

大整数乘法 1.算法原理 如果我们想要计算两个较大的数字相乘的时候,由于计算机硬件限制可能无法计算,因此我们可以将每个乘数用加法和乘法做分解,当分解到每个因子只是一位数的时候,乘法就很简单了,这也是一种分治法。 (1)分解:首先将2个大整数…

算法学习(1):贪心算法

Dijkstra算法 待后续补充 哈夫曼编码 1.算法介绍 哈夫曼编码采取的贪心策略是每次从树的集合中取出没有双亲且权值最小的两个树为左右子树,构造一棵新树,新树根结点的权值为其左右孩子的结点权值之和,将新树插入到树的集合之中。 求解步骤如…

删除com1、aux等文件夹的方法

这几天在调试代码的时候,网上下的工程带了aux这个文件夹,导致该工程的文件无法被删除,让我郁闷好久。造成这个的原因是像com1、aux、nul、con这类的文件夹名实际上是不应该被创建出来的,因为它们都是属于设备的名字,在正常情况下是无法建…