随笔分类 -  考研数据结构408上机

元素排序去重
摘要:排序去重 先是使用了C++中algorithm中设计好的sort算法,进行一个从小到大的排序,然后使用unique函数对这个数组进行一个整理。 unique函数做的事情就是把重复的元素放到后面去,实际上并没有把这些元素删除。 https://www.acwing.com/problem/conten 阅读全文

posted @ 2024-05-01 22:31 不是小朋友L 阅读(41) 评论(0) 推荐(0)

成绩排序
摘要:成绩排序主要考察sort排序内规则的写法,cmp #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1e3 + 50; typedef struct st { 阅读全文

posted @ 2024-04-30 08:41 不是小朋友L 阅读(17) 评论(0) 推荐(0)

奇偶校验--考察进制转换
摘要:**奇偶校验** 主要考察的是对于进制的转换,使用的是一个不断除的方法。需要注意的是vector这个数据结构的使用,vector的size()的返回值是这个向量中的元素的个数。其中题目要求要保证这个向量的个数为8位,其中最后一位是由1的个数的奇偶决定的。所以就只需要添加7个元素进入,最后再把第8个元 阅读全文

posted @ 2024-04-30 08:18 不是小朋友L 阅读(26) 评论(0) 推荐(0)

矩阵转置 O(1)
摘要:矩阵转置 链接为:https://www.acwing.com/problem/content/3595/ 使用了辅助空间的: #include <iostream> using namespace std; const int N=110; int a[N][N]; int b[N][N]; in 阅读全文

posted @ 2024-04-27 16:43 不是小朋友L 阅读(32) 评论(0) 推荐(0)

导航