{"id":136,"date":"2021-05-13T06:52:14","date_gmt":"2021-05-13T06:52:14","guid":{"rendered":"https:\/\/olion.cc\/?p=136"},"modified":"2026-05-11T15:20:01","modified_gmt":"2026-05-11T15:20:01","slug":"overview","status":"publish","type":"post","link":"https:\/\/olion.cc\/?p=136","title":{"rendered":"C.S. Overview"},"content":{"rendered":"\n<p>\u96fb\u8166\u79d1\u5b78\u7684\u7bc4\u570d\u592a\u5ee3\u5927\uff0c\u6c38\u9060\u6709\u5b78\u4e0d\u5b8c\u7684\u6771\u897f\uff0c\u8d81\u770b\u904e\u8a18\u61b6\u7336\u65b0\u6642\u628a\u76f8\u95dc\u7684\u6771\u897f\u8a18\u9304\u8d77\u4f86\uff0c\u4ee5\u5f8c\u65e5\u5f8c\u67e5\u627e\u65b9\u4fbf\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u6709\u8da3\u984c\u76ee<\/h2>\n\n\n\n<ul class=\"wp-block-list\"><li>\u6f14\u7b97\u6cd5<\/li><li>Python<\/li><li>SDN \/ NFV<\/li><li>OPTEE \/ ATF<\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">\u6642\u9593\u8907\u96dc\u5ea6<\/h2>\n\n\n\n<ul class=\"wp-block-list\"><li>\u6eab\u6545\u77e5\u65b0<ul><li>log n = x \u7684\u610f\u601d\u662f n = 2^x<\/li><li>\u7576 n = 4 \u6642\uff0c\u7a0b\u5f0f\u6703\u5728 2 \u500b\u6b65\u9a5f\u5b8c\u6210\uff084 = 2\u00b2\uff09<\/li><li>\u7576 n = 16 \u6642\uff0c\u7a0b\u5f0f\u6703\u5728 4 \u500b\u6b65\u9a5f\u5b8c\u6210\uff0816 = 2\u2074\uff09<\/li><\/ul><\/li><li>\u5e38\u898b\u7684\u516d\u7a2e\u6642\u9593\u8907\u96dc\u5ea6\u8207\u6f14\u7b97\u6cd5<ol><li>O(1)\uff1a\u9663\u5217\u8b80\u53d6<\/li><li>O(n)\uff1a\u7c21\u6613\u641c\u5c0b<\/li><li>O(log n)\uff1a\u4e8c\u5206\u641c\u5c0b<\/li><li>O(n\u00b2)\uff1a\u9078\u64c7\u6392\u5e8f\u6cd5\u3001\u63d2\u5165\u6392\u5e8f\u6cd5<\/li><li>O(n logn)\uff1a\u5408\u4f75\u6392\u5e8f\u6cd5<\/li><li>O(2^n)\uff1a\u8cbb\u6ce2\u90a3\u5951\u6578\u5217<\/li><\/ol><\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">\u8cc7\u6599\u7d50\u69cb<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>Array<\/strong><\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">\u512a\u9ede<\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li>Random access \u5b58\u53d6\u8cc7\u6599\u53ea\u9700\u8981O(1)\u6642\u9593\u3002<\/li><li>\u76f8\u8f03pointer\u7bc0\u7701\u8a18\u61b6\u9ad4\u7a7a\u9593<\/li><\/ol>\n\n\n\n<h4 class=\"wp-block-heading\">\u7f3a\u9ede<\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li>\u65b0\u589e\/\u4fee\u6539\u8cc7\u6599\u6642\u5f88\u9ebb\u7169\uff0c\u82b1\u8cbbO(N)\u6642\u9593\u5728\u642c\u52d5\u8cc7\u6599\u3002<\/li><\/ol>\n\n\n\n<h4 class=\"wp-block-heading\">\u9069\u7528<\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li><strong><em>\u5feb\u901f\u5b58\u53d6<\/em>\u3002<\/strong><\/li><li><strong><em>\u5df2\u77e5\u8cc7\u6599\u6578\u91cf\u3002<\/em><\/strong><\/li><li><strong><em>\u8a18\u61b6\u9ad4\u6709\u9650<\/em>\u3002<\/strong><\/li><\/ol>\n\n\n\n<h3 class=\"wp-block-heading\">Linked List<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">\u512a\u9ede<\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li>\u65b0\u589e\u3001\u4fee\u6539\u8f03Array\u7c21\u55ae\uff0c\u53ea\u9700\u5c0dO(1)\u500b\u7bc0\u9ede\u8abf\u6574pointer\u3001\u7121\u9700\u642c\u52d5\u5176\u9918\u5143\u7d20\u3002<\/li><li>\u8cc7\u6599\u91cf\u70ba\u52d5\u614b\uff0c\u7121\u9700\u50cfArray\u822cresize\u3002<\/li><\/ol>\n\n\n\n<h4 class=\"wp-block-heading\">\u7f3a\u9ede<\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li>\u641c\u5c0b\u7684\u6642\u9593\u8907\u96dc\u5ea6\u70baO(N)\u3002<\/li><li>\u9700\u8981\u984d\u5916\u8a18\u61b6\u9ad4\u5132\u5b58pointer\u3002<\/li><\/ol>\n\n\n\n<h4 class=\"wp-block-heading\">\u9069\u7528<\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li><strong><em>\u8cc7\u6599\u91cf\u7121\u6cd5\u9810\u671f\u3002<\/em><\/strong><\/li><li><strong><em>\u9700\u983b\u7e41\u65b0\u589e\u522a\u9664\u8cc7\u6599\u3002<\/em><\/strong><\/li><li><strong><em>\u7121\u9700\u5feb\u901f\u67e5\u8a62\u3002<\/em><\/strong><\/li><\/ol>\n\n\n\n<h3 class=\"wp-block-heading\">Stack<\/h3>\n\n\n\n<p>Last-In-First-Out<br>LinkedList: pop_front(), push_front()<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Queue<\/h3>\n\n\n\n<p>First-In-First-Out<br>LinkedList: pop_front(), push_back()<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Heap<\/h3>\n\n\n\n<p>Binary Search Trees<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Hash Tables<\/h3>\n\n\n\n<p>Graphs<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Set<\/h3>\n\n\n\n<p>Uniqu values without any particular order.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Search<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Merge Sort<\/h3>\n\n\n\n<h3 class=\"wp-block-heading\">Quick Sort &#8211; Pivot<\/h3>\n\n\n\n<h3 class=\"wp-block-heading\">Heap Sort<\/h3>\n\n\n\n<h3 class=\"wp-block-heading\">Binary Search<\/h3>\n\n\n\n<h2 class=\"wp-block-heading\">\u5d4c\u5165\u5f0f<\/h2>\n\n\n\n<p>Concurrency &#8211; Multi-thread \u628a\u540c\u500b\u4efb\u52d9\u62c6\u6210\u6578\u500b\u5b50\u4efb\u52d9\uff0c\u540c\u6642\u904b\u884c\u3002<br>Parallelism &#8211; Load balancing \u628a\u5b58\u53d6\u7db2\u9801\u7684\u8a2a\u5ba2\uff0c\u5206\u914d\u5230\u4e0d\u540c\u591a\u500b\u4f3a\u670d\u5668\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u5b78\u6821\u5b78\u7fd2<\/h2>\n\n\n\n<p><a href=\"https:\/\/dpeecs.nycu.edu.tw\/\" target=\"_blank\" rel=\"noreferrer noopener\">\u967d\u660e\u4ea4\u901a\u5927\u5b78 | \u96fb\u6a5f\/\u8cc7\u5de5\u5728\u8077\u5c08\u73ed<\/a><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u53c3\u8003\u8cc7\u6599<\/h2>\n\n\n\n<p><a href=\"https:\/\/medium.com\/appworks-school\/%E5%88%9D%E5%AD%B8%E8%80%85%E5%AD%B8%E6%BC%94%E7%AE%97%E6%B3%95-%E5%BE%9E%E6%99%82%E9%96%93%E8%A4%87%E9%9B%9C%E5%BA%A6%E8%AA%8D%E8%AD%98%E5%B8%B8%E8%A6%8B%E6%BC%94%E7%AE%97%E6%B3%95-%E4%B8%80-b46fece65ba5\" target=\"_blank\" rel=\"noreferrer noopener\">\u521d\u5b78\u8005\u5b78\u6f14\u7b97\u6cd5\uff5c\u5f9e\u6642\u9593\u8907\u96dc\u5ea6\u8a8d\u8b58\u5e38\u898b\u6f14\u7b97\u6cd5<\/a> \u7a0b\u5f0f\u9ebb\u74dc\u7684\u7a0b\u5f0f\u77e5\u8b58\u8ab2\uff08\u56db\uff09<br><a href=\"https:\/\/medium.com\/appworks-school\/%E5%88%9D%E5%AD%B8%E8%80%85%E5%AD%B8%E6%BC%94%E7%AE%97%E6%B3%95-%E6%8E%92%E5%BA%8F%E6%B3%95%E5%85%A5%E9%96%80-%E9%81%B8%E6%93%87%E6%8E%92%E5%BA%8F%E8%88%87%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E6%B3%95-23d4bc7085ff\" target=\"_blank\" rel=\"noreferrer noopener\">\u521d\u5b78\u8005\u5b78\u6f14\u7b97\u6cd5\uff5c\u6392\u5e8f\u6cd5\u5165\u9580\uff1a\u9078\u64c7\u6392\u5e8f\u8207\u63d2\u5165\u6392\u5e8f\u6cd5<\/a> \u7a0b\u5f0f\u9ebb\u74dc\u7684\u7a0b\u5f0f\u77e5\u8b58\u8ab2\uff08\u4e94\uff09<br><a href=\"https:\/\/medium.com\/appworks-school\/%E5%88%9D%E5%AD%B8%E8%80%85%E5%AD%B8%E6%BC%94%E7%AE%97%E6%B3%95-%E6%8E%92%E5%BA%8F%E6%B3%95%E9%80%B2%E9%9A%8E-%E5%90%88%E4%BD%B5%E6%8E%92%E5%BA%8F%E6%B3%95-6252651c6f7e\" target=\"_blank\" rel=\"noreferrer noopener\">\u521d\u5b78\u8005\u5b78\u6f14\u7b97\u6cd5 | \u6392\u5e8f\u6cd5\u9032\u968e : \u5408\u4f75\u6392\u5e8f\u6cd5<\/a> \u7a0b\u5f0f\u9ebb\u74dc\u7684\u7a0b\u5f0f\u77e5\u8b58\u8ab2\uff08\u516d\uff09<br><a href=\"http:\/\/alrightchiu.github.io\/SecondRound\/\" target=\"_blank\" rel=\"noreferrer noopener\">Second Round &#8211; \u521d\u5b78\u8005\u5beb\u7d66\u521d\u5b78\u8005\u7684\u6f14\u7b97\u6cd5\u6559\u5b78<\/a><\/p>\n<div class=\"gsp_post_data\" \r\n\t            data-post_type=\"post\" \r\n\t            data-cat=\"backup\" \r\n\t            data-modified=\"120\"\r\n\t            data-created=\"1620888734\"\r\n\t            data-title=\"C.S. Overview\" \r\n\t            data-home=\"https:\/\/olion.cc\"><\/div>","protected":false},"excerpt":{"rendered":"<p>\u96fb\u8166\u79d1\u5b78\u7684\u7bc4\u570d\u592a\u5ee3\u5927\uff0c\u6c38\u9060\u6709\u5b78\u4e0d\u5b8c\u7684\u6771\u897f&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_eb_attr":"","footnotes":""},"categories":[22],"tags":[],"class_list":["post-136","post","type-post","status-publish","format-standard","hentry","category-backup"],"_links":{"self":[{"href":"https:\/\/olion.cc\/index.php?rest_route=\/wp\/v2\/posts\/136","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/olion.cc\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/olion.cc\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/olion.cc\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/olion.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=136"}],"version-history":[{"count":9,"href":"https:\/\/olion.cc\/index.php?rest_route=\/wp\/v2\/posts\/136\/revisions"}],"predecessor-version":[{"id":247,"href":"https:\/\/olion.cc\/index.php?rest_route=\/wp\/v2\/posts\/136\/revisions\/247"}],"wp:attachment":[{"href":"https:\/\/olion.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=136"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/olion.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=136"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/olion.cc\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=136"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}