Как сравнить данный набор с доступными наборами, чтобы найти набор с большинством пересекающихся элементов, когда всего есть миллион полей?

Question

Как сравнить данный набор с доступными наборами, чтобы найти набор с большинством пересекающихся элементов, когда всего есть миллион полей?

Вы использовали бы что-то вроде ниже, чтобы использовать концепцию поставщика / потребителя React Context API. Очевидно, что его нужно будет адаптировать в своем приложении, однако он структурирован, но на основе минимального примера, который вы предоставили, я изо всех сил старался вплотную заняться обработкой кода пользователя / пользователя psuedo.

//graph.js
 export const GraphContext = React.createContext(0);  // asuming default for min/max is 0
 
 var controllElements = (

Дополнительная информация здесь: https://reactjs.org/docs/context.html

-1

system-design machine-learning python algorithm pattern-matching

задан vasanths294 20 January 2019 в 10:08

1 ответ

Другие вопросы по тегам:

system-design machine-learning python algorithm pattern-matching

Похожие вопросы:

score 0 · Answer 1

Создайте структуру данных таким образом, чтобы элементы стали ключом. В вашем примере структура данных может быть построена так, как показано ниже

"one": {A}
"two": {A,B}
"three": {A,B}
"four": {B,C}
"five": {C}

Теперь все, что вам нужно проверить, это взять каждый элемент в вашем входном наборе D и добавить счетчик для каждого из имен набора. , так что в вашем примере, D будет {"четыре", "пять", "шесть"}

Теперь вы можете просматривать циклы "четыре", "пять" и "шесть"

Step 1: The counter will be all zeros initially  

Step 2: After looking at the values for "four" the counter will look like below  
B:1, C:1  

Step 3: After looking at the values for "five" the counter will look like below  
B:1, C:2  

Step 4: After looking at the values for "six" the counter will look like below   
B:1, C:2  

Step 5: Choose the set with the maximum value. In this case it will be C.

[ 117] Если вы используете python, вы можете использовать метод collection.Counter most_common.
https://docs.python.org/3/library/collections.html#collections.Counter