上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 26 下一页
摘要: 矩阵快速幂求斐波那契数列 快速幂 将指数n表示成二进制形式。 从二进制的最低位开始遍历,如果当前位为1,则累乘底数x;否则,不进行任何操作。 将底数x不断平方,并更新指数n为n的一半。 重复步骤2和步骤3,直到遍历完整个二进制表示。 public class FibonacciMatrix { pu 阅读全文
posted @ 2024-01-24 17:45 aallofitisst 阅读(14) 评论(0) 推荐(0)
摘要: 递归写爬楼梯 #include <stdio.h> // 定义一个函数,用来打印每次爬的台阶数 void print_steps(int steps[], int n) { printf("一种可能的方法是:"); for (int i = 0; i < n; i++) { printf("%d " 阅读全文
posted @ 2024-01-23 20:52 aallofitisst 阅读(16) 评论(0) 推荐(0)
摘要: 10-6编写一个具有以下原型的函数模板: template void exchange (list& 11, list:: iterator pl, list & 12, list:: iterator p2); 该模板用于将l1链表的[p1,l1.end())区间和l2链表的[p2,l2.end( 阅读全文
posted @ 2024-01-22 20:13 aallofitisst 阅读(32) 评论(0) 推荐(0)
摘要: Lambda 表达式是 C++11 引入的一种非常方便和强大的功能,它允许你创建简洁、匿名的函数对象。在许多情况下,Lambda 表达式可以使代码更简洁、易读。接下来,我会详细介绍 C++ Lambda 表达式的基本概念、语法以及一些使用场景。 Lambda 表达式基本概念 Lambda 表达式是一 阅读全文
posted @ 2024-01-21 15:08 aallofitisst 阅读(29) 评论(0) 推荐(0)
摘要: 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 示 阅读全文
posted @ 2024-01-20 00:13 aallofitisst 阅读(16) 评论(0) 推荐(0)
摘要: 安卓软件开发 阅读全文
posted @ 2024-01-17 09:15 aallofitisst 阅读(12) 评论(0) 推荐(0)
摘要: 今天学习了数据结构 练习了最小生成树算法kruskal和最短路径dijkstra和floyd算法 #define MAX 10000000 #include<iostream> using namespace std; struct Graph { int** arc; char* vex; int 阅读全文
posted @ 2023-11-14 22:28 aallofitisst 阅读(11) 评论(0) 推荐(0)
摘要: 今天完成了数据结构作业,学习了生成树算法和最短路径算法 阅读全文
posted @ 2023-11-12 22:41 aallofitisst 阅读(12) 评论(0) 推荐(0)
摘要: 今天学习了prim算法最小生成树 #include<iostream> #define MAX 1000000 using namespace std; struct graph { char* vex; int vexnum; int** arc; }; struct Edge { char ve 阅读全文
posted @ 2023-11-02 12:53 aallofitisst 阅读(10) 评论(0) 推荐(0)
摘要: 哈夫曼树 #include <iostream> using namespace std; struct node { int lchild; int rchild; int parent; int weight; }; struct hftree { node* data; int length; 阅读全文
posted @ 2023-10-20 22:57 aallofitisst 阅读(8) 评论(0) 推荐(0)
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 26 下一页