排期和485材料寄出时间的关系# EB23 - 劳工卡r*e2013-12-16 08:121 楼在大农村,有tenure。最近看到一个职位,跟自己的背景比较吻合,在喜欢的大城市,好学校,但是non-tenure,也不会转成tt。有些想要折腾,值不值得花时间?
b*e2013-12-16 08:122 楼我说REHASH, 然后他问我第一个HASH后怎么知道在那个地址的是你要的值还是另一个值,我说直接比较啊,不是就REHASH,那个阿三说什么HASH只能比较对KEY 进行操作,没办法比较VALUE什么的,把我批得体无完肤,我还真没弄懂了 如果只能对HASH后的VALUE 找值,怎么判断第一轮的是我想要的还是第二轮是我想要的
g*t2013-12-16 08:124 楼某校刚开了一个ttap才来了一年【在 r*****e 的大作中提到】: 在大农村,有tenure。最近看到一个职位,跟自己的背景比较吻合,在喜欢的大城市,: 好学校,但是non-tenure,也不会转成tt。有些想要折腾,值不值得花时间?
y*g2013-12-16 08:125 楼collision之后是append linkedlistrehash 的过程可以理解为把现有的所有数据插到一个新的hash table.之后, 再新的hash table中找。
H*N2013-12-16 08:127 楼Tenure都没有,折腾个啥【在 r*****e 的大作中提到】: 在大农村,有tenure。最近看到一个职位,跟自己的背景比较吻合,在喜欢的大城市,: 好学校,但是non-tenure,也不会转成tt。有些想要折腾,值不值得花时间?
y*g2013-12-16 08:128 楼阿三说只能比较hash不能比较value应该是扯淡了。会不会是交流有问题?要加深对hash 的了解可以看看Java的源码,比如http://www.docjar.com/html/api/java/util/HashMap.java.html
b*e2013-12-16 08:1211 楼他的意思是有两个值,他们用第一个HASH FUNCTION 都对应一个KEY,那么对后加入的用REHASH 找到另一个KEY或者说地址存放,那么在SEARCH 第二个值的时候,都会开始用第一个HASH FUNCTION, 那么你怎么判断第一个HASH FUNCTION 找到的那个KEY是第一个值对应的还是第二个值对应的,我说要比较,他说没有办法比较,因为算出来的KEY是一样的
z*p2013-12-16 08:1212 楼最安全应该是保证邮件最晚1月31日或之前到达uscis处理中心。 如果二月某一天才到, 排期倒退的话有可能退件。【在 s*******n 的大作中提到】: 有个问题,比如现在一月份的排气EB3时2012.4: 是不是只要是1.31.2014之前寄出去了140和485清单就可以了?不管二月份的排期会不: 会倒退?
y*g2013-12-16 08:1214 楼嗯,的确没办法比较。这属于collision, 解决的方法是在同一个bucket 里面用linked list,然后再linkedlist里面逐一比较value他大概再提示你 rehash不work吧rehash是当hash 太满的时候,太多bucket 会有一个常常的linked list,那么大量的操作就不是O(1) 而是O(k), k是linkedlist的长度所以需要扩大hash array的size,然后重新插入value【在 b******e 的大作中提到】: 他的意思是有两个值,他们用第一个HASH FUNCTION 都对应一个KEY,那么对后加入的: 用REHASH 找到另一个KEY或者说地址存放,那么在SEARCH 第二个值的时候,都会开始: 用第一个HASH FUNCTION, 那么你怎么判断第一个HASH FUNCTION 找到的那个KEY是第: 一个值对应的还是第二个值对应的,我说要比较,他说没有办法比较,因为算出来的: KEY是一样的
j*x2013-12-16 08:1216 楼这都搞笑呢吧。。。hash table,hash(key)是作为index,插入对应bucket;query的时候,找到对应的bucket,然后查找对应的key。。。rehash(应该叫double hashing)只是放到另一个bucketquery的时候先用第一个hash,找到bucket,找key;没有,第二个hash,第二个bucket,找key,有,return,没有,拉倒。。。什么跟什么,阿三是生物学毕业的码工吧。。。
k*n2013-12-16 08:1218 楼到底是open addressing还是chaining?如果是Open addressing, 就是定一个继续找下一个slot的策略就好了,线性的或者二次的什么的我还是没听懂什么第一个第二个值的【在 b******e 的大作中提到】: 他的意思是有两个值,他们用第一个HASH FUNCTION 都对应一个KEY,那么对后加入的: 用REHASH 找到另一个KEY或者说地址存放,那么在SEARCH 第二个值的时候,都会开始: 用第一个HASH FUNCTION, 那么你怎么判断第一个HASH FUNCTION 找到的那个KEY是第: 一个值对应的还是第二个值对应的,我说要比较,他说没有办法比较,因为算出来的: KEY是一样的
b*e2013-12-16 08:1220 楼open addressing,他的意思是怎么判断你search 的时候这个slot 就是你想要的,以为KEY HASH 后的值是一样的,我说找到数据比较,他说无法,我也说了这个要定一个consistent 的找下一个slot的策略,他说这不是他想问的,他想知道的是怎么判断是要找下一个SLOT 还是当前这个就是想要的结果【在 k****n 的大作中提到】: 到底是open addressing还是chaining?: 如果是Open addressing, 就是定一个继续找下一个slot的策略就好了,线性的或者二: 次的什么的: 我还是没听懂什么第一个第二个值的
b*c2013-12-16 08:1222 楼请问hashtable里面存的不是(key,value)的pair吗?我不懂耶假设H()是hash function,H(key1)=H(key2)无所谓,因为能够比较key1和key2,是这样吗?【在 b******e 的大作中提到】: 他的意思是有两个值,他们用第一个HASH FUNCTION 都对应一个KEY,那么对后加入的: 用REHASH 找到另一个KEY或者说地址存放,那么在SEARCH 第二个值的时候,都会开始: 用第一个HASH FUNCTION, 那么你怎么判断第一个HASH FUNCTION 找到的那个KEY是第: 一个值对应的还是第二个值对应的,我说要比较,他说没有办法比较,因为算出来的: KEY是一样的