本文整理汇总了Python中Utils.Utils.isSubsequence方法的典型用法代码示例。如果您正苦于以下问题:Python Utils.isSubsequence方法的具体用法?Python Utils.isSubsequence怎么用?Python Utils.isSubsequence使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Utils.Utils
的用法示例。
在下文中一共展示了Utils.isSubsequence方法的4个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: test_issubsequence
# 需要导入模块: from Utils import Utils [as 别名]
# 或者: from Utils.Utils import isSubsequence [as 别名]
def test_issubsequence(self):
sub = []
sup = []
self.assertTrue(Utils.isSubsequence(sub, sup))
sub = []
sup = [[1], [2]]
self.assertTrue(Utils.isSubsequence(sub, sup))
sub = [[2], [3]]
sup = [[1, 2, 3], [1, 2, 3, 4]]
self.assertTrue(Utils.isSubsequence(sub, sup))
sub = [[1, 3], [3, 3, 3]]
sup = [[1, 2, 3], [1, 2, 3, 4]]
self.assertFalse(Utils.isSubsequence(sub, sup))
示例2: canPrune
# 需要导入模块: from Utils import Utils [as 别名]
# 或者: from Utils.Utils import isSubsequence [as 别名]
def canPrune(self, seq):
sLowestMIS = self.getStrictlyMinimumMIS(seq)
k = Utils.seqLength(seq)
for i in range(k):
item = Utils.getItem(seq, i)
if self.MS[item] == sLowestMIS:
continue
k_1_subseq = Utils.removeItem(seq, i)
count = 0
for d in self.T:
if Utils.isSubsequence(k_1_subseq, d):
count += 1
if float(count) / len(self.T) < self.getMinMIS(k_1_subseq):
return True
return False
示例3: run
# 需要导入模块: from Utils import Utils [as 别名]
# 或者: from Utils.Utils import isSubsequence [as 别名]
def run(self):
L = Utils.getUniqueItems(self.T)
SUP = Utils.genItemSupportCount(L, self.T)
lSUP = {}
for l in range(len(L)):
lSUP[L[l]] = SUP[l]
if len(L) > 3:
print "SORRY! Can't run Brute Force with these large data"
return []
C = Utils.generateAllSubsets(L)
S = Utils.generateAllSequences(C)
outputData = []
for seq in S:
count = 0
minSUP = 999
maxSUP = 0
minMIS = 999
for s in range(len(seq)):
for i in seq[s]:
if lSUP[i] < minSUP:
minSUP = lSUP[i]
if lSUP[i] > maxSUP:
maxSUP = lSUP[i]
if self.MS[i] < minMIS:
minMIS = self.MS[i]
for d in self.T:
if Utils.isSubsequence(seq, d):
count += 1
if ((float(count) / len(self.T)) >= minMIS) and (float(maxSUP - minSUP) / len(self.T) <= self.SDC):
outputData.append(seq)
return outputData
示例4: DataProcessor
# 需要导入模块: from Utils import Utils [as 别名]
# 或者: from Utils.Utils import isSubsequence [as 别名]
data_file = sys.argv[2]
para_file = sys.argv[3]
result_file = sys.argv[4]
DP = DataProcessor(data_file, para_file, result_file, False)
inputData = DP.loadInput()
startTime = datetime.now()
print 'Execution started at:', startTime
algo = pyMSGSP(inputData["T"], inputData["MS"], inputData["SDC"], logging.INFO)
# algo = BruteForceSPM(inputData["T"], inputData["MS"], inputData["SDC"])
outputData = algo.run()
print 'Execution time:', datetime.now() - startTime
outputDict = defaultdict(list)
for seq in outputData:
count = 0
for d in inputData["T"]:
if Utils.isSubsequence(seq, d):
count += 1
outputDict[Utils.seqLength(seq)].append((seq, count))
DP.printOutput(outputDict)