{"id":98990,"date":"2025-02-25T07:48:53","date_gmt":"2025-02-25T04:18:53","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1\/"},"modified":"2025-02-25T07:48:53","modified_gmt":"2025-02-25T04:18:53","slug":"%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1\/","title":{"rendered":"\u0641\u0627\u062e\u062a\u0647 \u0647\u0634\u0648\u06cc\u06cc: \u06cc\u06a9 \u062a\u06a9\u0646\u06cc\u06a9 \u0648\u0636\u0648\u062d \u06a9\u0627\u0631\u0622\u0645\u062f \u0628\u0631\u062e\u0648\u0631\u062f \u0628\u0627 O (1) \u0632\u0645\u0627\u0646 \u062c\u0633\u062a\u062c\u0648"},"content":{"rendered":"<div data-article-id=\"2296224\" id=\"article-body\">\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1\/#%D9%86%D9%85%D8%A7%DB%8C_%DA%A9%D9%84%DB%8C\" >\u0646\u0645\u0627\u06cc \u06a9\u0644\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1\/#%D9%85%D9%81%D9%87%D9%88%D9%85_%D9%81%D8%A7%D8%AE%D8%AA%D9%87\" >\u0645\u0641\u0647\u0648\u0645 \u0641\u0627\u062e\u062a\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1\/#%D8%A7%D8%AC%D8%B1%D8%A7%DB%8C_%D9%81%D8%A7%D8%AE%D8%AA%D9%87_%D9%87%D8%B4_%D8%AF%D8%B1_C\" >\u0627\u062c\u0631\u0627\u06cc \u0641\u0627\u062e\u062a\u0647 \u0647\u0634 \u062f\u0631 C ++<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1\/#%D8%AA%D9%88%D8%B6%DB%8C%D8%AD\" >\u062a\u0648\u0636\u06cc\u062d:<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1\/#%D9%BE%D8%A7%DB%8C%D8%A7%D9%86\" >\u067e\u0627\u06cc\u0627\u0646<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/nabfollower.com\/blog\/%d9%81%d8%a7%d8%ae%d8%aa%d9%87-%d9%87%d8%b4%d9%88%db%8c%db%8c-%db%8c%da%a9-%d8%aa%da%a9%d9%86%db%8c%da%a9-%d9%88%d8%b6%d9%88%d8%ad-%da%a9%d8%a7%d8%b1%d8%a2%d9%85%d8%af-%d8%a8%d8%b1%d8%ae%d9%88%d8%b1\/#%D9%85%D9%86%D8%A7%D8%A8%D8%B9\" >\u0645\u0646\u0627\u0628\u0639:<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%D9%86%D9%85%D8%A7%DB%8C_%DA%A9%D9%84%DB%8C\"><\/span>\n<p>  \u0646\u0645\u0627\u06cc \u06a9\u0644\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>Cuckoo Hashing \u06cc\u06a9 \u062a\u06a9\u0646\u06cc\u06a9 \u067e\u06cc\u0634\u0631\u0641\u062a\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0631\u0627\u06cc \u062d\u0644 \u0648 \u0641\u0635\u0644 \u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627\u06cc \u0647\u0634 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u0628\u0631 \u062e\u0644\u0627\u0641 \u0631\u0648\u0634\u0647\u0627\u06cc \u0647\u0634\u0648\u06cc\u06cc \u0633\u0646\u062a\u06cc \u060c \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a \u0628\u0647 O (n) \u062a\u062e\u0631\u06cc\u0628 \u0634\u0648\u062f \u060c \u0641\u0627\u062e\u062a\u0647 \u0647\u0634\u0648\u06cc\u06cc \u060c \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a O (1) \u0631\u0627 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u060c \u062f\u0631\u062c \u0648 \u062d\u0630\u0641 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D9%85%D9%81%D9%87%D9%88%D9%85_%D9%81%D8%A7%D8%AE%D8%AA%D9%87\"><\/span>\n<p>  \u0645\u0641\u0647\u0648\u0645 \u0641\u0627\u062e\u062a\u0647<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>Cuckoo Hashing \u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u06cc\u06a9 \u062a\u0635\u0627\u062f\u0641 \u062f\u0631 \u0647\u0646\u06af\u0627\u0645 \u062f\u0631\u062c \u0631\u062e \u0645\u06cc \u062f\u0647\u062f \u060c \u0627\u0632 \u06cc\u06a9 \u0627\u0633\u062a\u0631\u0627\u062a\u0698\u06cc &#8220;\u0634\u0631\u0648\u0639 \u0628\u0647 \u06a9\u0627\u0631&#8221; \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u0627\u0632 \u062f\u0648 \u062c\u062f\u0648\u0644 \u0647\u0634 \u062c\u062f\u0627\u06af\u0627\u0646\u0647 (H1 \u0648 H2) \u0648 \u062f\u0648 \u0639\u0645\u0644\u06a9\u0631\u062f \u0647\u0634 (F1 (X) \u0648 F2 (x)) \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u062f\u0631 \u0635\u0648\u0631\u062a \u0642\u0631\u0627\u0631 \u062f\u0627\u062f\u0646 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u062f\u0627\u062f\u0647 D1 \u0628\u0647 H1 \u060c \u062f\u0631 \u0635\u0648\u0631\u062a \u0628\u0631\u0648\u0632 \u0628\u0631\u062e\u0648\u0631\u062f \u060c \u0639\u0646\u0635\u0631 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 H1 \u062c\u0627\u0628\u062c\u0627 \u0645\u06cc \u0634\u0648\u062f (\u0628\u06cc\u0631\u0648\u0646 \u0631\u0627\u0646\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f) \u0648 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0639\u0645\u0644\u06a9\u0631\u062f \u0647\u0634 \u062f\u0648\u0645 \u0628\u0647 H2 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f. \u0627\u06cc\u0646 \u0641\u0631\u0622\u06cc\u0646\u062f \u0628\u06cc\u0646 H1 \u0648 H2 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a \u062e\u0627\u0644\u06cc \u067e\u06cc\u062f\u0627 \u0634\u0648\u062f.<\/p>\n<p>\u0628\u0631\u0627\u06cc \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0627\u0632 \u062d\u0644\u0642\u0647 \u0647\u0627\u06cc \u0646\u0627\u0645\u062a\u0646\u0627\u0647\u06cc \u062f\u0631 \u0647\u0646\u06af\u0627\u0645 \u062f\u0631\u062c \u060c \u0627\u0632 \u062b\u0627\u0628\u062a \u0627\u0632 \u067e\u06cc\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0634\u062f\u0647 (max_hash_loop) \u0628\u0631\u0627\u06cc \u0645\u062d\u062f\u0648\u062f \u06a9\u0631\u062f\u0646 \u0645\u062c\u062f\u062f \u0645\u062c\u062f\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u062f\u0631 \u0635\u0648\u0631\u062a \u062f\u0633\u062a\u06cc\u0627\u0628\u06cc \u0628\u0647 \u0627\u06cc\u0646 \u062d\u062f \u060c \u062c\u062f\u0627\u0648\u0644 \u0647\u0634 \u062a\u063a\u06cc\u06cc\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f \u060c \u0648 \u06cc\u06a9 \u0639\u0645\u0644\u06cc\u0627\u062a \u0645\u062c\u062f\u062f \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u0634\u0648\u062f \u062a\u0627 \u0636\u0645\u0646 \u062d\u0641\u0638 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646 O (1) \u062f\u0631\u062c \u060c \u0639\u0646\u0627\u0635\u0631 \u062c\u062f\u06cc\u062f \u0631\u0627 \u062f\u0631 \u062e\u0648\u062f \u062c\u0627\u06cc \u062f\u0647\u062f.<\/p>\n<p><strong>\u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc:<\/strong><\/p>\n<ul>\n<li>\u0627\u0632 \u062f\u0648 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0628\u0631\u0627\u06cc \u0648\u0636\u0648\u062d \u0628\u0631\u062e\u0648\u0631\u062f \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\u0628\u0631\u0627\u06cc \u062a\u0639\u06cc\u06cc\u0646 \u0642\u0631\u0627\u0631 \u062f\u0627\u062f\u0646 \u062f\u0627\u062f\u0647 \u0647\u0627 \u0627\u0632 \u062f\u0648 \u06a9\u0627\u0631\u06a9\u0631\u062f \u0647\u0634 \u0645\u062c\u0632\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\u0627\u0632 \u0639\u0645\u0644\u06cc\u0627\u062a \u062f\u0631\u062c \u0633\u0631\u06cc\u0639 \u060c \u062c\u0633\u062a\u062c\u0648 \u0648 \u062d\u0630\u0641 \u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\u0645\u06a9\u0627\u0646\u06cc\u0633\u0645 \u062a\u062c\u062f\u06cc\u062f \u0646\u0638\u0631 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0631\u0633\u06cc\u062f\u06af\u06cc \u0628\u0647 \u062d\u0644\u0642\u0647 \u0647\u0627\u06cc \u062f\u0631\u062c \u0628\u06cc \u0646\u0647\u0627\u06cc\u062a \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D8%A7%D8%AC%D8%B1%D8%A7%DB%8C_%D9%81%D8%A7%D8%AE%D8%AA%D9%87_%D9%87%D8%B4_%D8%AF%D8%B1_C\"><\/span>\n<p>  \u0627\u062c\u0631\u0627\u06cc \u0641\u0627\u062e\u062a\u0647 \u0647\u0634 \u062f\u0631 C ++<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>#include <iostream>\n#include <vector>\n#include <cstdlib>\n#include <ctime>\n\nusing namespace std;\n\n#define TABLE_SIZE 11  \/\/ Initial hash table size\n#define MAX_REHASH 10  \/\/ Maximum reinsertion attempts before rehashing\n\nclass CuckooHashTable {\nprivate:\n    vector<int> table1, table2;\n    vector<bool> occupied1, occupied2;\n\n    int hash1(int key) { return key % TABLE_SIZE; }\n    int hash2(int key) { return (key \/ TABLE_SIZE) % TABLE_SIZE; }\n\n    void rehash() {\n        cout &lt;&lt; \"Rehashing required!\" &lt;&lt; endl;\n        vector<int> oldTable1 = table1, oldTable2 = table2;\n        vector<bool> oldOccupied1 = occupied1, oldOccupied2 = occupied2;\n\n        int newSize = TABLE_SIZE * 2;\n        table1.assign(newSize, -1);\n        table2.assign(newSize, -1);\n        occupied1.assign(newSize, false);\n        occupied2.assign(newSize, false);\n\n        for (int i = 0; i &lt; oldTable1.size(); i++) {\n            if (oldOccupied1[i]) insert(oldTable1[i]);\n            if (oldOccupied2[i]) insert(oldTable2[i]);\n        }\n    }\n\npublic:\n    CuckooHashTable() {\n        table1.assign(TABLE_SIZE, -1);\n        table2.assign(TABLE_SIZE, -1);\n        occupied1.assign(TABLE_SIZE, false);\n        occupied2.assign(TABLE_SIZE, false);\n    }\n\n    void insert(int key) {\n        int pos1 = hash1(key);\n        int pos2 = hash2(key);\n        int loopCounter = 0;\n        int currKey = key;\n\n        while (loopCounter &lt; MAX_REHASH) {\n            if (!occupied1[pos1]) {\n                table1[pos1] = currKey;\n                occupied1[pos1] = true;\n                return;\n            }\n            swap(currKey, table1[pos1]);\n\n            if (!occupied2[pos2]) {\n                table2[pos2] = currKey;\n                occupied2[pos2] = true;\n                return;\n            }\n            swap(currKey, table2[pos2]);\n\n            pos1 = hash1(currKey);\n            pos2 = hash2(currKey);\n            loopCounter++;\n        }\n\n        rehash();\n        insert(currKey);\n    }\n\n    bool search(int key) {\n        return (occupied1[hash1(key)] &amp;&amp; table1[hash1(key)] == key) ||\n               (occupied2[hash2(key)] &amp;&amp; table2[hash2(key)] == key);\n    }\n\n    void remove(int key) {\n        if (occupied1[hash1(key)] &amp;&amp; table1[hash1(key)] == key) {\n            occupied1[hash1(key)] = false;\n            table1[hash1(key)] = -1;\n            return;\n        }\n        if (occupied2[hash2(key)] &amp;&amp; table2[hash2(key)] == key) {\n            occupied2[hash2(key)] = false;\n            table2[hash2(key)] = -1;\n            return;\n        }\n        cout &lt;&lt; \"Key not found!\" &lt;&lt; endl;\n    }\n\n    void display() {\n        cout &lt;&lt; \"Table 1: \";\n        for (int i = 0; i &lt; TABLE_SIZE; i++)\n            cout &lt;&lt; (occupied1[i] ? to_string(table1[i]) : \"-\") &lt;&lt; \" \";\n        cout &lt;&lt; \"\\nTable 2: \";\n        for (int i = 0; i &lt; TABLE_SIZE; i++)\n            cout &lt;&lt; (occupied2[i] ? to_string(table2[i]) : \"-\") &lt;&lt; \" \";\n        cout &lt;&lt; \"\\n\";\n    }\n};\n\nint main() {\n    CuckooHashTable hashTable;\n    hashTable.insert(10);\n    hashTable.insert(20);\n    hashTable.insert(30);\n    hashTable.insert(25);\n    hashTable.insert(35);\n    hashTable.insert(40);\n    hashTable.insert(50);\n\n    hashTable.display();\n\n    cout &lt;&lt; \"Searching 25: \" &lt;&lt; (hashTable.search(25) ? \"Found\" : \"Not Found\") &lt;&lt; endl;\n    cout &lt;&lt; \"Searching 100: \" &lt;&lt; (hashTable.search(100) ? \"Found\" : \"Not Found\") &lt;&lt; endl;\n\n    hashTable.remove(30);\n    hashTable.display();\n    return 0;\n}\n\n<\/bool><\/int><\/bool><\/int><\/ctime><\/cstdlib><\/vector><\/iostream><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D8%AA%D9%88%D8%B6%DB%8C%D8%AD\"><\/span>\n<p>  \u062a\u0648\u0636\u06cc\u062d:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><strong>\u0646\u0645\u0627\u06cc \u06a9\u0644\u06cc \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0647\u0627:<\/strong><\/p>\n<ul>\n<li>\u062f\u0648 \u0645\u06cc\u0632 \u0647\u0634 \u062c\u062f\u0627\u06af\u0627\u0646\u0647 (\u062c\u062f\u0648\u0644 1 \u0648 \u062c\u062f\u0648\u0644 2).<\/li>\n<li>\u0628\u0631\u062f\u0627\u0631\u0647\u0627\u06cc \u0628\u0648\u0644\u06cc (\u0627\u0634\u063a\u0627\u0644 1 \u0648 \u0627\u0634\u063a\u0627\u0644 2) \u0634\u06a9\u0627\u0641 \u0647\u0627\u06cc \u0627\u0634\u063a\u0627\u0644 \u0634\u062f\u0647 \u0631\u0627 \u062f\u0646\u0628\u0627\u0644 \u0645\u06cc \u06a9\u0646\u0646\u062f.<\/li>\n<\/ul>\n<p><strong>\u062a\u0648\u0627\u0628\u0639 \u0647\u0634:<\/strong><\/p>\n<ul>\n<li>HASH1 (\u06a9\u0644\u06cc\u062f) = \u06a9\u0644\u06cc\u062f \u066a table_size<\/li>\n<li>hash2 (\u06a9\u0644\u06cc\u062f) = (key \/ table_size) \u066a table_size<\/li>\n<\/ul>\n<p><strong>\u0641\u0631\u0622\u06cc\u0646\u062f \u062f\u0631\u062c:<\/strong><\/p>\n<ul>\n<li>\u0633\u0639\u06cc \u06a9\u0646\u06cc\u062f \u062f\u0631 \u062c\u062f\u0648\u0644 1 \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u062f. \u062f\u0631 \u0635\u0648\u0631\u062a \u0627\u0634\u063a\u0627\u0644 \u060c \u0628\u0627 \u0639\u0646\u0635\u0631 \u0645\u0648\u062c\u0648\u062f \u0645\u0628\u0627\u062f\u0644\u0647 \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0633\u0639\u06cc \u06a9\u0646\u06cc\u062f \u0639\u0646\u0635\u0631 \u062c\u0627\u0628\u062c\u0627\u06cc\u06cc \u0634\u062f\u0647 \u0631\u0627 \u062f\u0631 \u062c\u062f\u0648\u0644 2 \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f. \u062f\u0631 \u0635\u0648\u0631\u062a \u0627\u0634\u063a\u0627\u0644 \u060c \u0628\u0647 \u062a\u0639\u0648\u06cc\u0636 \u0627\u062f\u0627\u0645\u0647 \u062f\u0647\u06cc\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u06cc\u06a9 \u062d\u0644\u0642\u0647 \u0645\u062c\u062f\u062f \u062a\u0634\u062e\u06cc\u0635 \u062f\u0627\u062f\u0647 \u0634\u0648\u062f (MAX_REHASH \u0628\u0647 \u0622\u0646 \u0631\u0633\u06cc\u062f\u0647 \u0627\u0633\u062a) \u060c \u062f\u0648\u0628\u0627\u0631\u0647 \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<\/ul>\n<p><strong>\u062c\u0633\u062a\u062c\u0648 \u0648 \u062d\u0630\u0641:<\/strong><\/p>\n<ul>\n<li>\u062c\u0633\u062a\u062c\u0648 \u0647\u0631 \u062f\u0648 \u062c\u062f\u0648\u0644 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\u062d\u0630\u0641 \u0634\u06a9\u0627\u0641 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0628\u062f\u0648\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f.<\/li>\n<\/ul>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D9%BE%D8%A7%DB%8C%D8%A7%D9%86\"><\/span>\n<p>  \u067e\u0627\u06cc\u0627\u0646<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0641\u0627\u062e\u062a\u0647 \u0647\u0634\u0648\u06cc\u06cc \u06cc\u06a9 \u0631\u0627\u0647 \u062d\u0644 \u06a9\u0627\u0631\u0622\u0645\u062f \u0628\u0631\u0627\u06cc \u062d\u0644 \u0628\u0631\u062e\u0648\u0631\u062f \u0647\u0634 \u0628\u0627 \u06cc\u06a9 \u0632\u0645\u0627\u0646 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a O (1) \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc \u062f\u0647\u062f. \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062f\u0648 \u0645\u06cc\u0632 \u0647\u0634 \u0648 \u0645\u06a9\u0627\u0646\u06cc\u0633\u0645 \u0636\u0631\u0628\u0647 \u0632\u062f\u0646 \u060c \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0627\u0644\u0627\u06cc\u06cc \u0631\u0627 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0627\u0632 \u062a\u0648\u0627\u0644\u06cc \u0647\u0627\u06cc \u0637\u0648\u0644\u0627\u0646\u06cc \u06a9\u0627\u0648\u0634\u06cc \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0645\u06cc \u06a9\u0646\u062f. \u0645\u06a9\u0627\u0646\u06cc\u0633\u0645 \u062a\u062c\u062f\u06cc\u062f \u0646\u0638\u0631 \u062f\u0631 \u0647\u0646\u06af\u0627\u0645 \u0648\u0642\u0648\u0639 \u062d\u0644\u0642\u0647 \u0647\u0627\u06cc \u062f\u0631\u062c \u060c \u062a\u063a\u06cc\u06cc\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u067e\u0648\u06cc\u0627 \u0631\u0627 \u0627\u0645\u06a9\u0627\u0646 \u067e\u0630\u06cc\u0631 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u062d\u062a\u06cc \u062f\u0631 \u0628\u0627\u0631\u0647\u0627\u06cc \u06a9\u0627\u0631\u06cc \u067e\u0648\u06cc\u0627 \u062d\u0641\u0638 \u0645\u06cc \u06a9\u0646\u062f. \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0647 \u0648\u06cc\u0698\u0647 \u062f\u0631 \u0628\u0631\u0646\u0627\u0645\u0647 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0632\u0645\u0627\u0646 \u062f\u0633\u062a\u0631\u0633\u06cc \u0633\u0631\u06cc\u0639 \u0628\u0633\u06cc\u0627\u0631 \u0645\u0647\u0645 \u0627\u0633\u062a \u060c \u0645\u0627\u0646\u0646\u062f \u062d\u0627\u0641\u0638\u0647 \u067e\u0646\u0647\u0627\u0646 \u060c \u0628\u0631\u0646\u0627\u0645\u0647 \u0647\u0627\u06cc \u0634\u0628\u06a9\u0647 \u0648 \u0633\u06cc\u0633\u062a\u0645 \u0647\u0627\u06cc \u0632\u0645\u0627\u0646 \u0648\u0627\u0642\u0639\u06cc \u0645\u0641\u06cc\u062f \u0627\u0633\u062a.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D9%85%D9%86%D8%A7%D8%A8%D8%B9\"><\/span>\n<p>  \u0645\u0646\u0627\u0628\u0639:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0646\u0645\u0627\u06cc \u06a9\u0644\u06cc Cuckoo Hashing \u06cc\u06a9 \u062a\u06a9\u0646\u06cc\u06a9 \u067e\u06cc\u0634\u0631\u0641\u062a\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0631\u0627\u06cc \u062d\u0644 \u0648 \u0641\u0635\u0644 \u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627\u06cc \u0647\u0634 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u0628\u0631 \u062e\u0644\u0627\u0641 \u0631\u0648\u0634\u0647\u0627\u06cc \u0647\u0634\u0648\u06cc\u06cc \u0633\u0646\u062a\u06cc \u060c \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a \u0628\u0647 O (n) \u062a\u062e\u0631\u06cc\u0628 \u0634\u0648\u062f \u060c \u0641\u0627\u062e\u062a\u0647 \u0647\u0634\u0648\u06cc\u06cc \u060c \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a O (1) \u0631\u0627 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u060c \u062f\u0631\u062c \u0648 \u062d\u0630\u0641 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u062f. &hellip;<\/p>\n","protected":false},"author":2,"featured_media":98991,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/media2.dev.to\/dynamic\/image\/width=1000,height=500,fit=cover,gravity=auto,format=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2F25vk61licb6v4e9mjs3c.jpg","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-98990","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/98990","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=98990"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/98990\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/98991"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=98990"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=98990"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=98990"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}