Python中怎么正确实现一个算法
本篇文章给大家分享的是有关Python中怎么正确实现一个算法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站设计、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的钦北网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
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中怎么正确实现一个算法,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
本文名称:Python中怎么正确实现一个算法
本文URL:http://pwwzsj.com/article/jghejp.html