Double_冰
Double_冰
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
Double_冰的博客
全部文章
(共9篇)
题解 | #整型数组合并#
/* 合并数组后快速排序 打印过的数不再打印 */ #include<stdio.h> #include<string.h> int cmp(const void *a, const void *b){ &nbs...
C
哈希表
数组
排序
C
数组
2022-05-19
2
368
题解 | #输入n个整数,输出其中最小的k个#
//快排直接输出前k个 #include<stdio.h> #include<string.h> int cmp(const void *a, const void *b){ &...
C
数组
快速选择
C
快速选择
数组
2022-05-19
7
355
题解 | #迷宫问题#
/* dfs 标记走过的路 额外temp记录走过的路 注意初始化和申请内存。 防止二维数组传参导致问题,均设为全局变量。 */ #include<stdio.h> #include<string.h> const int dx[4] ...
C
深度优先搜索
数组
回溯
C
深度优先搜索
回溯
2022-05-18
3
260
题解 | #最小花费爬楼梯#
/* 动态规划,d[n] = min(d[i-1]+cost[i-1],d[i-2]+cost[i-2]); */ int min(int a, int b){ if(a>b)&nbs...
C
动态规划
数组
C
动态规划
2022-05-12
4
289
题解 | #字符串加密#
#include<stdio.h> #include<string.h> //加密数组 char flag[26] = {0}; int flagSize = 0; //检查target字符是否已存在数组中 in...
C
数组
字符串
哈希表
数组
C
字符串
哈希表
2022-05-07
5
296
题解 | #缺失的括号#
#include<stdio.h> #include<string.h> int main(){ //right存放未配对的右括号 int right = 0; //le...
C
数组
2022-05-05
1
347
题解 | #坐标移动#
纯模拟,双指针,逐个判断。 #include<stdio.h> #include<string.h> //检查每一次的输入是否正确,不正确返回-1,正确则返回移动的距离。 int check(char *s,int left,int&nbs...
C
数组
双指针
2022-05-04
2
531
题解 | #数字颠倒#
//已字符串的形式读取输入,直接倒序打印字符串 #include<stdio.h> #include<string.h> int main(){ char s[10] = {0}; &nb...
C
数组
字符串
2022-04-30
0
187
题解 | #合并表记录#
#include<stdio.h> #include<string.h> #include<stdlib.h> //快速排序,按首位元素升序 int cmp(const void *a, const void&n...
C
数组
2022-04-30
1
460