Orion's Blog

摘要： 題目描述 給你n根火柴棍，你可以拼出多少個形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整數（若該數非零，則最高位不能是0）。用火柴棍拼數字0-9的拼法如圖所示： 注意： 加號與等號各自需要兩根火柴棍 如果A≠B，則A+B=C與B+A=C視為不同的等式(A,B,C>=0) n根火柴棍必 閱讀全文

摘要： 題目描述 已知 n個整數 x1,x2,…,xn,以及11個整數k(k<n)。從n個整數中任選k個整數相加，可分別得到一系列的和。例如當n=4,k=3,4個整數分別為3,7,12,19時，可得全部的組合與它們的和為： 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34 閱讀全文

摘要： 題目描述 我們要求找出具有下列性質數的個數(包含輸入的自然數n): 先輸入一個自然數n(n≤1000),然后對此自然數按照如下方法進行處理: 1.不作任何處理; 2.在它的左邊加上一個自然數,但該自然數不能超過原數的一半; 3.加上數后,繼續按此規則進行處理,直到不能再加自然數為止. 輸入格式 1個 閱讀全文

摘要： 在Python語言中，要篩選序列中的元素，通常最簡單的方法是使用列表推導式（list comprehension）。例如：使用列表推導式的一個潛在缺點就是如果原始輸入非常大的話，這么做可能會產生一個龐大的結果。如果這是你需要考慮的問題，那么可以使用生成器表達式通過迭代的方式產生篩選的結果。除了篩選，列表推導式和生成器表達式也具有同時對數據做轉換的能力。 閱讀全文

摘要： 用C++實現圖的DFS和BFS（鄰接表） 概述 圖的儲存方式有鄰接矩陣和鄰接表儲存兩種。由于鄰接表的實現需要用到抽象數據結構里的鏈表，故稍微麻煩一些。C++自帶的STL可以方便的實現List，使算法的實現變得簡單起來 算法概述 為了讓我們的算法更有普適性，我們將非連通圖也考慮在內。其實，要想遍歷到類 閱讀全文

摘要： 二叉查找樹的相關操作 概述 二叉查找樹（Binary Search Tree）是一種非常重要的數據結構。它或者是一棵空樹，或者是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小于它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大于它的根結點的值； 它的左、右子樹也分別 閱讀全文

摘要： 堆排序 概述 堆排序（這里指從小到大）巧妙地運用了大頂堆（一種每個根節點都大于其兩個子節點的特殊二叉樹）的性質對數組進行排序，時間復雜度為O（NlogN）。不僅在排序之前要構建大頂堆，而且每輪交換都要重新下沉堆頂元素以維護大頂堆，顯得不是很方便。但是因為這個方法設計巧妙，直觀而容易理解，我們還是要學 閱讀全文

摘要： Kruscal算法求圖的最小生成樹 概述 和Prim算法求圖的最小生成樹一樣，Kruscal算法求最小生成樹也用到了貪心的思想，只不過前者是貪心地選擇點，后者是貪心地選擇邊。而且在算法的實現中，我們還用用到了并查集（也稱不相交集的）Union /Find 算法來判斷兩個節點連通后會不會形成一個環。該 閱讀全文

摘要： 圖的最小生成樹算法及最短路徑算法 ——Prim算法，Dijkstra算法及Floyd算法 概述 我的上一篇博客圖的DFS與BFS（C++）中談到了用C++實現圖的構建和遍歷。這次，我仍然準備構建儲存結構為鄰接矩陣的無向圖，來實現求圖的最小生成樹的Prim算法，求圖單源最短路徑的Dijkstra算法， 閱讀全文

摘要： 圖的DFS與BFS（C++） 概述 大一學生，作為我的第一篇Blog，準備記錄一下圖的基本操作:圖的創建與遍歷。請大佬多多包涵勿噴。 圖可以采用鄰接表，鄰接矩陣，十字鏈表等多種儲存結構進行儲存，這里為了方便演示算法，采用鄰接矩陣。 圖為邊的權值都默認為1的無向圖 。 國內大學現行教材大多是C語言實現 閱讀全文