- 博客(5)
- 收藏
- 关注
RSS订阅原创 C语言 Quick sort(快速排序)
快速排序的定义及基本思想快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。（摘自百度百科）快速排序的流程快速排序算法...
2019-12-03 16:47:42
1447
原创 C语言 gcd欧几里得算法（辗转相除法）
欧几里得算法欧几里得算法定义欧几里得算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。（摘自百度百科）欧几里得算法原理假设求 a 和 b 两个数的最小公倍数不妨令a > b，令c = a%b，若c不为0，则用b%c，如此重复，直到值为0为止，那个被取余的数即为最大公约数。代码实...
2019-12-02 11:05:28
980
原创 C/C++ 实现快速幂
快速幂的定义顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。快速幂的原理比如求a的b次方，将b转换为二进制数，该二进制数第i位的权为2 i-1...
2019-12-02 10:33:59
909
原创 位运算
位运算资料：**位运算用补码进行运算，正数的补码就是源码，负数的补码为源码取反加一，计算得出的结果如果是正数，就直接等于补码，若是负数则需减一取反，取反时符号位不变。**& 按位与： 都是1时才为1。| 按位或： 都是0时才为0。^ 按位异或： 异为1，同为0。<< 左移： 将一个数取二进制后，进行左移运算，用来将一个数各二进制位全部向左移动若干位。>&g...
2019-11-30 11:21:34
527
原创 纸质周任务总结
月考核纸质任务资料优先级：按位取反是位运算符中优先级最高的，然后是算术运算符，其次是<<、>>，然后是关系运算符，最后是&、^、|题目一已知 int x = 5, y = 5, z = 5; 执行语句x %= y + z后， x 的值为多少？#include <stdio.h>int main(){ int x = 5; int y = ...
2019-11-28 08:20:35
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人