生白

分类

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

/ 注册

全部文章（共134篇）

DNA序列

刚开始做的时候测试用例一直过不了，看了下题目说是以及要求的最小子序列长度，所以误以为是求所有最长比值的最小长度，想复杂了，其实直接两层循环暴力查找就可以了 #include<stdio.h> #include<string.h> int n,s,e,count,sum; do...

2021-02-21

3 684

合唱队

最长上升子序列问题，求从前往后的最长上升子序列和从后往前的最长上升子序列，相减加一之后求最大值，就是队列里能够留下来的人，然后把全部的人减去能够留下来的人，剩下的就是要出列的人了，数据量有点大的，数组开到一万了 #include<stdio.h> #include<algorit...

2021-02-20

0 578

24点游戏

直接深度优先搜索所有情况，全部进行计算，然后得出结果，最后有一个测试用例过不了，后面想到应该是数据的除法问题，可能因为精度丢失近似24，而int类型会认为是24，全部修改成double类型之后就能过了 #include<stdio.h> #include<string.h> ...

2021-02-19

22 3234

合法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