diff options
| author | RossTheRoss <mstrapp@protonmail.com> | 2020-05-09 14:09:47 -0500 |
|---|---|---|
| committer | RossTheRoss <mstrapp@protonmail.com> | 2020-05-09 14:09:47 -0500 |
| commit | 9deabe475c28a7547522be62bc263143db9bf721 (patch) | |
| tree | 105e0dc321dd3b942ed7957b74368a740e9dbea5 /OLD/csci4041/hw3prob2.py | |
| parent | oops (diff) | |
| download | homework-9deabe475c28a7547522be62bc263143db9bf721.tar homework-9deabe475c28a7547522be62bc263143db9bf721.tar.gz homework-9deabe475c28a7547522be62bc263143db9bf721.tar.bz2 homework-9deabe475c28a7547522be62bc263143db9bf721.tar.lz homework-9deabe475c28a7547522be62bc263143db9bf721.tar.xz homework-9deabe475c28a7547522be62bc263143db9bf721.tar.zst homework-9deabe475c28a7547522be62bc263143db9bf721.zip | |
rearrange homework folders
Diffstat (limited to 'OLD/csci4041/hw3prob2.py')
| -rw-r--r-- | OLD/csci4041/hw3prob2.py | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/OLD/csci4041/hw3prob2.py b/OLD/csci4041/hw3prob2.py new file mode 100644 index 0000000..33f36f6 --- /dev/null +++ b/OLD/csci4041/hw3prob2.py @@ -0,0 +1,21 @@ +def ADDYHASHSEARCH(T,k): + i=0 + j=0 + s=1 + m=len(T) + while T[j]!=None and i<=m: + j=(h(k)+i)%m + if T[j] is k: + return j + else: + i=i+s + s=s+2 + return -1 + +def h(k): + return k*2 + +T = [0,None,1,None,2,None,3,None,4] +print(ADDYHASHSEARCH(T,1)) +print(ADDYHASHSEARCH(T,3)) +print(ADDYHASHSEARCH(T,5))
\ No newline at end of file |