随笔分类 - 算法题解
摘要：离散化 将无穷大集合的若干元素映射到有限集合便于统计的方法 vector<int> alls; // 存储所有待离散化的值 sort(alls.begin(), alls.end()); // 将所有值排序 alls.erase(unique(alls.begin(), alls.end()), a
阅读全文
摘要：题目 6126. 设计食物评分系统 算法思路 利用map存储信息，方便快速查找到对应食物的信息 set中存储的为每种烹饪方法，对应的食物和分数 为了方便查找到分数最大并且字典序最小的食物，可以利用set自定义排序规则 代码一 struct Symbol { public : int first; s
阅读全文
摘要：题目 公司命名 思路 将所有后缀分成不同的组，利用int 存储每个字母的首字母，状态压缩==> t|=1<<(s[0]-'a'); 递推，cnt[26][26]，i，j，cnt[i][j]表示前面的组中 没有i 有j的个数 遍历所有组，如果组中有i字母，而没有j字母既可以增加数值 如果组中没有i字母
阅读全文
摘要：题目 Leetcode:2290 两题均可用bfs算法做出，但很难做到最优。 而如果将queue替换成deque将可以将速度提升一倍 思路 主要是将优先级较高的放在队列前面，提前出队，优先级低的放在队列尾处。 如何判断优先级将是至关重要的 如果路过该点会使的之后的答案与题目要求相违背 即该点优先级较
阅读全文
