[{"type":"Heading1","children":[{"text":"Python vs C++ 数据结构对照"}],"slateId":"z2lp9gwexIuSMnuCbC8ch"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"12kE7KGfW0J71YKFx-p7r"},{"type":"Heading1","children":[{"text":"1. 动态数组（list / vector）"}],"slateId":"eX_h2LQ2zcqZjYmYLDJEj"},{"type":"Heading2","children":[{"text":"定义"}],"slateId":"hdhfPNPSvFDi-1QwucUo8"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"uLAP_YI06SzcZ5hYjr7Zo"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"a = []\na = [0] * n\na = [[0]*m for _ in range(n)]"}],"slateId":"6rSu7zyUs5vNloPbVWF2T"}],"slateId":"UiVhtk0zdJr4TMChcX_r4"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"FE9-SRR1xVrUozM-pR0Lv"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"vector a;\nvector a(n);\nvector a(n, 0);\nvector> a(n, vector(m, 0));"}],"slateId":"Z3OvEZL5EWBcCG_uXS8YK"}],"slateId":"rnDyvNF2hMyJXbrGIwTIt"},{"type":"Heading2","children":[{"text":"操作"}],"slateId":"CthGeINPsC67SQTipyLLr"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"GvHFrubNS1mUd60ENWYOc"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"a.append(x)\na[i] = x"}],"slateId":"pSsYiuxDnWYJNcxo2JWRJ"}],"slateId":"Bq6YoPFHxIk3s9QnSnrJi"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"vDRsjj3gElpJwUajeSf5i"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"a.push_back(x);\na[i] = x;"}],"slateId":"One58jLE3FzcynZN1kBJU"}],"slateId":"DxJUnlnhKsPMSgHhW1xaX"},{"type":"Heading2","children":[{"text":"遍历"}],"slateId":"XjHV2TkVP4XX4FkpfWDYf"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"7N9Q-zooP-P23qeevBcX5"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"for x in a:\nfor i, x in enumerate(a):"}],"slateId":"G24Xv2WiB5jZW43_fTRdJ"}],"slateId":"52jYMdWekjqwNNjm5yPvx"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"qOF4ihw_9aq3_hHzSMjJu"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"for (int x : a)\nfor (int i = 0; i < a.size(); i++)"}],"slateId":"g79bgHVhrSm2VWOOUo4R4"}],"slateId":"KEx_wq9lOx0csYn2vE6L2"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"-FCzxOEvfEirca47btFLA"},{"type":"Heading1","children":[{"text":"2. 哈希表（dict / unordered_map）"}],"slateId":"ps0ugqYwu072xf51gAvxb"},{"type":"Heading2","children":[{"text":"定义"}],"slateId":"6KYU3iNhyaOO03RbrpIe5"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"Q34WhROhdHihEbWI2SLEQ"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"mp = {}\nfrom collections import defaultdict"}],"slateId":"zAUZvxM0_xGAjbetHGtqW"}],"slateId":"EcBjVlHT7cyTNgswytIP4"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"ypiCIrQwTfCAbd9czNPso"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"unordered_map mp;"}],"slateId":"kbA8L4o1OYRsrr8anfNME"}],"slateId":"iJ8QP0Em8PrGsFUfnOLO2"},{"type":"Heading2","children":[{"text":"操作"}],"slateId":"GZBNi3Guw1OuXKHfUnpg7"},{"type":"Paragraph","children":[{"text":"插入/更新\nPython"}],"slateId":"wGYdsLQsi7ZGb7X_eBxbd"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"mp[x] = 1"}],"slateId":"77qTDPqsHshPI2TsAHcnD"}],"slateId":"ckUgMEoqkCNqA0UiYQ145"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"jhwVeh_pPW1oE7UMw2azw"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"mp[x] = 1;"}],"slateId":"hF85rq5x2phSEnslq9f6X"}],"slateId":"lSNE8hwYOLQBDfCmoAi_A"},{"type":"Paragraph","children":[{"text":"查找\nPython"}],"slateId":"fKCvC0pceb4bqlZitXvoO"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"x in mp"}],"slateId":"BGVTq23IJHHPCMI0d_Jho"}],"slateId":"O1W6O-GkK7h0F3zjTQ2UX"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"6AfWilglhRFMpB3vYAAYS"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"mp.count(x)"}],"slateId":"hS1CzqlE8dCcW-Zs-HQHi"}],"slateId":"se6d-L3_4Dfo3L5zA-PMr"},{"type":"Paragraph","children":[{"text":"遍历"}],"slateId":"6-4_0mrOguxFxTRIdv_vQ"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"qopqBa7vQ-LFiyq_Vs5B0"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"for k, v in mp.items():"}],"slateId":"FXwvJEVDMugj3ucoIWG4M"}],"slateId":"V6OBPZoI2YwzPHJp_RNgB"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"Cb_9W9-ulZZEymdrwd2q7"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"for (auto &p : mp)"}],"slateId":"A9csPqNTkFnovxSJsCRQ6"}],"slateId":"X_ANGcg8y81bIZgncyzsv"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"uLJKOqzf2aJbnpvEHW2DQ"},{"type":"Heading1","children":[{"text":"3. set（集合）"}],"slateId":"yzB0HWj4b71B8-Rn1dIME"},{"type":"Heading2","children":[{"text":"定义"}],"slateId":"R_aY4o_v4Iagc5dPz1d_k"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"7xW8_GbdJR8nJJYsFOBEf"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"s = set()"}],"slateId":"sbjRTp-n9BZbyHtwO81eG"}],"slateId":"O-JeNjHgFkGt784by14he"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"fqpZ0m0zQFGBqhPr14K1z"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"unordered_set s;"}],"slateId":"azbLD82DR1dJNdeK1TiXR"}],"slateId":"6W9i1kPWUzrGrzp7XXrBD"},{"type":"Heading2","children":[{"text":"操作"}],"slateId":"A2pBH0fZ6myB5FbuY_RNZ"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"Dg-bmXUmGwyrkHfKYOUKA"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"s.add(x)\nx in s\ns.remove(x)"}],"slateId":"LfexP8wlJBYjTnyC1ll-O"}],"slateId":"nv-kki_CUaYqlFdZ1ljqX"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"K2dLAiosC5JudclsnxqIU"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"s.insert(x);\ns.count(x);\ns.erase(x);"}],"slateId":"KxAnnX1MgHDYk7iHbY_3Z"}],"slateId":"ENKCM9l_j_WNCZKo1GO3i"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"DQYpBO9Iu2PqD0mXJIVCr"},{"type":"Heading1","children":[{"text":"4. 排序（sort）"}],"slateId":"YjFgwhChud-S5dphWIFOT"},{"type":"Heading2","children":[{"text":"基本排序"}],"slateId":"vx5qUDdRHyfG8Mz8CW257"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"zL-U3_o_1D2pUCEiwWgBA"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"a.sort()\nsorted(a)"}],"slateId":"mGepCwhQIlur2eMRYljMx"}],"slateId":"62cfzHhWS6fg4ChmiC2Kh"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"lN6MmYza1izu2MS7Ckpl1"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"sort(a.begin(), a.end());"}],"slateId":"MpMF_hXW_FsQdGvTCY3C7"}],"slateId":"8IFwCIVcIZCVzBC3EFkFF"},{"type":"Heading2","children":[{"text":"降序"}],"slateId":"Wc845iXHxFiJnkWHcepuc"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"-C8szeAdjRD0cheHm-HlS"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"a.sort(reverse=True)"}],"slateId":"wkQa1OcXOXLsNkpIipBjh"}],"slateId":"HHG2pXeJe8TBfC8VuJQJY"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"0UJxfr026-hrjtVwAnj4B"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"sort(a.begin(), a.end(), greater());"}],"slateId":"q9bqzhslKAow-tZOCJz18"}],"slateId":"ujtx8x7GXSn0jrUaY9gDD"},{"type":"Heading2","children":[{"text":"自定义排序"}],"slateId":"5jHh02pYGVZivJOBK6ZyY"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"bnS785v3wB2neDNJOmyqN"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"a.sort(key=lambda x: x[1])"}],"slateId":"BJaZtTvsFV_hldqM58ACS"}],"slateId":"1nLjNKa0D5f6pIKmF1Bfm"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"KG9p2SZOH1kPxLywuRa_O"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"sort(a.begin(), a.end(),\n [](auto &a, auto &b){\n return a.second < b.second;\n });"}],"slateId":"PceCJx32Q9zZxmNK91V5g"}],"slateId":"K071I9Se6FOCl-lDT45i3"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"juwF_tKLeVhXUhoGKL-td"},{"type":"Heading1","children":[{"text":"5. 堆 / 优先队列（heap / priority_queue）"}],"slateId":"0EcwfLzJoVIfSGOQHY3wv"},{"type":"Heading2","children":[{"text":"定义"}],"slateId":"aumBDBLBZ8-pmmSp8wSJY"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"tnnhZVt-XKK6Pbpo7zBEf"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"import heapq\nh = []"}],"slateId":"YiD-XwFgM5TO5BGf_t6wV"}],"slateId":"gCCT5XC5KHq-kKqdUuhPV"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"9HdesX80z2EuPL3mui2Dk"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"priority_queue pq;"}],"slateId":"7t1CyOrpBYiixDRFszWUa"}],"slateId":"V4BAv_NLYjhFIXxQH-7Jq"},{"type":"Heading2","children":[{"text":"小根堆"}],"slateId":"dJ4JaTiB53BGJd2bbjiNr"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"K0VoY9Isosmlx5Y5nshyZ"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"heapq.heappush(h, x)\nheapq.heappop(h)"}],"slateId":"LgPLgmi0ARjqIo4NlM_An"}],"slateId":"iO8EHVvP9piPs1jUSI-uO"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"y7ojqv8qWBwQyn11mWcSN"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"priority_queue, greater> pq;"}],"slateId":"2ijYY2abkMo0Dz4j8XFyB"}],"slateId":"QESopP_VJcahmr5MwCvW9"},{"type":"Heading2","children":[{"text":"大根堆"}],"slateId":"WPzY4T9azuTd79YZU9SXS"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"aWE7vjQblvg8_2rr2m_zB"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"heapq（用 -x）"}],"slateId":"nqAqdp0-Dr4ZCbtpL9RJJ"}],"slateId":"OoEf-hiu226J54k8rnD03"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"_sePdnX9k8-8IJ3iBiRGN"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"priority_queue pq;"}],"slateId":"7ywe984TeG6OKjwibbzj4"}],"slateId":"hPOd7JXgb8-o8O-YiEtLR"},{"type":"Heading2","children":[{"text":"操作对比"}],"slateId":"23tJ4XjqSvp9TkqfD0puy"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"QbpkaxITM8LKgxXjTkpMs"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"h[0]\nheapq.heappop(h)"}],"slateId":"TrGKdJ7of_xqtaAq8yNTu"}],"slateId":"8VtK0NP_uhaK8BnbdxfN7"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"42W9menKJmvp5VF_a8Xq9"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"pq.top();\npq.pop();"}],"slateId":"uPr5BcIbRVOcqN6KvlCQC"}],"slateId":"JHGJJXTYBMUA7R_1oODDU"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"86RfZbdZyc3jMJ0DsAHXB"},{"type":"Heading1","children":[{"text":"6. deque（双端队列）"}],"slateId":"Uk8zsNWkwzPM54fGfNp4_"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"t3pjytrI4ztbi3hk9_-kc"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"from collections import deque\ndq.append(x)\ndq.appendleft(x)\ndq.pop()\ndq.popleft()"}],"slateId":"1S5AyRacyqde61CkwjBmU"}],"slateId":"s0Sfhpkxp272-YZrejgVx"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"vU3YWSZeP3zADaGxdTjGy"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"deque dq;\ndq.push_back(x);\ndq.push_front(x);\ndq.pop_back();\ndq.pop_front();"}],"slateId":"mXuSh3JK4kQ4YsNVGwgvm"}],"slateId":"3bb4E4zNZBDccgc1MjDs0"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"a4z4jJpC1ny3pKO8EIBG0"},{"type":"Heading1","children":[{"text":"7. stack（栈）"}],"slateId":"s92PYbcdZ7IdS9qOcCd4T"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"Boj3qJdctef7eYcxe2zry"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"st = []\nst.append(x)\nst.pop()"}],"slateId":"G6dem_srYuoi2dqCD_DnR"}],"slateId":"z0ztMJ2nSZwvcW21Cl3tC"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"sNAqImeUTxvc8rTHexo2a"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"stack st;\nst.push(x);\nst.pop();\nst.top();"}],"slateId":"NeTHXD2xLarI29aRHoUOR"}],"slateId":"gmsKvBVZfegCgnoq4H05f"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"rn1_WXVSg5WqKvRi-ANcZ"},{"type":"Heading1","children":[{"text":"8. queue（队列）"}],"slateId":"UxNtHDkEoTXCU5cZUevTC"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"C1ccwaeAR04eJFTP18uvM"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"from collections import deque\nq.append(x)\nq.popleft()"}],"slateId":"xymDUj0Zd1U7FiQkYcAzg"}],"slateId":"lGM54I4sXE6SmjWNpTKPw"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"8Hafq2mYeV0HeGjrXEeof"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"queue q;\nq.push(x);\nq.pop();\nq.front();"}],"slateId":"b2Fv4y32Jjdvi9bhxvx6R"}],"slateId":"lShykmok1Dzy629Ul9tsO"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"zdY5BN01PAV3IrgcI4KdX"},{"type":"Heading1","children":[{"text":"9. pair / tuple"}],"slateId":"PIHuLhZ8HY6m2az3Tu17k"},{"type":"Paragraph","children":[{"text":"Python"}],"slateId":"J5FBZklhW8CZm0_bdV6MG"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"python","name":"","children":[{"text":"(x, y)"}],"slateId":"whiTUTciXX2Tqxookes2P"}],"slateId":"3VXPFJum01BPVFvvBXiH-"},{"type":"Paragraph","children":[{"text":"C++"}],"slateId":"dU2ewRz_-xJkG8xlx_Z5w"},{"type":"CodeBlock","activeTabIndex":0,"children":[{"type":"CodeTab","language":"cpp","name":"","children":[{"text":"pair p;\np.first;\np.second;"}],"slateId":"K00vLztxEBcfYSOzEf7-S"}],"slateId":"lHqe-RVdBI8a8M3soGD_Z"},{"type":"HorizontalRule","children":[{"text":""}],"slateId":"akXULiHAyecChMg1k622t"},{"type":"Heading1","children":[{"text":"10. 常用复杂度速查"}],"slateId":"q3FnRBibTgXkve41fruGg"},{"type":"Paragraph","children":[{"text":"sort: O(n log n)\nheap push/pop: O(log n)\nunordered_map average: O(1)\nmap/set: O(log n)\nvector access: O(1)"}],"slateId":"O6GomVyhJcBUyqjjGZ8v2"}]