Python算法正確實(shí)現(xiàn)方式介紹
作者:佚名
Python算法的操作方法將會(huì)在這篇文章中通過(guò)一段代碼的解讀為大家詳細(xì)介紹。希望可以給又需要的朋友們帶來(lái)一些幫助。
對(duì)于一個(gè)經(jīng)驗(yàn)豐富的Python編程人員來(lái)說(shuō),實(shí)現(xiàn)一個(gè)Python算法其實(shí)并不困難。我們今天就為大家介紹了這樣的操作方法,大家可以以此為學(xué)習(xí)參考對(duì)象,在實(shí)踐中去總結(jié)經(jīng)驗(yàn)技巧,來(lái)熟練掌握這一技術(shù)。
Python算法具體操作代碼示例:
- # -*- coding: UTF8 -*-
- import sys
- import copy
- def init_pass(T):
- C = {}
- for t in T:
- for i in t:
- if i in C.keys():
- C[i] += 1
- else:
- C[i] = 1
- return C
- def candidate_gen(F):
- C = []
- k = len(F[0]) + 1
- for f1 in F:
- for f2 in F:
- if f1[k-2] < f2[k-2]:
- c = copy.copy(f1)
- c.append(f2[k-2])
- flag = True
- for i in range(0,k-1):
- s = copy.copy(c)
- s.pop(i)
- if s not in F:
- flag = False
- break
- if flag and c not in C:
- C.append(c)
- return C
- def compare_list(A,B):
- if len(A) <= len(B):
- for a in A:
- if a not in B:
- return False
- else:
- for b in B:
- if b not in A:
- return False
- return True
- def apriori(T, minsup):
- C = []
- init = init_pass(T)
- keys = init.keys()
- keys.sort()
- C.append(keys)
- n = len(T)
- F = [[]]
- for f in C[0]:
- if init[f]*1.0/n >= minsup:
- F[0].append([f])
- k = 1
- while F[k-1] != []:
- C.append(candidate_gen(F[k-1]))
- F.append([])
- for c in C[k]:
- count = 0;
- for t in T:
- if compare_list(c,t):
- count += 1
- if count*1.0/n >= minsup:
- F[k].append(c)
- k += 1
- U = []
- for f in F:
- for x in f:
- U.append(x)
- return U
- T = [['A','B','C','D'],['B','C','E'],['A','B','C','E'],
['B','D','E'],['A','B','C','D']]- F = apriori(T, 0.9)
- print F
Python算法相關(guān)代碼編寫方法就為大家介紹到這里。
【編輯推薦】
責(zé)任編輯:曹凱
來(lái)源:
博客園