bernardotiezzi
bernardotiezzi
/ Graph.py
Created
June 23, 2017 07:09
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| from collections import defaultdict | |
| import random | |
| class Graph: | |
| def __init__(self, vertici): | |
| self.V = vertici | |
| self.graph = defaultdict(list) | |
| def addEdge(self, u, v): |
bernardotiezzi
/ edit_distance.py
Created
June 2, 2017 09:12
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import pickle | |
| class Edit_distance_manager: | |
| def __init__(self): | |
| self.matrix = [] | |
| self.op = [] | |
| self.cost = [0, 1, 1, 1, 1] # copy, replace, twiddle, insert, delete | |
| def _setcost(self, op_cost): |
bernardotiezzi
/ edit_distance.py
Created
May 31, 2017 15:54
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import pickle | |
| class Edit_distance_manager: | |
| def __init__(self): | |
| self.matrix = [] | |
| self.op = [] | |
| self.cost = [0, 1, 1, 1, 1] # copy, replace, twiddle, insert, delete | |
| def _setcost(self, op_cost): |
bernardotiezzi
/ edit_distance.py
Created
May 31, 2017 14:53
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import pickle | |
| class Edit_distance_manager: | |
| def __init__(self): | |
| self.matrix = [] | |
| self.op = [] | |
| self.cost = [0, 1, 1, 1, 1] # copy, replace, twiddle, insert, delete | |
| def _setcost(self, op_cost): |
bernardotiezzi
/ edit_distance.py
Created
May 31, 2017 14:37
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import pickle | |
| class Edit_distance_manager: | |
| def __init__(self): | |
| self.matrix = [] | |
| self.op = [] | |
| self.cost = [0, 1, 1, 1, 1] # copy, replace, twiddle, insert, delete | |
| def _setcost(self, op_cost): |
bernardotiezzi
/ 1000_parole_italiane_comuni.txt
Created
May 31, 2017 14:34
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| a | |
| abbandonare | |
| abbastanza | |
| abitare | |
| abito | |
| accadere | |
| accanto | |
| accendere | |
| accettare | |
| accogliere |
bernardotiezzi
/ edit_distance.py
Created
May 28, 2017 13:08
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import pickle | |
| class Edit_distance_manager: | |
| def __init__(self): | |
| self.matrix = [] | |
| self.op = [] | |
| self.cost = [0, 1, 1, 1, 1] # copy, replace, twiddle, insert, delete | |
| def _setcost(self, op_cost): |
bernardotiezzi
/ edit_distance.py
Created
May 26, 2017 13:37
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import pickle | |
| class Edit_distance_manager: | |
| def __init__(self): | |
| self.matrix = [] | |
| self.op = [] | |
| self.cost = [0, 1, 1, 1, 1] # copy, replace, twiddle, insert, delete | |
| def _setcost(self, op_cost): |
bernardotiezzi
/ edit_distance.py
Created
May 26, 2017 07:07
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import pickle | |
| class Edit_distance_manager: | |
| def __init__(self): | |
| self.matrix = [] | |
| self.op = [] | |
| self.cost = [0, 1, 1, 1, 1] # copy, replace, twiddle, insert, delete | |
| def _setcost(self, op_cost): |
bernardotiezzi
/ edit_distance.py
Created
May 26, 2017 07:05
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import pickle | |
| class Edit_distance_manager: | |
| def __init__(self): | |
| self.matrix = [] | |
| self.op = [] | |
| self.cost = [0, 1, 1, 1, 1] # copy, replace, twiddle, insert, delete | |
| def _setcost(self, op_cost): |
NewerOlder