- 博客(5)
- 收藏
- 关注
RSS订阅原创 快速幂的基本原理、递归实现和迭代实现
快速幂是一种用于高效计算幂运算的算法。其基本思想是通过将指数进行二进制分解，利用指数的二进制表示来逐步计算幂的结果。例如，计算 a^b，将 b 表示为二进制形式，如 b = 13 ，二进制为 1101 ，即 b = 8 + 4 + 1。则 a^b = a^8 * a^4 * a^1。if (exp & 1) { // 如果 exp 二进制的最后一位是 1。exp >>= 1;// 右移一位，相当于除以 2。
2024-06-30 21:10:36
477
原创 最大公约数GCD和最小公倍数LCM的概念、模板及运用示例（分数的约分）
是指能够同时整除两个或多个整数的最小正整数（如：整数6和15的最小公倍数是30）。是指能够整除两个或多个整数的最大正整数。（如：整数12和15的最大公约数是3）。cout
2024-06-30 12:12:06
195
原创 素数的概念、判断模板及典型运用示例
在这个示例中，我们定义了一个简单的哈希函数，它遍历字符串中的每个字符，并使用一个素数作为乘数来计算哈希值。这种方法虽然简单，但说明了在哈希计算中使用素数的一个基本思想：通过选择一个质数作为乘数，可以增加哈希函数的分散性，从而减少哈希冲突的可能性。是大于1的自然数，除了1和自身外，没有其他正因子的数。// 如果能被整除，则不是素数。// 假设我们有一个简单的哈希函数，它只考虑字符串的长度并使用素数作为乘数。//否则，num是素数。
2024-06-30 11:43:26
504
原创 常见的整除规律和常见取模规律的总结
若一个整数的末位是偶数（0、2、4、6或8），则这个数能被2整除；若一个整数的数字和能被3（或9）整除，则这个整数能被3（或9）整除；若一个整数的末尾两位数能被4（或25）整除，则这个数能被4（或25）整除；若一个整数的末位是0或5，则这个数能被5整除；若一个整数的未尾三位数能被8（或125）整除，则这个数能被8（或125）整除。若一个数其各位数之间交替相加后的差能被11整除，则该数能被11整除。例如，121是11的倍数，因为1 - 2 + 1 = 0，而0是11的倍数。
2024-06-30 10:59:43
274
原创 杨辉三角的构建模板（两种）及性质
即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。将第2n行第2个数(n>1)，跟第2n-1行第4个数、第2n-2行第6个数……将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。第n行的第m个数和第n-m+1个数相等 ，为。依次对应杨辉三角的第(n+1)行中的每一项。前n行共[(1+n)n]/2 个数。
2024-06-30 10:44:47
1335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人