01 2024 档案
摘要:矩阵快速幂求斐波那契数列 快速幂 将指数n表示成二进制形式。 从二进制的最低位开始遍历,如果当前位为1,则累乘底数x;否则,不进行任何操作。 将底数x不断平方,并更新指数n为n的一半。 重复步骤2和步骤3,直到遍历完整个二进制表示。 public class FibonacciMatrix { pu
阅读全文
摘要:递归写爬楼梯 #include <stdio.h> // 定义一个函数,用来打印每次爬的台阶数 void print_steps(int steps[], int n) { printf("一种可能的方法是:"); for (int i = 0; i < n; i++) { printf("%d "
阅读全文
摘要:10-6编写一个具有以下原型的函数模板: template void exchange (list& 11, list:: iterator pl, list & 12, list:: iterator p2); 该模板用于将l1链表的[p1,l1.end())区间和l2链表的[p2,l2.end(
阅读全文
摘要:Lambda 表达式是 C++11 引入的一种非常方便和强大的功能,它允许你创建简洁、匿名的函数对象。在许多情况下,Lambda 表达式可以使代码更简洁、易读。接下来,我会详细介绍 C++ Lambda 表达式的基本概念、语法以及一些使用场景。 Lambda 表达式基本概念 Lambda 表达式是一
阅读全文
摘要:峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 示
阅读全文
浙公网安备 33010602011771号