生白

题解

c++primer 读书笔记(2) leetcode编程题解(48) 错题总结(4) 随笔(1)

/ 注册

全部文章 / 题解（共80篇）

合法IP

刚开始连着计算判断的时候超时了，看了其他人的题解，直接按照格式化输入就可以了，觉得这个思路还是很不错的 #include<stdio.h> int ip[4]; int main(){ while(scanf("%d.%d.%d.%d",&ip[0],&ip[1]...

2021-02-19

12 1387

字符串排序（***）

直接使用库函数，sort和vector一起用，这个题可以自己写排序，二刷的时候再来过一遍 #include<iostream> #include<string> #include<algorithm> #include<vector> using na...

2021-02-19

0 444

走方格的方案数

只能向下和向右走，其实就是最短路径，m+n 条路里面选m条是向下的，那么其余的就向右走，所以排列组合计算，可以使用深搜或者广搜，到终点则路径加一也可以 #include<stdio.h> int n,m; int fun(int n,int m){ int num=m+n; ...

2021-02-19

0 646

字符串排序

这个题的排序相比之前的会有点麻烦，第一个是需要字母从小到大，第二个字母相同位置不变，第三个是其他字符位置不动，那么其实这里的话可以使用一个桶排序，先将这写字母按照顺序放好，判断当前字符串的位置将其放进去即可。其实应该也算是稳定排序的一种，后面可以试下能不能用冒泡排序去做 #include<st...

2021-02-12

0 401

成绩排序

考察的内容的话其实是排序稳定和如何排序，这个的话sort底层数据量小的时候是冒泡，数据量大的时候是快排，其实是不稳定的，所以这里需要自己写排序，想写归并来着，归并的话代码更多，先是试了下冒泡，其实是没有超时的，所以就用了冒泡排序。这里的话swap是可以对结构体进行交换的，这个之前我没有用过 #inc...

2021-02-11

0 494

字符串加密

就很玄学，不知道上次的错出在哪里了，重新写了一遍然后又过了，好吧有点奇怪的样子 #include<stdio.h> #include<string.h> char key[1005],str[1005]; bool vis[1005]; int count,tmp; int ...

2021-02-11

0 506

Redraiment的走法

这个的话使用动态规划其实是最长上升子序列的解法，只需要去求最后的最大值即可，我是从后往前去计算的 #include<stdio.h> #include<algorithm> using namespace std; int n,maxn; int a[1005],dp[100...

2021-02-10

1 568

字符统计

使用结构体发现会出现莫名其妙的错误，暂时没法解决，就用比较简单的思路去做了， #include<stdio.h> #include<string.h> char str[1005]; int b[150],max=0; int main(){ while(scanf...

2021-02-10

4 665

编辑距离问题

编辑距离问题，直接套公式就可以了，但是这里的话需要说明一下 dp[i-1][j] 是删除，将第i个删除，然后i-1 和j 进行比较 dp[i][j-1] 是插入插入一个和j 位置一样的值，再去比较i 和 j-1的大小 dp[i-1][j-1] 如果ij 位置相同，那么什么都不用做，就是等于 ...

2021-02-08

3 736

句子逆序

直接使用vector容器全部存放进去，然后再倒着输出即可，这样的话会比较简单 #include<iostream> #include<vector> #include<string> using namespace std; int main(){ vec...

2021-02-08

0 354