4

2

A) B

A

Data drift

4/9

Recall

X=2

3/8

K-1

12.25

Positive

Binary encoding

F1 score

High - dimensional data

High training error and high test error

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
string clearStars(string A) {
string s = A;

priority_queue<char, vector<char>, greater<char>> pq;
vector<vector<int>> ind(26);
unordered_set<int> rs;

for (int i = 0; i < s.size(); ++i) {
if (s[i] == '*') {
rs.insert(i);
char ch = pq.top(); pq.pop();
pq.push(ch);

rs.insert(ind[ch - 'a'].back());
ind[ch - 'a'].pop_back();

if (ind[ch - 'a'].empty()) pq.pop();

continue;
}

if (ind[s[i] - 'a'].empty())
pq.push(s[i]);

ind[s[i] - 'a'].push_back(i);
}

string res = "";
for (int i = 0; i < s.size(); ++i) {
if (!rs.count(i)) {
res += s[i];
}
}

return res;
}
};


Clear stars
Start removal
C++