小郭的学习笔记

小郭的学习笔记

累计撰写 154 篇文章
累计创建 65 个标签
累计收到 1 条评论

目录CONTENT

最新文章

2024-01-02
真正的全排列—深度优先搜索真正的全排列—深度优先搜索 #include<stdio.h> //c语言的全局变量在没有赋值以前默认为0.因此这里的book数组无需再次赋初始值0 int a[10],book[10],n; void dfs(int step){//如果站在第n+1个盒子面前，则表示前n个盒子已经放好扑克牌
- 2024-01-02
- 44
- 0
- 0
2024-01-02
最短路径只有五行的算法——Floyd-Warshall 最短路径只有五行的算法——Floyd-Warshall 输入: 4 8 1 2 2 1 3 6 1 4 4 2 3 3 3 1 7 3 4 1 4 1 5 4 3 12 输出： 0 2 5 4 9 0 3
- 2024-01-02
- 31
- 0
- 0
2024-01-02
最简单排序——桶排序最简单排序——桶排序 #include<stdio.h> //桶排序 int main(){ int a[11],i,j,t; //初始化为0 for (int i = 0 ; i < 11; i ++) a[i] = 0; //循环读入5个数 for (in
- 2024-01-02
- 33
- 0
- 0
2024-01-02
最小转机——图的广度优先遍历最小转机——图的广度优先遍历输入 5 7 1 5 1 2 1 3 2 3 2 4 3 4 3 5 4 5 运行结果 2 题解 #include<stdio.h> struct note{ int x; //城市编号 i
- 2024-01-02
- 36
- 0
- 0
2024-01-02
01-复杂度1 最大子列和问题 (20 分) 01-复杂度1 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2
- 2024-01-02
- 56
- 0
- 0
2024-01-02
01-复杂度1 最大子列和问题 (暴力） 01-复杂度1 最大子列和问题 (20 分)(暴力) 给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5
- 2024-01-02
- 29
- 0
- 0
2024-01-02
01-复杂度3 二分查找 (20 分) 本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode {
- 2024-01-02
- 31
- 0
- 0
2024-01-02
143.最大异或对 143.最大异或对在给定的 NN 个整数 A1，A2……ANA1，A2……AN 中选出两个进行 xorxor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数 NN。第二行输入 NN 个整数 A1A1～ANAN。输出格式输出一个整数表示答案。数据范围 1 ≤N ≤ 105
- 2024-01-02
- 32
- 0
- 0
2024-01-02
88. 合并两个有序数组 88. 合并两个有序数组题解： 1.直接把后面的添加进去，在排序 class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { if(m==0)nu
- 2024-01-02
- 41
- 0
- 0
2024-01-02
154.滑动窗口 154.滑动窗口给定一个大小为 n≤106n≤106 的数组。有一个大小为 kk 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 kk 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，kk 为 33。 | 窗口位置 |
- 2024-01-02
- 45
- 0
- 0

1
2
3
4
5
...
16