随笔分类 - 基础算法
一些基础的算法
摘要:递归的概念表述: 直接或间接调用自身的算法称为递归算法。 理解:递归算法的可以理解为多个算法的嵌套调用,只是调用算法是同一个,同时需要一个工作栈来作为各层次的数据存储区,包括所有实参指针,局部变量,返回的地址。递归算法效率低,更多的用在设计算法,调试程序,可读性强。递归算法到非递归算法大部分实现的方
阅读全文
摘要:普通版的大数主要就是使用每个字符转化成字符,然后依次相乘,之后进位的方法,具体的实现方法见如下(纯c语言): #include <stdio.h>#include <stdlib.h>#include <string.h>#define maxn 100char * big_mull(char li
阅读全文
摘要:异或的性质 1. a ⊕ a = 0 2. a ⊕ b = b ⊕ a 3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c; 4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c. 5. a ⊕ b ⊕ a = b. 自反性 6.若x是二进制数0101,
阅读全文

浙公网安备 33010602011771号