原创 201909-2 小明種蘋果(續)python實現 100分

N = int(input()) all_list = [] for i in range(N): the_list = list(map(int, input().split())) all_list.appe

原创 2017-03 python CCF 學生排隊 100分

陸續發佈一些CCF考試題目解答 來準備9月份的csp考試 加油 n = int(input()) m = int(input()) n_list = [i for i in range(1,n+1)] m_list = [] f

原创 2015-12 消除類遊戲 python 100分

問題描述   消除類遊戲是深受大衆歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放着一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這些棋子都被消除。當有多處可以被消除時,

原创 ccf火車購票 2016-09-02 python 80分

問題描述   請實現一個鐵路購票系統的簡單座位分配算法,來處理一節車廂的座位分配。   假設一節車廂有20排、每一排5個座位。爲方便起見,我們用1到100來給所有的座位編號,第一排是1到5號,第二排是6到10號,依次類推,第20排

原创 2016-12-1中間數 python 100分

問題描述   在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其爲中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。   給定一個整數序列,請找出這

原创 python CCF 學生排隊 100分

n = int(input()) m = int(input()) n_list = [i for i in range(1,n+1)] m_list = [] for i in range(m): list_1 = l

原创 CRF++的使用和模板理解

一 標註標籤分類 IO BIO BMEWO BMES 二 CRF++簡介 CRF++是著名的條件隨機場的開源工具,簡單介紹一下windows系統下CRF++的使用 下載地址:crf++0.58 下載完解壓就可以使用 2.1 文件目錄

原创 使用JWPL來操作維基百科數據源

因爲要做信息抽取,老師給的數據源是Wikipedia,所以需要去下載Wikipedia的數據源並將其保存爲結構化數據便於操作。經過多方面的資料查找,總算成功,現在把過程以及各方面資料整理綜合記錄一下。 參考資源:1.https://b

原创 谷歌助手2.3破解版(免主頁鎖定)

谷歌助手2.3破解版(免主頁鎖定) 分享一個GitHub項目地址 https://github.com/haotian-wang/google-access-helper 感謝大神!!

原创 廣度優先搜索

廣度優先搜索是一種用於圖的查找算法,可幫助回答兩類問題: 1.從節點A出發,有前往節點B的路徑嗎? 2.從節點A出發,前往節點B的哪條路徑最短? 查找原則:如果朋友是一度關係,朋友的朋友是二度關係,因此,你應該先在一度關係中搜索,確定

原创 二分查找算法

二分查找 python實現 class binary_search: def binary_searchway(self, list, item): low = 0 high = len(lis

原创 快速排序

# 選擇排序 def quicksort(array): # 爲空或者只包含一個元素的數組有序 if len(array) < 2: return array else: # 選擇比較數

原创 狄克斯特拉算法

廣度優先算法,它找出的是段數最少的路徑(無向圖)。如果我們要找出最快的路徑(加權圖),可以使用狄克斯特拉算法。 狄克斯特拉算法包含四個步驟: 1.找出"最便宜"的節點,即可在最短時間內到達的節點 2.更新該節點的鄰居的開銷 3.重複這

原创 選擇排序

def findSmallest(arr): #存儲最小的值 smallest = arr[0] #存儲最小元素的索引 smallest_index = 0 for i in range(1, len(arr)