- 博客(7)
- 收藏
- 关注
原创 CCF CSP 202012-3 带配额的文件系统
#include <iostream>#include <map>#include <vector>using namespace std;const long long LLMAX = 9223372036854775807;enum FileType { //文件类型枚举变量,分为普通文件和目录文件 file, folder};struct FileNode { //树形文件结构的结点 string name; //文件名 .
2021-08-17 18:33:23
445
原创 Leetcode第49场双周赛 统计一个数组中好对子的数目
注意观察问题的本质:如果两个数x,y能组成“好对子”,那么根据“好对子”的定义有x + rev(y) = rev(x) + y。如果暴力地在nums中搜索每一个x所能匹配的y,时间复杂度将会是O(n^2),对于本题来讲会导致超时。我们可以将x + rev(y) = rev(x) + y变形,得到x - rev(x) = y - rev(y)。这个式子告诉我们,两个数能组成“好对子”,当且仅当他们自身与其反转数的差相等。建立一个map,其key为一个数本身与其反转数的差,value为nums中符合key条件的
2021-04-03 23:53:23
110
原创 Leetcode 947. 移除最多的同行或同列石头
class Solution {public: int FindFatherCol(map<int, int> &col_father, int son) { //并查集,寻找编号为son的列的father列 map<int, int>::iterator ite = col_father.find(son); if (ite->second == son) return son; ite->second
2021-01-15 19:41:13
145
原创 CCF CSP 202012-2 期末预测之最佳阈值
CCF CSP 202012-2 期末预测之最佳阈值#include <iostream>#include <vector>#include <algorithm>using namespace std;struct safety_index_info { int safety_index, fail_num, pass_num; safety_index_info(int y): safety_index(y), fail_num(0), p
2021-01-03 21:47:19
2074
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人