g*o
2 楼
具体题目的问题我实在是记不清了,也许和标题有一点出入,希望有错的话大家能指出
来!
我尽量还原他的问法:说是有一堆无序的数,我问了数量,说是大概500个,没有固定
范围。这时候他想要排序,问我能否用哈希表做,其实我真的不太清楚他的考点是什么
,难道是哈希表能否用来排序?如果这题目给大家做,你会如何回答?
谢谢!!
来!
我尽量还原他的问法:说是有一堆无序的数,我问了数量,说是大概500个,没有固定
范围。这时候他想要排序,问我能否用哈希表做,其实我真的不太清楚他的考点是什么
,难道是哈希表能否用来排序?如果这题目给大家做,你会如何回答?
谢谢!!
t*e
3 楼
今天收到关于enfamil奶票,3刀的
奶票上画的图是奶粉,但文字写的是any enfamil product, 我是不是可以用这个来买
enfamil的婴儿维生素呢?
奶票上画的图是奶粉,但文字写的是any enfamil product, 我是不是可以用这个来买
enfamil的婴儿维生素呢?
w*1
4 楼
忍字头上一把刀
p*2
5 楼
可以。TreeMap
f*e
6 楼
Never heard of that. :)
Go have a try.
Go have a try.
t*g
7 楼
我从来没有先说老婆不好过。
每次紧张都是本来好好的,老婆言语上说我不好慢慢发展出来的。我总是开始试图说一
些“是我不对”的话想哄住老婆,但是老婆就变本加厉,非要我承认“错误”,最后闹
到超出我的极限。
老婆的爸妈是那种就算是自家小孩的错,也要认为是别人不对的人。老婆从小就是在这
样的家庭长大的。
每次紧张都是本来好好的,老婆言语上说我不好慢慢发展出来的。我总是开始试图说一
些“是我不对”的话想哄住老婆,但是老婆就变本加厉,非要我承认“错误”,最后闹
到超出我的极限。
老婆的爸妈是那种就算是自家小孩的错,也要认为是别人不对的人。老婆从小就是在这
样的家庭长大的。
t*g
12 楼
都结婚5年了,30出头了,老婆啥时候能性格温良些?是不是再等几年好些?
只要老婆别先找我的茬。每次本来好好的,老婆总是先找事。
只要老婆别先找我的茬。每次本来好好的,老婆总是先找事。
m*v
13 楼
把数字hash成数字,whats the point?
t*g
16 楼
每次都有原因,但基本上都是老婆的要求过分,我不情愿照办。但是我也不会主动说老
婆不对,但是老婆就要先说是我不好。
打个比方,老婆经常摆出一副长官像,命令我像叭儿狗一样顺从。我每次面对不合理要
求,强压怒火,装得像个奴才,还得说得老婆高兴,最后举行仪式道歉,承认错误。
如果我想解围,说老婆是“常有理”,根本不解决问题。
【在 c********d 的大作中提到】
: 嗯,如果是你觉得“好好的老婆找事”,那么说明她其实并不觉得“好好的”,相反,
: 她觉得有些事情不对了。只不过是你没有意识到出了问题而已。一般男人心思不如女人
: 细腻,可能就是些你没有注意到的细节让她生气了。
: 坐等估计没用,她只会更抓狂。我相信除了某些神志不清的人,没有人是单纯地为了闹
: 事而闹事。何不试着从你老婆的角度看看她为何要闹,弄清楚事情的根源来解决呢?
婆不对,但是老婆就要先说是我不好。
打个比方,老婆经常摆出一副长官像,命令我像叭儿狗一样顺从。我每次面对不合理要
求,强压怒火,装得像个奴才,还得说得老婆高兴,最后举行仪式道歉,承认错误。
如果我想解围,说老婆是“常有理”,根本不解决问题。
【在 c********d 的大作中提到】
: 嗯,如果是你觉得“好好的老婆找事”,那么说明她其实并不觉得“好好的”,相反,
: 她觉得有些事情不对了。只不过是你没有意识到出了问题而已。一般男人心思不如女人
: 细腻,可能就是些你没有注意到的细节让她生气了。
: 坐等估计没用,她只会更抓狂。我相信除了某些神志不清的人,没有人是单纯地为了闹
: 事而闹事。何不试着从你老婆的角度看看她为何要闹,弄清楚事情的根源来解决呢?
f*8
18 楼
打
J*b
20 楼
七年之痒?
z*3
23 楼
那就是说比较合适的回答是否定的答案咯?
t*i
25 楼
如果你用一个特殊的哈希函数,不是没可能,但是这个只是理论可能,实际使用属于反
人类行为
人类行为
i*7
27 楼
我觉得只存在理论上的可能,哈希函数是一个像X factor一样的机制。简单来说哈希表
本身只是个概念品,没有规定具体该如何实现,只要能达到哈希表的几个定义效果的数
据结构和相应的函数,都可以称之为哈希表。但是这本身不是哈希表的目的和功能所在
,而且一般来说就像楼上说的比较反人类。
本身只是个概念品,没有规定具体该如何实现,只要能达到哈希表的几个定义效果的数
据结构和相应的函数,都可以称之为哈希表。但是这本身不是哈希表的目的和功能所在
,而且一般来说就像楼上说的比较反人类。
b*1
28 楼
你老婆哪点比你强?
x*p
29 楼
TreeMap is a Map and it implements red-black tree algorithm inside.
e*9
31 楼
这个问题确实很重要,如果解决了会有非常大的影响。
一个简单的例子就是在outlook里,如果你用邮件主题排序,你会发现巨慢无比。
如果这个可以实现,我发的这个贴子就有解了。
http://www.mitbbs.com/article_t0/JobHunting/32327575.html
但是现在没有解决的算法。
有一些相关的讨论,你可以查查"Perfect hash function".
一个简单的例子就是在outlook里,如果你用邮件主题排序,你会发现巨慢无比。
如果这个可以实现,我发的这个贴子就有解了。
http://www.mitbbs.com/article_t0/JobHunting/32327575.html
但是现在没有解决的算法。
有一些相关的讨论,你可以查查"Perfect hash function".
b*7
33 楼
“perfect hash function”和该问题是两个不同的问题
前者是静态hash,即key的hash(key)已知,求hash函数。
而对于你贴中提到的hash排序,即要求key1< key2等价于hash(key1) 具体hash(key)的值未知,理想中是hash(key)为key排序时的相对序数。
所以基本上总绕不开要排序(包括非比较的排序)
非要用hash表排序的话,可能是用hash表替换数组实现基数排序
比如abc gf
用hash表hash 存储 , "gf">
然后查询key从0~maxvalue,检测是否key在hash表中
【在 e****9 的大作中提到】
: 这个问题确实很重要,如果解决了会有非常大的影响。
: 一个简单的例子就是在outlook里,如果你用邮件主题排序,你会发现巨慢无比。
: 如果这个可以实现,我发的这个贴子就有解了。
: http://www.mitbbs.com/article_t0/JobHunting/32327575.html
: 但是现在没有解决的算法。
: 有一些相关的讨论,你可以查查"Perfect hash function".
前者是静态hash,即key的hash(key)已知,求hash函数。
而对于你贴中提到的hash排序,即要求key1< key2等价于hash(key1)
所以基本上总绕不开要排序(包括非比较的排序)
非要用hash表排序的话,可能是用hash表替换数组实现基数排序
比如abc gf
用hash表hash
然后查询key从0~maxvalue,检测是否key在hash表中
【在 e****9 的大作中提到】
: 这个问题确实很重要,如果解决了会有非常大的影响。
: 一个简单的例子就是在outlook里,如果你用邮件主题排序,你会发现巨慢无比。
: 如果这个可以实现,我发的这个贴子就有解了。
: http://www.mitbbs.com/article_t0/JobHunting/32327575.html
: 但是现在没有解决的算法。
: 有一些相关的讨论,你可以查查"Perfect hash function".
r*n
35 楼
也许他要考的点就是你对hash table机理的理解,
the purpose of hash function is to assign an index uniformly from a given
range to a key. the underline structure is therefore not preserved during
the mapping.
【在 g********o 的大作中提到】
: 具体题目的问题我实在是记不清了,也许和标题有一点出入,希望有错的话大家能指出
: 来!
: 我尽量还原他的问法:说是有一堆无序的数,我问了数量,说是大概500个,没有固定
: 范围。这时候他想要排序,问我能否用哈希表做,其实我真的不太清楚他的考点是什么
: ,难道是哈希表能否用来排序?如果这题目给大家做,你会如何回答?
: 谢谢!!
the purpose of hash function is to assign an index uniformly from a given
range to a key. the underline structure is therefore not preserved during
the mapping.
【在 g********o 的大作中提到】
: 具体题目的问题我实在是记不清了,也许和标题有一点出入,希望有错的话大家能指出
: 来!
: 我尽量还原他的问法:说是有一堆无序的数,我问了数量,说是大概500个,没有固定
: 范围。这时候他想要排序,问我能否用哈希表做,其实我真的不太清楚他的考点是什么
: ,难道是哈希表能否用来排序?如果这题目给大家做,你会如何回答?
: 谢谢!!
v*m
37 楼
No.
t*g
40 楼
可能是我的情况比较奇怪吧,老婆从来都不是因为什么大事指责我,原因说来,都是些
鸡毛蒜皮小事。
举个例子吧,前几天我去买菜,我就习惯性的买了我喜欢吃的橙子苹果,过了两天,老
婆大清早的说我没有给她买她喜欢吃的蓝莓草莓什么的,我就说好的,下次我去菜场就
顺便买点,没想到老婆就非逼着我现在就去买她喜欢吃的。我就这么一个没注意,没有
伺候好老婆,所以就衡量了一下,很憋屈的跑去水果店买了,换来老婆一天没有说我不
好。等我跑回来,老婆高兴了,还亲我两下,当时我心里这股憋屈还窝着。
再举个例子,有一次老婆回国了,我往国内早晚打几个电话,没注意到几次老婆都睡了
没接到,都是爸妈接的,后来一次老婆接到了,就指责我故意不给她打电话,我当时就
很生气,我又不是故意的。
老婆这种从小娇生惯养,对人很挑剔的女生,我真不知道该如何相处。
鸡毛蒜皮小事。
举个例子吧,前几天我去买菜,我就习惯性的买了我喜欢吃的橙子苹果,过了两天,老
婆大清早的说我没有给她买她喜欢吃的蓝莓草莓什么的,我就说好的,下次我去菜场就
顺便买点,没想到老婆就非逼着我现在就去买她喜欢吃的。我就这么一个没注意,没有
伺候好老婆,所以就衡量了一下,很憋屈的跑去水果店买了,换来老婆一天没有说我不
好。等我跑回来,老婆高兴了,还亲我两下,当时我心里这股憋屈还窝着。
再举个例子,有一次老婆回国了,我往国内早晚打几个电话,没注意到几次老婆都睡了
没接到,都是爸妈接的,后来一次老婆接到了,就指责我故意不给她打电话,我当时就
很生气,我又不是故意的。
老婆这种从小娇生惯养,对人很挑剔的女生,我真不知道该如何相处。
w*r
41 楼
公主病
【在 t******g 的大作中提到】
: 可能是我的情况比较奇怪吧,老婆从来都不是因为什么大事指责我,原因说来,都是些
: 鸡毛蒜皮小事。
: 举个例子吧,前几天我去买菜,我就习惯性的买了我喜欢吃的橙子苹果,过了两天,老
: 婆大清早的说我没有给她买她喜欢吃的蓝莓草莓什么的,我就说好的,下次我去菜场就
: 顺便买点,没想到老婆就非逼着我现在就去买她喜欢吃的。我就这么一个没注意,没有
: 伺候好老婆,所以就衡量了一下,很憋屈的跑去水果店买了,换来老婆一天没有说我不
: 好。等我跑回来,老婆高兴了,还亲我两下,当时我心里这股憋屈还窝着。
: 再举个例子,有一次老婆回国了,我往国内早晚打几个电话,没注意到几次老婆都睡了
: 没接到,都是爸妈接的,后来一次老婆接到了,就指责我故意不给她打电话,我当时就
: 很生气,我又不是故意的。
【在 t******g 的大作中提到】
: 可能是我的情况比较奇怪吧,老婆从来都不是因为什么大事指责我,原因说来,都是些
: 鸡毛蒜皮小事。
: 举个例子吧,前几天我去买菜,我就习惯性的买了我喜欢吃的橙子苹果,过了两天,老
: 婆大清早的说我没有给她买她喜欢吃的蓝莓草莓什么的,我就说好的,下次我去菜场就
: 顺便买点,没想到老婆就非逼着我现在就去买她喜欢吃的。我就这么一个没注意,没有
: 伺候好老婆,所以就衡量了一下,很憋屈的跑去水果店买了,换来老婆一天没有说我不
: 好。等我跑回来,老婆高兴了,还亲我两下,当时我心里这股憋屈还窝着。
: 再举个例子,有一次老婆回国了,我往国内早晚打几个电话,没注意到几次老婆都睡了
: 没接到,都是爸妈接的,后来一次老婆接到了,就指责我故意不给她打电话,我当时就
: 很生气,我又不是故意的。
d*g
42 楼
从这些小事中,可以看出你很迁就你老婆,而你老婆是得寸进尺,有点过分。应该说你
老婆是比较难伺候的那种。顺便问,她的长相如何?还有一般生活中你觉得她对你体贴
如何?你觉得她真的爱你吗?不过,一句忠告,一个大老爷们,你有不是她养着,干吗
一直要受她的气和指派,有点过分。你下半辈子有的受了。
【在 t******g 的大作中提到】
: 可能是我的情况比较奇怪吧,老婆从来都不是因为什么大事指责我,原因说来,都是些
: 鸡毛蒜皮小事。
: 举个例子吧,前几天我去买菜,我就习惯性的买了我喜欢吃的橙子苹果,过了两天,老
: 婆大清早的说我没有给她买她喜欢吃的蓝莓草莓什么的,我就说好的,下次我去菜场就
: 顺便买点,没想到老婆就非逼着我现在就去买她喜欢吃的。我就这么一个没注意,没有
: 伺候好老婆,所以就衡量了一下,很憋屈的跑去水果店买了,换来老婆一天没有说我不
: 好。等我跑回来,老婆高兴了,还亲我两下,当时我心里这股憋屈还窝着。
: 再举个例子,有一次老婆回国了,我往国内早晚打几个电话,没注意到几次老婆都睡了
: 没接到,都是爸妈接的,后来一次老婆接到了,就指责我故意不给她打电话,我当时就
: 很生气,我又不是故意的。
老婆是比较难伺候的那种。顺便问,她的长相如何?还有一般生活中你觉得她对你体贴
如何?你觉得她真的爱你吗?不过,一句忠告,一个大老爷们,你有不是她养着,干吗
一直要受她的气和指派,有点过分。你下半辈子有的受了。
【在 t******g 的大作中提到】
: 可能是我的情况比较奇怪吧,老婆从来都不是因为什么大事指责我,原因说来,都是些
: 鸡毛蒜皮小事。
: 举个例子吧,前几天我去买菜,我就习惯性的买了我喜欢吃的橙子苹果,过了两天,老
: 婆大清早的说我没有给她买她喜欢吃的蓝莓草莓什么的,我就说好的,下次我去菜场就
: 顺便买点,没想到老婆就非逼着我现在就去买她喜欢吃的。我就这么一个没注意,没有
: 伺候好老婆,所以就衡量了一下,很憋屈的跑去水果店买了,换来老婆一天没有说我不
: 好。等我跑回来,老婆高兴了,还亲我两下,当时我心里这股憋屈还窝着。
: 再举个例子,有一次老婆回国了,我往国内早晚打几个电话,没注意到几次老婆都睡了
: 没接到,都是爸妈接的,后来一次老婆接到了,就指责我故意不给她打电话,我当时就
: 很生气,我又不是故意的。
t*g
43 楼
我老婆懒,不喜家务,结婚前的勤劳竟然是假象。老婆经常抱怨我的一句就是,我这辈
子做的第一顿饭就是给你吃的,我给我妈都没有做过饭。老婆结婚后给我做过很多花样
的饭菜,但都是个例子,而且还训诫我学着点,学会了以后好照顾她。老婆自己一个人
在家的话,都懒到不做饭也不吃饭,靠零食。
每次生气闹得厉害的时候,我又觉得婚姻可能就是这样吧,这世界上除了我妈是真心疼
我,老婆又不是老天为我而生的,能过得去就过吧,就算离了婚再找,多年以后发现可
能还是这样。
我是非常虔诚的信仰只结婚一次的人,5年来虽然感觉一直在忍受,但是还是非常注意
平息自己的怒火,希望老婆能够随着年龄的增长有所明白。也确实改变了一些,前几年
总是把我的疏忽当作是故意对她不好而大加指责。
子做的第一顿饭就是给你吃的,我给我妈都没有做过饭。老婆结婚后给我做过很多花样
的饭菜,但都是个例子,而且还训诫我学着点,学会了以后好照顾她。老婆自己一个人
在家的话,都懒到不做饭也不吃饭,靠零食。
每次生气闹得厉害的时候,我又觉得婚姻可能就是这样吧,这世界上除了我妈是真心疼
我,老婆又不是老天为我而生的,能过得去就过吧,就算离了婚再找,多年以后发现可
能还是这样。
我是非常虔诚的信仰只结婚一次的人,5年来虽然感觉一直在忍受,但是还是非常注意
平息自己的怒火,希望老婆能够随着年龄的增长有所明白。也确实改变了一些,前几年
总是把我的疏忽当作是故意对她不好而大加指责。
d*g
44 楼
男人一辈子辛不幸看他的老婆如何,老婆找的不好,这辈子估计白过了。如果你爱老婆
,而她如何代你无所谓,那就算了,将就着过吧。但如果你觉得这一辈子不想这样,那
就应该早下决断,特别是如果现在还没孩子。至于说改变,有可能小改一点,但记住江
山易改,本性难移。你还年轻,有权力去寻找你的幸福和体贴的老婆。其实生活中像你
老婆还是有几个的,都市灌的,从而变得无法无天,少一根筋。家需要平等基础上双方
一起付出,而不是自私的要死,把男人当仆人或出气筒。
【在 t******g 的大作中提到】
: 我老婆懒,不喜家务,结婚前的勤劳竟然是假象。老婆经常抱怨我的一句就是,我这辈
: 子做的第一顿饭就是给你吃的,我给我妈都没有做过饭。老婆结婚后给我做过很多花样
: 的饭菜,但都是个例子,而且还训诫我学着点,学会了以后好照顾她。老婆自己一个人
: 在家的话,都懒到不做饭也不吃饭,靠零食。
: 每次生气闹得厉害的时候,我又觉得婚姻可能就是这样吧,这世界上除了我妈是真心疼
: 我,老婆又不是老天为我而生的,能过得去就过吧,就算离了婚再找,多年以后发现可
: 能还是这样。
: 我是非常虔诚的信仰只结婚一次的人,5年来虽然感觉一直在忍受,但是还是非常注意
: 平息自己的怒火,希望老婆能够随着年龄的增长有所明白。也确实改变了一些,前几年
: 总是把我的疏忽当作是故意对她不好而大加指责。
,而她如何代你无所谓,那就算了,将就着过吧。但如果你觉得这一辈子不想这样,那
就应该早下决断,特别是如果现在还没孩子。至于说改变,有可能小改一点,但记住江
山易改,本性难移。你还年轻,有权力去寻找你的幸福和体贴的老婆。其实生活中像你
老婆还是有几个的,都市灌的,从而变得无法无天,少一根筋。家需要平等基础上双方
一起付出,而不是自私的要死,把男人当仆人或出气筒。
【在 t******g 的大作中提到】
: 我老婆懒,不喜家务,结婚前的勤劳竟然是假象。老婆经常抱怨我的一句就是,我这辈
: 子做的第一顿饭就是给你吃的,我给我妈都没有做过饭。老婆结婚后给我做过很多花样
: 的饭菜,但都是个例子,而且还训诫我学着点,学会了以后好照顾她。老婆自己一个人
: 在家的话,都懒到不做饭也不吃饭,靠零食。
: 每次生气闹得厉害的时候,我又觉得婚姻可能就是这样吧,这世界上除了我妈是真心疼
: 我,老婆又不是老天为我而生的,能过得去就过吧,就算离了婚再找,多年以后发现可
: 能还是这样。
: 我是非常虔诚的信仰只结婚一次的人,5年来虽然感觉一直在忍受,但是还是非常注意
: 平息自己的怒火,希望老婆能够随着年龄的增长有所明白。也确实改变了一些,前几年
: 总是把我的疏忽当作是故意对她不好而大加指责。
t*g
45 楼
唉,我承认这辈子肯定不幸福了。
举个例子,我老婆总是命令我去关窗户当她想关窗户的时候,我跟老婆说无数次自己能
动手做的小事,不要麻烦别人,只有自己做不了的事情再请求别人帮忙。没有用。
我听不少中年以上的人说过,生活中像我老婆这样自私懒惰任性程度的是大多数,有个
牧师甚至听了我和我老婆的情况后说,他认为是90%,不是极少数。
相反,贤惠善良型的老婆才是极少数。
【在 d****g 的大作中提到】
: 男人一辈子辛不幸看他的老婆如何,老婆找的不好,这辈子估计白过了。如果你爱老婆
: ,而她如何代你无所谓,那就算了,将就着过吧。但如果你觉得这一辈子不想这样,那
: 就应该早下决断,特别是如果现在还没孩子。至于说改变,有可能小改一点,但记住江
: 山易改,本性难移。你还年轻,有权力去寻找你的幸福和体贴的老婆。其实生活中像你
: 老婆还是有几个的,都市灌的,从而变得无法无天,少一根筋。家需要平等基础上双方
: 一起付出,而不是自私的要死,把男人当仆人或出气筒。
举个例子,我老婆总是命令我去关窗户当她想关窗户的时候,我跟老婆说无数次自己能
动手做的小事,不要麻烦别人,只有自己做不了的事情再请求别人帮忙。没有用。
我听不少中年以上的人说过,生活中像我老婆这样自私懒惰任性程度的是大多数,有个
牧师甚至听了我和我老婆的情况后说,他认为是90%,不是极少数。
相反,贤惠善良型的老婆才是极少数。
【在 d****g 的大作中提到】
: 男人一辈子辛不幸看他的老婆如何,老婆找的不好,这辈子估计白过了。如果你爱老婆
: ,而她如何代你无所谓,那就算了,将就着过吧。但如果你觉得这一辈子不想这样,那
: 就应该早下决断,特别是如果现在还没孩子。至于说改变,有可能小改一点,但记住江
: 山易改,本性难移。你还年轻,有权力去寻找你的幸福和体贴的老婆。其实生活中像你
: 老婆还是有几个的,都市灌的,从而变得无法无天,少一根筋。家需要平等基础上双方
: 一起付出,而不是自私的要死,把男人当仆人或出气筒。
相关阅读