Dorae的梦

分类

数据结构(1) 题解(4)

/ 注册

全部文章（共8篇）

题解 | #主持人调度（二）#

class Solution { struct cmp{ bool operator()(const pair<int,int>& a, const pair<int,int>& b){ return a.fir...

C++

2022-08-10

0 290

题解 | #最长回文子串#

利用扩散方法，贪心，分奇偶性讨论只关注起始值left和步长step，迭代一次就扩大一次 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string...

C++ 字符串双指针

2022-08-01

0 284

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

利用分治思想对比递归和非递归两种思路。注释为递归算法计数得用unsigned int类型存储，否则会溢出，无法通过最后一个案例。利用do while语句实现非递归具体思路为按步从2，4，8，每次翻倍直接进行分治。在一步中利用辅助空间vector vec进行排序。 class Soluti...

C++ 归并排序递归

2022-06-15

0 360

题解 | #数组分组#

输入数组总和记为sum，5的倍数和记为g5，不为5和3的倍数的数，即可任意分组的数存在g容器； sum若为奇数则无法实现分组，输出false；定义 int a = sum/2 - g5，在g容器中找到组合的数和为a即可满足题意(sum_temp==a)。利用递归，依次选择或者不选择g[k]，即临...

C++ 递归

2022-06-04

0 265

题解 | #矩阵相乘#

二维数组转一维数组，加快寻址进行矩阵相乘 #include <bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; int A[a*...

C++

2022-06-01

0 233

题解 | #不死神兔问题#

迭代求解 int getSum(int n) { // write your code here...... if(n<=2) return 1; int a=1,b=1; while(n>2){ b = a+b; a =...

C++

2022-05-16

0 369

题解 | #统计字符串中子串出现的次数#

#include <cstring> using namespace std; int main() { char str[100] = { 0 }; char substr[100] = { 0 }; cin.getline(str, sizeof(str...

C++

2022-05-16

0 297

排序算法

排序 1. 排序的概念 1.1 时间复杂度分析 1.2 空间复杂度分析 1.3 术语 2. 计数排序 3. 插入排序 3.1 直接插入排序 3.2 二路插入排序 3.3 折半插入排序 3.4 希尔排序（缩小增量排序） 4. 交换排序 4.1 冒泡排序 4.1.1 冒泡排...

C++

2022-05-12

0 337