随笔分类 -  基础算法

一些基础的算法
摘要:递归的概念表述: 直接或间接调用自身的算法称为递归算法。 理解:递归算法的可以理解为多个算法的嵌套调用,只是调用算法是同一个,同时需要一个工作栈来作为各层次的数据存储区,包括所有实参指针,局部变量,返回的地址。递归算法效率低,更多的用在设计算法,调试程序,可读性强。递归算法到非递归算法大部分实现的方 阅读全文
posted @ 2017-09-13 09:42 jackn 阅读(1059) 评论(0) 推荐(0)
摘要:普通版的大数主要就是使用每个字符转化成字符,然后依次相乘,之后进位的方法,具体的实现方法见如下(纯c语言): #include <stdio.h>#include <stdlib.h>#include <string.h>#define maxn 100char * big_mull(char li 阅读全文
posted @ 2017-03-30 20:20 jackn 阅读(308) 评论(0) 推荐(0)
摘要:异或的性质 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, 阅读全文
posted @ 2017-03-22 22:54 jackn 阅读(723) 评论(0) 推荐(0)