摘要：
一段时间前在网上看到一段面试题，要求如下：employee文件中记录了工号和姓名 cat employee.txt: 100 Jason Smith 200 John Doe 300 Sanjay Gupta 400 Ashok Sharmabonus文件中记录工号和工资 cat bonus.txt: 100 $5,000 200 $500 300 $3,000 400 $1,250要求把两个文件合并并输出如下, 处理结果: 400 ashok sharma $1,250 100 jason smith $5,000 200 john doe $500 300 sanja... 阅读全文
摘要：
哈哈，这是我第一篇博客园的博客。尝试了一下用python实现的哈希表，首先处理冲突的方法是开放地址法，冲突表达式为Hi=（H（key）+1）mod m，m为表长。 1 #! /usr/bin/env python 2 #coding=utf-8 3 #实现哈希表（线性地址再散列） 4 5 def ... 阅读全文