題目說明: 給定一組數字或符號,產生所有可能的集合(包括空集合),例如給定1 2 3,則可能的集合為:{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。 題目 ...
題目說明: 給定一組數字或符號,產生所有可能的集合(包括空集合),例如給定1 2 3,則可能的集合為:{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。 題目 ...
題目說明: 歸並排序是建立在歸並操作上的一種有效的排序算法。該算法也是采用分治法(Divide and Conquer)的一個非常典型的應用。算法復雜度為O(N*logN)。 題目解析: ...
24點游戲題解 一、問題描述 80年代全世界流行一種數字游戲,在中國我們把這種游戲稱為“24點”。現在我們把這個有趣的游戲推廣一下:您作為游戲者將得到6個不同的自然數作為操作數,以及另外一 ...
題目說明: 據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人占領喬塔帕特后,39個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是決定了一個 ...
題目說明: 洗撲克牌的原理其實與亂數排列是相同的,都是將一組數字(例如1~N)打亂重新排列,只不過洗撲克牌多了一個花色判斷的動作而已。 題目解析: 初學者通常會直接想到,隨機產生1~N的隨 ...
題目說明: 在這個問題中,將用英語給你一個或多個整數。你的任務是將這些數字轉換成整型表示。數字范圍從-999,999,999到999,999,999.下面是你的程序必須考慮的詳盡的英語單詞表: n ...
概述: 並查集(Union-find Sets)是一種非常精巧而實用的數據結構,它主要用於處理一些不相交集合的合並問題。一些常見的用途有求連通子圖、求最小生成樹的 Kruskal 算法和求最近公共祖 ...
概述: Trie是個簡單但實用的數據結構,是一種樹形結構,是一種哈希樹的變種,相鄰節點間的邊代表一個字符,這樣樹的每條分支代表一則子串,而樹的葉節點則代表完整的字符串。和普通樹不同的地方是,相同的字 ...