2020年1月15日
C++ STL vector A1047 Student List for Course(25) （注意字符串型的存储方式：用char [N][5]来存储）
摘要： 没有想到以二维数组 char [N][5] 存放输入的姓名，自己尝试用vector<char> 失败了。 小技巧：如果排序时直接对字符串排序，那么会导致大量的字符串移动，非常耗时间，因此比较合适的做法是使用字符串的下标来代替字符串本身进行排序，这样消耗的时间会少得多 strcmp 的返回值不一定是 阅读全文
posted @ 2020-01-15 23:43 JasonPeng1 阅读(136) 评论(0) 推荐(0)
C++ STL vector A1039 Course List for Student
摘要： #include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int N = 40005; //vector<vector<int>> const int M = 26*26*26*10 阅读全文
posted @ 2020-01-15 18:31 JasonPeng1 阅读(132) 评论(0) 推荐(0)
算法初步——其他高效算法与技巧B1045/A1101.快速排序（本题与B1040/A1093的思路很像，认真体会这两题思想）
摘要： #include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int MAXN = 100005; //const int MOD = 1000000007; const int INF 阅读全文
posted @ 2020-01-15 15:12 JasonPeng1 阅读(107) 评论(0) 推荐(0)