Giuseppe Crinò giuscri

イタリアのハッカーです。

giuscri / reducibility.py

Last active August 7, 2017 15:59

Leverage computational reducibility of vertex covers and independent sets to cover/packing problems for sets.

	# https://homes.di.unimi.it/cesa-bianchi/Algo2/Note/np.pdf

	from itertools import chain
	from itertools import combinations
	from pdb import set_trace as brk

	def powerset(iterable):
	"""Computes the powerset of an iterable."""
	if iterable is None: return None
	s = tuple(iterable)

giuscri / seiferas.py

Last active July 30, 2017 21:19

It should implement the Chen-Seiferas suffix tree presented here, http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.632.4&rep=rep1&type=pdf

	from copy import copy
	from itertools import takewhile
	from pdb import set_trace as brk

	def is_prefix(b, a):
	"""Tests if b is a prefix of a."""
	return a[:len(b)] == b

	class Node:
	def __init__(self, pathstring, parent=None, children={},

giuscri / .Xresources

Created July 25, 2017 09:41

giuscri / string_matching.py

Last active July 23, 2017 14:17

A collection of string matching algorithms taken from chapter 32 of CSLR.

	from functools import reduce
	from string import ascii_lowercase

	def naive_string_matching(T, P):
	"""Computes all the occurrences of P in T.

	Cost of this procedure is O(n-m+1 * m)
	where n, m are the length of T and of P
	respectively.

giuscri / utils.py

Created July 6, 2017 15:51

	def zero_left_pad(s, l=32):
	"""
	Pad a string with '0' such that
	the resulting length equals to
	a fixed amount.

	Args:
	s (str): string to pad
	l (int): length of the resulting string

giuscri / palindrome.asm

Created June 29, 2017 20:49

giuscri / fibonacci.asm

Created June 29, 2017 18:12

	.globl main
	.globl fibonacci

	.data
	some_error_occurred: .asciiz "*** Some error occurred.\n"

	.text
	main:
	sub $sp, $sp, 4
	sw $ra, 0($sp)

giuscri / insert_delete.asm

Created June 29, 2017 14:08

giuscri / stupid_array.asm

Created June 28, 2017 10:49

	.data
	type_a_number: .asciiz "*** Type a number (falling back to 0): "
	type_another_number: .asciiz "*** Type another number (falling back to 0): "
	numbers_you_typed_are: .asciiz "*** Numbers you typed are: "

	.text
	main:
	li $a0, 8
	li $v0, 9
	syscall

giuscri / rwmemory.asm

Created June 27, 2017 18:02