破竹GYH

分类

题解(33)

/ 注册

全部文章（共35篇）

题解 | #旋转数组#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型数组长度 * @param m int整型右移距离 ...

2023-08-19

0 359

题解 | #数组中的逆序对#

归并排序求解数组中的逆序对简单分析：因为归并排序会不断把一个数组分成两个数组[L,mid], [mid+1, r]，然后再递归一层一层排序，合并两个子数组，根据这个性质可以发现：我们可以将逆序对分为三大类，以归并排序的mid分割开来。第一大类为[l,mid]区间的，第二大类为[mid+1，r...

2022-12-28

1 324

题解 | #【模板】链表#

#include<iostream> #include<string> using namespace std; class MyList{ public: struct Link{//建立一个链表 int val; stru...

C++ C 设计链表

2022-05-16

4 463

题解 | #链表相加(二)#

```/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {...

C++ 模拟链表归并排序

2022-05-11

0 399

题解 | #去掉空行#

#include<bits/stdc++.h> using namespace std; int main() { int n,v; cin >> n >>v; vector<int>weight(n),value(n); ...

C++ C++14 动态规划

2022-05-10

1 372

题解 | #求平均值#

```#!/bin/bash sum=0 i=1 read n for ((i=1;i<=n;i++)) do read m sum=$(($sum+$m)) done echo "scale=3;$sum/$n" | bc

bash Shell

2022-05-09

2 452

题解 | #[NOIP2001]装箱问题#

#include<bits/stdc++.h> using namespace std; int main() { int n; int v; cin >> v; cin >> n;//dp[v]的意思为：容量为v时，能装的最大体积...

C++ 动态规划贪心

2022-05-09

3 448

题解 | #矩阵的最小路径和#

#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin >> n >>m; vector<vector<int> >arr(n,v...

C++ 动态规划

2022-05-01

1 379

题解 | #逆波兰表达式求值#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串vector * @return int整型 */ int ...

C++ 栈

2022-04-26

10 922

题解 | #最长回文子序列#

#include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; vector<vector<int> >dp(s.size(),vect...

C++ 动态规划

2022-04-25

8 423