随笔分类 - 算法
摘要:/** * Quick Sort, * * int main() { * int array[8] = {1,3,6,5,4,2,8,7}; * fts_quick_sort(array, 0, 7); * } * * @param arr * The pointer of array to sor
阅读全文
摘要:checksum二进制反码求和计算方法: ip报文:将首部不包含数据,分成多个16位字的序列,将检验和置零,然后进行反码算术运算把所有16位字相加后,将得到的 和的反码 写入检验和字段。接收方接收到后,再按照16位字的序列计算一次,得到的和为1,取反码为0. udp:添加一个12字节 ip伪首部(源
阅读全文
摘要:欧几里得算法的目标是找到两个数的最大公约数。 计算两个非负整数p和q的最大公约数:若q是0,则最大公约数为p。否则,将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。
阅读全文
摘要:##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci
阅读全文
摘要:交换指针变量x和y所指向的存储位置处存放的值,不需要第三个位置来存储临时变量。这种方式并没有性能上的优势。 void replace(int *x, int *y) { *y = *x ^ *y; *x = *x ^ *y; *y = *x ^ *y; }
阅读全文