随笔分类 -  算法

摘要:/** * 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 阅读全文
posted @ 2021-11-02 11:56 撒欢 阅读(135) 评论(0) 推荐(0)
摘要:checksum二进制反码求和计算方法: ip报文:将首部不包含数据,分成多个16位字的序列,将检验和置零,然后进行反码算术运算把所有16位字相加后,将得到的 和的反码 写入检验和字段。接收方接收到后,再按照16位字的序列计算一次,得到的和为1,取反码为0. udp:添加一个12字节 ip伪首部(源 阅读全文
posted @ 2020-03-05 19:46 撒欢 阅读(1533) 评论(0) 推荐(0)
摘要:欧几里得算法的目标是找到两个数的最大公约数。 计算两个非负整数p和q的最大公约数:若q是0,则最大公约数为p。否则,将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。 阅读全文
posted @ 2019-10-20 15:34 撒欢 阅读(3347) 评论(0) 推荐(0)
摘要:##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci 阅读全文
posted @ 2019-10-05 22:53 撒欢 阅读(550) 评论(0) 推荐(0)
摘要:交换指针变量x和y所指向的存储位置处存放的值,不需要第三个位置来存储临时变量。这种方式并没有性能上的优势。 void replace(int *x, int *y) { *y = *x ^ *y; *x = *x ^ *y; *y = *x ^ *y; } 阅读全文
posted @ 2019-10-02 14:33 撒欢 阅读(1450) 评论(0) 推荐(0)